default search action
Search dblp for Publications
export results for "toc:db/conf/waoa/waoa2008.bht:"
@proceedings{DBLP:conf/waoa/2008, editor = {Evripidis Bampis and Martin Skutella}, title = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, publisher = {Springer}, year = {2009}, url = {https://doi.org/10.1007/978-3-540-93980-1}, doi = {10.1007/978-3-540-93980-1}, isbn = {978-3-540-93979-5}, timestamp = {Thu, 23 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/2008.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/AminiPPSS08, author = {Omid Amini and David Peleg and St{\'{e}}phane P{\'{e}}rennes and Ignasi Sau and Saket Saurabh}, editor = {Evripidis Bampis and Martin Skutella}, title = {Degree-Constrained Subgraph Problems: Hardness and Approximation Results}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {29--42}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_3}, doi = {10.1007/978-3-540-93980-1\_3}, timestamp = {Thu, 23 Sep 2021 11:48:40 +0200}, biburl = {https://dblp.org/rec/conf/waoa/AminiPPSS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Bar-NoyJL08, author = {Amotz Bar{-}Noy and Matthew P. Johnson and Ou Liu}, editor = {Evripidis Bampis and Martin Skutella}, title = {Peak Shaving through Resource Buffering}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {147--159}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_12}, doi = {10.1007/978-3-540-93980-1\_12}, timestamp = {Thu, 13 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/Bar-NoyJL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BienkowskiCJ08, author = {Marcin Bienkowski and Marek Chrobak and Lukasz Jez}, editor = {Evripidis Bampis and Martin Skutella}, title = {Randomized Algorithms for Buffer Management with 2-Bounded Delay}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {92--104}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_8}, doi = {10.1007/978-3-540-93980-1\_8}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/BienkowskiCJ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BiloWZ08, author = {Davide Bil{\`{o}} and Peter Widmayer and Anna Zych}, editor = {Evripidis Bampis and Martin Skutella}, title = {Reoptimization of Weighted Graph and Covering Problems}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {201--213}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_16}, doi = {10.1007/978-3-540-93980-1\_16}, timestamp = {Mon, 05 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/BiloWZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BiroMM08, author = {P{\'{e}}ter Bir{\'{o}} and David F. Manlove and Shubham Mittal}, editor = {Evripidis Bampis and Martin Skutella}, title = {Size Versus Stability in the Marriage Problem}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {15--28}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_2}, doi = {10.1007/978-3-540-93980-1\_2}, timestamp = {Fri, 09 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/BiroMM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/ChanCHT08, author = {Joseph Wun{-}Tat Chan and Francis Y. L. Chin and Xiangyu Hong and Hing{-}Fung Ting}, editor = {Evripidis Bampis and Martin Skutella}, title = {Dynamic Offline Conflict-Free Coloring for Unit Disks}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {241--252}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_19}, doi = {10.1007/978-3-540-93980-1\_19}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/ChanCHT08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EbenlendrS08, author = {Tom{\'{a}}s Ebenlendr and Jir{\'{\i}} Sgall}, editor = {Evripidis Bampis and Martin Skutella}, title = {A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {43--52}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_4}, doi = {10.1007/978-3-540-93980-1\_4}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/EbenlendrS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EpsteinFL08, author = {Leah Epstein and Amos Fiat and Meital Levy}, editor = {Evripidis Bampis and Martin Skutella}, title = {Caching Content under Digital Rights Management}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {188--200}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_15}, doi = {10.1007/978-3-540-93980-1\_15}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/EpsteinFL08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/FungPZ08, author = {Stanley P. Y. Fung and Chung Keung Poon and Feifeng Zheng}, editor = {Evripidis Bampis and Martin Skutella}, title = {Improved Randomized Online Scheduling of Unit Length Intervals and Jobs}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {53--66}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_5}, doi = {10.1007/978-3-540-93980-1\_5}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/FungPZ08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Gairing08, author = {Martin Gairing}, editor = {Evripidis Bampis and Martin Skutella}, title = {Malicious Bayesian Congestion Games}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {119--132}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_10}, doi = {10.1007/978-3-540-93980-1\_10}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Gairing08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GotthilfLR08, author = {Zvi Gotthilf and Moshe Lewenstein and Elad Rainshmidt}, editor = {Evripidis Bampis and Martin Skutella}, title = {A Approximation Algorithm for the Minimum Maximal Matching Problem}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {267--278}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_21}, doi = {10.1007/978-3-540-93980-1\_21}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GotthilfLR08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GourvesMP08, author = {Laurent Gourv{\`{e}}s and J{\'{e}}r{\^{o}}me Monnot and Fanny Pascual}, editor = {Evripidis Bampis and Martin Skutella}, title = {Cooperation in Multiorganization Matching}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {78--91}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_7}, doi = {10.1007/978-3-540-93980-1\_7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GourvesMP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GrayLS08, author = {Chris Gray and Maarten L{\"{o}}ffler and Rodrigo I. Silveira}, editor = {Evripidis Bampis and Martin Skutella}, title = {Smoothing Imprecise 1.5D Terrains}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {214--226}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_17}, doi = {10.1007/978-3-540-93980-1\_17}, timestamp = {Mon, 05 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GrayLS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Harks08, author = {Tobias Harks}, editor = {Evripidis Bampis and Martin Skutella}, title = {Stackelberg Strategies and Collusion in Network Games with Splittable Flow}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {133--146}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_11}, doi = {10.1007/978-3-540-93980-1\_11}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Harks08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/JaworCM08, author = {Wojciech Jawor and Marek Chrobak and Mart L. Molle}, editor = {Evripidis Bampis and Martin Skutella}, title = {Experimental Analysis of Scheduling Algorithms for Aggregated Links}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {253--266}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_20}, doi = {10.1007/978-3-540-93980-1\_20}, timestamp = {Mon, 26 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/JaworCM08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/KonemannPP08, author = {Jochen K{\"{o}}nemann and Ojas Parekh and David Pritchard}, editor = {Evripidis Bampis and Martin Skutella}, title = {Max-Weight Integral Multicommodity Flow in Spiders and High-Capacity Trees}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {1--14}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_1}, doi = {10.1007/978-3-540-93980-1\_1}, timestamp = {Wed, 03 Jul 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/KonemannPP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/KulikS08, author = {Ariel Kulik and Hadas Shachnai}, editor = {Evripidis Bampis and Martin Skutella}, title = {On Lagrangian Relaxation and Subset Selection Problems}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {160--173}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_13}, doi = {10.1007/978-3-540-93980-1\_13}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/KulikS08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/LucarelliMP08, author = {Giorgio Lucarelli and Ioannis Milis and Vangelis Th. Paschos}, editor = {Evripidis Bampis and Martin Skutella}, title = {On the Maximum Edge Coloring Problem}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {279--292}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_22}, doi = {10.1007/978-3-540-93980-1\_22}, timestamp = {Mon, 16 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/LucarelliMP08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/NagarajanSW08, author = {Chandrashekhar Nagarajan and Yogeshwer Sharma and David P. Williamson}, editor = {Evripidis Bampis and Martin Skutella}, title = {Approximation Algorithms for Prize-Collecting Network Design Problems with General Connectivity Requirements}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {174--187}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_14}, doi = {10.1007/978-3-540-93980-1\_14}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/NagarajanSW08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Sitters08, author = {Ren{\'{e}} A. Sitters}, editor = {Evripidis Bampis and Martin Skutella}, title = {Minimizing Average Flow Time on Unrelated Machines}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {67--77}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_6}, doi = {10.1007/978-3-540-93980-1\_6}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Sitters08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/ThielenK08, author = {Clemens Thielen and Sven Oliver Krumke}, editor = {Evripidis Bampis and Martin Skutella}, title = {A General Scheme for Designing Monotone Algorithms for Scheduling Problems with Precedence Constraints}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {105--118}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_9}, doi = {10.1007/978-3-540-93980-1\_9}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/ThielenK08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/WieseK08, author = {Andreas Wiese and Evangelos Kranakis}, editor = {Evripidis Bampis and Martin Skutella}, title = {Local {PTAS} for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs}, booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA} 2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {5426}, pages = {227--240}, publisher = {Springer}, year = {2008}, url = {https://doi.org/10.1007/978-3-540-93980-1\_18}, doi = {10.1007/978-3-540-93980-1\_18}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/WieseK08.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.