Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/waoa/waoa2008.bht:"
download as .bib file
@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 = {Fri, 26 May 2017 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}
}
a service of 
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.
retrieved on 2024-05-30 21:27 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
