


default search action
12. SIROCCO 2005: Mont Saint-Michel, France
- Andrzej Pelc, Michel Raynal:

Structural Information and Communication Complexity, 12th International Colloquium, SIROCCO 2005, Mont Saint-Michel, France, May 24-26, 2005, Proceedings. Lecture Notes in Computer Science 3499, Springer 2005, ISBN 3-540-26052-8 - Amotz Bar-Noy:

Cellular Networks: Where Are the Mobile Users? 1 - Cyril Gavoille:

Distributed Data Structures: A Survey. 2 - Vincenzo Auletta, Roberto De Prisco

, Paolo Penna, Giuseppe Persiano:
On Designing Truthful Mechanisms for Online Scheduling. 3-17 - Amos Beimel:

On Private Computation in Incomplete Networks. 18-33 - Jean-Claude Bermond, Laurent Braud, David Coudert:

Traffic Grooming on the Path. 34-48 - Davide Bilò, Guido Proietti

:
Range Augmentation Problems in Static Ad-Hoc Wireless Networks. 49-64 - Tiziana Calamoneri, Paola Vocca

:
On the Approximability of the L(h, k)-Labelling Problem on Bipartite Graphs (Extended Abstract). 65-77 - Ioannis Caragiannis, Aleksei V. Fishkin, Christos Kaklamanis, Evi Papaioannou:

A Tight Bound for Online Coloring of Disk Graphs. 78-88 - Andrea E. F. Clementi, Miriam Di Ianni, Angelo Monti, Massimo Lauria, Gianluca Rossi, Riccardo Silvestri:

Divide and Conquer Is Almost Optimal for the Bounded-Hop MST Problem on Random Euclidean Instances. 89-98 - Shantanu Das, Paola Flocchini, Amiya Nayak

, Nicola Santoro
:
Distributed Exploration of an Unknown Graph. 99-114 - Yefim Dinitz, Noam Solomon:

Two Absolute Bounds for Distributed Bit Complexity. 115-126 - Stefan Dobrev, Jesper Jansson, Kunihiko Sadakane

, Wing-Kin Sung:
Finding Short Right-Hand-on-the-Wall Walks in Graphs. 127-139 - Pierre Fraigniaud, David Ilcinkas, Sergio Rajsbaum, Sébastien Tixeuil:

Space Lower Bounds for Graph Exploration via Reduced Automata. 140-154 - Markus Hinkelmann, Andreas Jakoby:

Communications in Unknown Networks: Preserving the Secret of Topology. 155-169 - Taisuke Izumi, Toshimitsu Masuzawa:

An Improved Algorithm for Adaptive Condition-Based Consensus. 170-184 - Branislav Katreniak:

Biangular Circle Formation by Asynchronous Mobile Robots. 185-199 - Ralf Klasing, Euripides Markou, Tomasz Radzik

, Fabiano Sarracco:
Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs. 200-215 - Rastislav Kralovic

, Richard Královic:
On Semi-perfect 1-Factorizations. 216-230 - Paolo Penna, Carmine Ventre

:
Free-Riders in Steiner Tree Cost-Sharing Games. 231-245 - Giuseppe Prencipe

:
On the Feasibility of Gathering by Autonomous Mobile Robots. 246-261 - Nicola Santoro

, Peter Widmayer:
Majority and Unanimity in Synchronous Networks with Ubiquitous Dynamic Faults. 262-276 - Mordechai Shalom

, Shmuel Zaks:
Minimizing the Number of ADMs in SONET Rings with Maximum Throughput. 277-291 - Rui Wang, Francis C. M. Lau:

Optimal Gossiping in Square Meshes in All-Port Mode and with Short Packets. 292-306 - Mirjam Wattenhofer, Roger Wattenhofer, Peter Widmayer:

Geometric Routing Without Geometry. 307-322

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














