@article{2023arXiv230304613G,
    doi = {10.48550/arXiv.2303.04613},
    Author = {{Grohe}, Martin},
    EID = {arXiv:2303.04613},
    EPrint = {2303.04613},
    File = {The Descriptive Complexity of Graph Neural Networks - 2303.04613.pdf},
    Journal = {arXiv e-prints},
    Keywords = {Computer Science - Logic in Computer Science, Computer Science - Computational Complexity, Computer Science - Machine Learning},
    Month = {March},
    Pages = {arXiv:2303.04613},
    PrimaryClass = {cs.LO},
    Title = {{The Descriptive Complexity of Graph Neural Networks}},
    Year = {2023},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv230304613G},
    bdsk-url-1 = {https://doi.org/10.48550/arXiv.2303.04613},
    date-added = {2023-04-28 16:08:58 +0200},
    date-modified = {2023-04-28 16:08:58 +0200},
    file-2 = {The Descriptive Complexity of Graph Neural Networks - 2303.046131.pdf}
}

@article{2023arXiv230304613G, doi = {10.48550/arXiv.2303.04613}, Author = {{Grohe}, Martin}, EID = {arXiv:2303.04613}, EPrint = {2303.04613}, File = {The Descriptive Complexity of Graph Neural Networks - 2303.04613.pdf}, Journal = {arXiv e-prints}, Keywords = {Computer Science - Logic in Computer Science, Computer Science - Computational Complexity, Computer Science - Machine Learning}, Month = {March}, Pages = {arXiv:2303.04613}, PrimaryClass = {cs.LO}, Title = {{The Descriptive Complexity of Graph Neural Networks}}, Year = {2023}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv230304613G}, bdsk-url-1 = {https://doi.org/10.48550/arXiv.2303.04613}, date-added = {2023-04-28 16:08:58 +0200}, date-modified = {2023-04-28 16:08:58 +0200}, file-2 = {The Descriptive Complexity of Graph Neural Networks - 2303.046131.pdf} }