ICALP 2015 Accepted Papers for Track C: Foundations of Networked Computation: Models, Algorithms and Information Management

Michal Feldman and Ophir Friedler. A Unified Framework for Strong Price of Anarchy in Clustering Games
Pavel Raykov. Broadcast from Minicast Secure Against General Adversaries
Sayan Bhattacharya, Martin Hoefer, Chien-Chung Huang, Telikepalli Kavitha and Lisa Wagner. Maintaining Near-Popular Matchings
Ning Chen, Martin Hoefer, Marvin Künnemann, Chengyu Lin and Peihan Miao. Secretary Markets with Local Information
Arkadev Chattopadhyay and Atri Rudra. The Range of Topological Effects on Communication
Yiannis Giannakopoulos and Elias Koutsoupias. Selling Two Goods Optimally
Dimitris Achlioptas and Paris Siminelakis. Symmetric Graph Properties have Independent Edges
Tobias Friedrich and Anton Krohmer. On the diameter of hyperbolic random graphs
Amin Karbasi, Johannes Lengler and Angelika Steger. Normalization Phenomena in Asynchronous Networks
Mohsen Ghaffari. Distributed Broadcast Revisited: Towards Universal Optimality
Bernadette Charron-Bost, Matthias Függer and Thomas Nowak. Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms
Karl Bringmann, Tobias Friedrich, Martin Hoefer, Ralf Rothenberger and Thomas Sauerwald. Ultra-Fast Load Balancing on Scale-Free Networks
Martin Gairing, Konstantinos Kollias and Grammateia Kotsialou. Tight Bounds for Cost-Sharing in Weighted Congestion Games
Dan Alistarh and Rati Gelashvili. Polylogarithmic-Time Leader Election in Population Protocols
Andreas Emil Feldmann. Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs
Søren Dahlgaard, Mathias Bæk Tejs Knudsen and Noy Rotbart. A simple and optimal ancestry labeling scheme for trees
Erez Kantor and Shay Kutten. Optimal competitiveness for the Rectilinear Steiner Arborescence problem
Chen Avin, Zvi Lotker, Yinon Nahum and David Peleg. Core Size and Densification in Preferential Attachment Networks
Varsha Dani, Mahnush Movahedi, Jared Saia and Maxwell Young. Interactive Communication with Unknown Noise Rate
Shafi Goldwasser, Yael Tauman Kalai and Sunoo Park. Adaptively Secure Coin-Flipping, Revisited