Completeness for First-Order Properties on Sparse Structures with Algorithmic Applications.

Jiawei Gao, Russell Impagliazzo, Antonina Kolokolova, R. Ryan Williams

Browse the full SODA paper archive.