Partitioning a graph in O(¦A¦log2¦V¦)

• Some Thoughts on Graph Similarity

  2024 Lecture notes in computer science conference-paper Computer Science Graph Theory and Algorithms

  0

  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
• The Weisfeiler-Leman algorithm

  2020 ACM SIGLOG News article Computer Science Advanced Graph Theory Research

  24

  citations
• The graph isomorphism problem

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

  114

  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

7 results