SIROCCO B

28 papers

YearTitle / Authors
2014A Recursive Approach to Multi-robot Exploration of Trees.
Christian Ortolf, Christian Schindelhauer
2014Algorithmic Aspects of Resource Management in the Cloud.
Sebastian Kniesburges, Christine Markarian, Friedhelm Meyer auf der Heide, Christian Scheideler
2014Approximation of the Degree-Constrained Minimum Spanning Hierarchies.
Miklós Molnár, Sylvain Durand, Massinissa Merabet
2014Communication Complexity Lower Bounds in Distributed Message-Passing.
Rotem Oshman
2014Continuous Aggregation in Dynamic Ad-Hoc Networks.
Sebastian Abshoff, Friedhelm Meyer auf der Heide
2014Distributed Algorithmic Foundations of Dynamic Networks.
Gopal Pandurangan
2014Distributed Approximation of Minimum Routing Cost Trees.
Alexandra Hochuli, Stephan Holzer, Roger Wattenhofer
2014Distributed Barrier Coverage with Relocatable Sensors.
Mohsen Eftekhari Hesari, Paola Flocchini, Lata Narayanan, Jaroslav Opatrny, Nicola Santoro
2014Distributed Transactional Contention Management as the Traveling Salesman Problem.
Bo Zhang, Binoy Ravindran, Roberto Palmieri
2014Exploration of Constantly Connected Dynamic Graphs Based on Cactuses.
David Ilcinkas, Ralf Klasing, Ahmed Mouhamadou Wade
2014How Many Ants Does It Take to Find the Food?
Yuval Emek, Tobias Langner, David Stolz, Jara Uitto, Roger Wattenhofer
2014Improved Periodic Data Retrieval in Asynchronous Rings with a Faulty Host.
Evangelos Bampas, Nikos Leonardos, Euripides Markou, Aris Pagourtzis, Matoula Petrolia
2014Lessons from the Congested Clique Applied to MapReduce.
James W. Hegeman, Sriram V. Pemmaraju
2014Local Broadcasting with Arbitrary Transmission Power in the SINR Model.
Fabian Fuchs, Dorothea Wagner
2014Move-Optimal Partial Gathering of Mobile Agents in Asynchronous Trees.
Masahiro Shibata, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2014Network Creation Games with Traceroute-Based Strategies.
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
2014Oblivious Rendezvous in Cognitive Radio Networks.
Zhaoquan Gu, Qiang-Sheng Hua, Yuexuan Wang, Francis Chi-Moon Lau
2014Patrolling by Robots Equipped with Visibility.
Jurek Czyzowicz, Evangelos Kranakis, Dominik Pajak, Najmeh Taleb
2014Randomized Lower Bound for Distributed Spanning-Tree Verification.
Taisuke Izumi
2014Reliable Shared Memory Abstraction on Top of Asynchronous Byzantine Message-Passing Systems.
Damien Imbs, Sergio Rajsbaum, Michel Raynal, Julien Stainer
2014Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs.
Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski
2014Rendezvous of Heterogeneous Mobile Agents in Edge-Weighted Networks.
Dariusz Dereniowski, Ralf Klasing, Adrian Kosowski, Lukasz Kuszner
2014Secluded Path via Shortest Path.
Matthew P. Johnson, Ou Liu, George Rabanca
2014Structural Information and Communication Complexity - 21st International Colloquium, SIROCCO 2014, Takayama, Japan, July 23-25, 2014. Proceedings
Magnús M. Halldórsson
2014The Beachcombers' Problem: Walking and Searching with Mobile Robots.
Jurek Czyzowicz, Leszek Gasieniec, Konstantinos Georgiou, Evangelos Kranakis, Fraser MacQuarrie
2014The Complexity Gap between Consensus and Safe-Consensus - (Extended Abstract).
Rodolfo Conde, Sergio Rajsbaum
2014The Simultaneous Number-in-Hand Communication Model for Networks: Private Coins, Public Coins and Determinism.
Florent Becker, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
2014What Do We Need to Know to Elect in Networks with Unknown Participants?
Jérémie Chalopin, Emmanuel Godard, Antoine Naudin