Conference paperOn the Number of Quantifiers as a Complexity MeasureRonald Fagin, Jonathan Lenchner, et al.MFCS 2022
Conference paperCell-probe lower bounds for the partial match problemT.S. Jayram, Subhash Khot, et al.STOC 2003