Completeness for First-Order Properties on Sparse Structures with Algorithmic Applications. Jiawei Gao, Russell Impagliazzo, Antonina Kolokolova, Ryan Williams. (SODA 2017) Older version. Talk at Simons Institute.
Nondeterministic extensions of the Strong Exponential Time Hypothesis and consequences for non-reducibility. Marco L. Carmosino, Jiawei Gao, Russell Impagliazzo, Ivan Mikhailin, Ramamohan Paturi, Stefan Schneider (ITCS 2016) Link.
Triangle-Partitioning Edges of Planar Graphs, Toroidal Graphs and k-Planar Graphs. Jiawei Gao, Ton Kloks, Sheung-Hung Poon. (WALCOM 2013)Link.