Combinatorial Algorithms: 29th International Workshop, IWOCA 2018, Singapore, July 16–19, 2018, Proceedings

این کتاب مجموعه مقالات داوری پس از کنفرانس بیست و هشتمین کارگاه بین‌المللی الگوریتم‌های ترکیبی، IWOCA 2017، که در نیوکاسل، NSW، استرالیا، در ژوئیه 2017 برگزار شد. بررسی و از بین 55 مورد ارسالی انتخاب شد. آنها در جلسات موضوعی به نام: الگوریتم های تقریبی و سختی سازماندهی شدند. پیچیدگی محاسباتی؛ هندسه محاسباتی؛ نمودارها و ترکیبیات؛ رنگ‌های نمودار، برچسب‌گذاری و تسلط بر قدرت؛ اکتشافی؛ برنامه نویسی عدد صحیح مختلط; الگوریتم های چند جمله ای؛ حریم خصوصی؛ و الگوریتم های رشته ای.

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.