Concepedia

Maximum induced matchings close to maximum matchings

Márcio Antônio Duarte, Felix Joos, Lúcia Draque Penso, Dieter Rautenbach, Uéverton S. Souza

Theoretical Computer Science · 2015 · 11 citations · 7 references

DOI

Concepts

References

7

NP-completeness of some generalizations of the maximum matching problem

Larry J. Stockmeyer, Vijay V. Vazirani · Information Processing Letters · 1982 · 228 citations

, , +11

Induced matchings

Kathie Cameron · Discrete Applied Mathematics · 1989 · 220 citations

Finding Maximum Induced Matchings in Subclasses of Claw-Free and P 5-Free Graphs, and in Graphs with Matching and Induced Matching of Equal Maximum Size

Daniel Kobler, Udi Rotics · Algorithmica · 2003 · 99 citations

, , +14

Parameterized complexity of finding regular induced subgraphs

Hannes Moser, Dimitrios M. Thilikos · Journal of Discrete Algorithms · 2008 · 78 citations

, , +13

The parameterized complexity of the induced matching problem

Hannes Moser, Somnath Sikdar · Discrete Applied Mathematics · 2008 · 76 citations

, , +11