Structural Information and Communication Complexity

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

  • Ratislav Královic̆
  • Ondrej Sýkora

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

Table of contents

  1. Front Matter
  2. Eric Angel, Evripidis Bampis, Fanny Pascual
    Pages 1-12
  3. Vittorio Bilò, Luca Moscardelli
    Pages 13-22
  4. Paul Boone, Edgar Chavez, Lev Gleitzky, Evangelos Kranakis, Jaroslav Opatrny, Gelasio Salazar et al.
    Pages 23-34
  5. Miroslav Chlebík, Janka Chlebíková
    Pages 47-56
  6. Bogdan S. Chlebus, Mariusz A. Rokicki
    Pages 57-68
  7. Sébastien Choplin, Lata Narayanan, Jaroslav Opatrny
    Pages 69-78
  8. Reuven Cohen, David Peleg
    Pages 79-88
  9. Gennaro Cordasco, Luisa Gargano, Mikael Hammar, Alberto Negro, Vittorio Scarano
    Pages 89-98
  10. Stefan Dobrev, Paola Flocchini, Nicola Santoro
    Pages 111-122
  11. Yon Dourisboure, Cyril Gavoille
    Pages 123-137
  12. Guillaume Fertin, André Raspaud, Ondrej Sýkora
    Pages 138-148
  13. Alessandro Ferrante, Mimmo Parente
    Pages 149-160
  14. Paola Flocchini, Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio, Nicola Santoro, Cindy Sawchuk
    Pages 161-172
  15. Leszek Gąsieniec, Igor Potapov, Qin Xin
    Pages 173-184
  16. Chryssis Georgiou, Peter M. Musial, Alexander A. Shvartsman
    Pages 185-196
  17. Arvind Gupta, Ján Maňuch, Ladislav Stacho
    Pages 197-208
  18. Flaminia L. Luccio, Jop F. Sibeyn
    Pages 209-220

About these proceedings


Broadcast Routing Selfish Routing Switching ad-hoc networking algorithms broadcasting combinatorial optimization communication complexity computer communication networks graph algorithms graph theory network computing networking

Editors and affiliations

  • Ratislav Královic̆
    • 1
  • Ondrej Sýkora
    • 2
  1. 1.Department of Computer Science, Faculty of Mathematics, Physics and InformaticsComenius University, Research partially funded by grant APVVBratislavaSlovakia
  2. 2.Department of Computer ScienceUniversity of LoughboroughLoughboroughUK

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2004
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-22230-9
  • Online ISBN 978-3-540-27796-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment
Oil, Gas & Geosciences