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
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
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
Hardness and Approximation Results for Black Hole Search in Arbitrary Graphs. 200-215 - Rastislav Kralovic
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
Majority and Unanimity in Synchronous Networks with Ubiquitous Dynamic Faults. 262-276 - Mordechai Shalom
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.
last updated on 2024-12-26 00:35 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: