642 search results - page 4 / 129 » Approximation Algorithms for Minimum K-Cut |
99
Voted
DAM
1998
15 years 2 months ago
1998
69
Voted
ESA
1997
Springer
15 years 6 months ago
1997
Springer
90
Voted
STOC
1989
ACM
15 years 6 months ago
1989
ACM
145
Voted
ISAAC
2000
Springer
15 years 6 months ago
2000
Springer
It has been a challenging open problem whether there is a polynomial time approximation algorithm for the Vertex Cover problem whose approximation ratio is bounded by a constant l...
130
click to vote
RECOMB
2010
Springer
15 years 29 days ago
2010
Springer
We consider the following problem: given a forest of gene family trees on a set of genomes, find a first speciation which splits these genomes into two subsets and minimizes the ...