@ARTICLE{2026arXiv260121882S,
    author = {{Soeteman}, Arie and {Benedikt}, Michael and {Grohe}, Martin and {ten Cate}, Balder},
    title = {{How Expressive Are Graph Neural Networks in the Presence of Node Identifiers?}},
    journal = {arXiv e-prints},
    keywords = {Logic in Computer Science, Machine Learning, I.2.6, F.4.1},
    year = {2026},
    month = {jan},
    eid = {arXiv:2601.21882},
    pages = {arXiv:2601.21882},
    doi = {10.48550/arxiv.2601.21882},
    archiveprefix = {arXiv},
    eprint = {2601.21882},
    primaryclass = {cs.LO},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2026arXiv260121882S},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    date-added = {2026-2-1 16:17:57 +0100}
}

@ARTICLE{2026arXiv260121882S, author = {{Soeteman}, Arie and {Benedikt}, Michael and {Grohe}, Martin and {ten Cate}, Balder}, title = {{How Expressive Are Graph Neural Networks in the Presence of Node Identifiers?}}, journal = {arXiv e-prints}, keywords = {Logic in Computer Science, Machine Learning, I.2.6, F.4.1}, year = {2026}, month = {jan}, eid = {arXiv:2601.21882}, pages = {arXiv:2601.21882}, doi = {10.48550/arxiv.2601.21882}, archiveprefix = {arXiv}, eprint = {2601.21882}, primaryclass = {cs.LO}, adsurl = {https://ui.adsabs.harvard.edu/abs/2026arXiv260121882S}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, date-added = {2026-2-1 16:17:57 +0100} }