![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
Search dblp for Publications
export results for "toc:db/conf/waoa/waoa2019.bht:"
@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} }
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
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.