| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Marios Mavronicolas |
Preface: Algorithmic Game Theory.  |
Theory Comput. Syst.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vittorio Bilò, Marios Mavronicolas |
Complexity of Rational and Irrational Nash Equilibria.  |
SAGT  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Marios Mavronicolas |
An efficient counting network.  |
Theor. Comput. Sci.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas |
Some Algorithmic Questions About Nash Equilibria.  |
Bulletin of the EATCS  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Rainer Feldmann, Marios Mavronicolas, Andreas Pieris |
Facets of the Fully Mixed Nash Equilibrium Conjecture.  |
Theory Comput. Syst.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien |
Computing Nash Equilibria for Scheduling on Restricted Parallel Links.  |
Theory Comput. Syst.  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas, Thomas Sauerwald |
The impact of randomization in smoothing networks.  |
Distributed Computing  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Paul G. Spirakis |
A glimpse at Christos H. Papadimitriou.  |
Computer Science Review  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Loizos Michael, Paul G. Spirakis |
Computing on a partially eponymous ring.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas |
Preface.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
The structure and complexity of Nash equilibria for a selfish routing game.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis |
Preface.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Loizos Michael |
A substitution theorem for graceful trees and its applications.  |
Discrete Mathematics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas |
Review of design and analysis of randomized algorithms: introduction to design paradigms by Juraj Hromkovic (Published by Springer).  |
SIGACT News  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Rainer Feldmann, Marios Mavronicolas, Burkhard Monien |
Nash Equilibria for Voronoi Games on Transitive Graphs.  |
WINE  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Vicky G. Papadopoulou (eds.) |
Algorithmic Game Theory, Second International Symposium, SAGT 2009, Paphos, Cyprus, October 18-20, 2009. Proceedings  |
SAGT  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Thomas Sauerwald |
A randomized, o(log w)-depth 2 smoothing network.  |
SPAA  |
2009 |
DBLP DOI BibTeX RDF |
smoothing network, load balancing, probabilistic analysis |
| 1 | Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode |
A new model for selfish routing.  |
Theor. Comput. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul G. Spirakis |
A Network Game with Attackers and a Defender.  |
Algorithmica  |
2008 |
DBLP DOI BibTeX RDF |
Attacks and defenses, Security, Game theory, Graph theory, Nash equilibria |
| 1 | Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis |
Cost Sharing Mechanisms for Fair Pricing of Resource Usage.  |
Algorithmica  |
2008 |
DBLP DOI BibTeX RDF |
Diffuse price of anarchy, Fair pricing, Nash equilibrium, Resources, Cost sharing |
| 1 | Marios Mavronicolas, Burkhard Monien, Vicky Papadopoulou |
How Many Attackers Can Selfish Defenders Catch?  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas, Michael Merritt, Gadi Taubenfeld |
Sequentially consistent versus linearizable counting networks.  |
Distributed Computing  |
2008 |
DBLP DOI BibTeX RDF |
Balancing networks, Inconsistency fractions, Sequential consistency, Linearizability, Counting networks |
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode |
Nash equilibria in discrete routing games with convex latency functions.  |
J. Comput. Syst. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Burkhard Monien, Vicky G. Papadopoulou, Florian Schoppmann |
Voronoi Games on Cycle Graphs.  |
MFCS  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Burkhard Monien, Vicky G. Papadopoulou |
How Many Attackers Can Selfish Defenders Catch?  |
HICSS  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Rainer Feldmann, Marios Mavronicolas, Andreas Pieris |
Facets of the Fully Mixed Nash Equilibrium Conjecture.  |
SAGT  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Thomas Sauerwald |
The impact of randomization in smoothing networks.  |
PODC  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis |
The increase of the instability of networks due to Quasi-Static link capacities.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Paul G. Spirakis |
The Price of Selfish Routing.  |
Algorithmica  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas |
Efficient bufferless packet switching on trees and leveled networks.  |
J. Parallel Distrib. Comput.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis |
Performance and stability bounds for dynamic networks.  |
J. Parallel Distrib. Comput.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas |
Universal Bufferless Packet Switching.  |
SIAM J. Comput.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Burkhard Monien, Klaus W. Wagner |
Weighted Boolean Formula Games.  |
WINE  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Igal Milchtaich, Burkhard Monien, Karsten Tiemann |
Congestion Games with Player-Specific Constants.  |
MFCS  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien |
The price of anarchy for polynomial social cost.  |
Theor. Comput. Sci.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis |
Direct Routing: Algorithms and Complexity.  |
Algorithmica  |
2006 |
DBLP DOI BibTeX RDF |
Direct routing, Bufferless routing, Congestion, Dilation, Communication algorithms |
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien |
The Price of Anarchy for Restricted Parallel Links.  |
Parallel Processing Letters  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis |
The Price of Defense and Fractional Matchings.  |
ICDCN  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marina Gelastou, Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis |
The Power of the Defender.  |
ICDCS Workshops  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul G. Spirakis, Marios Mavronicolas, Spyros C. Kontogiannis (eds.) |
Internet and Network Economics, Second International Workshop, WINE 2006, Patras, Greece, December 15-17, 2006, Proceedings  |
WINE  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas, Loizos Michael, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis |
The Price of Defense.  |
MFCS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Loizos Michael, Paul G. Spirakis |
Computing on a Partially Eponymous Ring.  |
OPODIS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis |
Structure and complexity of extreme Nash equilibria.  |
Theor. Comput. Sci.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Marios Mavronicolas, Paul G. Spirakis |
The cost of concurrent, low-contention Read&Modify&Write.  |
Theor. Comput. Sci.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Samson Abramsky, Marios Mavronicolas |
Game Theory Meets Theoretical Computer Science.  |
Theor. Comput. Sci.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
Max-min Fair Flow Control Sensitive to Priorities.  |
Journal of Interconnection Networks  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Marios Mavronicolas, Paul G. Spirakis |
An Application of the Monotone Linearizability Lemma.  |
Bulletin of the EATCS  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis |
The Impact of Network Structure on the Stability of Greedy Protocols.  |
Theory Comput. Syst.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control.  |
SIAM J. Comput.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Elsässer, Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien |
A Simple Graph-Theoretic Model for Selfish Restricted Scheduling.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis |
A Graph-Theoretic Network Security Game.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis |
A Cost Mechanism for Fair Pricing of Resource Usage.  |
WINE  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien |
The Price of Anarchy for Polynomial Social Cost.  |
Computing and Markets  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis |
Cost Sharing Mechanisms for Fair Pricing of Resources Usage.  |
Algorithmic Aspects of Large and Complex Networks  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas, Panagiota N. Panagopoulou, Paul G. Spirakis |
A Cost Mechanism for Fair Pricing of Resource Usage.  |
Algorithmic Aspects of Large and Complex Networks  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis |
Network Game with Attacker and Protector Entities.  |
ISAAC  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Roger Wattenhofer |
Near-Optimal Hot-Potato Routing on Trees.  |
Euro-Par  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis |
Direct Routing: Algorithms and Complexity.  |
ESA  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode |
Nash Equilibria in Discrete Routing Games with Convex Latency Functions.  |
ICALP  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien |
The Price of Anarchy for Polynomial Social Cost.  |
MFCS  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode |
A New Model for Selfish Routing.  |
STACS  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas |
Universal Bufferless Routing.  |
WAOA  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis |
Performance and Stability Bounds for Dynamic Networks.  |
ISPAN  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien |
Computing Nash equilibria for scheduling on restricted parallel links.  |
STOC  |
2004 |
DBLP DOI BibTeX RDF |
approximation algorithms, Nash equilibria, selfish routing, unsplittable flow, machine scheduling |
| 1 | Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis |
FIFO is Unstable at Arbitrarily Low Rates  |
Electronic Colloquium on Computational Complexity (ECCC)  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas, Nikos Papadakis |
Trade-off results for connection management.  |
Theor. Comput. Sci.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis |
A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks.  |
Parallel Processing Letters  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
Approximate Equilibria and Ball Fusion.  |
Theory Comput. Syst.  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis |
A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks.  |
Euro-Par  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Gairing, Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Paul G. Spirakis |
Extreme Nash Equilibria.  |
ICTCS  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas Lücking, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul G. Spirakis, Imrich Vrto |
Which Is the Worst-Case Nash Equilibrium?  |
MFCS  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Marios Mavronicolas, Paul G. Spirakis |
The Cost of Concurrent, Low-Contention Read-Modify-Write.  |
SIROCCO  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis |
Instability of Networks with Quasi-Static Link Capacities.  |
SIROCCO  |
2003 |
DBLP BibTeX RDF |
|
| 1 | Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis |
The Impact of Network Structure on the Stability of Greedy Protocols.  |
CIAC  |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas |
Threshold counters with increments and decrements.  |
Theor. Comput. Sci.  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas |
Review of Introduction to Distributed Algorithms.  |
SIGACT News  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, André Schiper |
Distributed Systems and Algorithms.  |
Euro-Par  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
The Structure and Complexity of Nash Equilibria for a Selfish Routing Game.  |
ICALP  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis |
Approximate Equilibria and Ball Fusion.  |
SIROCCO  |
2002 |
DBLP BibTeX RDF |
|
| 1 | Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis |
On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols.  |
DISC  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas |
The Distributed Computing Column Distributed Computing Theory to Date (Part I: Models and an Example).  |
Bulletin of the EATCS  |
2001 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas |
Stability in Routing: Networks and Protocols.  |
Bulletin of the EATCS  |
2001 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas, Paul G. Spirakis |
The price of selfish routing.  |
STOC  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | William Aiello, Costas Busch, Maurice Herlihy, Marios Mavronicolas, Nir Shavit, Dan Touitou |
Supporting Increment and Decrement Operations in Balancing Networks.  |
Chicago J. Theor. Comput. Sci.  |
2000 |
DBLP BibTeX RDF |
|
| 1 | Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas |
A Combinatorial Characterization of Properties Preserved by Antitokens.  |
Bulletin of the EATCS  |
2000 |
DBLP BibTeX RDF |
|
| 1 | Marios Mavronicolas |
Annotated Bibliography on Counting Networks.  |
Bulletin of the EATCS  |
2000 |
DBLP BibTeX RDF |
|
| 1 | Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas |
A Combinatorial Characterization of Properties Preserved by Antitokens.  |
Euro-Par  |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Dan Roth |
Linearizable Read/Write Objects.  |
Theor. Comput. Sci.  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | William Aiello, Costas Busch, Maurice Herlihy, Marios Mavronicolas, Nir Shavit, Dan Touitou |
Supporting Increment and Decrement Operations in Balancing Networks.  |
STACS  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros Georgiades, Marios Mavronicolas, Paul G. Spirakis |
Optimal, Distributed Decision-Making: The Case of No Communication.  |
FCT  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas |
Threshold Counters with Increments and Decrements.  |
SIROCCO  |
1999 |
DBLP BibTeX RDF |
|
| 1 | Maria Eleftheriou, Marios Mavronicolas |
Linearizability in the Presence of Drifting Clocks and Under Different Delay Assumptions.  |
DISC  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Michael Merritt, Gadi Taubenfeld |
Sequentially Consistent versus Linearizable Counting Networks.  |
PODC  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Marios Mavronicolas, Paul G. Spirakis |
Optimal, Distributed Decision-Making: The Case of no Communication.  |
PODC  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Marios Mavronicolas |
An Efficient Counting Network. (PDF / PS)  |
IPPS/SPDP  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Pimitris Fatourou, Marios Mavronicolas, Paul G. Spirakis |
MaxMin Fair Flow Control Sensitive to Priorities.  |
OPODIS  |
1998 |
DBLP BibTeX RDF |
|
| 1 | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms.  |
SIROCCO  |
1998 |
DBLP BibTeX RDF |
|
| 1 | Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis |
The Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms.  |
PODC  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonidas Hadjimitsis, Marios Mavronicolas |
Contention in Balancing Networks Resolved (Extended Abstract).  |
PODC  |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Costas Busch, Marios Mavronicolas |
Impossibility Results for Weak Threshold Networks.  |
Inf. Process. Lett.  |
1997 |
DBLP DOI BibTeX RDF |
|