Approximation and Online Algorithms : 15th International Workshop, Waoa 2017, Vienna, Austria, September 7–8, 2017, Selected Papers, Paperback by Solis-Oba, Roberto (EDT); Fleischer, Rudolf (EDT), ISBN 3319894404, ISBN-13 9783319894409, Like New Used, Free shipping in the US

<div>This book constitutes the thoroughly refereed workshop post-proceedings of the 15th International Workshop on Approximation and Online Algorithms, WAOA 2017, held in Vienna, Austria, in September 2017 as part of ALGO 2017.</div><div><br></div><div>The 23 revised full papers presented in this book were carefully reviewed and selected from 50 submissions. Topics of interest for WAOA 2017 were: graph algorithms; inapproximability results; network design; packing and covering; paradigms for the design and analysis of approximation and online algorithms; parameterized complexity; scheduling problems; algorithmic game theory; coloring and partitioning; competitive analysis; computational advertising; computational finance; cuts and connectivity; geometric problems; mechanism design; resource augmentation; and real-world applications.</div>