Search dblp for Publications

• > Home > Search

@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}
}