6th Athens Colloquium on Algorithms and Complexity – ACAC 2011 August 25 – 26, National Technical University of Athens, Greece
Thursday, August 25
9:15 – 9:30	Opening Remarks
9:30 – 10:30	Invited Session 1 Aggelos Kiayias, National and Kapodistrian University of Athens T.B.A.
10:30 – 11:00	Coffee Break
11:00 – 13:00	Session 1 Elias Koutsoupias, National and Kapodistrian University of Athens Scheduling without Payments Ioannis Caragiannis, University of Patras and RA Computer Technology Institute Computing Approximate Pure Nash Equilibria in Congestion Games Panagiotis Kanellopoulos, RA Computer Technology Institute On the Efficiency of Equilibria in Generalized Second Price Auctions Elias Tsigaridas, Aarhus University Exact Algorithms for Stochastic Games
13:00 – 14:00	Lunch Break
14:00 – 15:00	Invited Session 2 Dimitrios Thilikos, National and Kapodistrian University of Athens Recent advances on Algorithmic Graph Minors
15:00 – 15:30	Coffee Break
15:30 – 17:00	Session 2 Loukas Georgiadis, University of Western Macedonia Connectivity, Reachability, and Path-Selection in Graphs Ioannis Lignos, Durham University Reconfiguration of Hamiltonian Cycles Nicolas Boria, LAMSADE - Université Paris Dauphine Reoptimization of Maximum Weight Induced Hereditary Subgraph Problems
17:00 – 17:30	Coffee Break
17:30 – 18:30	Session 3 Dimitris Letsios, University of Evry Speed Scaling on Parallel Processors with Migration Yiannis Giannakopoulos, National and Kapodistrian University of Athens Competitive Analysis of Maintaining Frequent Items of a Stream
19:30	Dinner (Buffet, NTUA Campus)
Friday, August 26
9:30 – 10:30	Session 4 Iordanis Kerenidis, CNRS - Université Paris VII Optimal Bounds for Quantum Bit Commitment Georgios Zois, Athens University of Economics and Business Maximum Latency with Energy Budget
10:30 – 11:00	Coffee Break
11:00 – 12:30	Session 5 Evanthia Papadopoulou, University of Lugano The L¥ Hausdorff Voronoi Diagram Revisited Dimitris Paparas, Columbia University On the Max k-Colored Clustering Problem Paris Siminelakis, National Technical University of Athens Efficient Marketing Strategies for Social Networks
12:30 – 13:00	Coffee Break
13:00 – 14:30	Session 6 Christos Kalaitzis, University of Patras Enforcing Efficient Equilibria in Network Design Games via Subsidies Katia Papakonstantinopoulou, National and Kapodistrian University of Athens Contention Issues in Congestion Games Christos-Alexandros Psomas, Athens University of Economics and Business On Worst-Case Allocations in the Presence of Indivisible Goods