On-line routing of virtual circuits with applications to load balancing and machine scheduling
- James Aspnes
- Yossi Azar
- et al.
- 1997
- Journal of the ACM
Paper
Publications
5 results for Amos Fiat
A deterministic O(k3)-competitive k-server algorithm for the circle
- A. Fiat
- Y. Rabani
- et al.
- 1994
- Algorithmica
PaperOn-line load balancing with applications to machine scheduling and virtual circuit routing
- James Aspnes
- Yossi Azar
- et al.
- 1993
- STOC 1993
Conference paperNonoblivious Hashing
- Amos Fiat
- Moni Naor
- et al.
- 1992
- Journal of the ACM
PaperRigorous time/space tradeoffs for inverting functions
- Amos Fiat
- Moni Naor
- 1991
- STOC 1991
Conference paper