Skip to main content
  • Conference proceedings
  • © 2006

Structural Information and Communication Complexity

13th International Colloquium, SIROCCO 2006, Chester, UK, July 2-5, 2006, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4056)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): SIROCCO: International Colloquium on Structural Information and Communication Complexity

Conference proceedings info: SIROCCO 2006.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (27 papers)

  1. Front Matter

  2. Mobile Agent Rendezvous: A Survey

    • Evangelos Kranakis, Danny Krizanc, Sergio Rajsbaum
    Pages 1-9
  3. Local Algorithms for Autonomous Robot Systems

    • Reuven Cohen, David Peleg
    Pages 29-43
  4. How to Meet in Anonymous Network

    • Dariusz R. Kowalski, Adam Malinowski
    Pages 44-58
  5. Distributed Chasing of Network Intruders

    • Lélia Blin, Pierre Fraigniaud, Nicolas Nisse, Sandrine Vial
    Pages 70-84
  6. Election in the Qualitative World

    • Jérémie Chalopin
    Pages 85-99
  7. Fast Deterministic Distributed Algorithms for Sparse Spanners

    • Bilel Derbel, Cyril Gavoille
    Pages 100-114
  8. Efficient Distributed Weighted Matchings on Trees

    • Jaap-Henk Hoepman, Shay Kutten, Zvi Lotker
    Pages 115-129
  9. Short Labels by Traversal and Jumping

    • Nicolas Bonichon, Cyril Gavoille, Arnaud Labourel
    Pages 143-156
  10. An Optimal Rebuilding Strategy for a Decremental Tree Problem

    • Nicolas Thibault, Christian Laforest
    Pages 157-170
  11. Optimal Delay for Media-on-Demand with Pre-loading and Pre-buffering

    • Amotz Bar-Noy, Richard E. Ladner, Tami Tamir
    Pages 171-181
  12. Strongly Terminating Early-Stopping k-Set Agreement in Synchronous Systems with General Omission Failures

    • Philippe Raïpin Parvédy, Michel Raynal, Corentin Travers
    Pages 182-196
  13. On Fractional Dynamic Faults with Threshold

    • Stefan Dobrev, Rastislav Královič, Richard Královič, Nicola Santoro
    Pages 197-211
  14. Discovering Network Topology in the Presence of Byzantine Faults

    • Mikhail Nesterenko, Sébastien Tixeuil
    Pages 212-226
  15. Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks

    • Tiziana Calamoneri, Andrea E. F. Clementi, Miriam Di Ianni, Massimo Lauria, Angelo Monti, Riccardo Silvestri
    Pages 227-239
  16. 3-D Minimum Energy Broadcasting

    • Alfredo Navarra
    Pages 240-252

Other Volumes

  1. Structural Information and Communication Complexity

Editors and Affiliations

  • SITE, University of Ottawa, Canada

    Paola Flocchini

  • Department of Computer Science, University of Liverpool, Liverpool, UK

    Leszek Gąsieniec

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access