research
∙
06/30/2023
Logarithmic Weisfeiler–Leman Identifies All Graphs of Bounded Rank Width
In this paper, we extend the work of Grohe Neuen (ACM T. Comput. Log...
research
∙
03/14/2023
Logarithmic Weisfeiler–Leman and Treewidth
In this paper, we show that the (3k+4)-dimensional Weisfeiler–Leman algo...
research
∙
09/08/2022