Exact Algorithms for Minimum Weighted Dominating Induced Matching

Algorithmica ◽  
2015 ◽  
Vol 77 (3) ◽  
pp. 642-660 ◽  
Author(s):  
Min Chih Lin ◽  
Michel J. Mizrahi ◽  
Jayme L. Szwarcfiter
Keyword(s):  
Exact Algorithms ◽  
Induced Matching ◽  
Dominating Induced Matching

scholarly journals On the dominating induced matching problem: Spectral results and sharp bounds

2018 ◽  
Vol 234 ◽  
pp. 22-31 ◽  
Author(s):  
Enide Andrade ◽  
Domingos M. Cardoso ◽  
Luis Medina ◽  
Oscar Rojo
Keyword(s):  
Matching Problem ◽  
Induced Matching ◽  
Sharp Bounds ◽  
Dominating Induced Matching

scholarly journals On the complexity of the dominating induced matching problem in hereditary classes of graphs

2011 ◽  
Vol 159 (7) ◽  
pp. 521-531 ◽  
Author(s):  
Domingos M. Cardoso ◽  
Nicholas Korpelainen ◽  
Vadim V. Lozin
Keyword(s):  
Matching Problem ◽  
Induced Matching ◽  
Dominating Induced Matching

Fast algorithms for some dominating induced matching problems

2014 ◽  
Vol 114 (10) ◽  
pp. 524-528 ◽  
Author(s):  
Min Chih Lin ◽  
Michel J. Mizrahi ◽  
Jayme L. Szwarcfiter
Keyword(s):  
Fast Algorithms ◽  
Induced Matching ◽  
Matching Problems ◽  
Dominating Induced Matching
Sign in / Sign up

Export Citation Format

Share Document