@inproceedings{DBLP:conf/waoa/AgeevK06,
author = {Alexander A. Ageev and
Alexander V. Kononov},
title = {Approximation Algorithms for Scheduling Problems with Exact Delays},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {1--14},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/AggarwalFM06,
author = {Gagan Aggarwal and
Jon Feldman and
S. Muthukrishnan},
title = {Bidding to the Top: {VCG} and Equilibria of Position-Based Auctions},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {15--28},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/AmzallagNR06,
author = {David Amzallag and
Joseph Naor and
Danny Raz},
title = {Coping with Interference: From Maximum Coverage to Planning Cellular
Networks},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {29--42},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/Bar-NoyGZ06,
author = {Amotz Bar{-}Noy and
Mordecai J. Golin and
Yan Zhang},
title = {Online Dynamic Programming Speedups},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {43--54},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/BergCH06,
author = {Mark de Berg and
Sergio Cabello and
Sariel Har{-}Peled},
title = {Covering Many or Few Points with Unit Disks},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {55--68},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/BodlaenderFGPSW06,
author = {Hans L. Bodlaender and
Corinne Feremans and
Alexander Grigoriev and
Eelko Penninkx and
Ren{\'{e}} Sitters and
Thomas Wolle},
title = {On the Minimum Corridor Connection Problem and Other Generalized Geometric
Problems},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {69--82},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/BonifaciS06,
author = {Vincenzo Bonifaci and
Leen Stougie},
title = {Online \emph{k}-Server Routing Problems},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {83--94},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/BoyarEL06,
author = {Joan Boyar and
Martin R. Ehmsen and
Kim S. Larsen},
title = {Theoretical Evidence for the Superiority of {LRU-2} over {LRU} for
the Paging Problem},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {95--107},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/CardinalLL06,
author = {Jean Cardinal and
Stefan Langerman and
Eythan Levy},
title = {Improved Approximation Bounds for Edge Dominating Set in Dense Graphs},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {108--120},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/ChanZ06,
author = {Timothy M. Chan and
Hamid Zarrabi{-}Zadeh},
title = {A Randomized Algorithm for Online Unit Clustering},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {121--131},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/DasK06,
author = {Aparna Das and
Claire Kenyon},
title = {On Hierarchical Diameter-Clustering, and the Supplier Problem},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {132--145},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/Epstein06,
author = {Leah Epstein},
title = {Bin Packing with Rejection Revisited},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {146--159},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/EpsteinL06,
author = {Leah Epstein and
Asaf Levin},
title = {On Bin Packing with Conflicts},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {160--173},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/FukunagaN06,
author = {Takuro Fukunaga and
Hiroshi Nagamochi},
title = {Network Design with Edge-Connectivity and Degree Constraints},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {188--201},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/FurerK06,
author = {Martin F{\"{u}}rer and
Shiva Prasad Kasiviswanathan},
title = {Approximate Distance Queries in Disk Graphs},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {174--187},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/GalbiatiM06,
author = {Giulia Galbiati and
Francesco Maffioli},
title = {Approximating Maximum Cut with Limited Unbalance},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {202--213},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/GutinGH06,
author = {Gregory Z. Gutin and
Boris Goldengorin and
Jing Huang},
title = {Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for
Multidimensional Assignment and Traveling Salesman Problems},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {214--225},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/HanYZ06,
author = {Xin Han and
Deshi Ye and
Yong Zhou},
title = {Improved Online Hypercube Packing},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {226--239},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/HarksHP06,
author = {Tobias Harks and
Stefan Heinz and
Marc E. Pfetsch},
title = {Competitive Online Multicommodity Routing},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {240--252},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/HochbaumL06,
author = {Dorit S. Hochbaum and
Asaf Levin},
title = {The \emph{k}-Allocation Problem and Its Variants},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {253--264},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/KnocheK06,
author = {J{\"{o}}rg Knoche and
Piotr Krysta},
title = {An Experimental Study of the Misdirection Algorithm for Combinatorial
Auctions},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {265--278},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/KolmanW06,
author = {Petr Kolman and
Tomasz Walen},
title = {Reversal Distance for Strings with Duplicates: Linear Time Approximation
Using Hitting Set},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {279--289},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/Levin06,
author = {Asaf Levin},
title = {Approximating the Unweighted \emph{k}-Set Cover Problem: Greedy Meets
Local Search},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {290--301},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/MantheyR06,
author = {Bodo Manthey and
L. Shankar Ram},
title = {Approximation Algorithms for Multi-criteria Traveling Salesman Problems},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {302--315},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/NikoletseasRS06,
author = {Sotiris E. Nikoletseas and
Christoforos L. Raptopoulos and
Paul G. Spirakis},
title = {The Survival of the Weakest in Networks},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {316--329},
publisher = {Springer},
year = {2006}
}
@inproceedings{DBLP:conf/waoa/Taylor06,
author = {David Scot Taylor},
title = {Online Distributed Object Migration},
booktitle = {{WAOA}},
series = {Lecture Notes in Computer Science},
volume = {4368},
pages = {330--344},
publisher = {Springer},
year = {2006}
}
@proceedings{DBLP:conf/waoa/2006,
editor = {Thomas Erlebach and
Christos Kaklamanis},
title = {Approximation and Online Algorithms, 4th International Workshop, {WAOA}
2006, Zurich, Switzerland, September 14-15, 2006, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4368},
publisher = {Springer},
year = {2006}
}