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

Corporate Author: SpringerLink (Online service)
Other Authors: Erlebach, Thomas (Editor), Kaklamanis, Christos (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2007, 2007
Edition:1st ed. 2007
Series:Theoretical Computer Science and General Issues
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02446nmm a2200409 u 4500
001 EB000378019
003 EBX01000000000000000231071
005 00000000000000.0
007 cr|||||||||||||||||||||
008 130626 ||| eng
020 |a 9783540695141 
100 1 |a Erlebach, Thomas  |e [editor] 
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 
250 |a 1st ed. 2007 
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 Software engineering 
653 |a Computer Graphics 
653 |a Software Engineering/Programming and Operating Systems 
653 |a Computational complexity 
653 |a Computer software 
653 |a Numeric Computing 
653 |a Electronic data processing 
653 |a Data structures (Computer scienc 
653 |a Data Structures 
653 |a Algorithm Analysis and Problem Complexity 
653 |a Discrete Mathematics in Computer Science 
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 Theoretical Computer Science and General Issues 
856 |u https://doi.org/10.1007/11970125?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 005.1