Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/waoa/waoa2005.bht:"
@proceedings{DBLP:conf/waoa/2005, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, publisher = {Springer}, year = {2006}, url = {https://doi.org/10.1007/11671411}, doi = {10.1007/11671411}, isbn = {3-540-32207-8}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/2005.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/AbrahamBM05, author = {David J. Abraham and P{\'{e}}ter Bir{\'{o}} and David F. Manlove}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {"Almost Stable" Matchings in the Roommates Problem}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {1--14}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_1}, doi = {10.1007/11671411\_1}, timestamp = {Fri, 09 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/AbrahamBM05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/AhujaBDPS05, author = {Nitin Ahuja and Andreas Baltz and Benjamin Doerr and Ales Pr{\'{\i}}vetiv{\'{y}} and Anand Srivastav}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {On the Minimum Load Coloring Problem}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {15--26}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_2}, doi = {10.1007/11671411\_2}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/AhujaBDPS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/AvidorBZ05, author = {Adi Avidor and Ido Berkovitch and Uri Zwick}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Improved Approximation Algorithms for {MAX} {NAE-SAT} and {MAX} {SAT}}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {27--40}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_3}, doi = {10.1007/11671411\_3}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/AvidorBZ05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/AzarE05, author = {Yossi Azar and Amir Epstein}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {The Hardness of Network Design for Unsplittable Flow with Selfish Users}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {41--54}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_4}, doi = {10.1007/11671411\_4}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/AzarE05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Bar-YehudaFR05, author = {Reuven Bar{-}Yehuda and Ido Feldman and Dror Rawitz}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Improved Approximation Algorithm for Convex Recoloring of Trees}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {55--68}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_5}, doi = {10.1007/11671411\_5}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Bar-YehudaFR05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Bar-YehudaL05, author = {Reuven Bar{-}Yehuda and Jonathan Laserson}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Exploiting Locality: Approximating Sorting Buffers}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {69--81}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_6}, doi = {10.1007/11671411\_6}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Bar-YehudaL05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BlaserR05, author = {Markus Bl{\"{a}}ser and L. Shankar Ram}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Approximate Fair Cost Allocation in Metric Traveling Salesman Games}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {82--95}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_7}, doi = {10.1007/11671411\_7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/BlaserR05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/DoerrFKO05, author = {Benjamin Doerr and Tobias Friedrich and Christian Klein and Ralf Osbild}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Rounding of Sequences and Matrices, with Applications}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {96--109}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_8}, doi = {10.1007/11671411\_8}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/DoerrFKO05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EbenlendrNSW05, author = {Tom{\'{a}}s Ebenlendr and John Noga and Jir{\'{\i}} Sgall and Gerhard J. Woeginger}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {A Note on Semi-online Machine Covering}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {110--118}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_9}, doi = {10.1007/11671411\_9}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/EbenlendrNSW05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EpsteinL05, author = {Leah Epstein and Asaf Levin}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {{SONET} ADMs Minimization with Divisible Paths}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {119--132}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_10}, doi = {10.1007/11671411\_10}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/EpsteinL05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EpsteinL05a, author = {Leah Epstein and Asaf Levin}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {The Conference Call Search Problem in Wireless Networks}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {133--146}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_11}, doi = {10.1007/11671411\_11}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/EpsteinL05a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/FerrantePSV05, author = {Alessandro Ferrante and Gennaro Parlato and Francesco Sorrentino and Carmine Ventre}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Improvements for Truthful Mechanisms with Verifiable One-Parameter Selfish Agents}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {147--160}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_12}, doi = {10.1007/11671411\_12}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/FerrantePSV05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/FotakisKS05, author = {Dimitris Fotakis and Spyros C. Kontogiannis and Paul G. Spirakis}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Symmetry in Network Congestion Games: Pure Equilibria and Anarchy Cost}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {161--175}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_13}, doi = {10.1007/11671411\_13}, timestamp = {Tue, 07 May 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/FotakisKS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/FujitoK05, author = {Toshihiro Fujito and Hidekazu Kurahashi}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {A Better-Than-Greedy Algorithm for \emph{k}-Set Multicover}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {176--189}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_14}, doi = {10.1007/11671411\_14}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/FujitoK05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GassnerK05, author = {Elisabeth Gassner and Sven Oliver Krumke}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Deterministic Online Optical Call Admission Revisited}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {190--202}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_15}, doi = {10.1007/11671411\_15}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GassnerK05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GotthilfL05, author = {Zvi Gotthilf and Moshe Lewenstein}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Tighter Approximations for Maximum Induced Matchings in Regular Graphs}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {270--281}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_21}, doi = {10.1007/11671411\_21}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GotthilfL05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GrigorievU05, author = {Alexander Grigoriev and Marc Uetz}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Scheduling Parallel Jobs with Linear Speedup}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {203--215}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_16}, doi = {10.1007/11671411\_16}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GrigorievU05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/HanIZ05, author = {Xin Han and Kazuo Iwama and Guochuan Zhang}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Online Removable Square Packing}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {216--229}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_17}, doi = {10.1007/11671411\_17}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/HanIZ05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/HeinzKMRTV05, author = {Stefan Heinz and Sven Oliver Krumke and Nicole Megow and J{\"{o}}rg Rambau and Andreas Tuchscherer and Tjark Vredeveld}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {The Online Target Date Assignment Problem}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {230--243}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_18}, doi = {10.1007/11671411\_18}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/HeinzKMRTV05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/KochSS05, author = {Ronald Koch and Martin Skutella and Ines Spenke}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Approximation and Complexity of \emph{k}-Splittable Flows}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {244--257}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_19}, doi = {10.1007/11671411\_19}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/KochSS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/KrumkePPLMS05, author = {Sven Oliver Krumke and Willem de Paepe and Diana Poensgen and Maarten Lipmann and Alberto Marchetti{-}Spaccamela and Leen Stougie}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {258--269}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_20}, doi = {10.1007/11671411\_20}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/KrumkePPLMS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/LevinS05, author = {Asaf Levin and Danny Segev}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Partial Multicuts in Trees}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {320--333}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_25}, doi = {10.1007/11671411\_25}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/LevinS05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Manthey05, author = {Bodo Manthey}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {On Approximating Restricted Cycle Covers}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {282--295}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_22}, doi = {10.1007/11671411\_22}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Manthey05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/NiebergH05, author = {Tim Nieberg and Johann L. Hurink}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {A {PTAS} for the Minimum Dominating Set Problem in Unit Disk Graphs}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {296--306}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_23}, doi = {10.1007/11671411\_23}, timestamp = {Mon, 06 Apr 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/NiebergH05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/PruhsSU05, author = {Kirk Pruhs and Rob van Stee and Patchrawat Uthaisombut}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Speed Scaling of Tasks with Precedence Constraints}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {307--319}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_24}, doi = {10.1007/11671411\_24}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/PruhsSU05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/ShachnaiTY05, author = {Hadas Shachnai and Tami Tamir and Omer Yehezkely}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Approximation Schemes for Packing with Item Fragmentation}, booktitle = {Approximation and Online Algorithms, Third International Workshop, {WAOA} 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {3879}, pages = {334--347}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11671411\_26}, doi = {10.1007/11671411\_26}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/ShachnaiTY05.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
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.