Skip to main content
Top

Theory of Computing Systems

Issue 3/2004

Content (8 Articles)

Extra Processors versus Future Information in Optimal Deadline Scheduling

Chiu-Yuen Koo, Tak-Wah Lam, Tsuen-Wan "Johnny" Ngan, Kar-Keung To

Congestion, Dilation, and Energy in Radio Networks

Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert, Matthias Grünewald

Distributed Object Location in a Dynamic Network

Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, Ben Y. Zhao

Nearest Common Ancestors: A Survey and a New Algorithm for a Distributed Environment

Stephen Alstrup, Cyril Gavoille, Haim Kaplan, Theis Rauhe

Distributed Streams Algorithms for Sliding Windows

Phillip B. Gibbons, Srikanta Tirthapura

Premium Partner