Combinatorial Optimization and Graph Algorithms Communications of NII Shonan Meetings /

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Fukunaga, Takuro (Επιμελητής έκδοσης), Kawarabayashi, Ken-ichi (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Singapore : Springer Singapore : Imprint: Springer, 2017.
• Θέματα: Computer science.; Computer science > Mathematics.; Discrete mathematics.; Computer Science.; Discrete Mathematics in Computer Science.; Discrete Mathematics.; Operations Research/Decision Theory.

Covering network designs, discrete convex analysis, facility location and clustering problems, matching games, and parameterized complexity, this book discusses theoretical aspects of combinatorial optimization and graph algorithms. Contributions are by renowned researchers who attended NII Shonan m...

Πίνακας περιεχομένων:

• Recent Developments in Approximation Algorithms for Facility Location and Clustering Problems
• Graph Stabilization: A Survey
• Spider Covering Algorithms for Network Design problems
• Discrete Convex Functions on Graphs and Their Algorithmic Applications
• Parameterized Complexity of the Workflow Satisfiability Problem.