Volume 383,
Number 1,
September 2007
Structural Information and Communication Complexity (SIROCCO 2004)
- Rastislav Kralovic:
Preface.
1
Electronic Edition (link) BibTeX
- Bogdan S. Chlebus, Mariusz A. Rokicki:
Centralized asynchronous broadcast in radio networks.
5-22
Electronic Edition (link) BibTeX
- Aleksej Di Salvo, Guido Proietti:
Swapping a failing edge of a shortest paths tree by minimizing the average stretch factor.
23-33
Electronic Edition (link) BibTeX
- Yon Dourisboure, Feodor F. Dragan, Cyril Gavoille, Chenyu Yan:
Spanners for bounded tree-length graphs.
34-44
Electronic Edition (link) BibTeX
- Leszek Gasieniec, Igor Potapov, Qin Xin:
Time efficient centralized gossiping in radio networks.
45-58
Electronic Edition (link) BibTeX
- Chryssis Georgiou, Peter M. Musial, Alexander A. Shvartsman:
Long-lived Rambo: Trading knowledge for communication.
59-85
Electronic Edition (link) BibTeX
- Flaminia L. Luccio, Jop F. Sibeyn:
Feedback vertex sets in mesh-based networks.
86-101
Electronic Edition (link) BibTeX
- Rachel Matichin, David Peleg:
Approximation algorithm for hotlink assignment in the greedy model.
102-110
Electronic Edition (link) BibTeX
Volume 383,
Numbers 2-3,
September 2007
Complexity of Algorithms and Computations Preface
Contributions
Copyright © Sun May 17 00:25:12 2009
by Michael Ley (ley@uni-trier.de)