default search action
14. SIROCCO 2007: Castiglioncello, Italy
- Giuseppe Prencipe, Shmuel Zaks:
Structural Information and Communication Complexity, 14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007, Proceedings. Lecture Notes in Computer Science 4474, Springer 2007, ISBN 978-3-540-72918-1
Invited Talks
- Alessandro Panconesi:
Fast Distributed Algorithms Via Primal-Dual (Extended Abstract). 1-6 - Luisa Gargano:
Time Optimal Gathering in Sensor Networks. 7-10 - Hans L. Bodlaender:
Treewidth: Structure and Algorithms. 11-25
Autonomous Systems: Graph Exploration
- Leszek Gasieniec, Ralf Klasing, Russell A. Martin, Alfredo Navarra, Xiaohui Zhang:
Fast Periodic Graph Exploration with Constant Memory. 26-40 - Miroslaw Dynia, Jakub Lopuszanski, Christian Schindelhauer:
Why Robots Need Maps. 41-50 - Nicolas Nisse, David Soguet:
Graph Searching with Advice. 51-65
Distributed Algorithms: Fault Tolerance
- Achour Mostéfaoui, Michel Raynal, Corentin Travers:
From Renaming to Set Agreement. 66-80 - Victor Chepoi, Tristan Fevat, Emmanuel Godard, Yann Vaxès:
A Self-stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives. 81-95 - Fredrik Manne, Morten Mjelde, Laurence Pilard, Sébastien Tixeuil:
A New Self-stabilizing Maximal Matching Algorithm. 96-108
Distributed Algorithms and Data Structures
- Amos Korman, Shay Kutten:
Labeling Schemes with Queries. 109-123 - Maurice Herlihy, Yossi Lev, Victor Luchangco, Nir Shavit:
A Simple Optimistic Skiplist Algorithm. 124-138 - Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti:
Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs. 139-150
Autonomous Systems: Location Problems
- Tomoko Suzuki, Taisuke Izumi, Fukuhito Ooshita, Hirotsugu Kakugawa, Toshimitsu Masuzawa:
Optimal Moves for Gossiping Among Mobile Agents. 151-165 - Yoann Dieudonné, Franck Petit:
Swing Words to Make Circle Formation Quiescent. 166-179 - Asaf Efrima, David Peleg:
Distributed Algorithms for Partitioning a Swarm of Autonomous Mobile Robots. 180-194
Wireless Networks
- Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia:
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. 195-207 - Tiziana Calamoneri, Emanuele G. Fusco, Anil M. Shende, Sunil M. Shende:
Proxy Assignments for Filling Gaps in Wireless Ad-Hoc Lattice Computers. 208-221 - Mathieu Couture, Michel Barbeau, Prosenjit Bose, Paz Carmi, Evangelos Kranakis:
Location Oblivious Distributed Unit Disk Graph Coloring. 222-233
Communication Networks: Fault Tolerance
- Iztok Banic, Janez Zerovnik:
Edge Fault-Diameter of Cartesian Product of Graphs. 234-245 - Rastislav Kralovic, Richard Královic:
Rapid Almost-Complete Broadcasting in Faulty Networks. 246-260 - Jean-Claude Bermond, Frédéric Giroire, Stéphane Pérennes:
Design of Minimal Fault Tolerant On-Board Networks: Practical Constructions. 261-273
Autonomous Systems: Fault Tolerance
- Yoshiaki Katayama, Yuichi Tomida, Hiroyuki Imazu, Nobuhiro Inuzuka, Koichi Wada:
Dynamic Compass Models and Gathering Algorithms for Autonomous Mobile Robots. 274-288 - Shantanu Das, Paola Flocchini, Nicola Santoro, Masafumi Yamashita:
Fault-Tolerant Simulation of Message-Passing Algorithms by Mobile Agents. 289-303
Communication Networks: Parallel Computing and Selfish Routing
- Guy Even, Tamir Levi, Ami Litman:
Optimal Conclusive Sets for Comparator Networks. 304-317 - George Karakostas, Taeyon Kim, Anastasios Viglas, Hao Xia:
Selfish Routing with Oblivious Users. 318-327 - Hajo Broersma, Matthew Johnson, Daniël Paulusma:
Upper Bounds and Algorithms for Parallel Knock-Out Numbers. 328-340
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.