Training One-Dimensional Graph Neural Networks is NP-Hard.

Robert Ganian, Mathis Rocton, Simon Wietheger

Browse the full ICLR paper archive.