Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs

Marc Demange, Tinaz Ekim. Minimum Maximal Matching Is NP-Hard in Regular Bipartite Graphs. In Manindra Agrawal, Ding-Zhu Du, Zhenhua Duan, Angsheng Li, editors, Theory and Applications of Models of Computation, 5th International Conference, TAMC 2008, Xi an, China, April 25-29, 2008. Proceedings. Volume 4978 of Lecture Notes in Computer Science, pages 364-374, Springer, 2008. [doi]

Abstract

Abstract is missing.