642 search results - page 1 / 129 » Approximation Algorithms for Minimum K-Cut |
112
Voted
CORR
2006
Springer
15 years 9 days ago
2006
Springer
Fischer proposes in [4] a sequential algorithm to compute a minimum weight spanning tree of maximum degree at most b + logb n in time O n4+1/ln b for any constant b > 1, where ...
105
Voted
IPL
2011
14 years 7 months ago
2011
Arpe and Manthey [Algorithmica’09] recently studied the minimum ANDcircuit problem, which is a circuit minimization problem, and showed some results including approximation algo...
110
Voted
CORR
2008
Springer
15 years 10 days ago
2008
Springer
For an edge-weighted connected undirected graph, the minimum k-way cut problem is to find a subset of edges of minimum total weight whose removal separates the graph into k connect...
CCCG
2006
15 years 1 months ago
2006
We analyze an extremely simple approximation algorithm for computing the minimum enclosing ball (or the 1-center) of a set of points in high dimensions. We prove that this algorit...
90
Voted
APPROX
2006
Springer
15 years 4 months ago
2006
Springer
