Maria Minkoff

Statistics

Publications

Citations

900

H-Index

Active since

2000

Affiliations

Massachusetts Institute of Technology(Current)

Maria Minkoff is an author at Massachusetts Institute of Technology specializing in combinatorial optimization, approximation algorithms, and optimization.

Publications per year

2000–2007

Publications

The prize collecting Steiner tree problem: theory and practice

David S. Johnson, Maria Minkoff, Steven Phillips · 2000 · 237 citations

Natural Sciences, Computer Science, Mathematics +10

Approximation Algorithms for Orienteering and Discounted-Reward TSP

Avrim Blum, Shuchi Chawla, David R. Karger et al. · SIAM Journal on Computing · 2007 · 198 citations

Computing, Computer Science, Mathematics +11

Approximation algorithms for orienteering and discounted-reward TSP

Avrim Blum, Shuchi Chawla, David R. Karger et al. · 2004 · 176 citations

Computing, Computer Science, Mathematics +11

Building Steiner trees with incomplete global knowledge

D.R. Karget, Maria Minkoff · 2002 · 160 citations

Computing, Computer Science, Computer Networks +16

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

Nicole Immorlica, David R. Karger, Maria Minkoff et al. · Symposium on Discrete Algorithms · 2004 · 129 citations

Natural Sciences, Decision Sciences, Decision Theory +11

1–5 of 5