Computational Geometry Вычислительная теория и математика

The Euclidean k-matching problem is NP-hard

José-Miguel Díaz-Báñez, Ruy Fabila-Monroy, José-Manuel Higes-López, Nestaly Marín, Miguel-Angel Pérez-Cutiño, Pablo Pérez-Lantero
Elsevier · 2026-12-01 · DOI 10.1016/j.comgeo.2026.102267

Аннотация у издателя не опубликована — полный текст доступен по ссылке ниже.

Читать у издателя →