SIAM Journal on Discrete Mathematics, Volume 35, Issue 2, Page 1238-1251, January 2021.
Given a family of graphs $\mathcal{F}$, we prove that the normalized edit distance of any given graph $\Gamma$ to being induced $\mathcal{F}$-free is estimable with a query complexity that depends only on the bounds of the Frieze--Kannan regularity lemma and on a removal lemma for $\mathcal{F}$.

中文翻译：

---

关于估计遗传图属性距离的查询复杂度

SIAM Journal on Discrete Mathematics，第 35 卷，第 2 期，第 1238-1251 页，2021 年 1 月。
给定一系列图 $\mathcal{F}$，我们证明任何给定图 $\Gamma$ 的归一化编辑距离为诱导 $\mathcal{F}$-free 是可估计的，查询复杂度仅取决于 Frieze--Kannan 正则性引理的边界和 $\mathcal{F}$ 的去除引理。