Matroids and integrality gaps for hypergraphic steiner tree relaxations

Michel X. Goemans, Neil Olver, Thomas Rothvoß, Rico Zenklusen. Matroids and integrality gaps for hypergraphic steiner tree relaxations. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 1161-1176, ACM, 2012. [doi]

Authors

Michel X. Goemans

This author has not been identified. Look up 'Michel X. Goemans' in Google

Neil Olver

This author has not been identified. Look up 'Neil Olver' in Google

Thomas Rothvoß

This author has not been identified. Look up 'Thomas Rothvoß' in Google

Rico Zenklusen

This author has not been identified. Look up 'Rico Zenklusen' in Google