Algorithmen zur Polynomialzeitnäherung für die Maschinenplanung: Wie viele offene Probleme sind noch zu lösen?
1999 veröffentlichten Petra Schuurman und Gerhard J. Woeginger die Arbeit "Polynomial Time Approximation Algorithms for Machine Scheduling: Ten Open Problems" . Seitdem sind meines Wissens nach keine Bewertungen erschienen, die genau dieselbe Liste von Problemen betreffen würden. Daher wäre es...