Dichotomy Results on the Hardness of $H$-free Edge Modification Problems

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on discrete mathematics 2017-01, Vol.31 (1), p.542-561
Hauptverfasser: Aravind, N. R., Sandeep, R. B., Sivadasan, Naveen
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:0895-4801
1095-7146
DOI:10.1137/16M1055797