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. STOC '12 Proceedings of the Forty-fourth Annual ACM Symposium on Theory of Computing, 1161–1176.https://doi.org/10.1145/2213977.2214081 |
|