ACM Symposium on Discrete Algorithms, SODA 2017


Article Details
Title: Completeness for First-Order Properties on Sparse Structures with Algorithmic Applications
Article URLs:
Alternative Article URLs:
Authors: Jiawei Gao
  • University of California - San Diego, Computer Science Department
Russell Impagliazzo
  • University of California - San Diego, Computer Science Department
Antonina Kolokolova
  • Memorial University of Newfoundland, Computer Science Department
R. Ryan Williams
  • Stanford University, Computer Science Department
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1213151, 1552651
DBLP Key: conf/soda/GaoIKW17
Author Comments:

Discuss this paper and its artifacts below