Computing and Combinatorics: 21st International Conference, COCOON 2015, Beijing, China, August 4-6, 2015, Proceedings

by Dachuan Xu, Donglei Du, Dingzhu Du

Overview

This book constitutes the refereed proceedings of the 21st International Conference on Computing and Combinatorics, COCOON 2015, held in Beijing, China, in August 2015. The 49 revised full papers and 11 shorter papers presented were carefully reviewed and selected from various submissions. The papers cover various topics including algorithms and data structures; algorithmic game theory; approximation algorithms and online algorithms; automata, languages, logic and computability; complexity theory; computational learning theory; cryptography, reliability and security; database theory, computational biology and bioinformatics; computational algebra, geometry, number theory, graph drawing and information visualization; graph theory, communication networks, optimization and parallel and distributed computing.

Product Details

ISBN-13:	9783319213972
Publisher:	Springer International Publishing
Publication date:	06/24/2015
Series:	Lecture Notes in Computer Science , #9198
Edition description:	2015
Pages:	785
Product dimensions:	6.10(w) x 9.25(h) x (d)

Table of Contents

Algorithms and data structures.- Algorithmic game theory; approximation algorithms and online algorithms.- Automata, languages, logic and computability.- Complexity theory.- Computational learning theory.- Cryptography, reliability and security.- Database theory, computational biology and bioinformatics.- Computational algebra, geometry, number theory, graph drawing and information visualization.- Graph theory, communication networks, optimization and parallel and distributed computing.