Volume 383; Issue 1

Theoretical Computer Science

Volume 383; Issue 1
1

Approximation algorithm for hotlink assignment in the greedy model

Rachel Matichin, David Peleg
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 427 KB
english, 2007
3

Feedback vertex sets in mesh-based networks

Flaminia L. Luccio, Jop F. Sibeyn
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 3.34 MB
english, 2007
4

Long-lived Rambo: Trading knowledge for communication

Chryssis Georgiou, Peter M. Musial, Alexander A. Shvartsman
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 626 KB
english, 2007
5

Preface

Rastislav Královič
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 103 KB
english, 2007
6

Centralized asynchronous broadcast in radio networks

Bogdan S. Chlebus, Mariusz A. Rokicki
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 733 KB
english, 2007
7

Time efficient centralized gossiping in radio networks

Leszek Gąsieniec, Igor Potapov, Qin Xin
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 488 KB
english, 2007
8

Dedication

Journal:
Theoretical Computer Science
Year:
2007
File:
PDF, 18 KB
2007
9

Editorial Board

Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 68 KB
english, 2007
10

Spanners for bounded tree-length graphs

Yon Dourisboure, Feodor F. Dragan, Cyril Gavoille, Chenyu Yan
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 711 KB
english, 2007