The matching extension problem in general graphs is co-NP-complete
Hackfeld, Jan (Corresponding author); Koster, Arie Marinus
Dordrecht [u.a.] : Springer Science + Business Media B.V (2017, 2018)
Fachzeitschriftenartikel
In: Journal of combinatorial optimization
Band: 35
Heft: 3,
Seite(n)/Artikel-Nr.: 853-859
Identifikationsnummern
- DOI: 10.1007/s10878-017-0226-x
- RWTH PUBLICATIONS: RWTH-2018-222568