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

Einrichtungen

  • Fachgruppe Mathematik [110000]
  • Lehrstuhl II für Mathematik (für Ingenieure) [113210]
  • Lehr- und Forschungsgebiet Diskrete Optimierung [113320]

Identifikationsnummern