Ulrich Schöpp. A Formalised Lower Bound on Undirected Graph Reachability. In Iliano Cervesato, Helmut Veith, Andrei Voronkov, editors, Logic for Programming, Artificial Intelligence, and Reasoning, 15th International Conference, LPAR 2008, Doha, Qatar, November 22-27, 2008. Proceedings. Volume 5330 of Lecture Notes in Computer Science, pages 621-635, Springer, 2008. [doi]
Abstract is missing.