Combinatorial Optimization and Graph Algorithms Communications of NII Shonan Meetings /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Fukunaga, Takuro (Editor), Kawarabayashi, Ken-ichi (Editor)
• Format: Electronic eBook
• Language: English
• Published: Singapore : Springer Singapore : Imprint: Springer, 2017.
• Subjects: 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...

Table of Contents:

• 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.