Guaranteeing fair service to persistent dependent tasks
- Amotz Bar-Noy
- Alain Mayer
- et al.
- 1995
- SODA 1995
Publications
Date
Featured collections
Popular topics
26 results for Madhu Sudan
Some improvements to total degree tests
- Katalin Friedl
- Madhu Sudan
- 1995
- ISTCS 1995
Motion planning on a graph (extended abstract)
- Christos H. Papadimitriou
- Prabhakar Raghavan
- et al.
- 1994
- FOCS 1994
The minimum latency problem
- Avrim Blum
- Prasad Chalasani
- et al.
- 1994
- STOC 1994
Improved non-Approximability results
- Mihir Bellare
- Madhu Sudan
- 1994
- STOC 1994
Efficient routing and scheduling algorithms for optical networks
- Alok Aggarwal
- Amotz Bar-Noy
- et al.
- 1994
- SODA 1994
Random walks with "back buttons"
- Ronald Fagin
- Anna R. Karlin
- et al.
- 2001
- Annals of Applied Probability
Approximating minimum feedback sets and multicuts in directed graphs
- G. Even
- J. Naor
- et al.
- 1998
- Algorithmica (New York)
Gadgets, approximation, and linear programming
- Luca Trevisan
- Gregory B. Sorkin
- et al.
- 2000
- SIAM Journal on Computing
The approximability of constraint satisfaction problems
- Sanjeev Khanna
- Madhu Sudan
- et al.
- 2000
- SIAM Journal on Computing