Combinatorial Algorithms: 28th International Workshop, Iwoca 2017, Newcastle, Nsw, Australia, July 17-21, 2017, Revised Selected Papers

ISBN-13: 9783319788241 / Angielski / Miękka / 2018 / 434 str.

Ljiljana Brankovic; Joe Ryan; William F. Smyth

Opis

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.

Spis treści

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.