Logarithmic Weisfeiler-Leman Identifies All Planar Graphs

Grohe, Martin (Corresponding author); Kiefer, Sandra (Corresponding author)

Wadern : Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH (2021)
Contribution to a book, Contribution to a conference proceedings

In: 48th International Colloquium on Automata, Languages, and Programming : ICALP 2021, July 12-16, 2021, Glasgow, Scotland (virtual conference) / edited by Nikhil Bansal, Emanuela Merelli, James Worrell
Page(s)/Article-Nr.: 134:1-134:20

Institutions

• Department of Computer Science [120000]
• Chair of Computer Science 7 (Logic and Theory of Discrete Systems) [122910]