Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements

Documenti analoghi

• The Iteration Number of the Weisfeiler-Leman Algorithm
  di: Grohe, Martin, et al.
  Pubblicazione: (2023)
• A Faster Isomorphism Test for Graphs of Small Degree
  di: Grohe, Martin, et al.
  Pubblicazione: (2018)
• An Upper Bound on the Weisfeiler-Leman Dimension
  di: Schneider, Thomas, et al.
  Pubblicazione: (2024)
• Isomorphism for Tournaments of Small Twin Width
  di: Grohe, Martin, et al.
  Pubblicazione: (2023)
• Bounding the Weisfeiler-Leman Dimension via a Depth Analysis of I/R-Trees
  di: Kiefer, Sandra, et al.
  Pubblicazione: (2024)