Sanjeev Arora, David Steurer, Avi Wigderson. Towards a Study of Low-Complexity Graphs. In Susanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas, editors, Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I. Volume 5555 of Lecture Notes in Computer Science, pages 119-131, Springer, 2009. [doi]
@inproceedings{AroraSW09,
title = {Towards a Study of Low-Complexity Graphs},
author = {Sanjeev Arora and David Steurer and Avi Wigderson},
year = {2009},
doi = {10.1007/978-3-642-02927-1_12},
url = {http://dx.doi.org/10.1007/978-3-642-02927-1_12},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/AroraSW09},
cites = {0},
citedby = {0},
pages = {119-131},
booktitle = {Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I},
editor = {Susanne Albers and Alberto Marchetti-Spaccamela and Yossi Matias and Sotiris E. Nikoletseas and Wolfgang Thomas},
volume = {5555},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {978-3-642-02926-4},
}