Completeness for First-order Properties on Sparse Structures with Algorithmic Applications (Q4629991)
From MaRDI portal
scientific article; zbMATH DE number 7044625
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Completeness for First-order Properties on Sparse Structures with Algorithmic Applications |
scientific article; zbMATH DE number 7044625 |
Statements
Completeness for First-order Properties on Sparse Structures with Algorithmic Applications (English)
0 references
28 March 2019
0 references
fine-grained complexity
0 references
first-order model checking
0 references
orthogonal vectors
0 references
