Maria Minkoff

Publication Activity (10 Years)

Years Active: 2000-2007
Publications (10 Years): 0

Massachusetts Institute of Technology, Cambridge, MA, USA (PHD)

Education History

Massachusetts Institute of Technology, Cambridge, MA, USA

PHD

Publications

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) (2007)
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)
Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff
Approximation Algorithms for Orienteering and Discounted-Reward TSP. FOCS (2003)
David S. Johnson, Maria Minkoff, Steven Phillips
The prize collecting Steiner tree problem: theory and practice. SODA (2000)
David R. Karger, Maria Minkoff
Building Steiner Trees with Incomplete Global Knowledge. FOCS (2000)