Skip to main content
  • Conference proceedings
  • © 2004

Structural Information and Communication Complexity

11th International Colloquium , SIROCCO 2004, Smolenice Castle, Slowakia, June 21-23, 2004, Proceedings

Conference proceedings info: SIROCCO 2004.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (26 papers)

  1. Front Matter

  2. Traffic Grooming in a Passive Star WDM Network

    • Eric Angel, Evripidis Bampis, Fanny Pascual
    Pages 1-12
  3. The Price of Anarchy in All-Optical Networks

    • Vittorio Bilò, Luca Moscardelli
    Pages 13-22
  4. Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks

    • Paul Boone, Edgar Chavez, Lev Gleitzky, Evangelos Kranakis, Jaroslav Opatrny, Gelasio Salazar et al.
    Pages 23-34
  5. On Approximability of the Independent Set Problem for Low Degree Graphs

    • Miroslav Chlebík, Janka Chlebíková
    Pages 47-56
  6. Asynchronous Broadcast in Radio Networks

    • Bogdan S. Chlebus, Mariusz A. Rokicki
    Pages 57-68
  7. Two-Hop Virtual Path Layout in Tori

    • Sébastien Choplin, Lata Narayanan, Jaroslav Opatrny
    Pages 69-78
  8. Robot Convergence via Center-of-Gravity Algorithms

    • Reuven Cohen, David Peleg
    Pages 79-88
  9. F-Chord: Improved Uniform Routing on Chord

    • Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano
    Pages 89-98
  10. Improved Bounds for Optimal Black Hole Search with a Network Map

    • Stefan Dobrev, Paola Flocchini, Nicola Santoro
    Pages 111-122
  11. Sparse Additive Spanners for Bounded Tree-Length Graphs

    • Yon Dourisboure, Cyril Gavoille
    Pages 123-137
  12. No-Hole L(p,0) Labelling of Cycles, Grids and Hypercubes

    • Guillaume Fertin, André Raspaud, Ondrej Sýkora
    Pages 138-148
  13. Existence of Nash Equilibria in Selfish Routing Problems

    • Alessandro Ferrante, Mimmo Parente
    Pages 149-160
  14. Mobile Agents Rendezvous When Tokens Fail

    • Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk
    Pages 161-172
  15. Time Efficient Gossiping in Known Radio Networks

    • Leszek Gąsieniec, Igor Potapov, Qin Xin
    Pages 173-184
  16. Long-Lived Rambo: Trading Knowledge for Communication

    • Chryssis Georgiou, Peter M. Musial, Alexander A. Shvartsman
    Pages 185-196
  17. Fault Tolerant Forwarding and Optical Indexes: A Design Theory Approach

    • Arvind Gupta, Ján Maňuch, Ladislav Stacho
    Pages 197-208
  18. Tighter Bounds on Feedback Vertex Sets in Mesh-Based Networks

    • Flaminia L. Luccio, Jop F. Sibeyn
    Pages 209-220

Other Volumes

  1. Structural Information and Communication Complexity

Keywords

  • Broadcast
  • Routing
  • Selfish Routing
  • Switching
  • ad-hoc networking
  • algorithms
  • broadcasting
  • combinatorial optimization
  • communication
  • complexity
  • computer communication networks
  • graph algorithms
  • graph theory
  • network computing
  • networking
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • Department of Computer Science, Faculty of Mathematics, Physics and Informatics, Comenius University, Research partially funded by grant APVV, Bratislava, Slovakia

    Ratislav Královic̆

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

    Ondrej Sýkora

Bibliographic Information

  • Book Title: Structural Information and Communication Complexity

  • Book Subtitle: 11th International Colloquium , SIROCCO 2004, Smolenice Castle, Slowakia, June 21-23, 2004, Proceedings

  • Editors: Ratislav Královic̆, Ondrej Sýkora

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/b98251

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2004

  • Softcover ISBN: 978-3-540-22230-9Published: 14 June 2004

  • eBook ISBN: 978-3-540-27796-5Published: 21 September 2004

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: X, 303

  • Topics: Computer Communication Networks, Algorithms, Discrete Mathematics in Computer Science, Data Science

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions