Gibt es eine Datenbank mit bekannten Problemen mit Informationen zu deren Komplexität und Algorithmen, verwandten Problemen, Referenzen usw., die uns zur Verfügung steht? [Wenn nicht, können wir eins machen? Ich weiß, dass dies kein Thema ist, aber es wäre SO nützlich.]
cc.complexity-theory
reference-request
survey
Ritwik Bose
quelle
quelle
Antworten:
Wenn Sie nicht auf einer Datenbank bestehen, ist die Enzyklopädie der Algorithmen von Ming-Yang Kao eine sehr wertvolle Referenz. Der obige Link ist der Eintrag für das Problem mit der minimalen Bandbreite.
quelle
Auf der Regierungswebsite des Nationalen Instituts für Standards und Technologie finden Sie eine große Liste von Algorithmen und Datenstrukturen: http://xw2k.nist.gov/dads/
Es ist nicht vollständig und ich weiß nicht, wie neue Algorithmen, Probleme und Datenstrukturen hinzugefügt werden können, aber es hat eine anständig große Liste. Falls verfügbar, sind Links zu Implementierungen jeder Beschreibung enthalten.
Es gibt auch Links zu zusätzlichen Ressourcen am Ende der Seite.
quelle