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

Kontogiannis, Spyros    

Firstname:Spyros 
Surname:Kontogiannis 
Email:kontog@cs.uoi.gr 
Institute: 
Homepage: 
Is RU1 member:YES 

41 publications (0 read)

19 Keywords relate to this author

Algorithmic mechanism design
Approximate Nash equilibrium
Atomic Congestion Games
Bimatrix Games
Bimatrix game
Bimatrix games · Well supported approximate Nash equilibria
Coalitions
Convergence
Correlated equilibrium
Equilibria and tractability.
Game Theory
Mathematical Economics
Nash equilibrium
Nash equilibrium computation
Price of anarchy/stability
Quadratic optimization
Selfish behavior
Strategically-zero-sum games
Well Supported Approximate Equilibria.




Publications as Author



2018

[RACTI-RU1-2018-24] Gavalas, Damianos, Giannakopoulou, Kalliopi, Kasapakis, Vlasios, Kehagias, D, Konstantopoulos, Charalampos, Kontogiannis, Spyros, Kypriadis, Damianos, Pantziou, Grammati, Paraskevopoulos, Andreas and Zaroliagis, Christos, Renewable Mobility in Smart Cities, in: Proceedings of the 23nd IEEE International Symposium on Computer and Communications – ISCC 2018, IEEE Computer Society, 2018.
 

2017

[RACTI-RU1-2017-43] Giannakopoulou, Kalliopi, Kontogiannis, Spyros, Papastavrou, Georgia and Zaroliagis, Christos, A Cloud-based Time-Dependent Routing Service, in: Algorithmic Aspects of Cloud Computing - ALGOCLOUD 2016, volume 10230, pages 41-64, 2017.
 
[RACTI-RU1-2017-42] Kontogiannis, Spyros, Papastavrou, Georgia, Paraskevopoulos, Andreas, Wagner, Dorothea and Zaroliagis, Christos, Improved Oracles for Time-Dependent Road Networks, in: Algorithmic Approaches for Transportation Modeling, Optimization, and System, volume 59, number OASIcs Series, pages 4:1-4:17, 2017.
 
[RACTI-RU1-2017-41] Dibbelt, J., Gavalas, Damianos, Kasapakis, Vlasios, Konstantopoulos, Charalampos, Kontogiannis, Spyros, Pantziou, Grammati, Wagner, Dorothea and Zaroliagis, Christos, Multimodal Route and Tour Planning in Urban Environments, in: 22nd IEEE International Symposium on Computer and Communications (ISCC¢2017), IEEE Computer Society, ISCC¢2017, 2017.
 
[RACTI-RU1-2017-40] Dibbelt, J., Gavalas, Damianos, Giannakopoulou, Kalliopi, Konstantopoulos, Charalampos, Kontogiannis, Spyros and Pantziou, Grammati, Eco-aware Vehicle Routing in Urban Environments, in: 22nd IEEE International Symposium on Computer and Communications (ISCC¢2017), IEEE Computer Society, ISCC¢2017, 2017.
 

2015

[RACTI-RU1-2015-11] Chatzigiannakis, Ioannis, Fotakis, Dimitris, Kontogiannis, Spyros, Michail, Othon, Nikoletseas, Sotiris, Pantziou, Grammati and Zaroliagis, Christos, A Glimpse at Paul G. Spirakis, in: Algorithms, Probability, Networks, and Games - Scientific Papers and Essays Dedicated to Paul G. Spirakis on the Occasion of His 60th Birthday, pages 3-24, Springer, 2015. [DOI]
 

2014

[RACTI-RU1-2014-36] Kontogiannis, Spyros, Michalopoulos, George, Papastavrou, Georgia, Paraskevopoulos, Andreas, Wagner, Dorothea and Zaroliagis, Christos, Analysis and Experimental Evaluation of Time-Dependent Distance Oracles, in: Algorithm Engineering and Experiments, ALENEX 2015 (SIAM, 2015), 2014.
 
[RACTI-RU1-2014-33] Kontogiannis, Spyros and Zaroliagis, Christos, Distance Oracles for Time-Dependent Networks, in: Automata, Languages, and Programming, pages 713-725, Springer 2014, ICALP 2014, 2014.
 
[RACTI-RU1-2014-11] Kontogiannis, Spyros and Zaroliagis, Christos, Distance Oracles for Time-Dependent Networks, in: Automata, Languages and Programming – ICALP 2014, Springer-Verlag, 2014, 2014.
 

2012

[RACTI-RU1-2012-30] Kontogiannis, Spyros and Spirakis, Paul, On mutual concavity and strategically zero sum bimatrix games, in: Theoretical Computer Science (TCS), volume 432, pages 67-76, 2012.
 

2011

[RACTI-RU1-2011-14] Bessas, Apostolos, Kontogiannis, Spyros and Zaroliagis, Christos, Robust Line Planning in case of Multiple Pools and Disruptions, in: Theory and Practice of Algorithms in Computer Systems, pages 33-44, Springer-Verlag, TAPAS 2011, 2011.
 

2010

[RACTI-RU1-2010-73] Chatzigiannakis, Ioannis, Colesanti, Ugo, Kontogiannis, Spyros, Leshem, Guy, Spaccamela, Alberto Marchetti, Mehler, Jan, Persiano, Giuseppe, Spirakis, Paul and Vitaletti, Andrea, MURPESS - MUlti Radio Pedestrian Energy Scavenging Sensor Network, in: eChalenges e-2010, IIMC International Information Management Corporation, IEEE, Warsaw, 2010.
 
[RACTI-RU1-2010-21] Kontogiannis, Spyros and Spirakis, Paul, Exploiting Concavity in Bimatrix Games: New Polynomially Tractable Classes, in: 13th Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2010, 2010.
 

2009

[RACTI-RU1-2009-102] Spirakis, Paul, Mavronicolas, Marios and Kontogiannis, Spyros, Preface, in: Theoretical Computer Science, 2009.
 
[RACTI-RU1-2009-86] Kontogiannis, Spyros, Panagopoulou, Panagiota and Spirakis, Paul, Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games, in: Theoretical Computer Science, pages 1599-1606, 2009.
 
[RACTI-RU1-2009-15] Kontogiannis, Spyros, Zaroliagis, Christos and Mpessas, Apostolos, Incentive-Compatible Robust Line Planning, in: Robust and Online Large-Scale Optimization, pages 85-118, Springer-Verlag, 2009.
 

2008

[RACTI-RU1-2008-70] Kontogiannis, Spyros and Spirakis, Paul, Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach, in: ALGORITHMICA, Springer Science+Business Media, 2008.
 
[RACTI-RU1-2008-69] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalitions, in: ACM Trans. Algorithms, pages 1-27, ACM Journal Name, 2008.
 
[RACTI-RU1-2008-68] Kontogiannis, Spyros and Spirakis, Paul, Equilibrium Points in Fear of Correlated Threats, in: 4th International Workshop on Internet and Network Economics (WINE 2008), pages 210-221, WINE 2008, 2008.
 
[RACTI-RU1-2008-42] Kontogiannis, Spyros and Zaroliagis, Christos, Robust Line Planning under Unknown Incentives and Elasticity of Frequencies, in: 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, pages 1-16, ATMOS 2008, Universität Karlsruhe, Germany, 2008.
 
[RACTI-RU1-2008-29] Kontogiannis, Spyros and Spirakis, Paul, Foundations of Economics and Web Science, pages 1-10, 12th Panhellenic Conference on Informatics with international participation (PCI 2008), 2008.
 

2007

[RACTI-RU1-2007-41] Kontogiannis, Spyros and Spirakis, Paul, Probabilistic Techniques in Algorithmic Game Theory, in: 4th Symposium on Stochastic Algorithms, Foundations, and Applications (SAGA 2007), pages 30-53, Springer - Verlag Berlin Heidelberg 2007, SAGA 2007, Zürich, 2007.
 
[RACTI-RU1-2007-40] Kontogiannis, Spyros and Spirakis, Paul, On the Support Size of Stable Strategies in Random Games, in: 4thSymposium on Stochastic Algorithms, Foundations, and Applications (SAGA 2007), pages 933-942, 4th Symposium on Stochastic Algorithms Foundations and Applications (SAGA 2007), Zürich, 2007.
 
[RACTI-RU1-2007-39] Kontogiannis, Spyros and Spirakis, Paul, Well Supported Approximate Equilibria in Bimatrix Games: A Graph Theoretic Approach, in: 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), pages 596-608, Cesky Krumlov--Czech Republic, 2007.
 
[RACTI-RU1-2007-38] Kontogiannis, Spyros and Spirakis, Paul, Efficient Algorithms for Constant Well Supported Approximate Equilibria in Bimatrix Games, in: 34th International Colloquium on Automata, Languages and Programming (ICALP'07), track A, pages 595-606, Springer - Verlag Berlin Heidelberg 2007, ICALP 2007, Wrocław - Poland, 2007.
 

2006

[RACTI-RU1-2006-87] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalition, in: In ACM Transactions on Algorithms (TALG), pages 1-12, 2006.
 
[RACTI-RU1-2006-37] Kontogiannis, Spyros, Panagopoulou, Panagiota and Spirakis, Paul, Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games, in: 2nd international Workshop on Internet & Network Economics (WINE 2006), pages 286-296, Patra, Greece, 2006.
 
[RACTI-RU1-2006-36] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Atomic Congestion Games among Coalitions, in: 33rd International Colloquium on Automata, Languages and Programming TRACK A (ICALP 2006), pages 572-583, Venice, Italy, 2006.
 
[RACTI-RU1-2006-5] Fotakis, Dimitris, Kontogiannis, Spyros, Panagopoulou, Panagiota, Raptopoulos, Christoforos and Spirakis, Paul, Algorithmic Issues in Coalitional and Dynamic Network Games, 2006.
 
[RACTI-RU1-2006-1] Kontogiannis, Spyros, Panagopoulou, Panagiota and Spirakis, Paul, Polynomial Algorithms for Approximating Nash Equilibria of Bimatrix Games, in: 2nd Workshop on Internet and Network Economics (WINE 2006), pages 286-296, Springer-Verlag, 2006.
 

2005

[RACTI-RU1-2005-83] Kontogiannis, Spyros, Fotakis, Dimitris and Spirakis, Paul, Symmetry in Selfish Routing, in: 3rd Workshop on Approximation and Online Algorithms (WAOA 2005), Springer-Verlag, 2005.
 
[RACTI-RU1-2005-81] Kontogiannis, Spyros and Spirakis, Paul, Selfish Routing and Congestion: A Survey, in: 2nd European Conference on Complex Systems (ECCS 2005), 2005.
 
[RACTI-RU1-2005-43] Kontogiannis, Spyros and Spirakis, Paul, Atomic Selfish Routing in Networks, in: 1st Workshop on Internet and Network Economics (WINE 2005), pages 989-1002, 2005.
 
[RACTI-RU1-2005-39] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost, in: 3rd Workshop on Approximation and Online Algorithms (WAOA 2005), pages 161-175, 2005.
 
[RACTI-RU1-2005-38] Kontogiannis, Spyros and Spirakis, Paul, Evolutionary Games: An Algorithmic View, Self-star properties in complex information systems, volume 3460, pages 97-111, springer-verlag, ISBN 3-540-26009-9, 2005.
 
[RACTI-RU1-2005-37] Kontogiannis, Spyros and Spirakis, Paul, The Contribution of Game Theory to Complex Systems, in: Panhellenic Conference on Informatics, pages 101-111, 2005.
 
[RACTI-RU1-2005-36] Kontogiannis, Spyros and Spirakis, Paul, Counting Stable Strategies in Random Evolutionary Games, in: International Symposium on Algorithms and Computation (ISAAC 2005), pages 839-848, Springer - Verlag Berlin Heidelberg 2006, 2005.
 

2004

[RACTI-RU1-2004-68] Kontogiannis, Spyros and Spirakis, Paul, Evolutionary Games: An Algorithmic View, in: Lecture Notes in Computer Science, pages 101-111, Springer Berlin / Heidelberg, 2004.
 
[RACTI-RU1-2004-11] Fotakis, Dimitris, Kontogiannis, Spyros and Spirakis, Paul, Selfish Unsplittable Flows, in: 31st International Colloquium on Automata, Languages and Programming(ICALP 2004), pages 593-605, Springer - Verlag Berlin Heidelberg 2004, ICALP 2004, Turku, Finland, 2004.
 

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.
 

2000

[RACTI-RU1-2000-13] Kontogiannis, Spyros, Pantziou, Grammati, Spirakis, Paul and Yung, Moti, Robust Parallel Computations through Randomization, in: Theory of Computing Systems, volume 33, number 5/6, pages 427-464, 2000.