Graph Isomorphism in Quasipolynomial Time

• Local, Global And Scale-Dependent Node Roles

  2021 conference-paper Computer Science Advanced Graph Neural Networks Open access

  3

  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
• 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
• Counting Bounded Tree Depth Homomorphisms

  2020 Proceedings - Symposium on Logic in Computer Science conference-paper Computer Science Advanced Graph Theory Research Open access

  21

  citations
• A Faster Isomorphism Test for Graphs of Small Degree

  2020 SIAM Journal on Computing article Computer Science Complexity and Algorithms in Graphs Open access

  11

  citations
• Normalisers of primitive permutation groups in quasipolynomial time

  2020 RWTH Publications (RWTH Aachen) article Mathematics Finite Group Theory Research

  5

  citations

7 results