The Complexity of the Matching-Cut Problem

Maurizio Patrignani, Maurizio Pizzonia. The Complexity of the Matching-Cut Problem. In Andreas Brandstädt, Van Bang Le, editors, Graph-Theoretic Concepts in Computer Science, 27th International Workshop, WG 2001, Boltenhagen, Germany, June 14-16, 2001, Proceedings. Volume 2204 of Lecture Notes in Computer Science, pages 284-295, Springer, 2001. [doi]

Abstract

Abstract is missing.