Kennen Sie ein aktuelles Wiki, das sich mit NP-Optimierungsproblemen befasst und deren bestes Näherungs- und Härteergebnis liefert?
Aufgrund des Feedbacks scheint es sicher zu sein, dass es keine solche Ressource gibt (siehe das Ende dieser Frage für zwei nahe Optionen). - hinzugefügt am 8. Februar.
Da in den letzten zwei Jahrzehnten eine Fülle von Ergebnissen und Problemen aufgetreten ist, könnte die Existenz eines speziellen Wikis eine große Hilfe für Studenten und Fachleute sein, die sich mit Approximationsalgorithmen und Approximationshärten befassen.
Mir wurde vorgeschlagen, ein neues Wiki zu starten. Ich mag die Idee, aber ich brauche ein Feedback, bevor ich anfange:
Interessieren Sie sich für ein Wiki, das sich mit dem oben genannten Thema befasst, und werden Sie etwas beitragen? Was ist Ihr bevorzugtes Format für dieses Wiki (siehe mein bevorzugtes Format in Kommentaren)? Sollten wir eine Wiki-Farm oder eine Wiki-Engine verwenden? In letzterem Fall, was ist Ihr Vorschlag für eine Wiki-Engine? MediaWiki?
Die beiden Optionen, die mir am nächsten kommen, sind:
1- "Ein Kompendium von NP-Optimierungsproblemen", herausgegeben von Pierluigi Crescenzi und Viggo Kann: Dieses Kompendium scheint veraltet zu sein. Ich denke, das Volumen der aktuellen Ergebnisse kann nicht von wenigen Personen verwaltet werden, und wenn wir eine aktuelle Liste wünschen, sollten wir ein Wiki haben.
2- Wikipedia: Dieses Wiki ist für das allgemeine Publikum gedacht und Sie können keine kurze Seite mit Problembeschreibung und dem besten Näherungs- und Härteergebnis haben.