Volume 410; Issue 36

Theoretical Computer Science

Volume 410; Issue 36
2

Adaptive routing with stale information

Simon Fischer, Berthold Vöcking
Journal:
Theoretical Computer Science
Year:
2009
Language:
english
File:
PDF, 657 KB
english, 2009
4

On the runtime and robustness of randomized broadcasting

R. Elsässer, T. Sauerwald
Journal:
Theoretical Computer Science
Year:
2009
Language:
english
File:
PDF, 876 KB
english, 2009
5

Small stretch -spanners in the streaming model

Giorgio Ausiello, Paolo G. Franciosa, Giuseppe F. Italiano
Journal:
Theoretical Computer Science
Year:
2009
Language:
english
File:
PDF, 757 KB
english, 2009
7

An upper bound for sorting by prefix reversals

B. Chitturi, W. Fahle, Z. Meng, L. Morales, C.O. Shields, I.H. Sudborough, W. Voit
Journal:
Theoretical Computer Science
Year:
2009
Language:
english
File:
PDF, 831 KB
english, 2009
9

Atomic routing games on maximum congestion

Costas Busch, Malik Magdon-Ismail
Journal:
Theoretical Computer Science
Year:
2009
Language:
english
File:
PDF, 694 KB
english, 2009
10

Coordination mechanisms

George Christodoulou, Elias Koutsoupias, Akash Nanavati
Journal:
Theoretical Computer Science
Year:
2009
Language:
english
File:
PDF, 649 KB
english, 2009
11

Preface

Marios Mavronicolas
Journal:
Theoretical Computer Science
Year:
2009
Language:
english
File:
PDF, 163 KB
english, 2009