An O *(1.1939 n ) Time Algorithm for Minimum Weighted Dominating Induced Matching.

Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter

Browse the full ISAAC paper archive.