# Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set

> Research article (Nature Machine Intelligence, 2022) · cited 25× · AI/ML

**Wikidata**: [openalex:W4313366927](https://www.wikidata.org/wiki/openalex:W4313366927)  
**Source**: https://4ort.xyz/entity/modern-graph-neural-networks-do-worse-than-classical-greedy-algorithms-in-solving-combinatorial-optimization-problems-li