| 2007 |
|---|
| 5 | EE | Avrim Blum,
Shuchi Chawla,
David R. Karger,
Terran Lane,
Adam Meyerson,
Maria Minkoff:
Approximation Algorithms for Orienteering and Discounted-Reward TSP.
SIAM J. Comput. 37(2): 653-670 (2007) |
| 2004 |
|---|
| 4 | EE | Nicole Immorlica,
David R. Karger,
Maria Minkoff,
Vahab S. Mirrokni:
On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems.
SODA 2004: 691-700 |
| 2003 |
|---|
| 3 | EE | Avrim Blum,
Shuchi Chawla,
David R. Karger,
Terran Lane,
Adam Meyerson,
Maria Minkoff:
Approximation Algorithms for Orienteering and Discounted-Reward TSP.
FOCS 2003: 46-55 |
| 2000 |
|---|
| 2 | | David R. Karger,
Maria Minkoff:
Building Steiner Trees with Incomplete Global Knowledge.
FOCS 2000: 613-623 |
| 1 | EE | David S. Johnson,
Maria Minkoff,
Steven Phillips:
The prize collecting Steiner tree problem: theory and practice.
SODA 2000: 760-769 |
