Search dblp for Publications

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

 download as .bib file

@proceedings{DBLP:conf/waoa/2019,
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  publisher    = {Springer},
  year         = {2020},
  url          = {https://doi.org/10.1007/978-3-030-39479-0},
  doi          = {10.1007/978-3-030-39479-0},
  isbn         = {978-3-030-39478-3},
  timestamp    = {Thu, 23 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/2019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/0001SS19,
  author       = {Melanie Schmidt and
                  Chris Schwiegelshohn and
                  Christian Sohler},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Fair Coresets and Streaming Algorithms for Fair k-means},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {232--251},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_16},
  doi          = {10.1007/978-3-030-39479-0\_16},
  timestamp    = {Thu, 23 Sep 2021 11:48:40 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/0001SS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AshurFKS19,
  author       = {Stav Ashur and
                  Omrit Filtser and
                  Matthew J. Katz and
                  Rachel Saban},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Terrain-Like Graphs: PTASs for Guarding Weakly-Visible Polygons and
                  Terrains},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {1--17},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_1},
  doi          = {10.1007/978-3-030-39479-0\_1},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/AshurFKS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BaloghBDEL19,
  author       = {J{\'{a}}nos Balogh and
                  J{\'{o}}zsef B{\'{e}}k{\'{e}}si and
                  Gy{\"{o}}rgy D{\'{o}}sa and
                  Leah Epstein and
                  Asaf Levin},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {A New Lower Bound for Classic Online Bin Packing},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {18--28},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_2},
  doi          = {10.1007/978-3-030-39479-0\_2},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BaloghBDEL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BergeS19,
  author       = {Pierre Berg{\'{e}} and
                  Lou Sala{\"{u}}n},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Improved Deterministic Strategy for the Canadian Traveller Problem
                  Exploiting Small Max-(s, t)-Cuts},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {29--42},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_3},
  doi          = {10.1007/978-3-030-39479-0\_3},
  timestamp    = {Tue, 28 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/BergeS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BerndtDGJK19,
  author       = {Sebastian Berndt and
                  Valentin Dreismann and
                  Kilian Grage and
                  Klaus Jansen and
                  Ingmar Knof},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Robust Online Algorithms for Certain Dynamic Packing Problems},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {43--59},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_4},
  doi          = {10.1007/978-3-030-39479-0\_4},
  timestamp    = {Wed, 28 Jun 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/BerndtDGJK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BougeretJPR19,
  author       = {Marin Bougeret and
                  Klaus Jansen and
                  Michael Poss and
                  Lars Rohwedder},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Approximation Results for Makespan Minimization with Budgeted Uncertainty},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {60--71},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_5},
  doi          = {10.1007/978-3-030-39479-0\_5},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/BougeretJPR19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/CormodeV19,
  author       = {Graham Cormode and
                  Pavel Vesel{\'{y}}},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Streaming Algorithms for Bin Packing and Vector Scheduling},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {72--88},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_6},
  doi          = {10.1007/978-3-030-39479-0\_6},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/CormodeV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Daubel19,
  author       = {Karl D{\"{a}}ubel},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {An Improved Upper Bound for the Ring Loading Problem},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {89--105},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_7},
  doi          = {10.1007/978-3-030-39479-0\_7},
  timestamp    = {Tue, 28 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/Daubel19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/FeketeGK019,
  author       = {S{\'{a}}ndor P. Fekete and
                  Jonas Grosse{-}Holz and
                  Phillip Keldenich and
                  Arne Schmidt},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Parallel Online Algorithms for the Bin Packing Problem},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {106--119},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_8},
  doi          = {10.1007/978-3-030-39479-0\_8},
  timestamp    = {Tue, 28 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/FeketeGK019.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/FeldkordKMH19,
  author       = {Bj{\"{o}}rn Feldkord and
                  Till Knollmann and
                  Manuel Malatyali and
                  Friedhelm Meyer auf der Heide},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Managing Multiple Mobile Resources},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {120--137},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_9},
  doi          = {10.1007/978-3-030-39479-0\_9},
  timestamp    = {Tue, 28 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/FeldkordKMH19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Galvez0AS19,
  author       = {Waldo G{\'{a}}lvez and
                  Fabrizio Grandoni and
                  Afrouz Jabal Ameli and
                  Krzysztof Sornat},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {On the Cycle Augmentation Problem: Hardness and Approximation Algorithms},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {138--153},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_10},
  doi          = {10.1007/978-3-030-39479-0\_10},
  timestamp    = {Thu, 14 Oct 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Galvez0AS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GrelierVKP19,
  author       = {Nicolas Grelier and
                  R{\'{e}}mi de Joannis de Verclos and
                  Ross J. Kang and
                  Fran{\c{c}}ois Pirot},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Approximate Strong Edge-Colouring of Unit Disk Graphs},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {154--169},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_11},
  doi          = {10.1007/978-3-030-39479-0\_11},
  timestamp    = {Fri, 07 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/GrelierVKP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/HappachS19,
  author       = {Felix Happach and
                  Andreas S. Schulz},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Precedence-Constrained Scheduling and Min-Sum Set Cover},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {170--187},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_12},
  doi          = {10.1007/978-3-030-39479-0\_12},
  timestamp    = {Thu, 06 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/HappachS19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/InamdarV19,
  author       = {Tanmay Inamdar and
                  Kasturi R. Varadarajan},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Fault Tolerant Clustering with Outliers},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {188--201},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_13},
  doi          = {10.1007/978-3-030-39479-0\_13},
  timestamp    = {Tue, 04 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/InamdarV19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/KatsikarelisLP19,
  author       = {Ioannis Katsikarelis and
                  Michael Lampis and
                  Vangelis Th. Paschos},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Improved (In-)Approximability Bounds for d-Scattered Set},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {202--216},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_14},
  doi          = {10.1007/978-3-030-39479-0\_14},
  timestamp    = {Tue, 28 Jan 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/KatsikarelisLP19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/LiuLW19,
  author       = {Fu{-}Hong Liu and
                  Hsiang{-}Hsuan Liu and
                  Prudence W. H. Wong},
  editor       = {Evripidis Bampis and
                  Nicole Megow},
  title        = {Greedy Is Optimal for Online Restricted Assignment and Smart Grid
                  Scheduling for Unit Size Jobs},
  booktitle    = {Approximation and Online Algorithms - 17th International Workshop,
                  {WAOA} 2019, Munich, Germany, September 12-13, 2019, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {11926},
  pages        = {217--231},
  publisher    = {Springer},
  year         = {2019},
  url          = {https://doi.org/10.1007/978-3-030-39479-0\_15},
  doi          = {10.1007/978-3-030-39479-0\_15},
  timestamp    = {Wed, 14 Aug 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/LiuLW19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics