Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut

David Karger, Philip Klein, Cliff Stein, Mikkel Thorup, Neal Young

55 Citations (Scopus)

Translated title of the contribution	Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut
Original language	English
Title of host publication	Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC)
Number of pages	11
Publication date	1999
Pages	668-678
Publication status	Published - 1999
Externally published	Yes

Cite this

@inproceedings{8322dc17c4e34b15bd29593ffb58b3df,

title = "Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut",

author = "David Karger and Philip Klein and Cliff Stein and Mikkel Thorup and Neal Young",

note = "Covered by KKSTY04",

year = "1999",

language = "English",

pages = "668--678",

booktitle = "Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC)",

}