Overview
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10043)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Included in the following conference series:
Conference proceedings info: COCOA 2016.
Buy print copy
About this book
This book constitutes the refereed proceedings of the 10th International Conference on Combinatorial Optimization and Applications, COCOA 2016, held in Hong Kong, China, in December 2016.
The 60 full papers included in the book were carefully reviewed and selected from 122 submissions. The papers are organized in topical sections such as graph theory, geometric optimization, complexity and data structure, combinatorial optimization, and miscellaneous.
Similar content being viewed by others
Keywords
- combinatorial optimization
- computational complexity
- dynamic programming
- game theory
- integer programming
- applied optimization
- approximation algorithms
- computational geometry
- database
- exact solution
- facility location and clustering
- fixed parameter tractability
- graph theory
- hypergraph
- network optimization
- packing and covering problems
- partition
- scheduling algorithms
- shortest paths
- social network
Table of contents (60 papers)
-
Graph Theory
Other volumes
-
Combinatorial Optimization and Applications
Editors and Affiliations
Bibliographic Information
Book Title: Combinatorial Optimization and Applications
Book Subtitle: 10th International Conference, COCOA 2016, Hong Kong, China, December 16–18, 2016, Proceedings
Editors: T-H. Hubert Chan, Minming Li, Lusheng Wang
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-48749-6
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG 2016
Softcover ISBN: 978-3-319-48748-9Published: 31 October 2016
eBook ISBN: 978-3-319-48749-6Published: 30 November 2016
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XV, 793
Number of Illustrations: 161 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Numeric Computing, Algorithms, Computer Communication Networks, Computer Graphics