Matroids and Integrality Gaps for Hypergraphic Steiner Tree Relaxations

Michel Goemans, N.K. Olver, Thomas Rothvoss, R. Zenklusen

Research output: Chapter in Book / Report / Conference proceeding › Conference contribution › Academic › peer-review

Original language	English
Title of host publication	Proceedings of the 44th ACM Symposium on Theory of Computing (STOC)
Publisher	ACM
Pages	1161-1176
DOIs	https://doi.org/10.1145/2213977.2214081
Publication status	Published - 2012

Access to Document

@inproceedings{87a149ea4b9f4c28a1bcece9e529b0c7,

title = "Matroids and Integrality Gaps for Hypergraphic Steiner Tree Relaxations",

author = "Michel Goemans and N.K. Olver and Thomas Rothvoss and R. Zenklusen",

year = "2012",

doi = "10.1145/2213977.2214081",

language = "English",

pages = "1161--1176",

booktitle = "Proceedings of the 44th ACM Symposium on Theory of Computing (STOC)",

publisher = "ACM",

}

TY - GEN

T1 - Matroids and Integrality Gaps for Hypergraphic Steiner Tree Relaxations

AU - Goemans, Michel

AU - Olver, N.K.

AU - Rothvoss, Thomas

AU - Zenklusen, R.

PY - 2012

Y1 - 2012

UR - https://www.scopus.com/pages/publications/84862595609

UR - https://www.scopus.com/inward/citedby.url?scp=84862595609&partnerID=8YFLogxK

U2 - 10.1145/2213977.2214081

DO - 10.1145/2213977.2214081

M3 - Conference contribution

SP - 1161

EP - 1176

BT - Proceedings of the 44th ACM Symposium on Theory of Computing (STOC)

PB - ACM

ER -