Search dblp for Publications

export results for "toc:db/conf/waoa/waoa2009.bht:"

 download as .bib file

@proceedings{DBLP:conf/waoa/2009,
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-12450-1},
  doi          = {10.1007/978-3-642-12450-1},
  isbn         = {978-3-642-12449-5},
  timestamp    = {Thu, 23 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/2009.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/Angelopoulos09,
  author       = {Spyros Angelopoulos},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {On the Competitiveness of the Online Asymmetric and Euclidean Steiner
                  Tree Problems},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {1--12},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_1},
  doi          = {10.1007/978-3-642-12450-1\_1},
  timestamp    = {Thu, 23 Sep 2021 11:48:40 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Angelopoulos09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/Bar-YehudaHR09,
  author       = {Reuven Bar{-}Yehuda and
                  Danny Hermelin and
                  Dror Rawitz},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Extension of the Nemhauser and Trotter Theorem to Generalized Vertex
                  Cover with Applications},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {13--24},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_2},
  doi          = {10.1007/978-3-642-12450-1\_2},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Bar-YehudaHR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/Bienkowski09,
  author       = {Marcin Bienkowski},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Price Fluctuations: To Buy or to Rent},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {25--36},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_3},
  doi          = {10.1007/978-3-642-12450-1\_3},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Bienkowski09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/BougeretDJOT09,
  author       = {Marin Bougeret and
                  Pierre{-}Fran{\c{c}}ois Dutot and
                  Klaus Jansen and
                  Christina Otte and
                  Denis Trystram},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Approximation Algorithms for Multiple Strip Packing},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {37--48},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_4},
  doi          = {10.1007/978-3-642-12450-1\_4},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BougeretDJOT09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ChanLLT09,
  author       = {Ho{-}Leung Chan and
                  Tak Wah Lam and
                  Lap{-}Kei Lee and
                  Hing{-}Fung Ting},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Approximating Frequent Items in Asynchronous Data Stream over a Sliding
                  Window},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {49--61},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_5},
  doi          = {10.1007/978-3-642-12450-1\_5},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ChanLLT09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ChekuriIM09,
  author       = {Chandra Chekuri and
                  Sungjin Im and
                  Benjamin Moseley},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Longest Wait First for Broadcast Scheduling [Extended Abstract]},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {62--74},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_6},
  doi          = {10.1007/978-3-642-12450-1\_6},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ChekuriIM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ChernykhDKS09,
  author       = {Ilya Chernykh and
                  Nikita Dryuck and
                  Alexander V. Kononov and
                  Sergey Sevastyanov},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {The Routing Open Shop Problem: New Approximation Algorithms},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {75--85},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_7},
  doi          = {10.1007/978-3-642-12450-1\_7},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/ChernykhDKS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ChristodoulouCLPS09,
  author       = {George Christodoulou and
                  Christine Chung and
                  Katrina Ligett and
                  Evangelia Pyrga and
                  Rob van Stee},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {On the Price of Stability for Undirected Network Design},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {86--97},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_8},
  doi          = {10.1007/978-3-642-12450-1\_8},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ChristodoulouCLPS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/DorrigivEL09,
  author       = {Reza Dorrigiv and
                  Martin R. Ehmsen and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Parameterized Analysis of Paging and List Update Algorithms},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {104--115},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_10},
  doi          = {10.1007/978-3-642-12450-1\_10},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/DorrigivEL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/DurrJT09,
  author       = {Christoph D{\"{u}}rr and
                  Lukasz Jez and
                  Kim Thang Nguyen},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Online Scheduling of Bounded Length Jobs to Maximize Throughput},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {116--127},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_11},
  doi          = {10.1007/978-3-642-12450-1\_11},
  timestamp    = {Tue, 01 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/DurrJT09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/EmekFKR09,
  author       = {Yuval Emek and
                  Pierre Fraigniaud and
                  Amos Korman and
                  Adi Ros{\'{e}}n},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {On the Additive Constant of the \emph{k}-Server Work Function Algorithm},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {128--134},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_12},
  doi          = {10.1007/978-3-642-12450-1\_12},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/EmekFKR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ErlebachM09,
  author       = {Thomas Erlebach and
                  Mat{\'{u}}s Mihal{\'{a}}k},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {A {(4} + \emph{epsilon})-Approximation for the Minimum-Weight Dominating
                  Set Problem in Unit Disk Graphs},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {135--146},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_13},
  doi          = {10.1007/978-3-642-12450-1\_13},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ErlebachM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/FominGL09,
  author       = {Fedor V. Fomin and
                  Petr A. Golovach and
                  Daniel Lokshtanov},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Guard Games on Graphs: Keep the Intruder Out!},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {147--158},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_14},
  doi          = {10.1007/978-3-642-12450-1\_14},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/FominGL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/GoossensPSW09,
  author       = {Dries R. Goossens and
                  Sergey Polyakovskiy and
                  Frits C. R. Spieksma and
                  Gerhard J. Woeginger},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Between a Rock and a Hard Place: The Two-to-One Assignment Problem},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {159--169},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_15},
  doi          = {10.1007/978-3-642-12450-1\_15},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/GoossensPSW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/GuntherKM09,
  author       = {Elisabeth G{\"{u}}nther and
                  Felix G. K{\"{o}}nig and
                  Nicole Megow},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Scheduling and Packing Malleable Tasks with Precedence Constraints
                  of Bounded Width},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {170--181},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_16},
  doi          = {10.1007/978-3-642-12450-1\_16},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/GuntherKM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/HanM09,
  author       = {Xin Han and
                  Kazuhisa Makino},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Online Minimization Knapsack Problem},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {182--193},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_17},
  doi          = {10.1007/978-3-642-12450-1\_17},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/HanM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/HermelinR09,
  author       = {Danny Hermelin and
                  Dror Rawitz},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Optimization Problems in Multiple Subtree Graphs},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {194--204},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_18},
  doi          = {10.1007/978-3-642-12450-1\_18},
  timestamp    = {Thu, 15 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/HermelinR09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/Manthey09,
  author       = {Bodo Manthey},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Multi-Criteria {TSP:} Min and Max Combined},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {205--216},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_19},
  doi          = {10.1007/978-3-642-12450-1\_19},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Manthey09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/PeisSW09,
  author       = {Britta Peis and
                  Martin Skutella and
                  Andreas Wiese},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Packet Routing: Complexity and Algorithms},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {217--228},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_20},
  doi          = {10.1007/978-3-642-12450-1\_20},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/PeisSW09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/SarmaDK09,
  author       = {Atish Das Sarma and
                  Amit Deshpande and
                  Ravi Kannan},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Finding Dense Subgraphs in \emph{G}(\emph{n}, 1/2)},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {98--103},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_9},
  doi          = {10.1007/978-3-642-12450-1\_9},
  timestamp    = {Tue, 06 Mar 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/SarmaDK09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ShachnaiTT09,
  author       = {Hadas Shachnai and
                  Gal Tamir and
                  Tami Tamir},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Minimal Cost Reconfiguration of Data Placement in Storage Area Network},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {229--241},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_21},
  doi          = {10.1007/978-3-642-12450-1\_21},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ShachnaiTT09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/WongY09,
  author       = {Prudence W. H. Wong and
                  Fencol C. C. Yung},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Competitive Multi-dimensional Dynamic Bin Packing via L-Shape Bin
                  Packing},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {242--254},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_22},
  doi          = {10.1007/978-3-642-12450-1\_22},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/WongY09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.