Jeder kennt "Garey & Johnson", auf das ich mich immer dann beziehe, wenn ich ein Problem für die Transformation eines NP-Härtebeweises benötige. In letzter Zeit benötige ich jedoch einen APX-Härtebeweis und frage mich, ob es eine ähnliche (und aktuellere ..?) Sammlung von Problemen gibt, die sich als APX-hart erwiesen haben.
Kennt jemand so etwas? Es fällt mir schwer zu glauben, dass es keine Website gibt, auf der solche Probleme systematisch erfasst werden, aber meine Google-Kenntnisse scheinen unzureichend zu sein.