O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

Amit Agarwal, Moses Charikar, Konstantin Makarychev, Yury Makarychev
O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems
STOC, 2005.

STOC 2005
DBLP
Scholar
DOI
Full names Links ISxN
@inproceedings{STOC-2005-AgarwalCMM,
	author        = "Amit Agarwal and Moses Charikar and Konstantin Makarychev and Yury Makarychev",
	booktitle     = "{Proceedings of the 37th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/1060590.1060675",
	isbn          = "1-58113-960-8",
	pages         = "573--581",
	publisher     = "{ACM}",
	title         = "{O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems}",
	year          = 2005,
}

Tags:



Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.