Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols

Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary. Extended Formulations, Nonnegative Factorizations, and Randomized Communication Protocols. In Ali Ridha Mahjoub, Vangelis Markakis, Ioannis Milis, Vangelis Th. Paschos, editors, Combinatorial Optimization - Second International Symposium, ISCO 2012, Athens, Greece, April 19-21, 2012, Revised Selected Papers. Volume 7422 of Lecture Notes in Computer Science, pages 129-140, Springer, 2012. [doi]

Abstract

Abstract is missing.