The Weisfeiler-Leman Dimension of Planar Graphs Is at Most 3.

Sandra Kiefer Ilia Ponomarenko Pascal Schweitzer

Published in: J. ACM (2019)

Keyphrases

planar graphs
approximate inference
minimum weight