𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An Approximate Distribution for the Normalized Cut

✍ Scribed by Saralees Nadarajah


Book ID
106389941
Publisher
Springer US
Year
2008
Tongue
English
Weight
450 KB
Volume
32
Category
Article
ISSN
0924-9907

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An Improved Approximation Algorithm for
✍ Gruia CΔƒlinescu; Howard Karloff; Yuval Rabani πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 132 KB

Given an undirected graph with edge costs and a subset of k nodes called terminals, a multiway cut is a subset of edges whose removal disconnects each terminal from the rest. Multiway Cut is the problem of finding a multiway cut of minimum cost. Previously, a very simple combinatorial algorithm due