00000cmm a22000005i 4500 UP-99796217611058112 Buklod 20230504003249.0 m go j cr |n |||auu|a 110124s2011 xx u | eng d 9783642183188(eBook) (iLib)UPD-00210204911 DLC DML eng QA76.9 A43 W36 2011eb Jansen, Klaus. editor. Approximation and Online Algorithms 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers [electronic resource] edited by Klaus Jansen, Roberto Solis-Oba. Berlin, Heidelberg Springer Berlin Heidelberg 2011. 1 online resource (X, 273p.) This book constitutes the thoroughly refereed post workshop proceedings of the 8th International Workshop on Approximation and Online Algorithms, WAOA 2010, held in Liverpool, UK, in September 2010 as part of the ALGO 2010 conference event. The 23 revised full papers presented were carefully reviewed and selected from 58 submissions. The workshop covered areas such as algorithmic game theory, approximation classes, coloring and partitioning, competitive analysis, computational finance, cuts and connectivity, geometric problems, inapproximability results, mechanism design, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, parameterized complexity, randomization techniques, real-world applications, and scheduling problems. Electronic reproduction. New York SpringerLink 2011. Available via World Wide Web through SpringerLink. Computer science. Computer software. Electronic data processing. Computational complexity. Information systems. Computer graphics. Algorithms. Computer algorithms -- Congresses. Mathematical optimization -- Congresses. Approximation theory -- Data processing -- Congresses. Electronic books. Solis-Oba, Roberto. editor. SpringerLink (Online service). Springer eBooks. Printed edition 9783642183171. Electronic Resource http://dx.doi.org/10.1007/978-3-642-18318-8 Available for University of the Philippines Diliman via SpringerLink. Click here to access (viewed 07 April 2014) FO Computer Science (Springer-11645) UPD DMLR Electronic Resource