A glimpse at Paul G. Spirakis
From MaRDI portal
Publication:3464465
DOI10.1007/978-3-319-24024-4_1zbMATH Open1331.01014OpenAlexW1449847674WikidataQ57607956 ScholiaQ57607956MaRDI QIDQ3464465FDOQ3464465
Authors: Ioannis Chatzigiannakis, Dimitris Fotakis, Othon Michail, Spyros Kontogiannis, Sotiris E. Nikoletseas, Grammati Pantziou, Christos Zaroliagis 
Publication date: 27 January 2016
Published in: Algorithms, Probability, Networks, and Games (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-24024-4_1
Recommendations
Cites Work
- Non-cooperative games
- Strategically zero-sum games: The class of games whose completely mixed equilibria cannot be improved upon
- Computation in networks of passively mobile finite-state sensors
- The complexity of computing a Nash equilibrium
- The price of selfish routing
- Competitive call control in mobile networks
- Selfish unsplittable flows
- Traveling salesman problems in temporal graphs
- An introduction to temporal graphs: an algorithmic perspective
- Temporal network optimization subject to connectivity constraints
- Mediated population protocols
- Simple and efficient local codes for distributed stable network construction
- Connectivity and inference problems for temporal networks
- Causality, influence, and computation in possibly disconnected synchronous dynamic networks
- Approximate equilibria and ball fusion
- Atomic Congestion Games Among Coalitions
- A note on approximate Nash equilibria
- Polynomial algorithms for approximating Nash equilibria of bimatrix games
- Settling the complexity of computing two-player Nash equilibria
- Parallel Complexity of the Connected Subgraph Problem
- On the performance of approximate equilibria in congestion games
- Two-person nonzero-sum games and quadratic programming
- Polylogarithmic supports are required for approximate well-supported Nash equilibria below 2/3
- Tail bounds for occupancy and the satisfiability threshold conjecture
- The structure and complexity of Nash equilibria for a selfish routing game
- Passively mobile communicating machines that use restricted space
- Automata, Languages and Programming
- The price of optimum in Stackelberg games on arbitrary single commodity networks and latency functions
- Efficient methods for selfish network design
- Attack propagation in networks
- Approximating fixation probabilities in the generalized Moran process
- Determining majority in networks with local interactions and very small local memory
- Naming and counting in anonymous unknown dynamic networks
- Connectivity preserving network transformers
- Real-Time Synchronization of Interprocess Communications
- Radiocoloring in planar graphs: Complexity and approximations
- BSP versus LogP
- Algorithms for pure Nash equilibria in weighted congestion games
- Characterizing the existence of potential functions in weighted congestion games
- Lower bounds and efficient algorithms for multiprocessor scheduling of directed acyclic graphs with communication delays
- The impact of social ignorance on weighted congestion games
- Title not available (Why is that?)
- The impact of network structure on the stability of greedy protocols
- Natural models for evolution on networks
- Distributed communication algorithms for ad hoc mobile networks.
- On convergence and threshold properties of discrete Lotka-Volterra population protocols
- Expected parallel time and sequential space complexity of graph and digraph problems
- Optimal parallel randomized algorithms for sparse addition and identification
- Efficient parallel algorithms for shortest paths in planar digraphs
- On the random generation and counting of matchings in dense graphs
- Hammock-on-ears decomposition: A technique for the efficient parallel solution of shortest paths and other problems
- Efficient scheduling of strict multithreaded computations
- Random bimatrix games are asymptotically easy to solve (a simple proof)
- Computing in dynamic networks
- Unbounded Speed Variability in Distributed Communications Systems
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (1)
This page was built for publication: A glimpse at Paul G. Spirakis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3464465)
