Karger David R.

David R. Karger

Information about the author David R. Karger will soon be added to the site.
Found 2 papers in total
Rounding algorithms for a geometric embedding of minimum multiway cut
2004
Given an undirected graph with edge costs and a subset of k⩾3 nodes called...
Random sampling and greedy sparsification for matroid optimization problems
1998
Random sampling is a powerful tool for gathering information about a group by...
Papers per page: