30. STOC 1998:
Dallas,
Texas,
USA
Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing,
Dallas,
Texas,
USA,
May 23-26,
1998. ACM,
1998,
ISBN 0-89791-962-9
Session 1A
Session 1B
Session 2A
Session 2B
Invited Session I
Session 3A
Session 3B
Session 4A
Session 4B
Session 5A
Session 5B
- Michael A. Bender, Antonio Fernández, Dana Ron, Amit Sahai, Salil P. Vadhan:
The Power of a Pebble: Exploring and Mapping Directed Graphs.
269-278
Electronic Edition (ACM DL) BibTeX
- Adam L. Buchsbaum, Haim Kaplan, Anne Rogers, Jeffery Westbrook:
Linear-Time Pointer-Machine Algorithms for Least Common Ancestors, MST Verification, and Dominators.
279-288
Electronic Edition (ACM DL) BibTeX
- Oded Goldreich, Dana Ron:
A Sublinear Bipartiteness Tester for Bunded Degree Graphs.
289-298
Electronic Edition (ACM DL) BibTeX
Session 6A
Session 6B
Invited Session II
Session 7A
- Moses Charikar, Samir Khuller, Balaji Raghavachari:
Algorithms for Capacitated Vehicle Routing.
349-358
Electronic Edition (ACM DL) BibTeX
- William Aiello, Eyal Kushilevitz, Rafail Ostrovsky, Adi Rosén:
Adaptive Packet Routing for Bursty Adversarial Traffic.
359-368
Electronic Edition (ACM DL) BibTeX
- Matthew Andrews, Lisa Zhang:
Stability Results for Networks with Input and Output Blocking.
369-377
Electronic Edition (ACM DL) BibTeX
- Richard Cole, Bruce M. Maggs, Friedhelm Meyer auf der Heide, Michael Mitzenmacher, Andréa W. Richa, Klaus Schröder, Ramesh K. Sitaraman, Berthold Vöcking:
Randomized Protocols for Low Congestion Circuit Routing in Multistage Interconnection Networks.
378-388
Electronic Edition (ACM DL) BibTeX
- Daniel R. Dooly, Sally A. Goldman, Stephen D. Scott:
TCP Dynamic Acknowledgment Delay: Theory and Practice (Extended Abstract).
389-398
Electronic Edition (ACM DL) BibTeX
Session 7B
Session 8A
Session 8B
Session 9A
Session 9B
Session 10A
Session 10B
Session 11A
Session 11B
Copyright © Sat May 16 23:43:12 2009
by Michael Ley (ley@uni-trier.de)