Matroids and integrality gaps for hypergraphic steiner tree relaxations
Original manuscript December 13, 2011
Main Authors: | Goemans, Michel X. (Contributor), Olver, Neil (Contributor), Rothvoss, Thomas (Contributor), Zenklusen, Rico (Contributor) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics (Contributor) |
Format: | Article |
Language: | English |
Published: |
2013-09-23T15:34:50Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Hypergraphic Matroids
by: Main, R. A.
Published: (1977) -
Matroids Are Immune to Braess' Paradox
by: Fujishige, Satoru, et al.
Published: (2018) -
Stabilités, cycles et matroïdes en théorie des hypergraphes
by: Lorea, Michel
Published: (1977) -
Matroids, Hypergraphs, and the Max,-Flow Min.-Cut Theorem
by: Seymour, P. D.
Published: (1975) -
Steiner systems and large non-Hamiltonian hypergraphs
by: Zsolt Tuza
Published: (2006-10-01)