Publications

12 results for Allan Borodin

Adversarial queuing theory
- - Allan Borodin
  - Jon Kleinberg
  - et al.
- 2001
- Journal of the ACM
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
How much can hardware help routing?
- - Allan Borodin
  - Prabhakar Raghavan
  - et al.
- 1997
- Journal of the ACM
Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata
- - Paul Beame
  - Allan Borodin
  - et al.
- 1996
- Information and Computation
Adversarial queueing theory
- - Allan Borodin
  - Jon Kleinberg
  - et al.
- 1996
- STOC 1996
Competitive paging with locality of reference
- - Allan Borodin
  - Sandy Irani
  - et al.
- 1995
- Journal of Computer and System Sciences
How much can hardware help routing?
- - Allan Borodin
  - Prabhakar Raghavan
  - et al.
- 1993
- STOC 1993
Lower bounds on the length of universal traversal sequences
- - Allan Borodin
  - Walter L. Ruzzo
  - et al.
- 1992
- Journal of Computer and System Sciences
On the decidability of sparse univariate polynomial interpolation
- - Allan Borodin
  - Prasoon Tiwari
- 1991
- Computational Complexity