Approximating the throughput of multiple machines in real-time scheduling
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2001
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
37 results for Joseph Naor
Approximating minimum subset feedback sets in undirected graphs with applications
- Guy Even
- Joseph Naor
- et al.
- 2000
- SIAM Journal on Discrete Mathematics
Message multicasting in heterogeneous networks
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2000
- SIAM Journal on Computing
Fast approximate graph partitioning algorithms
- Guy Even
- Joseph Naor
- et al.
- 1999
- SIAM Journal on Computing
Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality
- Dorit S. Hochbaum
- Nimrod Megiddo
- et al.
- 1993
- Mathematical Programming
The greedy algorithm is optimal for on-line edge coloring
- Amotz Bar-Noy
- Rajeev Motwani
- et al.
- 1992
- Information Processing Letters
One-bit algorithms
- Amotz Bar-Noy
- Joseph Naor
- et al.
- 1990
- Distributed Computing