Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing
- Dimitris Bertsimas
- David Gamarnik
- 1999
- Journal of Algorithms
Publications
34 results for David Gamarnik
Stability of adversarial queues via fluid models
- David Gamarnik
- 1998
- FOCS 1998
Random MAX SAT, random MAX CUT, and their phase transitions
- Don Coppersmith
- David Gamarnik
- et al.
- 1998
- SODA 1998
Efficient learning of monotone concepts via quadratic optimization
- David Gamarnik
- 1998
- ACM COLT 1998