The Complexity of Valued Constraint Satisfaction Problems, Fachbücher von Stanislav Zivný

"The Complexity of Valued Constraint Satisfaction Problems" ist ein Fachbuch, das sich mit einem zentralen Optimierungsproblem in der diskreten Mathematik, Informatik und künstlichen Intelligenz beschäftigt. Es untersucht die Minimierung der Summe von Funktionen, die von einer Menge diskreter Variablen abhängen. Diese Thematik wird unter verschiedenen Begriffen behandelt, darunter Min-Sum-Probleme, MAP-Inferenz in Markov-Zufallsfeldern und wertbasierte Constraint-Satisfaction-Probleme (VCSPs). Der Autor, Stanislav Zivný, bietet in diesem Buch eine umfassende Analyse der Struktur dieser Funktionen sowie der rechnerischen Komplexität des Minimierungsproblems. Zudem werden allgemeine Techniken zur Identifizierung von lösbaren Fällen vorgestellt. Das Buch richtet sich an Forscher, die sich für Methoden und Ergebnisse im Bereich der Constraint-Programmierung und diskreten Optimierung interessieren.