Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 9486)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (60 papers)
-
Classic Combinatorial Optimization
-
Geometric Optimization
Keywords
- combinatorial optimization
- complexity
- dynamic programming
- game theory
- network optimization
- applied optimization
- approximation algorithms
- complex network
- computational complexity
- computational geometry
- covering
- directed pathwidth
- exact solution
- graph theory
- integer programming
- partition
- scheduling
- social network
- steiner tree
- algorithm analysis and problem complexity
About this book
Editors and Affiliations
Bibliographic Information
Book Title: Combinatorial Optimization and Applications
Book Subtitle: 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings
Editors: Zaixin Lu, Donghyun Kim, Weili Wu, Wei Li, Ding-Zhu Du
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-26626-8
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing Switzerland 2015
Softcover ISBN: 978-3-319-26625-1Published: 10 December 2015
eBook ISBN: 978-3-319-26626-8Published: 08 December 2015
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIII, 810
Number of Illustrations: 198 illustrations in colour
Topics: Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Numeric Computing, Algorithms, Computer Communication Networks, Computer Graphics