The Polynomial Counting Capabilities of Message Passing Neural Networks

Marco Sälzer; Pascal Bergsträßer; Anthony W. Lin

doi:10.24963/kr.2026/105

KR2026

Proceedings of the 23rd International Conference on Principles of Knowledge Representation and Reasoning

Lisbon, Portugal. July 20-23, 2026.

Edited by

ISSN: 2334-1033
ISBN: 978-1-956792-18-8

The Polynomial Counting Capabilities of Message Passing Neural Networks

Marco Sälzer(RPTU University Kaiserslautern-Landau)
Pascal Bergsträßer(RPTU University Kaiserslautern-Landau)
Anthony W. Lin(RPTU University Kaiserslautern-Landau, Max Planck Institute for Software Systems (MPI-SWS))

Bibtex record

@inproceedings{KR2026-105,
    title     = {{The Polynomial Counting Capabilities of Message Passing Neural Networks}},
    author    = {Sälzer, Marco and Bergsträßer, Pascal and Lin, Anthony W.},
    booktitle = {{Proceedings of the 23rd International Conference on Principles of Knowledge Representation and Reasoning}},
    pages     = {1121--1131},
    year      = {2026},
    month     = {7},
    doi       = {10.24963/kr.2026/105},
    url       = {https://doi.org/10.24963/kr.2026/105},
  }

Go back