Approximating Minimum Label s-t Cut via Linear Programming

Linqing Tang, Peng Zhang. Approximating Minimum Label s-t Cut via Linear Programming. In David Fernández-Baca, editor, LATIN 2012: Theoretical Informatics - 10th Latin American Symposium, Arequipa, Peru, April 16-20, 2012. Proceedings. Volume 7256 of Lecture Notes in Computer Science, pages 655-666, Springer, 2012. [doi]

Abstract

Abstract is missing.