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

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.