Maria Minkoff

According to our database, Maria Minkoff authored at least 5 papers between 2000 and 2007.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2007

Approximation Algorithms for Orienteering and Discounted-Reward TSP.

Avrim Blum, Shuchi Chawla, David R. Karger, Terran Lane, Adam Meyerson, Maria Minkoff

SIAM J. Comput., 2007

2004

On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems.

Nicole Immorlica, David R. Karger, Maria Minkoff, Vahab S. Mirrokni

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

2003

Approximation algorithms for combinatorial optimization under uncertainty.

Maria Minkoff

PhD thesis, 2003

2000

The prize collecting Steiner tree problem: theory and practice.

David S. Johnson, Maria Minkoff, Steven Phillips

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Building Steiner Trees with Incomplete Global Knowledge.

David R. Karger, Maria Minkoff

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000