Characterizing and bounding the imperfection ratio for some classes of graphs

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},
}