Track C: Accepted Papers

The following contributions to Track C have been accepted for presentation at ICALP 2011. They are listed in no particular order.

There is also a corresponding list including abstracts.

• Martin Hoefer. Local Matching Dynamics in Social Networks
• Kook Jin Ahn and Sudipto Guha. Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem
• T-H. Hubert Chan and Li Ning. Fast Convergence for Consensus in Dynamic Networks
• Shiri Chechik. Fault-Tolerant Compact Routing Schemes for General Graphs
• Amin Karbasi, Stratis Ioannidis and Laurent Massoulie. Content Search Through Comparisons
• Bogdan Chlebus, Dariusz Kowalski, Andrzej Pelc and Mariusz Rokicki. Efficient Distributed Communication in Ad-hoc Radio Networks
• Nicole Megow, Kurt Mehlhorn and Pascal Schweitzer. Online Graph Exploration: New Results on Old and New Algorithms
• Michael Goodrich and Michael Mitzenmacher. Privacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation
• Chien-Chung Huang. Collusion in Atomic Splittable Routing Games
• Magnús Halldórsson and Pradipta Mitra. Nearly Optimal Bounds for Distributed Wireless Scheduling in the SINR Model
• Benjamin Doerr and Mahmoud Fouz. Asymptotically Optimal Randomized Rumor Spreading
• Danny Hermelin, Avivit Levy, Oren Weimann and Raphael Yuster. Distance Oracles for Vertex-Labeled Graphs
• Andreas Cord-Landwehr, Bastian Degener, Barbara Kempkes, Friedhelm Meyer Auf Der Heide, Sven Kurras, Matthias Fischer, Martina Hüllmann, Alexander Klaas, Peter Kling, Marcus Märtens, Kamil Swierkot, Christoph Raupach, Daniel Warner, Christoph Weddemann and Daniel Wonisch. A new Approach for Analyzing Convergence Algorithms for Mobile Robots
• Johannes Dams, Martin Hoefer and Thomas Kesselheim. Convergence Time of Power Control Dynamics
• Konstantinos Kollias and Tim Roughgarden. Restoring Pure Equilibria to Weighted Congestion Games
• Benoit Libert and Moti Yung. Adaptively Secure Non-Interactive Threshold Cryptosystems
• Roberto Cominetti, Jose Correa and Omar Larre. Existence and uniqueness of equilibria  for flows over time