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]

@inproceedings{LinMS14-0,
  title = {O(n) Time Algorithms for Dominating Induced Matching Problems},
  author = {Min Chih Lin and Michel J. Mizrahi and Jayme Luiz Szwarcfiter},
  year = {2014},
  doi = {10.1007/978-3-642-54423-1_35},
  url = {http://dx.doi.org/10.1007/978-3-642-54423-1_35},
  researchr = {https://researchr.org/publication/LinMS14-0},
  cites = {0},
  citedby = {0},
  pages = {399-408},
  booktitle = {LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
  editor = {Alberto Pardo and Alfredo Viola},
  volume = {8392},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-54422-4},
}