Skip to content

Marios Mavronicolas

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

57

Venues

17

Active years

1992–2025

Best venue rank

A*

Where they publish

Papers

57 indexed papers, newest first.

YearVenueTitleAuthors
2025SAGTMixed Nash Equilibria in Discrete Tullock Contests.Vittorio Bil, Marios Mavronicolas, Paul G. Spirakis, Daniel Windisch
2023SAGTComputational Complexity of Decision Problems About Nash Equilibria in Win-Lose Multi-player Games.Vittorio Bil, Kristoffer Arnsfelt Hansen, Marios Mavronicolas
2023SAGTThe Contest Game for Crowdsourcing Reviews.Marios Mavronicolas, Paul G. Spirakis
2017STACSExistential-R-Complete Decision Problems about Symmetric Nash Equilibria in Symmetric Multi-Player Games.Vittorio Bil, Marios Mavronicolas
2017SAGTConditional Value-at-Risk: Structure and Complexity of Equilibria.Marios Mavronicolas, Burkhard Monien
2016STACSA Catalog of EXISTS-R-Complete Decision Problems About Nash Equilibria in Multi-Player Games.Vittorio Bil, Marios Mavronicolas
2013PODCA distributed algorithm for gathering many fat mobile robots in the plane.Chrysovalandis Agathangelou, Chryssis Georgiou, Marios Mavronicolas
2012EuroParTopic 8: Distributed Systems and Algorithms.Andrzej Goscinski, Marios Mavronicolas, Weisong Shi, Yong Meng Teo
2012SAGTThe Complexity of Decision Problems about Nash Equilibria in Win-Lose Games.Vittorio Bil, Marios Mavronicolas
2012SAGTMinimizing Expectation Plus Variance.Marios Mavronicolas, Burkhard Monien
2011SAGTComplexity of Rational and Irrational Nash Equilibria.Vittorio Bil, Marios Mavronicolas
2009SPAAA randomized, o(log w)-depth 2 smoothing network.Marios Mavronicolas, Thomas Sauerwald
2008MFCSVoronoi Games on Cycle Graphs.Marios Mavronicolas, Burkhard Monien, Vicky G. Papadopoulou, Florian Schoppmann
2008PODCThe impact of randomization in smoothing networks.Marios Mavronicolas, Thomas Sauerwald
2008SAGTFacets of the Fully Mixed Nash Equilibrium Conjecture.Rainer Feldmann, Marios Mavronicolas, Andreas Pieris
2007MFCSCongestion Games with Player-Specific Constants.Marios Mavronicolas, Igal Milchtaich, Burkhard Monien, Karsten Tiemann
2006ICDCNThe Price of Defense and Fractional Matchings.Marios Mavronicolas, Vicky G. Papadopoulou, Giuseppe Persiano, Anna Philippou, Paul G. Spirakis
2006MFCSThe Price of Defense.Marios Mavronicolas, Loizos Michael, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
2006OPODISComputing on a Partially Eponymous Ring.Marios Mavronicolas, Loizos Michael, Paul G. Spirakis
2005ISAACNetwork Game with Attacker and Protector Entities.Marios Mavronicolas, Vicky G. Papadopoulou, Anna Philippou, Paul G. Spirakis
2004ESADirect Routing: Algorithms and Complexity.Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul G. Spirakis
2004EuroParNear-Optimal Hot-Potato Routing on Trees.Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Roger Wattenhofer
2004ICALPNash Equilibria in Discrete Routing Games with Convex Latency Functions.Martin Gairing, Thomas Lcking, Marios Mavronicolas, Burkhard Monien, Manuel Rode
2004MFCSThe Price of Anarchy for Polynomial Social Cost.Martin Gairing, Thomas Lcking, Marios Mavronicolas, Burkhard Monien
2004STOCComputing Nash equilibria for scheduling on restricted parallel links.Martin Gairing, Thomas Lcking, Marios Mavronicolas, Burkhard Monien
2004STACSA New Model for Selfish Routing.Thomas Lcking, Marios Mavronicolas, Burkhard Monien, Manuel Rode
2004WAOAUniversal Bufferless Routing.Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas
2003CIACThe Impact of Network Structure on the Stability of Greedy Protocols.Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
2003EuroParA Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks.Ioannis Chatzigiannakis, Tassos Dimitriou, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis
2003MFCSWhich Is the Worst-Case Nash Equilibrium?Thomas Lcking, Marios Mavronicolas, Burkhard Monien, Manuel Rode, Paul G. Spirakis, Imrich Vrto
2003SIROCCOThe Cost of Concurrent, Low-Contention Read-Modify-Write.Costas Busch, Marios Mavronicolas, Paul G. Spirakis
2003SIROCCOInstability of Networks with Quasi-Static Link Capacities.Dimitrios Koukopoulos, Marios Mavronicolas, Paul G. Spirakis
2002EuroParDistributed Systems and Algorithms.Marios Mavronicolas, Andr Schiper
2002ICALPThe Structure and Complexity of Nash Equilibria for a Selfish Routing Game.Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2002SIROCCOApproximate Equilibria and Ball Fusion.Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2001STOCThe price of selfish routing.Marios Mavronicolas, Paul G. Spirakis
2000EuroParA Combinatorial Characterization of Properties Preserved by Antitokens.Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas
1999FCTOptimal, Distributed Decision-Making: The Case of No Communication.Stavros Georgiades, Marios Mavronicolas, Paul G. Spirakis
1999PODCSequentially Consistent versus Linearizable Counting Networks.Marios Mavronicolas, Michael Merritt, Gadi Taubenfeld
1999PODCOptimal, Distributed Decision-Making: The Case of no Communication.Marios Mavronicolas, Paul G. Spirakis
1999STACSSupporting Increment and Decrement Operations in Balancing Networks.William Aiello, Costas Busch, Maurice Herlihy, Marios Mavronicolas, Nir Shavit, Dan Touitou
1999SIROCCOThreshold Counters with Increments and Decrements.Costas Busch, Neophytos Demetriou, Maurice Herlihy, Marios Mavronicolas
1998OPODISMaxMin Fair Flow Control Sensitive to Priorities.Pimitris Fatourou, Marios Mavronicolas, Paul G. Spirakis
1998PODCThe Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms.Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
1998PODCContention in Balancing Networks Resolved (Extended Abstract).Leonidas Hadjimitsis, Marios Mavronicolas
1998SIROCCOThe Global Efficiency of Distributed, Rate-Based, Flow Control Algorithms.Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
1997FCTTrade-Off Results for Connection Management.Marios Mavronicolas, Nikos Papadakis
1997PODCEfficiency of Oblivious Versus Non-Oblivious Schedules for Optimistic, Rate-Based Flow Control (Extended Abstract).Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
1997SIROCCOAdvances in Rate-Based Flow Control.Panagiota Fatourou, Marios Mavronicolas, Paul G. Spirakis
1996PODCThe Strength of Counting Networks (Abstract).Costas Busch, Marios Mavronicolas
1996PODCWait-Free Solvability Via Combinatorial Topology (Abstract).Marios Mavronicolas
1995PODCA Logarithmic Depth Counting Network (Abstract).Costas Busch, Marios Mavronicolas
1995PODCLoad Balancing Networks (Abstract).Sarantos Kapidakis, Marios Mavronicolas
1994PODCContention in Counting Networks.Costas Busch, Nikos Hardavellas, Marios Mavronicolas
1994PODCA Combinatorial Treatment of Balancing Networks.Costas Busch, Marios Mavronicolas
1994PODCThe Impact of Synchronization on the Session Problem.Marios Mavronicolas
1992RTSSAn upper and a lower bound for tick synchronization.Marios Mavronicolas