How much can hardware help routing?
- Allan Borodin
- Prabhakar Raghavan
- et al.
- 1997
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
12 results for Allan Borodin
Adversarial queuing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 2001
- Journal of the ACM
Adversarial queueing theory
- Allan Borodin
- Jon Kleinberg
- et al.
- 1996
- STOC 1996
How much can hardware help routing?
- Allan Borodin
- Prabhakar Raghavan
- et al.
- 1993
- STOC 1993
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1991
- STOC 1991
A time-space tradeoff for undirected graph traversal by walking automata
- Paul Beame
- Allan Borodin
- et al.
- 1999
- SIAM Journal on Computing
Deterministic many-to-many hot potato routing
- Allan Borodin
- Yuval Rabani
- et al.
- 1997
- IEEE TPDS
Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata
- Paul Beame
- Allan Borodin
- et al.
- 1996
- Information and Computation
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1995
- Journal of Computer and System Sciences
Lower bounds on the length of universal traversal sequences
- Allan Borodin
- Walter L. Ruzzo
- et al.
- 1992
- Journal of Computer and System Sciences