Upper Bounds on the Quantifier Depth for Graph Differentiation in First-Order Logic (Q4968381)
From MaRDI portal
Item:Q4968381
scientific article; zbMATH DE number 7080195
Language | Label | Description | Also known as |
---|---|---|---|
English | Upper Bounds on the Quantifier Depth for Graph Differentiation in First-Order Logic |
scientific article; zbMATH DE number 7080195 |
Statements
12 July 2019
0 references
first-order logic
0 references
counting quantifiers
0 references
Weisfeiler-Leman algorithm
0 references
color refinement
0 references
cs.LO
0 references
cs.CC
0 references
math.CO
0 references