AgileByExample 2016

AgileByExample 2016

Accepted papers: track C

Soheil Ehsani, Sina Dehghani, Mohammadtaghi Hajiaghayi and Saeed Seddighin.
Stochastic k-server Problem
Lucas Boczkowski, Iordanis Kerenidis and Frédéric Magniez.
Streaming Communication Protocols
Moshe Babaioff, Liad Blumrosen and Noam Nisan.
Selling Complementary Goods: Dynamics, Efficiency and Revenue
Barun Gorain and Andrzej Pelc.
Deterministic Graph Exploration with Advice
Robert Gmyr, Kristian Hinnenthal, Christian Scheideler and Christian Sohler.
Distributed Monitoring of Network Properties: The Power of Hybrid Networks
Martin Hoefer and Bojana Kodric.
Combinatorial Secretary Problems with Ordinal Information
Eyjólfur Ingi Ásgeirsson, Magnus M. Halldorsson and Tigran Tonoyan.
Universal Framework for Wireless Scheduling Problems
Benjamin Doerr and Anatolii Kostrygin.
Randomized Rumor Spreading Revisited
Mikkel Abrahamsen, Stephen Alstrup, Jacob Holm, Mathias Bæk Tejs Knudsen and Morten Stöckel.
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs
Tung Mai, Ioannis Panageas and Vijay Vazirani.
Opinion Dynamics in Networks: Convergence, Stability and Lack of Explosion
Vittorio Bilò, Ioannis Caragiannis, Angelo Fanelli, Michele Flammini and Gianpiero Monaco.
Simple greedy algorithms for fundamental multidimensional graph problems
Othon Michail, George Skretas and Paul Spirakis.
On the Transformation Capability of Feasible Mechanisms for Programmable Matter
Leran Cai and Thomas Sauerwald.
Randomized Load Balancing on Networks with Stochastic Inputs
Manoj Gupta and Shahbaz Khan.
Multiple Source Dual Fault Tolerant BFS Trees
Morteza Monemizadeh, S. Muthukrishnan, Pan Peng and Christian Sohler.
Testable Bounded Degree Graph Properties Are Random Order Streamable
Amanda Belleville, David Doty and David Soloveichik.
Hardness of computing and approximating predicates and functions with leaderless population protocols
Jayesh Choudhari, Anirban Dasgupta, Neeldhara Misra and Ramanujan M. S..
Saving Critical Nodes with Firefighters is FPT