# Hardness of the maximum-independent-set problem on unit-disk graphs and prospects for quantum speedups

> Research article (Physical Review Research, 2023) · cited 27× · AI/ML

**Wikidata**: [openalex:W4390061309](https://www.wikidata.org/wiki/openalex:W4390061309)  
**Source**: https://4ort.xyz/entity/hardness-of-the-maximum-independent-set-problem-on-unit-disk-graphs-and-prospects-for-quantum-speedups