Editors:
- Includes supplementary material: sn.pub/extras
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 10627)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): COCOA: International Conference on Combinatorial Optimization and Applications
Conference proceedings info: COCOA 2017.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (39 papers)
-
Front Matter
-
Network
-
Front Matter
-
-
Approximation Algorithm and Graph Theory
-
Front Matter
-
-
Combinatorial Optimization
-
Front Matter
-
Other Volumes
-
Combinatorial Optimization and Applications
About this book
The two-volume set LNCS 10627 and 10628 constitutes the refereed proceedings of the 11th International Conference on Combinatorial Optimization and Applications, COCOA 2017, held in Shanghai, China, in December 2017.
The 59 full papers and 19 short papers presented were carefully reviewed and selected from 145 submissions. The papers cover most aspects of theoretical computer science and combinatorics related to computing, including classic combinatorial optimization, geometric optimization, complexity and data structures, and graph theory. They are organized in topical sections on network, approximation algorithm and graph theory, combinatorial optimization, game theory, and applications.
Keywords
- approximation algorithms
- assignment problems
- bioinformatics
- computer architecture
- denial of service
- directed graphs
- game theory
- graph theory
- heuristic methods
- problem solving
- radio
- routing protocols
- sensor networks
- signal processing
- software engineering
- telecommunication networks
- transmission control protocol
- traveling salesman problem
- wireless networks
- wireless telecommunication systems
- algorithm analysis and problem complexity
Editors and Affiliations
-
Shanghai Jiao Tong University, Shanghai, China
Xiaofeng Gao
-
Harbin Institute of Technology, Shenzhen, China
Hongwei Du
-
Kennesaw State University, Kennesaw, USA
Meng Han
Bibliographic Information
Book Title: Combinatorial Optimization and Applications
Book Subtitle: 11th International Conference, COCOA 2017, Shanghai, China, December 16-18, 2017, Proceedings, Part I
Editors: Xiaofeng Gao, Hongwei Du, Meng Han
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-319-71150-8
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer International Publishing AG 2017
Softcover ISBN: 978-3-319-71149-2Published: 17 November 2017
eBook ISBN: 978-3-319-71150-8Published: 06 December 2017
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XVIII, 483
Number of Illustrations: 125 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Discrete Mathematics in Computer Science, Numeric Computing, Data Structures, Computer Communication Networks, Software Engineering