On the theoretical expressive power of graph transformers for solving graph problems

Giannis Nikolentzos, Dimitrios Kelesis, Michalis VazirgiannisNeural Networks 2026 · DOI

BibTeX
@article{nikolentzos2026theoretical,
  author = {Giannis Nikolentzos and Dimitrios Kelesis and Michalis Vazirgiannis},
  title = {{On the theoretical expressive power of graph transformers for solving graph problems}},
  journal = {Neural Networks},
  year = {2026},
  doi = {10.1016/j.neunet.2025.108112},
}

Loading related content...

Figure