Approximation and Online Algorithms 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006. Revised Papers

Main Author: Erlebach, Thomas
Corporate Author: SpringerLink (Online service)
Other Authors: Kaklamanis, Christos (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2007, 2007
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02382nmm a2200409 u 4500
001 EB000378019
003 EBX01000000000000000231071
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783540695141 
100 1 |a Erlebach, Thomas 
245 0 0 |a Approximation and Online Algorithms  |h Elektronische Ressource  |b 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006. Revised Papers  |c edited by Thomas Erlebach, Christos Kaklamanis 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2007, 2007 
300 |a X, 346 p  |b online resource 
505 0 |a VCG and Equilibria of Position-Based Auctions -- Coping with Interference: From Maximum Coverage to Planning Cellular Networks -- Online Dynamic Programming Speedups -- Covering Many or Few Points with Unit Disks -- On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems -- Online k-Server Routing Problems -- Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem -- Improved Approximation Bounds for Edge Dominating Set in Dense Graphs -- A Randomized Algorithm for Online Unit Clustering -- On Hierarchical Diameter-Clustering, and the Supplier Problem -- Bin Packing with Rejection Revisited -- On Bin Packing with Conflicts -- Approximate Distance Queries in Disk Graphs -- Network Design with Edge-Connectivity and Degree Constraints -- Approximating Maximum Cut with Limited Unbalance -- Worst Case Analysis of Max-Regret, Greedy and Other Heur 
653 |a Computer graphics 
653 |a Algorithm Analysis and Problem Complexity 
653 |a Computer science 
653 |a Discrete Mathematics in Computer Science 
653 |a Computer Graphics 
653 |a Numeric Computing 
653 |a Computer Science 
653 |a Algorithms 
653 |a Computational complexity 
653 |a Computer software 
653 |a Data structures (Computer science) 
653 |a Data Structures 
653 |a Electronic data processing 
700 1 |a Kaklamanis, Christos  |e [editor] 
710 2 |a SpringerLink (Online service) 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Lecture Notes in Computer Science 
856 |u http://dx.doi.org/10.1007/11970125?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.1