Certain NP-complete matching problems

DOI10.1016/0020-0255(84)90046-XzbMath0539.68033OpenAlexW2035422196MaRDI QIDQ794163

N. E. Zubov

Publication date: 1984

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(84)90046-x

zbMATH Keywords

NP-completenessdisjoint matchings decision problemNP-complete matching problems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• NP-completeness of some generalizations of the maximum matching problem
• The NP-completeness column: An ongoing gulde
• The NP-completeness column: An ongoing guide
• The NP-completeness column: An ongoing guide

This page was built for publication: Certain NP-complete matching problems