![](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/waoa2004.bht:"
@proceedings{DBLP:conf/waoa/2004, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/b106130}, doi = {10.1007/B106130}, isbn = {3-540-24574-X}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/2004.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/AdamyEMSSW04, author = {Udo Adamy and Thomas Erlebach and Dieter Mitsche and Ingo Schurr and Bettina Speckmann and Emo Welzl}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Off-line Admission Control for Advance Reservations in Star Networks}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {211--224}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_18}, doi = {10.1007/978-3-540-31833-0\_18}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/AdamyEMSSW04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/AgnarssonH04, author = {Geir Agnarsson and Magn{\'{u}}s M. Halld{\'{o}}rsson}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Strong Colorings of Hypergraphs}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {253--266}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_21}, doi = {10.1007/978-3-540-31833-0\_21}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/AgnarssonH04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/AmbrosioA04, author = {Pasquale Ambrosio and Vincenzo Auletta}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Deterministic Monotone Algorithms for Scheduling on Related Machines}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {267--280}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_22}, doi = {10.1007/978-3-540-31833-0\_22}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/AmbrosioA04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Angelopoulos04, author = {Spyros Angelopoulos}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Order-Preserving Transformations and Greedy-Like Algorithms}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {197--210}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_17}, doi = {10.1007/978-3-540-31833-0\_17}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Angelopoulos04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Azar04, author = {Yossi Azar}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Online Packet Switching}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {1--5}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_1}, doi = {10.1007/978-3-540-31833-0\_1}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Azar04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BiloP04, author = {Davide Bil{\`{o}} and Guido Proietti}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {A 5/4-Approximation Algorithm for Biconnecting a Graph with a Given Hamiltonian Path}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {181--196}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_16}, doi = {10.1007/978-3-540-31833-0\_16}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/BiloP04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BorodinBL04, author = {Allan Borodin and Joan Boyar and Kim S. Larsen}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Priority Algorithms for Graph Optimization Problems}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {126--139}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_12}, doi = {10.1007/978-3-540-31833-0\_12}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/BorodinBL04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BuschMM04, author = {Costas Busch and Malik Magdon{-}Ismail and Marios Mavronicolas}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Universal Bufferless Routing}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {239--252}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_20}, doi = {10.1007/978-3-540-31833-0\_20}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/BuschMM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Cabello04, author = {Sergio Cabello}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Approximation Algorithms for Spreading Points}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {83--96}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_9}, doi = {10.1007/978-3-540-31833-0\_9}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Cabello04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EpsteinL04, author = {Leah Epstein and Asaf Levin}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {A {PTAS} for Delay Minimization in Establishing Wireless Conference Calls}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {36--47}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_5}, doi = {10.1007/978-3-540-31833-0\_5}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/EpsteinL04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EpsteinL04a, author = {Leah Epstein and Asaf Levin}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Better Bounds for Minimizing {SONET} ADMs}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {281--294}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_23}, doi = {10.1007/978-3-540-31833-0\_23}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/EpsteinL04a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EpsteinS04, author = {Leah Epstein and Rob van Stee}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Online Bin Packing with Resource Augmentation}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {23--35}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_4}, doi = {10.1007/978-3-540-31833-0\_4}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/EpsteinS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EpsteinS04a, author = {Leah Epstein and Rob van Stee}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {This Side Up!}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {48--60}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_6}, doi = {10.1007/978-3-540-31833-0\_6}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/EpsteinS04a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/ErlebachJMNSW04, author = {Thomas Erlebach and Riko Jacob and Mat{\'{u}}s Mihal{\'{a}}k and Marc Nunkesser and G{\'{a}}bor Szab{\'{o}} and Peter Widmayer}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Joint Base Station Scheduling}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {225--238}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_19}, doi = {10.1007/978-3-540-31833-0\_19}, timestamp = {Thu, 26 Apr 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/ErlebachJMNSW04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/FujitoY04, author = {Toshihiro Fujito and Takatoshi Yabuta}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Submodular Integer Cover and Its Application to Production Planning}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {154--166}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_14}, doi = {10.1007/978-3-540-31833-0\_14}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/FujitoY04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GandhiHKS04, author = {Rajiv Gandhi and Magn{\'{u}}s M. Halld{\'{o}}rsson and Guy Kortsarz and Hadas Shachnai}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {68--82}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_8}, doi = {10.1007/978-3-540-31833-0\_8}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GandhiHKS04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GrigorievHKUB04, author = {Alexander Grigoriev and Stan P. M. van Hoesel and Anton F. van der Kraaij and Marc Uetz and Mustapha Bouhtou}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Pricing Network Edges to Cross a River}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {140--153}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_13}, doi = {10.1007/978-3-540-31833-0\_13}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GrigorievHKUB04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Jansen04, author = {Klaus Jansen}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Approximation Algorithms for Mixed Fractional Packing and Covering Problems}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {6--8}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_2}, doi = {10.1007/978-3-540-31833-0\_2}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Jansen04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/KortsartsKN04, author = {Yana Kortsarts and Guy Kortsarz and Zeev Nutov}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Approximation Algorithm for Directed Multicuts}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {61--67}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_7}, doi = {10.1007/978-3-540-31833-0\_7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/KortsartsKN04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Marx04, author = {D{\'{a}}niel Marx}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Minimum Sum Multicoloring on the Edges of Planar Graphs and Partial k-Trees}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {9--22}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_3}, doi = {10.1007/978-3-540-31833-0\_3}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Marx04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/MegowUV04, author = {Nicole Megow and Marc Uetz and Tjark Vredeveld}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Stochastic Online Scheduling on Parallel Machines}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {167--180}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/11389811\_15}, doi = {10.1007/11389811\_15}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/MegowUV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/PennaV04, author = {Paolo Penna and Carmine Ventre}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {More Powerful and Simpler Cost-Sharing Methods}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {97--110}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_10}, doi = {10.1007/978-3-540-31833-0\_10}, timestamp = {Mon, 05 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/PennaV04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/ShachnaiSS04, author = {Hadas Shachnai and Oded Shmueli and Robert Sayegh}, editor = {Giuseppe Persiano and Roberto Solis{-}Oba}, title = {Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints}, booktitle = {Approximation and Online Algorithms, Second International Workshop, {WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {3351}, pages = {111--125}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-31833-0\_11}, doi = {10.1007/978-3-540-31833-0\_11}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/ShachnaiSS04.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.