Approximation and Online Algorithms: 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006. Revised Papers [1 ed.] 3540695133, 9783540695134

This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Approximation and On

258 96 16KB

English Pages 346 [140] Year 2007

Table of contents :
Front Matter....Pages -
Approximation Algorithms for Scheduling Problems with Exact Delays....Pages 1-14
Bidding to the Top: VCG and Equilibria of Position-Based Auctions....Pages 15-28
Coping with Interference: From Maximum Coverage to Planning Cellular Networks....Pages 29-42
Online Dynamic Programming Speedups....Pages 43-54
Covering Many or Few Points with Unit Disks....Pages 55-68
On the Minimum Corridor Connection Problem and Other Generalized Geometric Problems....Pages 69-82
Online k -Server Routing Problems....Pages 83-94
Theoretical Evidence for the Superiority of LRU-2 over LRU for the Paging Problem....Pages 95-107
Improved Approximation Bounds for Edge Dominating Set in Dense Graphs....Pages 108-120
A Randomized Algorithm for Online Unit Clustering....Pages 121-131
On Hierarchical Diameter-Clustering, and the Supplier Problem....Pages 132-145
Bin Packing with Rejection Revisited....Pages 146-159
On Bin Packing with Conflicts....Pages 160-173
Approximate Distance Queries in Disk Graphs....Pages 174-187
Network Design with Edge-Connectivity and Degree Constraints....Pages 188-201
Approximating Maximum Cut with Limited Unbalance....Pages 202-213
Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems....Pages 214-225
Improved Online Hypercube Packing....Pages 226-239
Competitive Online Multicommodity Routing....Pages 240-252
The k -Allocation Problem and Its Variants....Pages 253-264
An Experimental Study of the Misdirection Algorithm for Combinatorial Auctions....Pages 265-278
Reversal Distance for Strings with Duplicates: Linear Time Approximation Using Hitting Set....Pages 279-289
Approximating the Unweighted k -Set Cover Problem: Greedy Meets Local Search....Pages 290-301
Approximation Algorithms for Multi-criteria Traveling Salesman Problems....Pages 302-315
The Survival of the Weakest in Networks....Pages 316-329
Online Distributed Object Migration....Pages 330-344
Back Matter....Pages -

Approximation and Online Algorithms: 4th International Workshop, WAOA 2006, Zurich, Switzerland, September 14-15, 2006. Revised Papers [1 ed.]
3540695133, 9783540695134

Author / Uploaded
Alexander A. Ageev
Alexander V. Kononov (auth.)
Thomas Erlebach
Christos Kaklamanis (eds.)

0 0 0
Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up

File loading please wait...

Recommend Papers

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

This book constitutes the thoroughly refereed post proceedings of the 4th International Workshop on Approximation and On

374 52 2MB Read more

Approximation and Online Algorithms: 18th International Workshop, WAOA 2020, Virtual Event, September 9–10, 2020, Revised Selected Papers 3030808785, 9783030808785

This book constitutes the thoroughly refereed workshop post-proceedings of the 18th International Workshop on Approximat

395 32 5MB Read more

Approximation and online algorithms: 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008: revised papers [1 ed.] 9783540939795, 3540939792

This book constitutes the thoroughly refereed post workshop proceedings of the 6th International Workshop on Approximati

322 36 4MB Read more

Adaptive Multimedia Retrieval: User, Context, and Feedback: 4th International Workshop, AMR 2006, Geneva, Switzerland, July 27-28, 2006, Revised Selected Papers [1 ed.] 3540715444, 9783540715450, 9783540715443

This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Adaptive Multimedia

342 49 5MB Read more

Approximation and Online Algorithms, 17 conf., WAOA 2019 9783030394783, 9783030394790

381 82 3MB Read more

Rapid Integration of Software Engineering Techniques: Third International Workshop, RISE 2006, Geneva, Switzerland, September 13-15, 2006. Revised ... (Lecture Notes in Computer Science, 4401) 3540718753, 9783540718758

RISE 2006 constituted an international forum for researchers and practitioners interestedintheadvancementandrapidapplica

119 19 10MB Read more

Declarative Agent Languages and Technologies IV: 4th International Workshop, Dalt 2006, Hakodate, Japan, May 8, 2006: Selected, Revised and Invited Papers [1 ed.] 9783540689591, 3540689591

This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Declarative Agent La

384 99 3MB Read more

Graph Drawing: 14th International Symposium, GD 2006, Karlsruhe, Germany, September 18-20, 2006. Revised Papers [1 ed.] 3540709037, 9783540709039

This book constitutes the thoroughly refereed post-proceedings of the 14th International Symposium on Graph Drawing, GD

568 96 12MB Read more

Knowledge Discovery in Inductive Databases: 5th International Workshop, KDID 2006 Berlin, Germany, September 18th, 2006 Revised Selected and Invited Papers (Lecture Notes in Computer Science, 4747) 3540755489, 9783540755487

This book constitutes the thoroughly refereed joint postproceedings of the 5th International Workshop on Knowledge Disco

100 89 6MB Read more

Programming Multi-Agent Systems: 4th International Workshop, ProMAS 2006, Hakodate, Japan, May 9, 2006, Revised and Invited Papers [1 ed.] 9783540719557, 3540719555

This book constitutes the thoroughly refereed postproceedings of the 4th International Workshop on Programming Multi-Age

376 108 4MB Read more