TY - BOOK ID - 5453705 TI - Approximation and Online Algorithms : 5th International Workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007, Revised Papers AU - Skutella, Martin AU - Kaklamanis, Christos AU - WAOA 2007 PY - 2008 SN - 9783540779179 3540779175 3540779183 PB - Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, DB - UniCat KW - Online algorithms KW - Mathematical optimization KW - Algorithmes en ligne KW - Optimisation mathématique KW - Congresses. KW - Congrès KW - Computer Science KW - Engineering & Applied Sciences KW - Computer science. KW - Software engineering. KW - Data structures (Computer science). KW - Algorithms. KW - Numerical analysis. KW - Computer science KW - Computer graphics. KW - Computer Science. KW - Software Engineering/Programming and Operating Systems. KW - Algorithm Analysis and Problem Complexity. KW - Discrete Mathematics in Computer Science. KW - Numeric Computing. KW - Computer Graphics. KW - Data Structures. KW - Mathematics. KW - Automatic drafting KW - Graphic data processing KW - Graphics, Computer KW - Computer art KW - Graphic arts KW - Electronic data processing KW - Engineering graphics KW - Image processing KW - Computer mathematics KW - Discrete mathematics KW - Mathematical analysis KW - Algorism KW - Algebra KW - Arithmetic KW - Information structures (Computer science) KW - Structures, Data (Computer science) KW - Structures, Information (Computer science) KW - File organization (Computer science) KW - Abstract data types (Computer science) KW - Computer software engineering KW - Engineering KW - Informatics KW - Science KW - Digital techniques KW - Mathematics KW - Foundations KW - Computer software. KW - Computational complexity. KW - Electronic data processing. KW - Data structures (Computer scienc. KW - ADP (Data processing) KW - Automatic data processing KW - Data processing KW - EDP (Data processing) KW - IDP (Data processing) KW - Integrated data processing KW - Computers KW - Office practice KW - Complexity, Computational KW - Machine theory KW - Software, Computer KW - Computer systems KW - Automation KW - Computer science—Mathematics. KW - Computer algorithms KW - Online data processing KW - Discrete mathematics. KW - Artificial intelligence—Data processing. KW - Software Engineering. KW - Numerical Analysis. KW - Data Science. KW - Discrete mathematical structures KW - Mathematical structures, Discrete KW - Structures, Discrete mathematical KW - Numerical analysis UR - https://www.unicat.be/uniCat?func=search&query=sysid:5453705 AB - The Fifth Workshop on Approximation and Online Algorithms (WAOA 2007) focused on the design and analysis of algorithms for online and computationally hard problems. Both kinds of problems have a large number of applications from a variety of ?elds. WAOA 2007 took place in Eilat, Israel, during October 11–12, 2007. The workshop was part of the ALGO 2007 event that also hosted ESA 2007, and PEGG 2007. The previous WAOA workshops were held in Budapest (2003), Rome (2004), Palma de Mallorca (2005) and Zurich (2006). The proceedings of these previous WAOA workshops have appeared as LNCS volumes 2909, 3351, 3879 and 4368, respectively. Topics of interest for WAOA 2007 were: algorithmic game theory, appro- mation classes, coloring and partitioning, competitive analysis, computational ?nance, cuts and connectivity, geometric problems, inapproximability results, mechanism design, network design, packing and covering, paradigms for design and analysis of approximation and online algorithms, randomization techniques, real-world applications, and scheduling problems. In response to the call for - pers, we received 56 submissions. Each submission was reviewed by at least three referees, and the vast majority by at least four referees. The submissions were mainly judged on originality, technical quality, and relevance to the topics of the conference. Based on the reviews, the Program Committee selected 22 papers. We are grateful to Andrei Voronkov for providing the EasyChair conference system which was used to manage the electronic submissions, the review process, and the electronic PC meeting. It made our task much easier. ER -