Training One-Dimensional Graph Neural Networks is NP-Hard - Ganian, Robert; Rocton, Mathis; Wietheger, Simon (International Conference on Learning Representations, 2025)