Ich suche stark NP-harte Probleme für eine Reduktion. Bisher habe ich folgende Probleme festgestellt:
- 3-Partitions-Problem
- Müllverpackungsproblem
- Numerische dreidimensionale Übereinstimmung
- TSP
- Jedes NP-vollständige Problem ohne numerische Daten, z. B. ZUFRIEDENHEIT, HAMILTONISCHER ZYKLUS, 3-FARBBARKEIT.
Kennt jemand eine Liste stark NP-harter Probleme?
Wenn nicht, bauen wir hier eine. Kennen Sie andere Probleme mit numerischen Daten, die stark NP-hart sind?
Ich interessiere mich besonders für stark NP-harte Probleme bei gewichteten Graphen.