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
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
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 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