On recognizing graphs by numbers of homomorphisms

• Computational Complexity of the Weisfeiler-Leman Dimension

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

  0

  citations
• The Complexity of Homomorphism Reconstructibility

  2025 ACM Transactions on Computation Theory article Computer Science Advanced Graph Theory Research Open access

  0

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

  2025 Journal of the ACM article Computer Science Complexity and Algorithms in Graphs Open access

  0

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

  2025 Journal of the ACM article Computer Science Complexity and Algorithms in Graphs Open access

  0

  citations
• Some Thoughts on Graph Similarity

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

  0

  citations
• Logical equivalences, homomorphism indistinguishability, and forbidden minors

  2024 Information and Computation article Computer Science Advanced Graph Theory Research Open access

  3

  citations
• Weisfeiler-Leman Indistinguishability of Graphons

  2023 The Electronic Journal of Combinatorics article Mathematics Limits and Structures in Graph Theory Open access

  1

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

  2023 Annual Symposium on Foundations of Computer Science conference-paper Computer Science Complexity and Algorithms in Graphs

  4

  citations
• Weisfeiler-Leman and Graph Spectra

  2023 Society for Industrial and Applied Mathematics eBooks conference-paper Mathematics Graph theory and applications Open access

  4

  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
• Weisfeiler-Leman Indistinguishability of Graphons

  2021 RWTH Publications (RWTH Aachen) article Computer Science Advanced Graph Theory Research Open access

  0

  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
• 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

13 results