Estimating parameters associated with monotone properties

DOI10.4230/LIPIcs.APPROX-RANDOM.2016.35zbMath1398.68399arXiv1707.08225OpenAlexW2963582026WikidataQ105771808 ScholiaQ105771808MaRDI QIDQ4636468

Henrique Stagni, Yoshiharu Kohayakawa, Richard Lang, Hanno Lefmann, Carlos Hoppen

Publication date: 19 April 2018

Full work available at URL: https://arxiv.org/abs/1707.08225

zbMATH Keywords

parameter estimationparameter testingedit distance to monotone graph propertiesentropy of subgraph classesspeed of subgraph classes

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Related Items (4)

Estimating the distance to a hereditary graph property ⋮ Earthmover Resilience and Testing in Ordered Structures ⋮ On the Query Complexity of Estimating the Distance to Hereditary Graph Properties ⋮ Estimating parameters associated with monotone properties

This page was built for publication: Estimating parameters associated with monotone properties