Combinatorial Algorithms

28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers

Ljiljana Brankovic, Joe Ryan, William F. Smyth (Herausgeber)

Buch | Softcover

XII, 434 Seiten

2018
Springer International Publishing (Verlag)
978-3-319-78824-1 (ISBN)

Artikel merken

This book constitutes the refereed post-conference proceedings of the 28th International Workshopon Combinatorial Algorithms, IWOCA 2017, held in Newcastle, NSW, Australia, in July 2017.The 30 regular papers presented in this volume together with 5 invited talks were carefully reviewed and selected from 55 submissions. They were organized in topical sessions named: approximation algorithms and hardness; computational complexity; computational geometry; graphs and combinatorics; graph colourings, labellings and power domination; heuristics; mixed integer programming; polynomial algorithms; privacy; and string algorithms.

Approximation algorithms and hardness.- Computational complexity.- Computational geometry.- Graphs and combinatorics.- Graph colourings, labellings and power domination.- Heuristics.- Mixed integer programming.- Polynomial algorithms.- Privacy.- String algorithms.

Erscheinungsdatum	18.04.2018
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Theoretical Computer Science and General Issues
Zusatzinfo	XII, 434 p. 80 illus.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	682 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Themenwelt	Mathematik / Informatik ► Mathematik
Schlagworte	Algorithm analysis and problem complexity • Algorithms for Big Data Analytics • approximation algorithms • Artificial Intelligence • Coloring • combinatorial optimization • combinatorics • Complexity theory • Computational Algebra • Computational Biology • Computational Geometry • cryptography • Graph Algorithms • Graph Drawing • Graph Labelling • graph theory • Information Security • New Paradigms of Computation • Probabilistic and Randomised Algorithms • Problem Solving • Strings Algorithms
ISBN-10	3-319-78824-8 / 3319788248
ISBN-13	978-3-319-78824-1 / 9783319788241
Zustand	Neuware