Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set
Crossref DOI link: https://doi.org/10.1038/s42256-022-00589-y
Published Online: 2022-12-30
Update policy: https://doi.org/10.1007/springer_crossmark_policy
Angelini, Maria Chiara https://orcid.org/0000-0002-6277-359X
Ricci-Tersenghi, Federico
Text and Data Mining valid from 2022-12-30
Version of Record valid from 2022-12-30
Article History
Received: 1 July 2022
Accepted: 8 November 2022
First Online: 30 December 2022
Competing interests
: The authors declare no competing interests.