The matching extension problem in general graphs is co-NP-complete
scientific article; zbMATH DE number 6859592