Combinatorial Optimization and Graph Algorithms Communications of NII Shonan Meetings

Combinatorial Optimization and Graph Algorithms Communications of NII Shonan Meetings / edited by Takuro Fukunaga, Ken-ichi Kawarabayashi.

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

Full description

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Fukunaga, Takuro (Editor), Kawarabayashi, Ken-ichi (Editor)
Format: eBook
Language:English
Published: Singapore : Springer Singapore : Imprint: Springer, 2017.
Edition:1st ed. 2017.
Series:Springer eBook Collection.
Subjects:
Computer science—Mathematics.
Discrete mathematics.
Operations research.
Decision making.
Electronic resources (E-books)
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
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.

Similar Items