O(n) Time Algorithms for Dominating Induced Matching Problems

Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter. O(n) Time Algorithms for Dominating Induced Matching Problems. In Alberto Pardo, Alfredo Viola, editors, LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings. Volume 8392 of Lecture Notes in Computer Science, pages 399-408, Springer, 2014. [doi]

Abstract

Abstract is missing.