SIROCCO B

33 papers

YearTitle / Authors
2018A Characterization of t-Resilient Colorless Task Anonymous Solvability.
Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Nayuta Yanagisawa
2018A Deterministic Distributed 2-Approximation for Weighted Vertex Cover in O(\log N\log \varDelta /\log ^2\log \varDelta ) Rounds.
Ran Ben-Basat, Guy Even, Ken-ichi Kawarabayashi, Gregory Schwartzman
2018A Distributed Algorithm for Finding Hamiltonian Cycles in Random Graphs in O(\log n) Time.
Volker Turau
2018A Self-Stabilizing Algorithm for Maximal Matching in Link-Register Model.
Johanne Cohen, George Manoussakis, Laurence Pilard, Devan Sohier
2018Balanced Allocations and Global Clock in Population Protocols: An Accurate Analysis.
Yves Mocquard, Bruno Sericola, Emmanuelle Anceaume
2018Biased Clocks: A Novel Approach to Improve the Ability To Perform Predicate Detection with O(1) Clocks.
Vidhya Tekken Valapil, Sandeep S. Kulkarni
2018Brief Announcement: Fast Approximate Counting and Leader Election in Populations.
Othon Michail, Paul G. Spirakis, Michail Theofilatos
2018Broadcast with Energy-Exchanging Mobile Agents Distributed on a Tree.
Jurek Czyzowicz, Krzysztof Diks, Jean Moussi, Wojciech Rytter
2018Communication Complexity in Vertex Partition Whiteboard Model.
Tomasz Jurdzinski, Krzysztof Lorys, Krzysztof Nowicki
2018Connectivity and Minimum Cut Approximation in the Broadcast Congested Clique.
Tomasz Jurdzinski, Krzysztof Nowicki
2018Constant-Space Self-stabilizing Token Distribution in Trees.
Yuichi Sudo, Ajoy K. Datta, Lawrence L. Larmore, Toshimitsu Masuzawa
2018Crash-Tolerant Consensus in Directed Graph Revisited (Extended Abstract).
Ashish Choudhury, Gayathri Garimella, Arpita Patra, Divya Ravi, Pratik Sarkar
2018Deterministic Distributed Ruling Sets of Line Graphs.
Fabian Kuhn, Yannic Maus, Simon Weidner
2018Distributed Counting Along Lossy Paths Without Feedback.
Vitalii Demianiuk, Sergey Gorinsky, Sergey I. Nikolenko, Kirill Kogan
2018Explorable Families of Graphs.
Andrzej Pelc
2018Formalizing Compute-Aggregate Problems in Cloud Computing.
Pavel Chuprikov, Alex Davydow, Kirill Kogan, Sergey I. Nikolenko, Alexander Sirotkin
2018Gathering in the Plane of Location-Aware Robots in the Presence of Spies.
Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce
2018Make&Activate-Before-Break: Policy Preserving Seamless Routes Replacement in SDN.
Yefim Dinitz, Shlomi Dolev, Daniel Khankin
2018Message-Efficient Self-stabilizing Transformer Using Snap-Stabilizing Quiescence Detection.
Anaïs Durand, Shay Kutten
2018Mixed Fault Tolerance in Server Assignment: Combining Reinforcement and Backup.
Tal Navon, David Peleg
2018On Knowledge and Communication Complexity in Distributed Systems.
Daniel Pfleger, Ulrich Schmid
2018On the Strongest Message Adversary for Consensus in Directed Dynamic Networks.
Ulrich Schmid, Manfred Schwarz, Kyrill Winkler
2018One-Max Constant-Probability Networks: Results and Future Work.
Mark Korenblit
2018Online Service with Delay on a Line.
Marcin Bienkowski, Artur Kraska, Pawel Schmidt
2018Priority Evacuation from a Disk Using Mobile Robots - (Extended Abstract).
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende
2018Reaching Distributed Equilibrium with Limited ID Space.
Dor Bank, Moshe Sulamy, Eyal Waserman
2018Realizability of Graph Specifications: Characterizations and Algorithms.
Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz
2018Simple and Local Independent Set Approximation.
Ravi B. Boppana, Magnús M. Halldórsson, Dror Rawitz
2018Space-Efficient Uniform Deployment of Mobile Agents in Asynchronous Unidirectional Rings.
Masahiro Shibata, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2018Structural Information and Communication Complexity - 25th International Colloquium, SIROCCO 2018, Ma'ale HaHamisha, Israel, June 18-21, 2018, Revised Selected Papers
Zvi Lotker, Boaz Patt-Shamir
2018Symmetric Rendezvous with Advice: How to Rendezvous in a Disk.
Konstantinos Georgiou, Jay Griffiths, Yuval Yakubov
2018Time-Bounded Influence Diffusion with Incentives.
Gennaro Cordasco, Luisa Gargano, Joseph G. Peters, Adele A. Rescigno, Ugo Vaccaro
2018Two Rounds Are Enough for Reconstructing Any Graph (Class) in the Congested Clique Model.
Pedro Montealegre, Sebastian Perez-Salazar, Ivan Rapaport, Ioan Todinca