Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut

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

71 Citations (Scopus)

Translated title of the contribution	Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut
Original language	English
Journal	Mathematics of Operations Research
Volume	29
Issue number	3
Pages (from-to)	436-461
Number of pages	26
ISSN	0364-765X
DOIs	https://doi.org/10.1287/moor.1030.0086
Publication status	Published - 2004
Externally published	Yes

Access to Document

@article{6e6c9fe084fb4dfab9986e96e3bc90f9,

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 = "Announced at STOC'99",

year = "2004",

doi = "10.1287/moor.1030.0086",

language = "English",

volume = "29",

pages = "436--461",

journal = "Mathematics of Operations Research",

issn = "0364-765X",

publisher = "Institute for Operations Research and the Management Sciences (I N F O R M S)",

number = "3",

}

TY - JOUR

T1 - Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut

AU - Karger, David

AU - Klein, Philip

AU - Stein, Cliff

AU - Thorup, Mikkel

AU - Young, Neal

N1 - Announced at STOC'99

PY - 2004

Y1 - 2004

U2 - 10.1287/moor.1030.0086

DO - 10.1287/moor.1030.0086

M3 - Journal article

SN - 0364-765X

VL - 29

SP - 436

EP - 461

JO - Mathematics of Operations Research

JF - Mathematics of Operations Research

IS - 3

ER -