Practical graph isomorphism, II

• Computational Complexity of the Weisfeiler-Leman Dimension

  2026 ACM Transactions on Computational Logic article Computer Science Advanced Graph Theory Research

  0

  citations
• Simplicial surfaces with given automorphism group

  2025 Journal of Algebraic Combinatorics article Mathematics Finite Group Theory Research Open access

  2

  citations
• The effect of distant connections on node anonymity in complex networks

  2024 Scientific Reports article Computer Science Privacy-Preserving Technologies in Data Open access

  1

  citations
• Algorithms for Efficiently Computing Structural Anonymity in Complex Networks

  2023 ACM Journal of Experimental Algorithmics article Computer Science Privacy-Preserving Technologies in Data Open access

  2

  citations
• The Parameterized Complexity of Fixing Number and Vertex Individualization in Graphs

  2022 ACM Transactions on Computation Theory article Computer Science Advanced Graph Theory Research

  0

  citations
• The Power of the Weisfeiler--Leman Algorithm to Decompose Graphs

  2022 SIAM Journal on Discrete Mathematics article Computer Science Advanced Graph Theory Research Open access

  11

  citations
• Graphs Identified by Logics with Counting

  2021 ACM Transactions on Computational Logic article Computer Science Advanced Graph Theory Research Open access

  5

  citations
• The Logic of Graph Neural Networks

  2021 Proceedings - Symposium on Logic in Computer Science conference-paper Computer Science Advanced Graph Neural Networks Open access

  50

  citations
• Logarithmic Weisfeiler-Leman Identifies All Planar Graphs

  2021 arXiv (Cornell University) preprint Computer Science Advanced Graph Theory Research Open access

  2

  citations
• Weisfeiler-Leman, Graph Spectra, and Random Walks

  2021 arXiv (Cornell University) preprint Mathematics Graph theory and applications Open access

  1

  citations
• The graph isomorphism problem

  2020 Communications of the ACM article Computer Science Graph Theory and Algorithms

  114

  citations
• Large-scale network motif analysis using compression

  2020 Data Mining and Knowledge Discovery article Physics and Astronomy Complex Network Analysis Techniques Open access

  18

  citations
• word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data

  2020 ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS) conference-paper Computer Science Advanced Graph Neural Networks Open access cited by 2 patents

  179

  citations
• The Iteration Number of Colour Refinement

  2020 arXiv (Cornell University) preprint Computer Science Graph Theory and Algorithms Open access

  1

  citations

14 results