SIROCCO B

27 papers

YearTitle / Authors
2007A New Self-stabilizing Maximal Matching Algorithm.
Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil
2007A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives.
Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès
2007A Simple Optimistic Skiplist Algorithm.
Maurice Herlihy, Yossi Lev, Victor Luchangco, Nir Shavit
2007Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs.
Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti
2007Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions.
Jean-Claude Bermond, Frédéric Giroire, Stéphane Pérennes
2007Distributed Algorithms for Partitioning a Swarm of Autonomous Mobile Robots.
Asaf Efrima, David Peleg
2007Dynamic Compass Models and Gathering Algorithms for Autonomous Mobile Robots.
Yoshiaki Katayama, Yuichi Tomida, Hiroyuki Imazu, Nobuhiro Inuzuka, Koichi Wada
2007Edge Fault-Diameter of Cartesian Product of Graphs.
Iztok Banic, Janez Zerovnik
2007Fast Distributed Algorithms Via Primal-Dual (Extended Abstract).
Alessandro Panconesi
2007Fast Periodic Graph Exploration with Constant Memory.
Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang
2007Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents.
Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita
2007From Renaming to Set Agreement.
Achour Mostéfaoui, Michel Raynal, Corentin Travers
2007Graph Searching with Advice.
Nicolas Nisse, David Soguet
2007Labeling Schemes with Queries.
Amos Korman, Shay Kutten
2007Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs.
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia
2007Location Oblivious Distributed Unit Disk Graph Coloring.
Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis
2007Optimal Conclusive Sets for Comparator Networks.
Guy Even, Tamir Levi, Ami Litman
2007Optimal Moves for Gossiping Among Mobile Agents.
Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa
2007Proxy Assignments for Filling Gaps in Wireless Ad-Hoc Lattice Computers.
Tiziana Calamoneri, Emanuele G. Fusco, Anil M. Shende, Sunil M. Shende
2007Rapid Almost-Complete Broadcasting in Faulty Networks.
Rastislav Kralovic, Richard Královic
2007Selfish Routing with Oblivious Users.
George Karakostas, Taeyon Kim, Anastasios Viglas, Hao Xia
2007Structural Information and Communication Complexity, 14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007, Proceedings
Giuseppe Prencipe, Shmuel Zaks
2007Swing Words to Make Circle Formation Quiescent.
Yoann Dieudonné, Franck Petit
2007Time Optimal Gathering in Sensor Networks.
Luisa Gargano
2007Treewidth: Structure and Algorithms.
Hans L. Bodlaender
2007Upper Bounds and Algorithms for Parallel Knock-Out Numbers.
Hajo Broersma, Matthew Johnson, Daniël Paulusma
2007Why Robots Need Maps.
Miroslaw Dynia, Jakub Lopuszanski, Christian Schindelhauer