Combinatorial Algorithms

28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers
Herausgegeben:Brankovic, Ljiljana; Ryan, Joe; Smyth, William F.

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Theoretical Computer Science and General Issues 10765
• Verlag: Springer / Springer International Publishing / Springer, Berlin
• Artikelnr. des Verlages: 978-3-319-78824-1
• 1st ed. 2018
• Seitenzahl: 448
• Erscheinungstermin: 17. April 2018
• Englisch
• Abmessung: 235mm x 155mm x 25mm
• Gewicht: 674g
• ISBN-13: 9783319788241
• ISBN-10: 3319788248
• Artikelnr.: 51346985

Inhaltsangabe

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.