Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Standard

Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. / Karger, David; Klein, Philip; Stein, Cliff; Thorup, Mikkel; Young, Neal.

Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC). 1999. p. 668-678.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Harvard

Karger, D, Klein, P, Stein, C, Thorup, M & Young, N 1999, Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. in Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC). pp. 668-678.

APA

Karger, D., Klein, P., Stein, C., Thorup, M., & Young, N. (1999). Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. In Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC) (pp. 668-678)

Vancouver

Karger D, Klein P, Stein C, Thorup M, Young N. Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. In Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC). 1999. p. 668-678

Author

Karger, David ; Klein, Philip ; Stein, Cliff ; Thorup, Mikkel ; Young, Neal. / Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut. Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC). 1999. pp. 668-678

Bibtex

@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)",

}

RIS

TY - GEN

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 - Covered by KKSTY04

PY - 1999

Y1 - 1999

M3 - Article in proceedings

SP - 668

EP - 678

BT - Proceedings of the 31st ACM Symposium on the Theory of Computing (STOC)

ER -

ID: 98316667