Computing and Combinatorics

20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014, Proceedings

Zhipeng Cai, Alexander Zelikovsky, Anu Bourgeois (Herausgeber)

Buch | Softcover

XVI, 692 Seiten

2014 | 2014
Springer International Publishing (Verlag)
978-3-319-08782-5 (ISBN)

Artikel merken

This book constitutes the refereed proceedings of the 20th International Conference on Computing and Combinatorics, COCOON 2014, held in Atlanta, GA, USA, in August 2014. The 51 revised full papers presented were carefully reviewed and selected from 110 submissions. There was a co-organized workshop on computational social networks (CSoNet 2014) where 8 papers were accepted. The papers cover the following topics: sampling and randomized methods; logic, algebra and automata; database and data structures; parameterized complexity and algorithms; computational complexity; computational biology and computational geometry; approximation algorithm; graph theory and algorithms; game theory and cryptography; scheduling algorithms and circuit complexity and CSoNet.

Sampling and Randomized Methods.- Logic, Algebra and Automata.- Database and Data Structures.- Parameterized Complexity and Algorithms.- Computational Complexity.-Computational Biology and Computational Geometry.- Approximation Algorithm.- Graph Theory and Algorithms.- Theory and Cryptography.- Scheduling Algorithms and Circuit Complexity.- CSoNet.

Erscheint lt. Verlag	1.8.2014
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XVI, 692 p. 126 illus.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	1062 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Themenwelt	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Algorithm analysis and problem complexity • approximation algorithms • approximation data mining • Data Mining • formal methods • Graph Algorithms • Markov Chain Monte Carlo Methods • parameterized complexity • pseudorandom generators • Resampling methods • sensors • social network analysis • Social Networks • streaming algorithms
ISBN-10	3-319-08782-7 / 3319087827
ISBN-13	978-3-319-08782-5 / 9783319087825
Zustand	Neuware