Noga Alon, Uri Stav. The maximum edit distance from hereditary graph properties. Journal of Combinatorial Theory, Series A, 98(4):672-697, 2008. [doi]
@article{AlonS08:0,
title = {The maximum edit distance from hereditary graph properties},
author = {Noga Alon and Uri Stav},
year = {2008},
doi = {10.1016/j.jctb.2007.10.001},
url = {http://dx.doi.org/10.1016/j.jctb.2007.10.001},
tags = {graph-rewriting, edit distance, rewriting},
researchr = {https://researchr.org/publication/AlonS08%3A0},
cites = {0},
citedby = {0},
journal = {Journal of Combinatorial Theory, Series A},
volume = {98},
number = {4},
pages = {672-697},
}