@misc{indiciaef97949e82518, title = {Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set}, author = {Maria Chiara Angelini and Federico Ricci-Tersenghi}, year = {2023}, doi = {10.1038/s42256-022-00589-y}, url = {https://arxiv.org/abs/2206.13211}, note = {Source identifier: 2206.13211} }