Structural Information and Communication Complexity

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

  • Ratislav Královic̆
  • Ondrej Sýkora
Conference proceedings SIROCCO 2004

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

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

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 https://doi.org/10.1007/b98251
  • 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