Panagiotis Kanellopoulos

Personal information

Lecturer at the School of Computer Science and Electronic Engineering, University of Essex
e-mail: panagiotis.kanellopoulos@essex.ac.uk

PC member

SAGT 2019, IJCAI 2019, GCAI 2018, IJCAI-ECAI 2018, AAAI 2018, GCAI 2017, IJCAI 2017, GCAI 2016, IJCAI 2016, GCAI 2015, ICTAI 2015, IJCAI 2015, ICTAI 2014, ICTAI 2012
"Outstanding Program Committee Member" at IJCAI 2016

Journal publications

C. Kaklamanis, P. Kanellopoulos, and S. Tsokana
On network formation games with heterogeneous players and basic network formation games
Theoretical Computer Science, Vol. 717, pp. 62-72, 2018
I. Caragiannis, X. Chatzigeorgiou, P. Kanellopoulos, G. Krimpas, N. Protopapas
Efficiency and complexity of price competition among single-product vendors
Artificial Intelligence, Vol. 248, pp. 9-25, 2017
Preliminary version available at arXiv
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, M. Kyropoulou, B. Lucier, R. Paes Leme, and E. Tardos
Bounding the inefficiency of outcomes in generalized second price auctions
Journal of Economic Theory, Vol. 156, pp. 343-388, 2015
Preliminary version available at arXiv
N. Alon, E. D. Demaine, M. T. Hajiaghayi, P. Kanellopoulos, and T. Leighton
Correction: Basic network creation games
SIAM Journal on Discrete Mathematics, Vol. 28 (3), pp. 1638-1640, 2014
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
Revenue guarantees in the generalized second price auction
ACM Transactions on Internet Technology, Vol. 14 (2-3), Article 17, 2014
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
The efficiency of fair division
Theory of Computing Systems, Vol. 50 (4), pp. 589-610, 2012
I. Caragiannis, M. Flammini, C. Kaklamanis, P. Kanellopoulos, L. Moscardelli
Tight bounds for selfish and greedy load balancing
Algorithmica, Vol. 61 (3), pp. 606-637, 2011
Taxes for linear atomic congestion games
Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos
ACM Transactions on Algorithms (TALG), 2010
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, E. Papaioannou
Scheduling to maximize participation
Theoretical Computer Science, Vol. 402 (2-3), pp. 142-155, 2008
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
Energy-efficient wireless network design
Theory of Computing Systems, Vol. 39 (5), pp. 593-617, 2006
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem
Information Processing Letters, Vol. 86 (3), pp. 149-154, 2003
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
New bounds on the size of the minimum feedback vertex set in meshes and butterflies
Information Processing Letters, Vol. 83 (5), pp. 275-280, 2002

Conference publications

I. Caragiannis, A. Filos-Ratsikas, P. Kanellopoulos, and R. Vaish
Stable fractional matchings
In Proc. of the 20th ACM Conference on Economics and Computation (ACM EC), 2019, to appear
C. Kaklamanis, P. Kanellopoulos, and D. Patouchas
On the price of stability of social distance games
In Proc. of the 11th Symposium on Algorithmic Game Theory (SAGT), pp. 125-136, 2018
C. Kiourt, D. Kalles, and P. Kanellopoulos
How game complexity affects the playing behavior of synthetic agents
In Proc. of the 15th European Conference on Multi-Agent Systems (EUMAS), pp. 307-322, 2017
I. Caragiannis, P. Kanellopoulos, and A. Voudouris
Bounding the inefficiency of compromise
In Proc. of the 26th International Joint Conference on Artificial Intelligence (IJCAI), pp. 142-148, 2017
C. Kaklamanis, P. Kanellopoulos, and K. Papaioannou
The price of stability of simple symmetric fractional hedonic games
In Proc. of the 9th International Symposium on Algorithmic Game Theory (SAGT), pp. 220-232, 2016
C. Kaklamanis, P. Kanellopoulos, and S. Tsokana
On network formation games with heterogeneous players and basic network creation games
In Proc. of the 11th International Conference on Algorithmic Aspects of Information and Management (AAIM), pp. 125-136, 2016
I. Caragiannis, X. Chatzigeorgiou, P. Kanellopoulos, G. Krimpas, N. Protopapas, and A. Voudouris
Efficiency and complexity of price competition among single-product vendors
In Proc. of the 24th International Joint Conference on Artificial Intelligence (IJCAI), pp. 25-31, 2015
D. Kalles and P. Kanellopoulos
A pendulum effect of expert playing in games
In Proc. of the 26th IEEE International Conference on Tools with Artificial Intelligence (ICTAI), pp. 810-814, 2014
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
Revenue guarantees in sponsored search auctions
In Proc. of the 20th Annual European Symposium on Algorithms (ESA), LNCS 7501, pp. 253-264, 2012
On the efficiency of equilibria in generalized second price auctions
Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou
EC '11 Proceedings of the 12th ACM conference on Electronic commerce, 2011
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, M. Kyropoulou and E. Papaioannou
The impact of altruism on the efficiency of atomic congestion games
In Proc. of the 5th Symposium on Trustworthy Global Computing (TGC), LNCS 6084, pp. 172-188, 2010
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
The efficiency of fair division
In Proc. of the 5th International Workshop on Internet and Network Economics (WINE), LNCS 5929, pp. 475-482, 2009
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
On low-envy truthful allocations
In Proc. of the 1st International Conference on Algorithmic Decision Theory (ADT), LNAI 5783, pp. 111-119, 2009
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
Improving the efficiency of load balancing games through taxes
In Proc. of the 4th International Workshop on Internet and Network Economics (WINE), LNCS 5385, pp. 374-385, 2008
D. Kalles, P. Kanellopoulos
A minimax tutor for learning to play a board game
In Proc. of the ECAI '08 Workshop on Artificial Intelligence in Games (AIG@ECAI), pp. 10-14, 2008
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, E. Papaioannou
Scheduling to maximize participation
In Proc. of the 2nd Symposium on Trustworthy Global Computing (TGC), LNCS 4661, pp. 218-232, 2007
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
Taxes for linear atomic congestion games
In Proc. of the 14th Annual European Symposium on Algorithms (ESA), LNCS 4168, pp. 184-195, 2006
I. Caragiannis, M. Flammini, C. Kaklamanis, P. Kanellopoulos, L. Moscardelli
Tight bounds for selfish and greedy load balancing
In Proc. of the 33rd International Colloquium on Automata, Languages and Programming (ICALP), LNCS 4051, Part 1, pp. 311-322, 2006
V. Bilo, I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
Geometric clustering to minimize the sum of cluster sizes
In Proc. of the 13th European Symposium on Algorithms (ESA), pp. 460-471, 2005
S. Athanassopoulos, I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
Experimental comparison of algorithms for energy-efficient multicasting in ad hoc networks
In Proc. of the 3rd International Conference on AD-HOC Networks & Wireless (ADHOC NOW), pp. 183-196, 2004
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
Power consumption problems in ad hoc wireless networks
In Proc. of the 1st Workshop on Approximation and On-line Algorithms (WAOA), pp 252-255, 2003
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
Energy-efficient wireless network design
In Proc. of the 14th Annual International Symposium on Algorithms and Computation (ISAAC), pp. 585-594, 2003
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
New results for energy-efficient broadcasting in wireless networks
In Proc. of the 13th Annual International Symposium on Algorithms and Computation (ISAAC), pp 332-343, 2002
I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
New bounds on the size of the minimum feedback vertex set in meshes and butterflies
In Proc. of the 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO), pp. 77-88, 2001
On verifying game designs and playing strategies using reinforcement learning
Dimitrios Kalles, Panagiotis Kanellopoulos
SAC '01 Proceedings of the 2001 ACM symposium on Applied computing, 2001

Book chapters

I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
Minimum energy communication in ad hoc wireless networks: A survey
Chapter in Handbook of Parallel Computing: Models, Algorithms, and Applications
Chapman & Hall/CRC Computer & Information Science Series, 2007