Eintrag in der Universitätsbibliographie der TU Chemnitz
Lefmann, Hanno ; Hoppen, Carlos ; Kohayakawa, Yoshiharu ; Lang, Richard ; Stagni, Henrique
On the query complexity of estimating the distance to hereditary graph properties
Universität: | Technische Universität Chemnitz | |
Förderung: | Sonstiges | |
Institut: | Forschung Prof. Lefmann | |
Dokumentart: | Artikel in Fachzeitschrift, referiert | |
ISBN/ISSN: | 0895-4801 | |
DOI: | doi:10.1137/19M1283951 | |
URL/URN: | http://arxiv.org/pdf/1912.01081 | |
Quelle: | In: SIAM Journal on Discrete Mathematics. - SIAM. - 35. 2021, 2, S. 1238 - 1251 | |
Freie Schlagwörter (Englisch): | regularity lemma , removal lemma , testable graph parameters , edit distance |