default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/conf/waoa/waoa2007.bht:"
download as .bib file
@proceedings{DBLP:conf/waoa/2007,
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-77918-6},
doi = {10.1007/978-3-540-77918-6},
isbn = {978-3-540-77917-9},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/2007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Ageev07,
author = {Alexander A. Ageev},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {A 3/2-Approximation for the Proportionate Two-Machine Flow Shop Scheduling
with Minimum Delays},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {55--66},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_5},
doi = {10.1007/978-3-540-77918-6\_5},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Ageev07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AgeevP07,
author = {Alexander A. Ageev and
Artem V. Pyatkin},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {A 2-Approximation Algorithm for the Metric 2-Peripatetic Salesman
Problem},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {103--115},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_9},
doi = {10.1007/978-3-540-77918-6\_9},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AgeevP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Armon07,
author = {Amitai Armon},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {On Min-Max \emph{r} -Gatherings},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {128--141},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_11},
doi = {10.1007/978-3-540-77918-6\_11},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Armon07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BeinIKLO07,
author = {Wolfgang W. Bein and
Kazuo Iwama and
Jun Kawahara and
Lawrence L. Larmore and
James A. Oravec},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {A Randomized Algorithm for Two Servers in Cross Polytope Spaces},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {246--259},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_20},
doi = {10.1007/978-3-540-77918-6\_20},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BeinIKLO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BoseCCMSZ07,
author = {Prosenjit Bose and
Paz Carmi and
Mathieu Couture and
Anil Maheshwari and
Michiel H. M. Smid and
Norbert Zeh},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Geometric Spanners with Small Chromatic Number},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {75--88},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_7},
doi = {10.1007/978-3-540-77918-6\_7},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waoa/BoseCCMSZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BruggemannHVW07,
author = {Tobias Br{\"{u}}ggemann and
Johann L. Hurink and
Tjark Vredeveld and
Gerhard J. Woeginger},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Very Large-Scale Neighborhoods with Performance Guarantees for Minimizing
Makespan on Parallel Machines},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {41--54},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_4},
doi = {10.1007/978-3-540-77918-6\_4},
timestamp = {Mon, 06 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/BruggemannHVW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ChrobakH07,
author = {Marek Chrobak and
Mathilde Hurand},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Better Bounds for Incremental Medians},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {207--217},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_17},
doi = {10.1007/978-3-540-77918-6\_17},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ChrobakH07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/CorreaFMW07,
author = {Jos{\'{e}} R. Correa and
Cristina G. Fernandes and
Mart{\'{\i}}n Matamala and
Yoshiko Wakabayashi},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {A 5/3-Approximation for Finding Spanning Trees with Many Leaves in
Cubic Graphs},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {184--192},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_15},
doi = {10.1007/978-3-540-77918-6\_15},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waoa/CorreaFMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DimitrovP07,
author = {Nedialko B. Dimitrov and
C. Greg Plaxton},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Buyer-Supplier Games: Optimization over the Core},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {27--40},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_3},
doi = {10.1007/978-3-540-77918-6\_3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/DimitrovP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EpsteinL07,
author = {Leah Epstein and
Asaf Levin},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {On the Max Coloring Problem},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {142--155},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_12},
doi = {10.1007/978-3-540-77918-6\_12},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EpsteinL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EpsteinL07a,
author = {Leah Epstein and
Asaf Levin},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Minimum Weighted Sum Bin Packing},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {218--231},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_18},
doi = {10.1007/978-3-540-77918-6\_18},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EpsteinL07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EpsteinS07,
author = {Leah Epstein and
Rob van Stee},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {On the Online Unit Clustering Problem},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {193--206},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_16},
doi = {10.1007/978-3-540-77918-6\_16},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EpsteinS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EpsteinS07a,
author = {Leah Epstein and
Rob van Stee},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Approximation Schemes for Packing Splittable Items with Cardinality
Constraints},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {232--245},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_19},
doi = {10.1007/978-3-540-77918-6\_19},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EpsteinS07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Gamzu07,
author = {Iftah Gamzu},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Improved Lower Bounds for Non-utilitarian Truthfulness},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {15--26},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_2},
doi = {10.1007/978-3-540-77918-6\_2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Gamzu07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/HermelinRRV07,
author = {Danny Hermelin and
Dror Rawitz and
Romeo Rizzi and
St{\'{e}}phane Vialette},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {The Minimum Substring Cover Problem},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {170--183},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_14},
doi = {10.1007/978-3-540-77918-6\_14},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/HermelinRRV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/HochbaumL07,
author = {Dorit S. Hochbaum and
Asaf Levin},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Covering the Edges of Bipartite Graphs Using \emph{K} \({}_{\mbox{2,
2}}\) Graphs},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {116--127},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_10},
doi = {10.1007/978-3-540-77918-6\_10},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/HochbaumL07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/HurinkP07,
author = {Johann L. Hurink and
Jacob Jan Paulus},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Online Algorithm for Parallel Job Scheduling and Strip Packing},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {67--74},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_6},
doi = {10.1007/978-3-540-77918-6\_6},
timestamp = {Mon, 06 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/HurinkP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/KrauthgamerMR07,
author = {Robert Krauthgamer and
Aranyak Mehta and
Atri Rudra},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Pricing Commodities, or How to Sell When Buyers Have Restricted Valuations},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {1--14},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_1},
doi = {10.1007/978-3-540-77918-6\_1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/KrauthgamerMR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/LofflerK07,
author = {Maarten L{\"{o}}ffler and
Marc J. van Kreveld},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Approximating Largest Convex Hulls for Imprecise Points},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {89--102},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_8},
doi = {10.1007/978-3-540-77918-6\_8},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/LofflerK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/PanagopoulouS07,
author = {Panagiota N. Panagopoulou and
Paul G. Spirakis},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Full and Local Information in Distributed Decision Making},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {156--169},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_13},
doi = {10.1007/978-3-540-77918-6\_13},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/PanagopoulouS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/WangCC07,
author = {Haitao Wang and
Amitabh Chaudhary and
Danny Z. Chen},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Online Rectangle Filling},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {274--287},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_22},
doi = {10.1007/978-3-540-77918-6\_22},
timestamp = {Tue, 27 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/WangCC07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ZuylenW07,
author = {Anke van Zuylen and
David P. Williamson},
editor = {Christos Kaklamanis and
Martin Skutella},
title = {Deterministic Algorithms for Rank Aggregation and Other Ranking and
Clustering Problems},
booktitle = {Approximation and Online Algorithms, 5th International Workshop, {WAOA}
2007, Eilat, Israel, October 11-12, 2007. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {4927},
pages = {260--273},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-77918-6\_21},
doi = {10.1007/978-3-540-77918-6\_21},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ZuylenW07.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.
retrieved on 2024-11-27 15:43 CET 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:
