Panagiotis Kanellopoulos

Personal Information

Research Interests

• Algorithmic Game Theory
• Parallel and Distributed Computation
• Wireless Networks
• Communication Networks

Preprints

• I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, M. Kyropoulou, B. Lucier, R. Paes Leme, and E. Tardos.
  On the efficiency of equilibria in generalized second price auctions. arXiv:1201.6429, 2012.

Journal publications

• 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
• I. Caragiannis, C. Kaklamanis, P. Kanellopoulos
  Taxes for linear atomic congestion games
  ACM Transactions on Algorithms, Vol. 7 (1), Article 14, 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

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, to appear

Conference publications

• I. Caragiannis, C. Kaklamanis, P. Kanellopoulos, and M. Kyropoulou
  On the efficiency of equilibria in generalized second price auctions
  In Proc. of the 12th ACM Conference on Electronic Commerce (EC '11), pp. 81-90, 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 '10), 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 '09), 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 '09), 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 '08), 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 '08), 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 '06), 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 '06), 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 '06), 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 '05), 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 '04), 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 '03), 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 '03), 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 '02), 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 '01), pp. 77-88, 2001
• D. Kalles, P. Kanellopoulos
  On verifying game designs and playing strategies using reinforcement learning
  In Proc. of the ACM Symposium on Applied Computing (SAC '01), pp. 6-11, 2001