Estimating parameters associated with monotone properties
From MaRDI portal
Publication:4636468
DOI10.4230/LIPIcs.APPROX-RANDOM.2016.35zbMath1398.68399arXiv1707.08225MaRDI QIDQ4636468
Hanno Lefmann, Yoshiharu Kohayakawa, Richard Lang, Carlos Hoppen, Henrique Stagni
Publication date: 19 April 2018
Full work available at URL: https://arxiv.org/abs/1707.08225
parameter estimation; parameter testing; edit distance to monotone graph properties; entropy of subgraph classes; speed of subgraph classes
05C80: Random graphs (graph-theoretic aspects)
68R10: Graph theory (including graph drawing) in computer science
68W20: Randomized algorithms