A PTAS for Weighted Triangle-free 2-Matching
Questo articolo presenta un algoritmo di approssimazione polinomiale (PTAS) per il problema del 2-matching pesato senza triangoli, basato su una semplice ricerca locale e un'analisi non banale, risolvendo un problema per cui esisteva solo un'approssimazione 2/3.