Cargando…

On the Weisfeiler-Leman Dimension of Fractional Packing

The k-dimensional Weisfeiler-Leman procedure ([Formula: see text]) has proven to be immensely fruitful in the algorithmic study of Graph Isomorphism. More generally, it is of fundamental importance in understanding and exploiting symmetries in graphs in various settings. Two graphs are [Formula: see...

Descripción completa

Detalles Bibliográficos
Autores principales: Arvind, Vikraman, Fuhlbrück, Frank, Köbler, Johannes, Verbitsky, Oleg
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7206629/
http://dx.doi.org/10.1007/978-3-030-40608-0_25

Ejemplares similares