research unit 1
 

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit Aigaion.nl.SourceForge.hetLogo

Mavronicolas, Marios    

Firstname:Marios 
Surname:Mavronicolas 
Email:mavronic@iolaos.cs.ucy.ac.cy 
Institute:University of Cyprus 
Homepage: 
Is RU1 member:NO 

40 publications (0 read)

40 Keywords relate to this author


Adversarial Quasi-Static Queuing Theory
Adversarial Queuing Theory
Adversarial queueing theory
And nonoblivious algorithms
Bottleneck algorithms
Circularly symmetric relation
Computability
Convergence complexity
Coordination ratio
Delay bounds
Distributed algorithms
Distributed computation
Extreme Nash equilibria
Extreme Nash equilibria References
Flow control
Fully mixed Nash equilium.
Graph theory
Greedy protocols
Lower bounds
Max-min fairness
Message complexity
Multiple leader election
Nash equilibria
Network security games
Network stability
Networks
Oblivious
Parallel computing
Partially eponymous
Partially oblivious
Priority bottleneck algorithms
Priority max-min fairness
Rate-based flow control
Ring
Selfish routing
Solvability
Stability bounds
Viral infections.
Wireless Sensor Networks




Publications as Author



2009

[RACTI-RU1-2009-102] Spirakis, Paul, Mavronicolas, Marios and Kontogiannis, Spyros, Preface, in: Theoretical Computer Science, 2009.
 

2007

[RACTI-RU1-2007-109] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, The increase of the instability of networks due to Quasi-Static link capacities, in: Theoretical Computer Science (TCS), volume 381, number 1-3, pages 44-56, 2007.
 
[RACTI-RU1-2007-108] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Performance and stability bounds for dynamic networks, volume 67, number 4, pages 386-399, 2007.
 
[RACTI-RU1-2007-107] Mavronicolas, Marios and Spirakis, Paul, The Price of Selfish Routing, in: Algorithmica, volume 48, number 1, pages 91-126, ISSN 0178-4617 (Print) 1432-0541 (Onl, 2007. [DOI]
 

2006

[RACTI-RU1-2006-77] Busch, Costas, Magdon-Ismail, Malik, Mavronicolas, Marios and Spirakis, Paul, Direct Routing: Algorithms and Complexity, in: Algorithmica, volume 45, number 1, pages 45-68, 2006. [DOI]
 
[RACTI-RU1-2006-75] Mavronicolas, Marios, Michael, Loizos and Spirakis, Paul, Computing on a Partially Eponymous Ring, in: Principles of Distributed Systems (OPODIS 2006), pages 595-613, 2006.
 
[RACTI-RU1-2006-74] Mavronicolas, Marios, Michael, Loizos and Spirakis, Paul, The Price of Defense, in: Mathematical Foundations of Computer Science (MFCS 2006), pages 717-728, Springer Berlin / Heidelberg, 2006.
 
[RACTI-RU1-2006-73] Gelastou, Maria, Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, The Power of the Defender, in: Conference on Distributed Computing Systems Workshops (ICDCS 2006), pages 37, IEEE Computer Society Washington, DC, USA, 2006.
 
[RACTI-RU1-2006-72] Mavronicolas, Marios, Papadopoulou, Viki, Persiano, Giuseppe, Philippou, Anna and Spirakis, Paul, The Price of Defense and Fractional Matchings, in: Distributed Computing and Networking (ICDCN 2006), pages 115-126, Springer, Berlin, 2006.
 
[RACTI-RU1-2006-3] Mavronicolas, Marios, Panagopoulou, Panagiota and Spirakis, Paul, Cost Sharing Mechanisms for Fair Pricing of Resource Usage, in: Algorithmica, 2006.
 

2005

[RACTI-RU1-2005-76] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, A Graph-Theoretic Network Security Game, in: Lecture Notes in Computer Science, pages 969-978, 2005. [DOI]
 
[RACTI-RU1-2005-62] Mavronicolas, Marios, Monien, Burkhart, Gairing, Martin, Luecking, T. and Spirakis, Paul, Structure and complexity of extreme Nash equilibria, in: Theoretical Computer Science (TCS), volume 343, number 1-2, pages 133-157, 2005. [DOI]
 
[RACTI-RU1-2005-50] Gairing, Martin, Lucking, Thomas, Mavronicolas, Marios, Monien, Burkhart and Spirakis, Paul, Structure and complexity of extreme Nash equilibria, in: Theoretical Computer Science (TCS), volume 343, number 1-2, pages 133-157, 2005.
 
[RACTI-RU1-2005-48] Busch, Costas, Mavronicolas, Marios and Spirakis, Paul, The cost of concurrent, low-contention Read&Modify&Write, in: Theoretical Computer Science (TCS), volume 333, number 3, pages 373-400, ISSN 0304-3975, 2005. [DOI]
 
[RACTI-RU1-2005-47] Fatourou, Panagiota, Mavronicolas, Marios and Spirakis, Paul, Efficiency of Oblivious versus Nonoblivious Schedulers for Optimistic, Rate-based Flow Control, in: SIAM: Journal on Computing, volume 34, number 5, pages 1216-1252, ISSN 0097-5397, 2005. [DOI]
 
[RACTI-RU1-2005-46] Fatourou, Panagiota, Mavronicolas, Marios and Spirakis, Paul, Max-min Fair Flow Control Sensitive to Priorities, in: Journal of Interconnection Networks, volume 6, number 2, pages 85-114, 2005. [DOI]
 
[RACTI-RU1-2005-44] Busch, Costas, Mavronicolas, Marios and Spirakis, Paul, An Application of the Monotone Linearizability Lemma, in: Bulletin of the EATCS, volume 85, pages 70-80, 2005.
 
[RACTI-RU1-2005-42] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, A Graph-Theoretic Network Security Game, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 969-978, 2005.
 
[RACTI-RU1-2005-35] Mavronicolas, Marios, Papadopoulou, Viki, Philippou, Anna and Spirakis, Paul, Network Game with Attacker and Protector Entities, in: 16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), pages 288-297, 2005. [DOI]
 
[RACTI-RU1-2005-30] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, The Impact of Network Structure on the Stability of Greedy Protocols, in: Theory of Computing Systems, volume 38, number 4, pages 425-460, 2005. [DOI]
 
[RACTI-RU1-2005-3] Mavronicolas, Marios, Panagopoulou, Panagiota and Spirakis, Paul, A Cost Mechanism for Fair Pricing of Resource Usage, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 210-224, Springer-Verlag / LNCS, 2005.
 

2004

[RACTI-RU1-2004-65] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Performance and Stability Bounds for Dynamic Networks, in: 7th International Conference on Parallel Architectures, 2004.
 
[RACTI-RU1-2004-12] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Performance and Stability Bounds for Dynamic Networks, in: 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004), pages 239-246, Hong Kong, China, 2004.
 
[RACTI-RU1-2004-8] Busch, Costas, Magdon-Ismail, Malik, Mavronicolas, Marios and Spirakis, Paul, Direct Routing: Algorithms and Complexity, in: ESA 2004, pages 134-145, 2004.
 

2003

[RACTI-RU1-2003-27] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, The Impact of Network Structure on the Stability of Greedy Protocols, in: 5th Conference on Algorithms and Complexity (CIAC 2003), pages 251-263, Rome, Italy, 2003.
 
[RACTI-RU1-2003-25] Koutsoupias, Elias, Mavronicolas, Marios and Spirakis, Paul, Approximate Equilibria and Ball Fusion, in: Theory of Computing Systems, volume 36, number 6, pages 683-693, ISSN 1432-4350 (Print) 1433-0490 (Onl, 2003. [DOI]
 
[RACTI-RU1-2003-20] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, FIFO is Unstable at Arbitrarily Low Rates, in: Electronic Colloquium on Computational Complexity (ECCC), volume 10, number 016, 2003.
 
[RACTI-RU1-2003-16] Busch, Costas, Mavronicolas, Marios and Spirakis, Paul, The Cost of Concurrent, Low-Contention Read-Modify-Write, in: Colloquium on Structural Information and Communication Complexity, pages 57-72, 2003.
 
[RACTI-RU1-2003-15] Koukopoulos, Dimitrios, Mavronicolas, Marios and Spirakis, Paul, Instability of Networks with Quasi-Static Link Capacities, in: Colloquium on Structural Information and Communication Complexity, pages 44-56, Elsevier, 2003. [DOI]
 
[RACTI-RU1-2003-13] Lucking, Thomas, Mavronicolas, Marios, Monien, Burkhart, Rode, Manuel, Spirakis, Paul and Vrto, Imrich, Which Is the Worst-Case Nash Equilibrium?, in: Mathematical Foundations of Computer Science, pages 551-561, Springer Berlin / Heidelberg, 2003. [DOI]
 
[RACTI-RU1-2003-9] Chatzigiannakis, Ioannis, Dimitriou, Tassos, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks, in: 9th International Conference on Parallel and Distributed Computing (EUROPAR), pages 1003-1016, Springer Verlag, Klagenfurt, Austria, 2003.
 
[RACTI-RU1-2003-7] Gairing, Martin, Lucking, Thomas, Mavronicolas, Marios, Monien, Burkhart and Spirakis, Paul, Extreme Nash Equilibria, in: 8th Italian Conference on Theoretical Computer Science (ICTCS 2003), pages 1-20, Springer Berlin / Heidelberg, University Center Bertinoro, Italy, 2003. [DOI]
 
[RACTI-RU1-2003-5] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, The Impact of Network Structure on the Stability of Greedy Protocols, in: 5th Conference on Algorithms and Complexity (CIAC 2003), pages 251-263, Rome, Italy, 2003.
 
[RACTI-RU1-2003-3] Chatzigiannakis, Ioannis, Dimitriou, Tassos, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks, in: Journal of Parallel Processing Letters (PPL), volume 13, number 4, pages 615-627, 2003. [DOI]
 

2002

[RACTI-RU1-2002-10] Koutsoupias, Elias, Mavronicolas, Marios and Spirakis, Paul, Approximate Equilibria and Ball Fusion, in: Colloquium on Structural Information and Communication Complexity, pages 223-235, 2002.
 
[RACTI-RU1-2002-8] Fotakis, Dimitris, Kontogiannis, Spyros, Koutsoupias, Elias, Mavronicolas, Marios and Spirakis, Paul, The Structure and Complexity of Nash Equilibria for a Selfish Routing Game, in: International Colloquium on Automata, Languages and Programming, pages 123-134, 2002.
 
[RACTI-RU1-2002-6] Koukopoulos, Dimitrios, Mavronicolas, Marios, Nikoletseas, Sotiris and Spirakis, Paul, On the Stability of Compositions of Universally Stable, Greedy Contention-Resolution Protocols, in: 16th International Conference in Distributed Computing (DISC 2002), pages 88-102, Toulouse, France, 2002.
 

2001

[RACTI-RU1-2001-15] Mavronicolas, Marios and Spirakis, Paul, The price of selfish routing, in: Symposium on Theory of Computing (2001), pages 510-519, 2001.
 

1999

[RACTI-RU1-1999-7] Mavronicolas, Marios and Spirakis, Paul, Optimal, Distributed Decision-Making: The Case of no Communication, in: 8th ACM Symposium on Principles of Distributed Computing (PODC 1999), pages 279, Atlanta, GA, USA, 1999.
 
[RACTI-RU1-1999-5] Georgiades, Stavros, Mavronicolas, Marios and Spirakis, Paul, Optimal, Distributed Decision-Making: The Case of No Communication, in: 12th International Symposium in Fundamentals of Computation Theory (FCT 1999), pages 293-303, Iasi, Romania, 1999.