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
About this book
Similar content being viewed by others
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
Table of contents (60 papers)
-
Classic Combinatorial Optimization
-
Geometric Optimization
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