Estimating the distance to a hereditary graph property
type: Item
instance of: scholarly article
title: Estimating the distance to a hereditary graph property
zbMATH Open document ID: 1379.05093
author: Carlos Hoppen
author: Richard Lang
author: Hanno Lefmann
author: Henrique Stagni
author: Yoshiharu Kohayakawa
publication date: 2018-01-18T00:00:00Z
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 6827231
zbMATH Keywords: parameter testing
zbMATH Keywords: edit distance
zbMATH Keywords: hereditary properties
Wikidata QID: Q101496311
MaRDI profile type: Publication
full work available at URL: j.endm.2017.07.014
OpenAlex ID: W2743038146
cites work: Easily Testable Graph Properties
cites work: A Characterization of the (Natural) Graph Properties Testable with One-Sided Error
cites work: Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
cites work: Bounds for graph regularity and removal lemmas
cites work: Testing versus Estimation of Graph Properties
cites work: A new proof of the graph removal lemma
cites work: Property testing and its connection to learning and approximation
cites work: Estimating parameters associated with monotone properties
DOI: 10.1016/J.ENDM.2017.07.014
description: scientific article; zbMATH DE number 6827231