@techreport{B{\"u}chelGilleßenWitt2017,
  author    = {B{\"u}chel, Alexander and Gilleßen, Ulrich and Witt, Kurt-Ulrich},
  title     = {Effiziente L{\"o}sungen von Spezialf{\"a}llen des Cutting sticks-Problems},
  isbn      = {978-3-96043-051-3},
  issn      = {1869-5272},
  doi       = {10.18418/978-3-96043-051-3},
  institution = {Fachbereich Informatik},
  series    = {Technical Report / Hochschule Bonn-Rhein-Sieg University of Applied Sciences. Department of Computer Science},
  number    = {06-2017},
  pages     = {32},
  year      = {2017},
  abstract  = {Das Cutting sticks-Problem ist in seiner allgemeinen Formulierung ein NP-vollst{\"a}ndiges Problem mit Anwendungspotenzialen im Bereich der Logistik. Unter der Annahme, dass P ungleich NP (P != NP) ist, existieren keine effizienten, d.h. polynomiellen Algorithmen zur L{\"o}sung des allgemeinen Problems. In diesem Papier werden f{\"u}r eine Reihe von Instanzen effiziente L{\"o}sungen angegeben.},
  language  = {de}
}