Towards a Study of Low-Complexity Graphs

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]

Authors

Sanjeev Arora

This author has not been identified. Look up 'Sanjeev Arora' in Google

David Steurer

This author has not been identified. Look up 'David Steurer' in Google

Avi Wigderson

This author has not been identified. Look up 'Avi Wigderson' in Google