Y. Bosch and S. Storandt, “Instance-based Approximation Guarantees for Graph-based Nearest Neighbor Search”, ICAPS, vol. 35, no. 1, pp. 160-168, Sep. 2025.