Julia Chuzhoy, Sanjeev Khanna
Polynomial flow-cut gaps and hardness of directed cut problems
STOC, 2007.
@inproceedings{STOC-2007-ChuzhoyK, author = "Julia Chuzhoy and Sanjeev Khanna", booktitle = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1250790.1250817", isbn = "978-1-59593-631-8", pages = "179--188", publisher = "{ACM}", title = "{Polynomial flow-cut gaps and hardness of directed cut problems}", year = 2007, }