Upper Bounds on the Quantifier Depth for Graph Differentiation in First-Order Logic (Q4968381): Difference between revisions
From MaRDI portal
Item:Q4968381
Changed label, description and/or aliases in en, and other parts |
Changed an Item |
||
Property / arXiv ID | |||
Property / arXiv ID: 1605.03480 / rank | |||
Normal rank |
Revision as of 20:37, 19 April 2024
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