SIROCCO B

26 papers

YearTitle / Authors
2016An Approximation Algorithm for Path Computation and Function Placement in SDNs.
Guy Even, Matthias Rost, Stefan Schmid
2016Approximating the Size of a Radio Network in Beeping Model.
Philipp Brandes, Marcin Kardas, Marek Klonowski, Dominik Pajak, Roger Wattenhofer
2016Asynchronous Broadcasting with Bivalent Beeps.
Kokouvi Hounkanli, Andrzej Pelc
2016Asynchronous Coordination Under Preferences and Constraints.
Armando Castañeda, Pierre Fraigniaud, Eli Gafni, Sergio Rajsbaum, Matthieu Roy
2016Collaborative Delivery with Energy-Constrained Mobile Robots.
Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel, Matús Mihalák
2016Communication Problems for Mobile Agents Exchanging Energy.
Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
2016Concurrent Use of Write-Once Memory.
James Aspnes, Keren Censor-Hillel, Eitan Yaakobi
2016Deterministic Meeting of Sniffing Agents in the Plane.
Samir Elouasbi, Andrzej Pelc
2016Distributed Evacuation in Graphs with Multiple Exits.
Piotr Borowiecki, Shantanu Das, Dariusz Dereniowski, Lukasz Kuszner
2016Dynamic Networks of Finite State Machines.
Yuval Emek, Jara Uitto
2016Fooling Pairs in Randomized Communication Complexity.
Shay Moran, Makrand Sinha, Amir Yehudayoff
2016How Many Cooks Spoil the Soup?
Othon Michail, Paul G. Spirakis
2016In the Search for Optimal Concurrency.
Vincent Gramoli, Petr Kuznetsov, Srivatsan Ravi
2016Linear Search by a Pair of Distinct-Speed Robots.
Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Ralf Klasing, Tomasz Kociumaka, Dominik Pajak
2016Message Lower Bounds via Efficient Network Synchronization.
Gopal Pandurangan, David Peleg, Michele Scquizzato
2016Public vs. Private Randomness in Simultaneous Multi-party Communication Complexity.
Orr Fischer, Rotem Oshman, Uri Zwick
2016Recent Results on Fault-Tolerant Consensus in Message-Passing Networks.
Lewis Tseng
2016Rumor Spreading with Bounded In-Degree.
Sebastian Daum, Fabian Kuhn, Yannic Maus
2016Setting Ports in an Anonymous Network: How to Reduce the Level of Symmetry?
Ralf Klasing, Adrian Kosowski, Dominik Pajak
2016Sparsifying Congested Cliques and Core-Periphery Networks.
Alkida Balliu, Pierre Fraigniaud, Zvi Lotker, Dennis Olivetti
2016Structural Information and Communication Complexity - 23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19-21, 2016, Revised Selected Papers
Jukka Suomela
2016The F-Snapshot Problem.
Gal Amram
2016Transiently Consistent SDN Updates: Being Greedy is Hard.
Saeed Akhoondian Amiri, Arne Ludwig, Jan Marcinkowski, Stefan Schmid
2016Universal Systems of Oblivious Mobile Robots.
Paola Flocchini, Nicola Santoro, Giovanni Viglietta, Masafumi Yamashita
2016Whom to Befriend to Influence People.
Manuel Lafond, Lata Narayanan, Kangkang Wu
2016t-Resilient Immediate Snapshot Is Impossible.
Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal