Stop the war!
Остановите войну!
for scientists:
default search action
Search dblp for Publications
export results for "toc:db/conf/waoa/waoa2012.bht:"
@proceedings{DBLP:conf/waoa/2012, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, publisher = {Springer}, year = {2013}, url = {https://doi.org/10.1007/978-3-642-38016-7}, doi = {10.1007/978-3-642-38016-7}, isbn = {978-3-642-38015-0}, timestamp = {Tue, 14 May 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/2012.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/AhmadianS12, author = {Sara Ahmadian and Chaitanya Swamy}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Improved Approximation Guarantees for Lower-Bounded Facility Location}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {257--271}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_21}, doi = {10.1007/978-3-642-38016-7\_21}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/waoa/AhmadianS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BaloghBDKT12, author = {J{\'{a}}nos Balogh and J{\'{o}}zsef B{\'{e}}k{\'{e}}si and Gy{\"{o}}rgy D{\'{o}}sa and Hans Kellerer and Zsolt Tuza}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Black and White Bin Packing}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {131--144}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_12}, doi = {10.1007/978-3-642-38016-7\_12}, timestamp = {Sun, 02 Oct 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/BaloghBDKT12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BangBL12, author = {Lucas Bang and Wolfgang W. Bein and Lawrence L. Larmore}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {{R-LINE:} {A} Better Randomized 2-Server Algorithm on the Line}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {120--130}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_11}, doi = {10.1007/978-3-642-38016-7\_11}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/BangBL12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Bansal12, author = {Nikhil Bansal}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {The Primal-Dual Approach for Online Algorithms}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {1}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_1}, doi = {10.1007/978-3-642-38016-7\_1}, timestamp = {Tue, 15 Feb 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/Bansal12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Biedl12, author = {Therese Biedl}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {A 4-Approximation for the Height of Drawing 2-Connected Outer-Planar Graphs}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {272--285}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_22}, doi = {10.1007/978-3-642-38016-7\_22}, timestamp = {Thu, 11 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Biedl12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Bilo12, author = {Vittorio Bil{\`{o}}}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {A Unifying Tool for Bounding the Quality of Non-cooperative Solutions in Weighted Congestion Games}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {215--228}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_18}, doi = {10.1007/978-3-642-38016-7\_18}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Bilo12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/BiloFMM12, author = {Vittorio Bil{\`{o}} and Michele Flammini and Gianpiero Monaco and Luca Moscardelli}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Some Anomalies of Farsighted Strategic Behavior}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {229--241}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_19}, doi = {10.1007/978-3-642-38016-7\_19}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/BiloFMM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/ChimaniS12, author = {Markus Chimani and Joachim Spoerhase}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Approximating Spanning Trees with Few Branches}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {30--41}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_4}, doi = {10.1007/978-3-642-38016-7\_4}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/ChimaniS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/DobrevKK12, author = {Stefan Dobrev and Rastislav Kr{\'{a}}lovic and Richard Kr{\'{a}}lovic}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Independent Set with Advice: The Impact of Graph Knowledge - (Extended Abstract)}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {2--15}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_2}, doi = {10.1007/978-3-642-38016-7\_2}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/DobrevKK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/DokkaBBGS12, author = {Trivikram Dokka and Marin Bougeret and Vincent Boudet and Rodolphe Giroudeau and Frits C. R. Spieksma}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Approximation Algorithms for the Wafer to Wafer Integration Problem}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {286--297}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_23}, doi = {10.1007/978-3-642-38016-7\_23}, timestamp = {Thu, 15 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/DokkaBBGS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/DorrigivFHKKLS12, author = {Reza Dorrigiv and Robert Fraser and Meng He and Shahin Kamali and Akitoshi Kawamura and Alejandro L{\'{o}}pez{-}Ortiz and Diego Seco}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {93--106}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_9}, doi = {10.1007/978-3-642-38016-7\_9}, timestamp = {Sun, 12 Nov 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/DorrigivFHKKLS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/DurrMRZ12, author = {Christoph D{\"{u}}rr and Ioannis Milis and Julien Robert and Georgios Zois}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Approximating the Throughput by Coolest First Scheduling}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {187--200}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_16}, doi = {10.1007/978-3-642-38016-7\_16}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/DurrMRZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/EvenM12, author = {Guy Even and Moti Medina}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Online Multi-Commodity Flow with High Demands}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {16--29}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_3}, doi = {10.1007/978-3-642-38016-7\_3}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/EvenM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/FonsecaFSM12, author = {Guilherme Dias da Fonseca and Celina M. H. de Figueiredo and Vin{\'{\i}}cius G. P. de S{\'{a}} and Raphael Machado}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Linear Time Approximation for Dominating Sets and Independent Dominating Sets in Unit Disk Graphs}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {82--92}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_8}, doi = {10.1007/978-3-642-38016-7\_8}, timestamp = {Sat, 19 Oct 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/FonsecaFSM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GeorgesHK12, author = {Robert Georges and Frank Hoffmann and Klaus Kriegel}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Online Exploration of Polygons with Holes}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {56--69}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_6}, doi = {10.1007/978-3-642-38016-7\_6}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GeorgesHK12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/GuptaKP12, author = {Anupam Gupta and Ravishankar Krishnaswamy and Kirk Pruhs}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Online Primal-Dual for Non-linear Optimization with Applications to Speed Scaling}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {173--186}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_15}, doi = {10.1007/978-3-642-38016-7\_15}, timestamp = {Wed, 18 Aug 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/GuptaKP12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/HartsteinSZ12, author = {Itamar Hartstein and Mordechai Shalom and Shmuel Zaks}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {On the Complexity of the Regenerator Location Problem - Treewidth and Other Parameters - (Extended Abstract)}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {42--55}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_5}, doi = {10.1007/978-3-642-38016-7\_5}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/HartsteinSZ12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/KulkarniM12, author = {Janardhan Kulkarni and Kamesh Munagala}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Algorithms for Cost-Aware Scheduling}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {201--214}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_17}, doi = {10.1007/978-3-642-38016-7\_17}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/KulkarniM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/KurpiszMS12, author = {Adam Kurpisz and Monaldo Mastrolilli and Georgios Stamoulis}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Competitive-Ratio Approximation Schemes for Makespan Scheduling Problems}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {159--172}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_14}, doi = {10.1007/978-3-642-38016-7\_14}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/waoa/KurpiszMS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/LammersenSS12, author = {Christiane Lammersen and Melanie Schmidt and Christian Sohler}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Probabilistic k-Median Clustering in Data Streams}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {70--81}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_7}, doi = {10.1007/978-3-642-38016-7\_7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/LammersenSS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Lopez-OrtizS12, author = {Alejandro L{\'{o}}pez{-}Ortiz and Alejandro Salinger}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Minimizing Cache Usage in Paging}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {145--158}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_13}, doi = {10.1007/978-3-642-38016-7\_13}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Lopez-OrtizS12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/Matsubayashi12, author = {Akira Matsubayashi}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Asymptotically Optimal Online Page Migration on Three Points}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {107--119}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_10}, doi = {10.1007/978-3-642-38016-7\_10}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/Matsubayashi12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waoa/NiemeierW12, author = {Martin Niemeier and Andreas Wiese}, editor = {Thomas Erlebach and Giuseppe Persiano}, title = {Scheduling with an Orthogonal Resource Constraint}, booktitle = {Approximation and Online Algorithms - 10th International Workshop, {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {7846}, pages = {242--256}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-38016-7\_20}, doi = {10.1007/978-3-642-38016-7\_20}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/waoa/NiemeierW12.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.