Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/2206.13211/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTModern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set — HN submissionhttps://news.ycombinator.com/item?id=32303539urn:hackerpapers:submission:2206.13211:32303539Mon, 01 Aug 2022 08:53:47 GMT<p>When modern graph neural networks do worse than classical greedy algorithms</p><p></p><p>5 points; 1 discussion reply on HN. <a href="https://hackerpaper.kaipfister.de/p/2206.13211/">Paper and source history</a>. A submission is not an endorsement.</p>cs.LG