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)
Journal Article

In: Journal of combinatorial optimization
Volume: 35
Issue: 3,
Page(s)/Article-Nr.: 853-859

Institutions

• Department of Mathematics [110000]
• Chair of Mathematics II (for Engineers) [113210]
• Discrete Optimization Teaching and Research Unit [113320]