Global Paths Matching ist eine Implementation des auf globalen Pfaden beruhenden Graph-Vergleichsalgorithmus, der von Maue und Sanders in »Engineering Algorithms for Approximate Weighted Matching« (WEA'07) vorgestellt wurde. Optimale Lösungen werden für jeden Pfad und jeden Zyklus mittels dynamischer Programmierung berechnet. (non)