Sashka Davis, Russell Impagliazzo. Models of Greedy Algorithms for Graph Problems. Algorithmica, 54(3):269-317, 2009. [doi]
@article{DavisI09,
title = {Models of Greedy Algorithms for Graph Problems},
author = {Sashka Davis and Russell Impagliazzo},
year = {2009},
doi = {10.1007/s00453-007-9124-4},
url = {http://dx.doi.org/10.1007/s00453-007-9124-4},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/DavisI09},
cites = {0},
citedby = {0},
journal = {Algorithmica},
volume = {54},
number = {3},
pages = {269-317},
}