A New Combinatorial Approach for Sparse Graph Problems

Guy E. Blelloch, Virginia Vassilevska, Ryan Williams. A New Combinatorial Approach for Sparse Graph Problems. In Luca Aceto, Ivan Damgård, Leslie Ann Goldberg, Magnús M. Halldórsson, Anna Ingólfsdóttir, Igor Walukiewicz, editors, Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games. Volume 5125 of Lecture Notes in Computer Science, pages 108-120, Springer, 2008. [doi]

Authors

Guy E. Blelloch

This author has not been identified. Look up 'Guy E. Blelloch' in Google

Virginia Vassilevska

This author has not been identified. Look up 'Virginia Vassilevska' in Google

Ryan Williams

This author has not been identified. Look up 'Ryan Williams' in Google