Search dblp for Publications

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

 download as .bib file

@proceedings{DBLP:conf/waoa/2016,
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  publisher    = {Springer},
  year         = {2017},
  url          = {https://doi.org/10.1007/978-3-319-51741-4},
  doi          = {10.1007/978-3-319-51741-4},
  isbn         = {978-3-319-51740-7},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/2016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ArkinGHMZ16,
  author       = {Esther M. Arkin and
                  Jie Gao and
                  Adam Hesterberg and
                  Joseph S. B. Mitchell and
                  Jiemin Zeng},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {The Shortest Separating Cycle Problem},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {1--13},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_1},
  doi          = {10.1007/978-3-319-51741-4\_1},
  timestamp    = {Fri, 22 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ArkinGHMZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/AzarV16,
  author       = {Yossi Azar and
                  Adi Vardi},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Dynamic Traveling Repair Problem with an Arbitrary Time Window},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {14--26},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_2},
  doi          = {10.1007/978-3-319-51741-4\_2},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/AzarV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/Bar-NoyR16,
  author       = {Amotz Bar{-}Noy and
                  George Rabanca},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Tight Approximation Bounds for the Seminar Assignment Problem},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {170--182},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_14},
  doi          = {10.1007/978-3-319-51741-4\_14},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Bar-NoyR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/BergerGW16,
  author       = {Andr{\'{e}} Berger and
                  Alexander Grigoriev and
                  Andrej Winokurow},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {A {PTAS} for the Cluster Editing Problem on Planar Graphs},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {27--39},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_3},
  doi          = {10.1007/978-3-319-51741-4\_3},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/BergerGW16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/BermondCCLMPZ16,
  author       = {Jean{-}Claude Bermond and
                  Nathann Cohen and
                  David Coudert and
                  Dimitrios Letsios and
                  Ioannis Milis and
                  St{\'{e}}phane P{\'{e}}rennes and
                  Vassilis Zissimopoulos},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Bin Packing with Colocations},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {40--51},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_4},
  doi          = {10.1007/978-3-319-51741-4\_4},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BermondCCLMPZ16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/BoyarEFLL16,
  author       = {Joan Boyar and
                  Leah Epstein and
                  Lene M. Favrholdt and
                  Kim S. Larsen and
                  Asaf Levin},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Batch Coloring of Graphs},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {52--64},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_5},
  doi          = {10.1007/978-3-319-51741-4\_5},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BoyarEFLL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ChalermsookV16,
  author       = {Parinya Chalermsook and
                  Daniel Vaz},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {New Integrality Gap Results for the Firefighters Problem on Trees},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {65--77},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_6},
  doi          = {10.1007/978-3-319-51741-4\_6},
  timestamp    = {Tue, 24 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ChalermsookV16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ChauhanN16,
  author       = {Astha Chauhan and
                  N. S. Narayanaswamy},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {A Refined Analysis of Online Path Coloring in Trees},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {142--154},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_12},
  doi          = {10.1007/978-3-319-51741-4\_12},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ChauhanN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/EeIJS16,
  author       = {Martijn van Ee and
                  Leo van Iersel and
                  Teun Janssen and
                  Ren{\'{e}} Sitters},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {A priori {TSP} in the Scenario Model},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {183--196},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_15},
  doi          = {10.1007/978-3-319-51741-4\_15},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/EeIJS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/ElbassioniMN16,
  author       = {Khaled M. Elbassioni and
                  Kazuhisa Makino and
                  Waleed Najy},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {A Multiplicative Weights Update Algorithm for Packing and Covering
                  Semi-infinite Linear Programs},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {78--91},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_7},
  doi          = {10.1007/978-3-319-51741-4\_7},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/ElbassioniMN16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/FickerSW16,
  author       = {Annette M. C. Ficker and
                  Frits C. R. Spieksma and
                  Gerhard J. Woeginger},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Balanced Optimization with Vector Costs},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {92--102},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_8},
  doi          = {10.1007/978-3-319-51741-4\_8},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/FickerSW16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/GoranciR16,
  author       = {Gramoz Goranci and
                  Harald R{\"{a}}cke},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Vertex Sparsification in Trees},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {103--115},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_9},
  doi          = {10.1007/978-3-319-51741-4\_9},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/GoranciR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/GrammelHK016,
  author       = {Nathaniel Grammel and
                  Lisa Hellerstein and
                  Devorah Kletenik and
                  Patrick Lin},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Scenario Submodular Cover},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {116--128},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_10},
  doi          = {10.1007/978-3-319-51741-4\_10},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/GrammelHK016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/Matsubayashi16,
  author       = {Akira Matsubayashi},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Non-greedy Online Steiner Trees on Outerplanar Graphs},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {129--141},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_11},
  doi          = {10.1007/978-3-319-51741-4\_11},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Matsubayashi16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/OferT16,
  author       = {Roy B. Ofer and
                  Tami Tamir},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Resource Allocation Games with Multiple Resource Classes},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {155--169},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_13},
  doi          = {10.1007/978-3-319-51741-4\_13},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/OferT16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/waoa/WillamowskiB16,
  author       = {Felix J. L. Willamowski and
                  Andreas Bley},
  editor       = {Klaus Jansen and
                  Monaldo Mastrolilli},
  title        = {Local Search Based Approximation Algorithms for Two-Stage Stochastic
                  Location Problems},
  booktitle    = {Approximation and Online Algorithms - 14th International Workshop,
                  {WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {10138},
  pages        = {197--209},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-51741-4\_16},
  doi          = {10.1007/978-3-319-51741-4\_16},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/WillamowskiB16.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.