Training One-Dimensional Graph Neural Networks is NP-Hard

Ganian, Robert; Rocton, Mathis; Wietheger, Simon

by Robert Ganian, Mathis Rocton, Simon Wietheger

Reference:

Training One-Dimensional Graph Neural Networks is NP-HardRobert Ganian, Mathis Rocton, Simon WiethegerProceedings of the 13th International Conference on Learning Representations, ICLR 2025, 2025, OpenReview.net.

Bibtex Entry:

@inproceedings{GanianRW25,
  author       = {Robert Ganian and Mathis Rocton and Simon Wietheger},
  title        = {Training One-Dimensional Graph Neural Networks is NP-Hard},
  booktitle    = {Proceedings of the 13th International Conference on Learning Representations, {ICLR} 2025},
  publisher    = {OpenReview.net},
  year         = {2025},
  url = {https://openreview.net/pdf?id=7BESdFZ7YA}
}