2012-05-19
Matroids and integrality gaps for hypergraphic steiner tree relaxations
Publication
Publication
Presented at the
Annual ACM Symposium on Theory of Computing (May 2012), New York, NY, USA
Additional Metadata | |
---|---|
doi.org/10.1145/2213977.2214081 | |
Annual ACM Symposium on Theory of Computing | |
Organisation | MIT, Cambridge, MA, USA |
Goemans, M. X., Olver, N., Rothvoss, T., & Zenklusen, R. (2012). Matroids and integrality gaps for hypergraphic steiner tree relaxations. In STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of Computing (pp. 1161–1176). doi:10.1145/2213977.2214081 |