1.

Record Nr.

UNINA9910483637503321

Titolo

Frontiers in Algorithmics : 10th International Workshop, FAW 2016, Qingdao, China, June 30- July 2, 2016, Proceedings / / edited by Daming Zhu, Sergey Bereg

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2016

ISBN

3-319-39817-2

Edizione

[1st ed. 2016.]

Descrizione fisica

1 online resource (XVII, 290 p. 73 illus.)

Collana

Theoretical Computer Science and General Issues, , 2512-2029 ; ; 9711

Disciplina

005.1

Soggetti

Algorithms

Computer science—Mathematics

Discrete mathematics

Computer science

Artificial intelligence—Data processing

Discrete Mathematics in Computer Science

Theory of Computation

Data Science

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

Algorithm -- Complexity -- Problem -- Reduction -- NP-complete -- Graph.-Approximation -- Linear programming -- Local search -- Integer programming.-Semidefinite programming -- Parameterized algorithm.-Fixed parameter.-Tra ctability -- Randomness -- Computational Geometry. .

Sommario/riassunto

This book constitutes the proceedings of the 10th International Workshop on Frontiers in Algorithmics, FAW 2016, held in Qingdao, China, in June/July 2016. The 25 full papers presented in this volume were carefully reviewed and selected from 54 submissions. They deal with algorithm, complexity, problem, reduction, NP-complete, graph, approximation, linear programming, local search, integer programming, semidefinite programming, parameterized algorithm, fixed parameter, tractability, randomness, computational geometry. .