Existential second-order logic over graphs: a complete complexity-theoretic classification (Q2955035)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6677433
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Existential second-order logic over graphs: a complete complexity-theoretic classification |
scientific article; zbMATH DE number 6677433 |
Statements
24 January 2017
0 references
existential second-order logic
0 references
descriptive complexity
0 references
logarithmic space
0 references
Existential Second-order Logic over Graphs: A Complete Complexity-theoretic Classification (English)
0 references
0.9013864994049072
0 references
0.8188177943229675
0 references
0.757801353931427
0 references
