Sylvain Coulonges, Arnaud Pêcher, Annegret Wagler. Characterizing and bounding the imperfection ratio for some classes of graphs. Math. Program., 118(1):37-46, 2009. [doi]
@article{CoulongesPW09, title = {Characterizing and bounding the imperfection ratio for some classes of graphs}, author = {Sylvain Coulonges and Arnaud Pêcher and Annegret Wagler}, year = {2009}, doi = {10.1007/s10107-007-0182-9}, url = {http://dx.doi.org/10.1007/s10107-007-0182-9}, tags = {graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/CoulongesPW09}, cites = {0}, citedby = {0}, journal = {Math. Program.}, volume = {118}, number = {1}, pages = {37-46}, }