Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Yossi Azar
@article{DBLP:journals/algorithmica/AzarMPT23,
author = {Yossi Azar and
Chay Machluf and
Boaz Patt{-}Shamir and
Noam Touitou},
title = {Competitive Vertex Recoloring},
journal = {Algorithmica},
volume = {85},
number = {7},
pages = {2001--2027},
year = {2023},
url = {https://doi.org/10.1007/s00453-022-01076-x},
doi = {10.1007/S00453-022-01076-X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarMPT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AzarCG23,
author = {Yossi Azar and
Ilan Reuven Cohen and
Iftah Gamzu},
title = {The loss of serving in the dark},
journal = {Inf. Process. Lett.},
volume = {180},
pages = {106334},
year = {2023},
url = {https://doi.org/10.1016/j.ipl.2022.106334},
doi = {10.1016/J.IPL.2022.106334},
timestamp = {Fri, 06 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/AzarCG23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/AzarS23,
author = {Yossi Azar and
Julian Shun},
title = {Introduction to the Special Issue for SPAA'21},
journal = {{ACM} Trans. Parallel Comput.},
volume = {10},
number = {4},
pages = {17:1},
year = {2023},
url = {https://doi.org/10.1145/3630608},
doi = {10.1145/3630608},
timestamp = {Sat, 13 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/topc/AzarS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarV23,
author = {Yossi Azar and
Danny Vainstein},
editor = {Kousha Etessami and
Uriel Feige and
Gabriele Puppis},
title = {Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering},
booktitle = {50th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2023, July 10-14, 2023, Paderborn, Germany},
series = {LIPIcs},
volume = {261},
pages = {13:1--13:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.13},
doi = {10.4230/LIPICS.ICALP.2023.13},
timestamp = {Wed, 05 Jul 2023 16:19:52 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AzarV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AzarPT23,
author = {Yossi Azar and
Debmalya Panigrahi and
Noam Touitou},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Discrete-Smoothness in Online Algorithms with Predictions},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/82f0dae85424eb743017c90380e7ab9b-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AzarPT23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-06565,
author = {Yossi Azar and
Shahar Lewkowicz and
Danny Vainstein},
title = {List Update with Delays or Time Windows},
journal = {CoRR},
volume = {abs/2304.06565},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.06565},
doi = {10.48550/ARXIV.2304.06565},
eprinttype = {arXiv},
eprint = {2304.06565},
timestamp = {Wed, 19 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-06565.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2305-01367,
author = {Yossi Azar and
Danny Vainstein},
title = {Multi Layer Peeling for Linear Arrangement and Hierarchical Clustering},
journal = {CoRR},
volume = {abs/2305.01367},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2305.01367},
doi = {10.48550/ARXIV.2305.01367},
eprinttype = {arXiv},
eprint = {2305.01367},
timestamp = {Fri, 05 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2305-01367.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarMPT22,
author = {Yossi Azar and
Chay Machluf and
Boaz Patt{-}Shamir and
Noam Touitou},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Competitive Vertex Recoloring},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {13:1--13:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.13},
doi = {10.4230/LIPICS.ICALP.2022.13},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AzarMPT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AzarPT22,
author = {Yossi Azar and
Eldad Peretz and
Noam Touitou},
editor = {Sang Won Bae and
Heejin Park},
title = {Distortion-Oblivious Algorithms for Scheduling on Multiple Machines},
booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC}
2022, December 19-21, 2022, Seoul, Korea},
series = {LIPIcs},
volume = {248},
pages = {16:1--16:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.16},
doi = {10.4230/LIPICS.ISAAC.2022.16},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isaac/AzarPT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AzarFF22,
author = {Yossi Azar and
Amos Fiat and
Federico Fusco},
editor = {Sanmi Koyejo and
S. Mohamed and
A. Agarwal and
Danielle Belgrave and
K. Cho and
A. Oh},
title = {An {\textdollar}{\textbackslash}alpha{\textdollar}-regret analysis
of Adversarial Bilateral Trade},
booktitle = {Advances in Neural Information Processing Systems 35: Annual Conference
on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
LA, USA, November 28 - December 9, 2022},
year = {2022},
url = {http://papers.nips.cc/paper\_files/paper/2022/hash/0b2832072ff6df19e586c74e27d90f12-Abstract-Conference.html},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/AzarFF22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarPT22,
author = {Yossi Azar and
Debmalya Panigrahi and
Noam Touitou},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Online Graph Algorithms with Predictions},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {35--66},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.3},
doi = {10.1137/1.9781611977073.3},
timestamp = {Tue, 12 Apr 2022 11:24:56 +0200},
biburl = {https://dblp.org/rec/conf/soda/AzarPT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarLT22,
author = {Yossi Azar and
Stefano Leonardi and
Noam Touitou},
editor = {Joseph (Seffi) Naor and
Niv Buchbinder},
title = {Distortion-Oblivious Algorithms for Minimizing Flow Time},
booktitle = {Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 -
12, 2022},
pages = {252--274},
publisher = {{SIAM}},
year = {2022},
url = {https://doi.org/10.1137/1.9781611977073.13},
doi = {10.1137/1.9781611977073.13},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarLT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-06846,
author = {Yossi Azar and
Amos Fiat and
Federico Fusco},
title = {An {\(\alpha\)}-regret analysis of Adversarial Bilateral Trade},
journal = {CoRR},
volume = {abs/2210.06846},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.06846},
doi = {10.48550/ARXIV.2210.06846},
eprinttype = {arXiv},
eprint = {2210.06846},
timestamp = {Tue, 18 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-06846.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AzarGGP21,
author = {Yossi Azar and
Arun Ganesh and
Rong Ge and
Debmalya Panigrahi},
title = {Online Service with Delay},
journal = {{ACM} Trans. Algorithms},
volume = {17},
number = {3},
pages = {23:1--23:31},
year = {2021},
url = {https://doi.org/10.1145/3459925},
doi = {10.1145/3459925},
timestamp = {Fri, 26 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AzarGGP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/AlonAB21,
author = {Noga Alon and
Yossi Azar and
Mark Berlin},
title = {The Price of Bounded Preemption},
journal = {{ACM} Trans. Parallel Comput.},
volume = {8},
number = {1},
pages = {3:1--3:21},
year = {2021},
url = {https://doi.org/10.1145/3434377},
doi = {10.1145/3434377},
timestamp = {Tue, 25 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/AlonAB21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/VainsteinCCRMA21,
author = {Danny Vainstein and
Vaggos Chatziafratis and
Gui Citovsky and
Anand Rajagopalan and
Mohammad Mahdian and
Yossi Azar},
editor = {Arindam Banerjee and
Kenji Fukumizu},
title = {Hierarchical Clustering via Sketches and Hierarchical Correlation
Clustering},
booktitle = {The 24th International Conference on Artificial Intelligence and Statistics,
{AISTATS} 2021, April 13-15, 2021, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {130},
pages = {559--567},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v130/vainstein21a.html},
timestamp = {Wed, 14 Apr 2021 16:51:37 +0200},
biburl = {https://dblp.org/rec/conf/aistats/VainsteinCCRMA21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarRV21,
author = {Yossi Azar and
Runtian Ren and
Danny Vainstein},
editor = {D{\'{a}}niel Marx},
title = {The Min-Cost Matching with Concave Delays Problem},
booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2021, Virtual Conference, January 10 - 13, 2021},
pages = {301--320},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976465.20},
doi = {10.1137/1.9781611976465.20},
timestamp = {Thu, 15 Jul 2021 13:48:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/AzarRV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarLT21,
author = {Yossi Azar and
Stefano Leonardi and
Noam Touitou},
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {Flow time scheduling with uncertain processing time},
booktitle = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
pages = {1070--1080},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325.3451023},
doi = {10.1145/3406325.3451023},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AzarLT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/spaa/2021,
editor = {Kunal Agrawal and
Yossi Azar},
title = {{SPAA} '21: 33rd {ACM} Symposium on Parallelism in Algorithms and
Architectures, Virtual Event, USA, 6-8 July, 2021},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3409964},
doi = {10.1145/3409964},
isbn = {978-1-4503-8070-6},
timestamp = {Mon, 05 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2101-10639,
author = {Danny Vainstein and
Vaggos Chatziafratis and
Gui Citovsky and
Anand Rajagopalan and
Mohammad Mahdian and
Yossi Azar},
title = {Hierarchical Clustering via Sketches and Hierarchical Correlation
Clustering},
journal = {CoRR},
volume = {abs/2101.10639},
year = {2021},
url = {https://arxiv.org/abs/2101.10639},
eprinttype = {arXiv},
eprint = {2101.10639},
timestamp = {Sun, 31 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2101-10639.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-05604,
author = {Yossi Azar and
Stefano Leonardi and
Noam Touitou},
title = {Flow Time Scheduling with Uncertain Processing Time},
journal = {CoRR},
volume = {abs/2103.05604},
year = {2021},
url = {https://arxiv.org/abs/2103.05604},
eprinttype = {arXiv},
eprint = {2103.05604},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-05604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-08424,
author = {Yossi Azar and
Stefano Leonardi and
Noam Touitou},
title = {Distortion-Oblivious Algorithms for Minimizing Flow Time},
journal = {CoRR},
volume = {abs/2109.08424},
year = {2021},
url = {https://arxiv.org/abs/2109.08424},
eprinttype = {arXiv},
eprint = {2109.08424},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-08424.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-11831,
author = {Yossi Azar and
Debmalya Panigrahi and
Noam Touitou},
title = {Online Graph Algorithms with Predictions},
journal = {CoRR},
volume = {abs/2112.11831},
year = {2021},
url = {https://arxiv.org/abs/2112.11831},
eprinttype = {arXiv},
eprint = {2112.11831},
timestamp = {Tue, 04 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-11831.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AzarF20,
author = {Yossi Azar and
Amit Jacob Fanani},
title = {Deterministic Min-Cost Matching with Delays},
journal = {Theory Comput. Syst.},
volume = {64},
number = {4},
pages = {572--592},
year = {2020},
url = {https://doi.org/10.1007/s00224-019-09963-7},
doi = {10.1007/S00224-019-09963-7},
timestamp = {Fri, 22 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AzarF20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AlonAV20,
author = {Noga Alon and
Yossi Azar and
Danny Vainstein},
editor = {Jacob D. Abernethy and
Shivani Agarwal},
title = {Hierarchical Clustering: {A} 0.585 Revenue Approximation},
booktitle = {Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual
Event [Graz, Austria]},
series = {Proceedings of Machine Learning Research},
volume = {125},
pages = {153--162},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v125/alon20b.html},
timestamp = {Fri, 27 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/AlonAV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarCKT20,
author = {Yossi Azar and
Ashish Chiplunkar and
Shay Kutten and
Noam Touitou},
editor = {Fabrizio Grandoni and
Grzegorz Herman and
Peter Sanders},
title = {Set Cover with Delay - Clairvoyance Is Not Required},
booktitle = {28th Annual European Symposium on Algorithms, {ESA} 2020, September
7-9, 2020, Pisa, Italy (Virtual Conference)},
series = {LIPIcs},
volume = {173},
pages = {8:1--8:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ESA.2020.8},
doi = {10.4230/LIPICS.ESA.2020.8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarCKT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AzarT20,
author = {Yossi Azar and
Noam Touitou},
editor = {Sandy Irani},
title = {Beyond Tree Embeddings - a Deterministic Framework for Network Design
with Deadlines or Delay},
booktitle = {61st {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2020, Durham, NC, USA, November 16-19, 2020},
pages = {1368--1379},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/FOCS46700.2020.00129},
doi = {10.1109/FOCS46700.2020.00129},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AzarT20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07946,
author = {Yossi Azar and
Noam Touitou},
title = {Beyond Tree Embeddings - a Deterministic Framework for Network Design
with Deadlines or Delay},
journal = {CoRR},
volume = {abs/2004.07946},
year = {2020},
url = {https://arxiv.org/abs/2004.07946},
eprinttype = {arXiv},
eprint = {2004.07946},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-07946.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-01933,
author = {Noga Alon and
Yossi Azar and
Danny Vainstein},
title = {Hierarchical Clustering: a 0.585 Revenue Approximation},
journal = {CoRR},
volume = {abs/2006.01933},
year = {2020},
url = {https://arxiv.org/abs/2006.01933},
eprinttype = {arXiv},
eprint = {2006.01933},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-01933.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-02017,
author = {Yossi Azar and
Runtian Ren and
Danny Vainstein},
title = {The Min-Cost Matching with Concave Delays Problem},
journal = {CoRR},
volume = {abs/2011.02017},
year = {2020},
url = {https://arxiv.org/abs/2011.02017},
eprinttype = {arXiv},
eprint = {2011.02017},
timestamp = {Fri, 06 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-02017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/topc/AzarV19,
author = {Yossi Azar and
Danny Vainstein},
title = {Tight Bounds for Clairvoyant Dynamic Bin Packing},
journal = {{ACM} Trans. Parallel Comput.},
volume = {6},
number = {3},
pages = {15:1--15:21},
year = {2019},
url = {https://doi.org/10.1145/3364214},
doi = {10.1145/3364214},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/topc/AzarV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atal/AzarBFFS19,
author = {Yossi Azar and
Allan Borodin and
Michal Feldman and
Amos Fiat and
Kineret Segal},
editor = {Edith Elkind and
Manuela Veloso and
Noa Agmon and
Matthew E. Taylor},
title = {Efficient Allocation of Free Stuff},
booktitle = {Proceedings of the 18th International Conference on Autonomous Agents
and MultiAgent Systems, {AAMAS} '19, Montreal, QC, Canada, May 13-17,
2019},
pages = {918--925},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
year = {2019},
url = {http://dl.acm.org/citation.cfm?id=3331785},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/atal/AzarBFFS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AzarT19,
author = {Yossi Azar and
Noam Touitou},
editor = {David Zuckerman},
title = {General Framework for Metric Optimization Problems with Delay or with
Deadlines},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {60--71},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.00013},
doi = {10.1109/FOCS.2019.00013},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AzarT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarESV19,
author = {Yossi Azar and
Yuval Emek and
Rob van Stee and
Danny Vainstein},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {The Price of Clustering in Bin-Packing with Applications to Bin-Packingwith
Delays},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {1--10},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323180},
doi = {10.1145/3323165.3323180},
timestamp = {Wed, 19 Jun 2019 08:07:06 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AzarESV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-07131,
author = {Yossi Azar and
Noam Touitou},
title = {General Framework for Metric Optimization Problems with Delay or with
Deadlines},
journal = {CoRR},
volume = {abs/1904.07131},
year = {2019},
url = {http://arxiv.org/abs/1904.07131},
eprinttype = {arXiv},
eprint = {1904.07131},
timestamp = {Thu, 25 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-07131.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AzarCL18,
author = {Yossi Azar and
Jaya Prakash Champati and
Ben Liang},
title = {2-Approximation algorithm for a generalization of scheduling on unrelated
parallel machines},
journal = {Inf. Process. Lett.},
volume = {139},
pages = {39--43},
year = {2018},
url = {https://doi.org/10.1016/j.ipl.2018.07.005},
doi = {10.1016/J.IPL.2018.07.005},
timestamp = {Tue, 13 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/AzarCL18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/AzarC18,
author = {Yossi Azar and
Sarel Cohen},
title = {An improved algorithm for online machine minimization},
journal = {Oper. Res. Lett.},
volume = {46},
number = {1},
pages = {128--133},
year = {2018},
url = {https://doi.org/10.1016/j.orl.2017.11.013},
doi = {10.1016/J.ORL.2017.11.013},
timestamp = {Wed, 18 Apr 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/AzarC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/AzarHLPS18,
author = {Yossi Azar and
Eric Horvitz and
Eyal Lubetzky and
Yuval Peres and
Dafna Shahaf},
title = {Tractable near-optimal policies for crawling},
journal = {Proc. Natl. Acad. Sci. {USA}},
volume = {115},
number = {32},
pages = {8099--8103},
year = {2018},
url = {https://doi.org/10.1073/pnas.1801519115},
doi = {10.1073/PNAS.1801519115},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pnas/AzarHLPS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AzarT18,
author = {Yossi Azar and
Noam Touitou},
editor = {Mikkel Thorup},
title = {Improved Online Algorithm for Weighted Flow Time},
booktitle = {59th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2018, Paris, France, October 7-9, 2018},
pages = {427--437},
publisher = {{IEEE} Computer Society},
year = {2018},
url = {https://doi.org/10.1109/FOCS.2018.00048},
doi = {10.1109/FOCS.2018.00048},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/AzarT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AzarCK18,
author = {Yossi Azar and
Ashish Chiplunkar and
Haim Kaplan},
editor = {{\'{E}}va Tardos and
Edith Elkind and
Rakesh Vohra},
title = {Prophet Secretary: Surpassing the 1-1/e Barrier},
booktitle = {Proceedings of the 2018 {ACM} Conference on Economics and Computation,
Ithaca, NY, USA, June 18-22, 2018},
pages = {303--318},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3219166.3219182},
doi = {10.1145/3219166.3219182},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/AzarCK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarCP18,
author = {Yossi Azar and
Ilan Reuven Cohen and
Debmalya Panigrahi},
editor = {Artur Czumaj},
title = {Randomized Algorithms for Online Vector Load Balancing},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {980--991},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.63},
doi = {10.1137/1.9781611975031.63},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarCP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AlonAB18,
author = {Noga Alon and
Yossi Azar and
Mark Berlin},
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {The Price of Bounded Preemption},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
pages = {301--310},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377.3210407},
doi = {10.1145/3210377.3210407},
timestamp = {Wed, 21 Nov 2018 12:44:27 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AlonAB18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AzarF18,
author = {Yossi Azar and
Amit Jacob Fanani},
editor = {Leah Epstein and
Thomas Erlebach},
title = {Deterministic Min-Cost Matching with Delays},
booktitle = {Approximation and Online Algorithms - 16th International Workshop,
{WAOA} 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {11312},
pages = {21--35},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-030-04693-4\_2},
doi = {10.1007/978-3-030-04693-4\_2},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AzarF18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2018,
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {http://www.dagstuhl.de/dagpub/978-3-95977-081-1},
isbn = {978-3-95977-081-1},
timestamp = {Tue, 11 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/2018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-03708,
author = {Yossi Azar and
Amit Jacob Fanani},
title = {Deterministic Min-Cost Matching with Delays},
journal = {CoRR},
volume = {abs/1806.03708},
year = {2018},
url = {http://arxiv.org/abs/1806.03708},
eprinttype = {arXiv},
eprint = {1806.03708},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-03708.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-08543,
author = {Yossi Azar and
Ashish Chiplunkar and
Shay Kutten and
Noam Touitou},
title = {Set Cover and Vertex Cover with Delay},
journal = {CoRR},
volume = {abs/1807.08543},
year = {2018},
url = {http://arxiv.org/abs/1807.08543},
eprinttype = {arXiv},
eprint = {1807.08543},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-08543.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarG17,
author = {Yossi Azar and
Oren Gilon},
title = {Scheduling with Deadlines and Buffer Management with Processing Requirements},
journal = {Algorithmica},
volume = {78},
number = {4},
pages = {1246--1262},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0257-1},
doi = {10.1007/S00453-016-0257-1},
timestamp = {Wed, 26 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarG17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/AzarHMRV17,
author = {Yossi Azar and
Martin Hoefer and
Idan Maor and
Rebecca Reiffenh{\"{a}}user and
Berthold V{\"{o}}cking},
title = {Truthful mechanism design via correlated tree rounding},
journal = {Math. Program.},
volume = {163},
number = {1-2},
pages = {445--469},
year = {2017},
url = {https://doi.org/10.1007/s10107-016-1068-5},
doi = {10.1007/S10107-016-1068-5},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/AzarHMRV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AshlagiACCGKMWW17,
author = {Itai Ashlagi and
Yossi Azar and
Moses Charikar and
Ashish Chiplunkar and
Ofir Geri and
Haim Kaplan and
Rahul Makhijani and
Yuyi Wang and
Roger Wattenhofer},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {Min-Cost Bipartite Perfect Matching with Delays},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {1:1--1:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.1},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.1},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/AshlagiACCGKMWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/AzarFGR17,
author = {Yossi Azar and
Michal Feldman and
Nick Gravin and
Alan Roytman},
editor = {Vittorio Bil{\`{o}} and
Michele Flammini},
title = {Liquid Price of Anarchy},
booktitle = {Algorithmic Game Theory - 10th International Symposium, {SAGT} 2017,
L'Aquila, Italy, September 12-14, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10504},
pages = {3--15},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-66700-3\_1},
doi = {10.1007/978-3-319-66700-3\_1},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/AzarFGR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarCR17,
author = {Yossi Azar and
Ilan Reuven Cohen and
Alan Roytman},
editor = {Philip N. Klein},
title = {Online Lower Bounds via Duality},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1038--1050},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.66},
doi = {10.1137/1.9781611974782.66},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarCR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarCK17,
author = {Yossi Azar and
Ashish Chiplunkar and
Haim Kaplan},
editor = {Philip N. Klein},
title = {Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect
Matching with Delays},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1051--1061},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.67},
doi = {10.1137/1.9781611974782.67},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarCK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarV17,
author = {Yossi Azar and
Danny Vainstein},
editor = {Christian Scheideler and
Mohammad Taghi Hajiaghayi},
title = {Tight Bounds for Clairvoyant Dynamic Bin Packing},
booktitle = {Proceedings of the 29th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2017, Washington DC, USA, July 24-26, 2017},
pages = {77--86},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3087556.3087570},
doi = {10.1145/3087556.3087570},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AzarV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarGGP17,
author = {Yossi Azar and
Arun Ganesh and
Rong Ge and
Debmalya Panigrahi},
editor = {Hamed Hatami and
Pierre McKenzie and
Valerie King},
title = {Online service with delay},
booktitle = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
pages = {551--563},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3055399.3055475},
doi = {10.1145/3055399.3055475},
timestamp = {Fri, 26 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarGGP17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/BanAM17,
author = {Amir Ban and
Yossi Azar and
Yishay Mansour},
editor = {Nikhil R. Devanur and
Pinyan Lu},
title = {The Strategy of Experts for Repeated Predictions},
booktitle = {Web and Internet Economics - 13th International Conference, {WINE}
2017, Bangalore, India, December 17-20, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10660},
pages = {44--57},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-71924-5\_4},
doi = {10.1007/978-3-319-71924-5\_4},
timestamp = {Sun, 02 Jun 2019 21:26:02 +0200},
biburl = {https://dblp.org/rec/conf/wine/BanAM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-05611,
author = {Yossi Azar and
Arun Ganesh and
Rong Ge and
Debmalya Panigrahi},
title = {Online Service with Delay},
journal = {CoRR},
volume = {abs/1708.05611},
year = {2017},
url = {http://arxiv.org/abs/1708.05611},
eprinttype = {arXiv},
eprint = {1708.05611},
timestamp = {Sun, 28 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-05611.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-00537,
author = {Amir Ban and
Yossi Azar and
Yishay Mansour},
title = {The Strategy of Experts for Repeated Predictions},
journal = {CoRR},
volume = {abs/1710.00537},
year = {2017},
url = {http://arxiv.org/abs/1710.00537},
eprinttype = {arXiv},
eprint = {1710.00537},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-00537.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01834,
author = {Yossi Azar and
Ashish Chiplunkar and
Haim Kaplan},
title = {Prophet Secretary: Surpassing the 1-1/e Barrier},
journal = {CoRR},
volume = {abs/1711.01834},
year = {2017},
url = {http://arxiv.org/abs/1711.01834},
eprinttype = {arXiv},
eprint = {1711.01834},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01834.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-10273,
author = {Yossi Azar and
Noam Touitou},
title = {Improved Online Algorithm for Weighted Flow Time},
journal = {CoRR},
volume = {abs/1712.10273},
year = {2017},
url = {http://arxiv.org/abs/1712.10273},
eprinttype = {arXiv},
eprint = {1712.10273},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-10273.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarBJ16,
author = {Yossi Azar and
Niv Buchbinder and
Kamal Jain},
title = {How to Allocate Goods in an Online Market?},
journal = {Algorithmica},
volume = {74},
number = {2},
pages = {589--601},
year = {2016},
url = {https://doi.org/10.1007/s00453-014-9964-7},
doi = {10.1007/S00453-014-9964-7},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarBJ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AzarBCCCG0KNNP16,
author = {Yossi Azar and
Niv Buchbinder and
T.{-}H. Hubert Chan and
Shahar Chen and
Ilan Reuven Cohen and
Anupam Gupta and
Zhiyi Huang and
Ning Kang and
Viswanath Nagarajan and
Joseph Naor and
Debmalya Panigrahi},
editor = {Irit Dinur},
title = {Online Algorithms for Covering and Packing Problems with Convex Objectives},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {148--157},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.24},
doi = {10.1109/FOCS.2016.24},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AzarBCCCG0KNNP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AzarBM16,
author = {Yossi Azar and
Amir Ban and
Yishay Mansour},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {When Should an Expert Make a Prediction?},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {125--142},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940729},
doi = {10.1145/2940716.2940729},
timestamp = {Fri, 09 Jul 2021 11:46:27 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AzarBM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarEJV16,
author = {Yossi Azar and
Amir Epstein and
Lukasz Jez and
Adi Vardi},
editor = {Robert Krauthgamer},
title = {Make-to-Order Integrated Scheduling and Distribution},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {140--154},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch11},
doi = {10.1137/1.9781611974331.CH11},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarEJV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarCFR16,
author = {Yossi Azar and
Ilan Reuven Cohen and
Amos Fiat and
Alan Roytman},
editor = {Robert Krauthgamer},
title = {Packing Small Vectors},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1511--1525},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch103},
doi = {10.1137/1.9781611974331.CH103},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarCFR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AzarV16,
author = {Yossi Azar and
Adi Vardi},
editor = {Klaus Jansen and
Monaldo Mastrolilli},
title = {Dynamic Traveling Repair Problem with an Arbitrary Time Window},
booktitle = {Approximation and Online Algorithms - 14th International Workshop,
{WAOA} 2016, Aarhus, Denmark, August 25-26, 2016, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {10138},
pages = {14--26},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-51741-4\_2},
doi = {10.1007/978-3-319-51741-4\_2},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AzarV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AzarCR16,
author = {Yossi Azar and
Ilan Reuven Cohen and
Alan Roytman},
title = {Online Lower Bounds via Duality},
journal = {CoRR},
volume = {abs/1604.01697},
year = {2016},
url = {http://arxiv.org/abs/1604.01697},
eprinttype = {arXiv},
eprint = {1604.01697},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AzarCR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BanAM16,
author = {Amir Ban and
Yossi Azar and
Yishay Mansour},
title = {When should an expert make a prediction?},
journal = {CoRR},
volume = {abs/1605.07483},
year = {2016},
url = {http://arxiv.org/abs/1605.07483},
eprinttype = {arXiv},
eprint = {1605.07483},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BanAM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AzarCK16,
author = {Yossi Azar and
Ashish Chiplunkar and
Haim Kaplan},
title = {Polylogarithmic Bounds on the Competitiveness of Min-cost (Bipartite)
Perfect Matching with Delays},
journal = {CoRR},
volume = {abs/1610.05155},
year = {2016},
url = {http://arxiv.org/abs/1610.05155},
eprinttype = {arXiv},
eprint = {1610.05155},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AzarCK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/AzarFJMS15,
author = {Yossi Azar and
Lisa Fleischer and
Kamal Jain and
Vahab S. Mirrokni and
Zoya Svitkina},
title = {Optimal Coordination Mechanisms for Unrelated Machine Scheduling},
journal = {Oper. Res.},
volume = {63},
number = {3},
pages = {489--500},
year = {2015},
url = {https://doi.org/10.1287/opre.2015.1363},
doi = {10.1287/OPRE.2015.1363},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/AzarFJMS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarG15,
author = {Yossi Azar and
Oren Gilon},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {Buffer Management for Packets with Processing Times},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {47--58},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_5},
doi = {10.1007/978-3-662-48350-3\_5},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/AzarG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarC15,
author = {Yossi Azar and
Ilan Reuven Cohen},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Serving in the Dark should be done Non-Uniformly},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {91--102},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_8},
doi = {10.1007/978-3-662-47672-7\_8},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AzarC15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AzarHMRV15,
author = {Yossi Azar and
Martin Hoefer and
Idan Maor and
Rebecca Reiffenh{\"{a}}user and
Berthold V{\"{o}}cking},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Truthful Mechanism Design via Correlated Tree Rounding},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {415--432},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764503},
doi = {10.1145/2764468.2764503},
timestamp = {Fri, 02 Jun 2023 16:54:30 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AzarHMRV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AzarKLMNY15,
author = {Yossi Azar and
Inna Kalp{-}Shaltiel and
Brendan Lucier and
Ishai Menache and
Joseph Naor and
Jonathan Yaniv},
editor = {Tim Roughgarden and
Michal Feldman and
Michael Schwarz},
title = {Truthful Online Scheduling with Commitments},
booktitle = {Proceedings of the Sixteenth {ACM} Conference on Economics and Computation,
{EC} '15, Portland, OR, USA, June 15-19, 2015},
pages = {715--732},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2764468.2764535},
doi = {10.1145/2764468.2764535},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/AzarKLMNY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarD0P15,
author = {Yossi Azar and
Nikhil R. Devanur and
Zhiyi Huang and
Debmalya Panigrahi},
editor = {Guy E. Blelloch and
Kunal Agrawal},
title = {Speed Scaling in the Non-clairvoyant Model},
booktitle = {Proceedings of the 27th {ACM} on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2015, Portland, OR, USA, June 13-15, 2015},
pages = {133--142},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2755573.2755582},
doi = {10.1145/2755573.2755582},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AzarD0P15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AzarV15,
author = {Yossi Azar and
Adi Vardi},
title = {{TSP} with Time Windows and Service Time},
journal = {CoRR},
volume = {abs/1501.06158},
year = {2015},
url = {http://arxiv.org/abs/1501.06158},
eprinttype = {arXiv},
eprint = {1501.06158},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AzarV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AzarKLMNY15,
author = {Yossi Azar and
Inna Kalp{-}Shaltiel and
Brendan Lucier and
Ishai Menache and
Joseph Naor and
Jonathan Yaniv},
title = {Truthful Online Scheduling with Commitments},
journal = {CoRR},
volume = {abs/1507.00773},
year = {2015},
url = {http://arxiv.org/abs/1507.00773},
eprinttype = {arXiv},
eprint = {1507.00773},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AzarKLMNY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AzarFGR15,
author = {Yossi Azar and
Michal Feldman and
Nick Gravin and
Alan Roytman},
title = {Liquid Price of Anarchy},
journal = {CoRR},
volume = {abs/1511.01132},
year = {2015},
url = {http://arxiv.org/abs/1511.01132},
eprinttype = {arXiv},
eprint = {1511.01132},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AzarFGR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/AzarKM0S14,
author = {Yossi Azar and
Seny Kamara and
Ishai Menache and
Mariana Raykova and
F. Bruce Shepherd},
editor = {Gail{-}Joon Ahn and
Alina Oprea and
Reihaneh Safavi{-}Naini},
title = {Co-Location-Resistant Clouds},
booktitle = {Proceedings of the 6th edition of the {ACM} Workshop on Cloud Computing
Security, {CCSW} '14, Scottsdale, Arizona, USA, November 7, 2014},
pages = {9--20},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2664168.2664179},
doi = {10.1145/2664168.2664179},
timestamp = {Tue, 10 Nov 2020 16:06:16 +0100},
biburl = {https://dblp.org/rec/conf/ccs/AzarKM0S14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AzarFFT14,
author = {Yossi Azar and
Uriel Feige and
Michal Feldman and
Moshe Tennenholtz},
editor = {Moni Naor},
title = {Sequential decision making with vector outcomes},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {195--206},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554817},
doi = {10.1145/2554797.2554817},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/AzarFFT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AzarEGK14,
author = {Yossi Azar and
Matthias Englert and
Iftah Gamzu and
Eytan Kidron},
editor = {Ernst W. Mayr and
Natacha Portier},
title = {Generalized Reordering Buffer Management},
booktitle = {31st International Symposium on Theoretical Aspects of Computer Science
{(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
series = {LIPIcs},
volume = {25},
pages = {87--98},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.STACS.2014.87},
doi = {10.4230/LIPICS.STACS.2014.87},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AzarEGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AzarCP14,
author = {Yossi Azar and
Ilan Reuven Cohen and
Debmalya Panigrahi},
title = {Online Covering with Convex Objectives and Applications},
journal = {CoRR},
volume = {abs/1412.3507},
year = {2014},
url = {http://arxiv.org/abs/1412.3507},
eprinttype = {arXiv},
eprint = {1412.3507},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AzarCP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AzarKM0S14a,
author = {Yossi Azar and
Seny Kamara and
Ishai Menache and
Mariana Raykova and
F. Bruce Shepherd},
title = {Co-Location-Resistant Clouds},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {713},
year = {2014},
url = {http://eprint.iacr.org/2014/713},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AzarKM0S14a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AwerbuchAE13,
author = {Baruch Awerbuch and
Yossi Azar and
Amir Epstein},
title = {The Price of Routing Unsplittable Flow},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {1},
pages = {160--177},
year = {2013},
url = {https://doi.org/10.1137/070702370},
doi = {10.1137/070702370},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AwerbuchAE13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarBFP13,
author = {Yossi Azar and
Umang Bhaskar and
Lisa Fleischer and
Debmalya Panigrahi},
editor = {Sanjeev Khanna},
title = {Online Mixed Packing and Covering},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {85--100},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.6},
doi = {10.1137/1.9781611973105.6},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarBFP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarBDJ13,
author = {Yossi Azar and
Naama Ben{-}Aroya and
Nikhil R. Devanur and
Navendu Jain},
editor = {Guy E. Blelloch and
Berthold V{\"{o}}cking},
title = {Cloud scheduling with setup cost},
booktitle = {25th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '13, Montreal, QC, Canada - July 23 - 25, 2013},
pages = {298--304},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2486159.2486195},
doi = {10.1145/2486159.2486195},
timestamp = {Wed, 21 Nov 2018 11:17:49 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AzarBDJ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarCG13,
author = {Yossi Azar and
Ilan Reuven Cohen and
Iftah Gamzu},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {The loss of serving in the dark},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {951--960},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488729},
doi = {10.1145/2488608.2488729},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarCG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarCKS13,
author = {Yossi Azar and
Ilan Reuven Cohen and
Seny Kamara and
F. Bruce Shepherd},
editor = {Dan Boneh and
Tim Roughgarden and
Joan Feigenbaum},
title = {Tight bounds for online vector bin packing},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA,
USA, June 1-4, 2013},
pages = {961--970},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2488608.2488730},
doi = {10.1145/2488608.2488730},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarCKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AzarV13,
author = {Yossi Azar and
Adi Vardi},
title = {Colored Packets with Deadlines and Metric Space Transition Cost},
journal = {CoRR},
volume = {abs/1309.0251},
year = {2013},
url = {http://arxiv.org/abs/1309.0251},
eprinttype = {arXiv},
eprint = {1309.0251},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AzarV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aamas/AzarFTF12,
author = {Yossi Azar and
Uriel Feige and
Moshe Tennenholtz and
Michal Feldman},
editor = {Wiebe van der Hoek and
Lin Padgham and
Vincent Conitzer and
Michael Winikoff},
title = {Mastering multi-player games},
booktitle = {International Conference on Autonomous Agents and Multiagent Systems,
{AAMAS} 2012, Valencia, Spain, June 4-8, 2012 {(3} Volumes)},
pages = {897--904},
publisher = {{IFAAMAS}},
year = {2012},
url = {http://dl.acm.org/citation.cfm?id=2343825},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aamas/AzarFTF12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarG12,
author = {Yossi Azar and
Iftah Gamzu},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Efficient Submodular Function Maximization under Linear Packing Constraints},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {38--50},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_4},
doi = {10.1007/978-3-642-31594-7\_4},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AzarG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DevanurSA12,
author = {Nikhil R. Devanur and
Balasubramanian Sivan and
Yossi Azar},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Asymptotically optimal algorithm for stochastic adwords},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {388--404},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229043},
doi = {10.1145/2229012.2229043},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/DevanurSA12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-4619,
author = {Yossi Azar and
Debmalya Panigrahi},
title = {Online Load Balancing on Unrelated Machines with Startup Costs},
journal = {CoRR},
volume = {abs/1203.4619},
year = {2012},
url = {http://arxiv.org/abs/1203.4619},
eprinttype = {arXiv},
eprint = {1203.4619},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-4619.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AzarFGMR11,
author = {Yossi Azar and
Uriel Feige and
Iftah Gamzu and
Thomas Moscibroda and
Prasad Raghavendra},
title = {Buffer Management for Colored Packets with Deadlines},
journal = {Theory Comput. Syst.},
volume = {49},
number = {4},
pages = {738--756},
year = {2011},
url = {https://doi.org/10.1007/s00224-011-9346-3},
doi = {10.1007/S00224-011-9346-3},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AzarFGMR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AzarMMPS11,
author = {Yossi Azar and
Aleksander Madry and
Thomas Moscibroda and
Debmalya Panigrahi and
Aravind Srinivasan},
title = {Maximum bipartite flow in networks with adaptive channel width},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {24},
pages = {2577--2587},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2010.10.023},
doi = {10.1016/J.TCS.2010.10.023},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AzarMMPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarGR11,
author = {Yossi Azar and
Iftah Gamzu and
Ran Roth},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Submodular Max-SAT},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {323--334},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_28},
doi = {10.1007/978-3-642-23719-5\_28},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarGR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarGLM11,
author = {Yossi Azar and
Ori Gurel{-}Gurevich and
Eyal Lubetzky and
Thomas Moscibroda},
editor = {Camil Demetrescu and
Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Optimal Discovery Strategies in White Space Networks},
booktitle = {Algorithms - {ESA} 2011 - 19th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-9, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6942},
pages = {713--722},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-23719-5\_60},
doi = {10.1007/978-3-642-23719-5\_60},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarGLM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/AzarK11,
author = {Yossi Azar and
Ety Khaitzin},
editor = {Giuseppe Persiano},
title = {Prompt Mechanism for Ad Placement over Time},
booktitle = {Algorithmic Game Theory, 4th International Symposium, {SAGT} 2011,
Amalfi, Italy, October 17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6982},
pages = {19--30},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24829-0\_4},
doi = {10.1007/978-3-642-24829-0\_4},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/AzarK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarG11,
author = {Yossi Azar and
Iftah Gamzu},
editor = {Dana Randall},
title = {Ranking with Submodular Valuations},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1070--1079},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.81},
doi = {10.1137/1.9781611973082.81},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarNP11,
author = {Yossi Azar and
Aviv Nisgav and
Boaz Patt{-}Shamir},
editor = {Rajmohan Rajaraman and
Friedhelm Meyer auf der Heide},
title = {Recommender systems with non-binary grades},
booktitle = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
(Co-located with {FCRC} 2011)},
pages = {245--252},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1989493.1989528},
doi = {10.1145/1989493.1989528},
timestamp = {Wed, 21 Nov 2018 11:16:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AzarNP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarFG10,
author = {Yossi Azar and
Uriel Feige and
Daniel Glasner},
title = {A Preemptive Algorithm for Maximizing Disjoint Paths on Trees},
journal = {Algorithmica},
volume = {57},
number = {3},
pages = {517--537},
year = {2010},
url = {https://doi.org/10.1007/s00453-009-9305-4},
doi = {10.1007/S00453-009-9305-4},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarFG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AzarGG10,
author = {Yossi Azar and
Iftah Gamzu and
Shai Gutner},
title = {Truthful unsplittable flow for large capacity networks},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {2},
pages = {36:1--36:20},
year = {2010},
url = {https://doi.org/10.1145/1721837.1721852},
doi = {10.1145/1721837.1721852},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AzarGG10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AzarKP10,
author = {Yossi Azar and
Shay Kutten and
Boaz Patt{-}Shamir},
title = {Distributed error confinement},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {3},
pages = {48:1--48:23},
year = {2010},
url = {https://doi.org/10.1145/1798596.1798601},
doi = {10.1145/1798596.1798601},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AzarKP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarBJ10,
author = {Yossi Azar and
Niv Buchbinder and
Kamal Jain},
editor = {Mark de Berg and
Ulrich Meyer},
title = {How to Allocate Goods in an Online Market?},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6347},
pages = {51--62},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15781-3\_5},
doi = {10.1007/978-3-642-15781-3\_5},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarBJ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarDJR10,
author = {Yossi Azar and
Nikhil R. Devanur and
Kamal Jain and
Yuval Rabani},
editor = {Moses Charikar},
title = {Monotonicity in Bargaining Networks},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {817--826},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.67},
doi = {10.1137/1.9781611973075.67},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarDJR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-3334,
author = {Yossi Azar and
Ori Gurel{-}Gurevich and
Eyal Lubetzky and
Thomas Moscibroda},
title = {Optimal whitespace synchronization strategies},
journal = {CoRR},
volume = {abs/1006.3334},
year = {2010},
url = {http://arxiv.org/abs/1006.3334},
eprinttype = {arXiv},
eprint = {1006.3334},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-3334.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-2503,
author = {Yossi Azar and
Iftah Gamzu},
title = {Ranking with Submodular Valuations},
journal = {CoRR},
volume = {abs/1007.2503},
year = {2010},
url = {http://arxiv.org/abs/1007.2503},
eprinttype = {arXiv},
eprint = {1007.2503},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-2503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-3604,
author = {Yossi Azar and
Iftah Gamzu},
title = {Efficient Submodular Function Maximization under Linear Packing Constraints},
journal = {CoRR},
volume = {abs/1007.3604},
year = {2010},
url = {http://arxiv.org/abs/1007.3604},
eprinttype = {arXiv},
eprint = {1007.3604},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-3604.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarE09,
author = {Yossi Azar and
Thomas Erlebach},
title = {Foreword},
journal = {Algorithmica},
volume = {53},
number = {4},
pages = {455--456},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9262-3},
doi = {10.1007/S00453-008-9262-3},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarE09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AlonAAP09,
author = {Noga Alon and
Baruch Awerbuch and
Yossi Azar and
Boaz Patt{-}Shamir},
title = {Tell Me Who {I} Am: An Interactive Recommendation System},
journal = {Theory Comput. Syst.},
volume = {45},
number = {2},
pages = {261--279},
year = {2009},
url = {https://doi.org/10.1007/s00224-008-9100-7},
doi = {10.1007/S00224-008-9100-7},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AlonAAP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AlonAABN09,
author = {Noga Alon and
Baruch Awerbuch and
Yossi Azar and
Niv Buchbinder and
Joseph Naor},
title = {The Online Set Cover Problem},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {2},
pages = {361--370},
year = {2009},
url = {https://doi.org/10.1137/060661946},
doi = {10.1137/060661946},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AlonAABN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AlonAG09,
author = {Noga Alon and
Yossi Azar and
Shai Gutner},
title = {Admission control to minimize rejections and online set cover with
repetitions},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {1},
pages = {11:1--11:13},
year = {2009},
url = {https://doi.org/10.1145/1644015.1644026},
doi = {10.1145/1644015.1644026},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AlonAG09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarBKN09,
author = {Yossi Azar and
Benjamin E. Birnbaum and
Anna R. Karlin and
C. Thach Nguyen},
editor = {Amos Fiat and
Peter Sanders},
title = {On Revenue Maximization in Second-Price Ad Auctions},
booktitle = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
pages = {155--166},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0\_14},
doi = {10.1007/978-3-642-04128-0\_14},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarBKN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AzarBCDP09,
author = {Yossi Azar and
Benjamin E. Birnbaum and
L. Elisa Celis and
Nikhil R. Devanur and
Yuval Peres},
title = {Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {293--302},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.33},
doi = {10.1109/FOCS.2009.33},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AzarBCDP09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarMMPS09,
author = {Yossi Azar and
Aleksander Madry and
Thomas Moscibroda and
Debmalya Panigrahi and
Aravind Srinivasan},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {Maximum Bipartite Flow in Networks with Adaptive Channel Width},
booktitle = {Automata, Languages and Programming, 36th Internatilonal Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {5556},
pages = {351--362},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02930-1\_29},
doi = {10.1007/978-3-642-02930-1\_29},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AzarMMPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarFGMR09,
author = {Yossi Azar and
Uriel Feige and
Iftah Gamzu and
Thomas Moscibroda and
Prasad Raghavendra},
editor = {Friedhelm Meyer auf der Heide and
Michael A. Bender},
title = {Buffer management for colored packets with deadlines},
booktitle = {{SPAA} 2009: Proceedings of the 21st Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Calgary, Alberta, Canada, August
11-13, 2009},
pages = {319--327},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1583991.1584068},
doi = {10.1145/1583991.1584068},
timestamp = {Wed, 21 Nov 2018 11:15:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AzarFGMR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarGY09,
author = {Yossi Azar and
Iftah Gamzu and
Xiaoxin Yin},
editor = {Michael Mitzenmacher},
title = {Multiple intents re-ranking},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {669--678},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536505},
doi = {10.1145/1536414.1536505},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarGY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-4356,
author = {Yossi Azar and
Benjamin E. Birnbaum and
L. Elisa Celis and
Nikhil R. Devanur and
Yuval Peres},
title = {Convergence of Local Dynamics to Balanced Outcomes in Exchange Networks},
journal = {CoRR},
volume = {abs/0907.4356},
year = {2009},
url = {http://arxiv.org/abs/0907.4356},
eprinttype = {arXiv},
eprint = {0907.4356},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-4356.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-2834,
author = {Yossi Azar and
Benjamin E. Birnbaum and
Anna R. Karlin and
C. Thach Nguyen},
title = {On Revenue Maximization in Second-Price Ad Auctions},
journal = {CoRR},
volume = {abs/0908.2834},
year = {2009},
url = {http://arxiv.org/abs/0908.2834},
eprinttype = {arXiv},
eprint = {0908.2834},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-2834.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AwerbuchALPT08,
author = {Baruch Awerbuch and
Yossi Azar and
Zvi Lotker and
Boaz Patt{-}Shamir and
Mark R. Tuttle},
title = {Collaborate with Strangers to Find Own Preferences},
journal = {Theory Comput. Syst.},
volume = {42},
number = {1},
pages = {27--41},
year = {2008},
url = {https://doi.org/10.1007/s00224-007-9016-7},
doi = {10.1007/S00224-007-9016-7},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AwerbuchALPT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarBKMN08,
author = {Yossi Azar and
Benjamin E. Birnbaum and
Anna R. Karlin and
Claire Mathieu and
C. Thach Nguyen},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {Improved Approximation Algorithms for Budgeted Allocations},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {186--197},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_16},
doi = {10.1007/978-3-540-70575-8\_16},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AzarBKMN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarG08,
author = {Yossi Azar and
Iftah Gamzu},
editor = {Luca Aceto and
Ivan Damg{\aa}rd and
Leslie Ann Goldberg and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Anna Ing{\'{o}}lfsd{\'{o}}ttir and
Igor Walukiewicz},
title = {Truthful Unification Framework for Packing Integer Programs with Choices},
booktitle = {Automata, Languages and Programming, 35th International Colloquium,
{ICALP} 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part
{I:} Tack {A:} Algorithms, Automata, Complexity, and Games},
series = {Lecture Notes in Computer Science},
volume = {5125},
pages = {833--844},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-70575-8\_68},
doi = {10.1007/978-3-540-70575-8\_68},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AzarG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AwerbuchAEMS08,
author = {Baruch Awerbuch and
Yossi Azar and
Amir Epstein and
Vahab S. Mirrokni and
Alexander Skopalik},
editor = {Lance Fortnow and
John Riedl and
Tuomas Sandholm},
title = {Fast convergence to nearly optimal solutions in potential games},
booktitle = {Proceedings 9th {ACM} Conference on Electronic Commerce (EC-2008),
Chicago, IL, USA, June 8-12, 2008},
pages = {264--273},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1386790.1386832},
doi = {10.1145/1386790.1386832},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/AwerbuchAEMS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AwerbuchAK08,
author = {Baruch Awerbuch and
Yossi Azar and
Rohit Khandekar},
editor = {Shang{-}Hua Teng},
title = {Fast load balancing via bounded best response},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {314--322},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347117},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AwerbuchAK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarJM08,
author = {Yossi Azar and
Kamal Jain and
Vahab S. Mirrokni},
editor = {Shang{-}Hua Teng},
title = {(Almost) optimal coordination mechanisms for unrelated machine scheduling},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {323--332},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347118},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarJM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AzarFG08,
author = {Yossi Azar and
Uriel Feige and
Daniel Glasner},
editor = {Joachim Gudmundsson},
title = {A Preemptive Algorithm for Maximizing Disjoint Paths on Trees},
booktitle = {Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm
Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5124},
pages = {319--330},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-69903-3\_29},
doi = {10.1007/978-3-540-69903-3\_29},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/AzarFG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0803-2842,
author = {Noga Alon and
Yossi Azar and
Shai Gutner},
title = {Admission Control to Minimize Rejections and Online Set Cover with
Repetitions},
journal = {CoRR},
volume = {abs/0803.2842},
year = {2008},
url = {http://arxiv.org/abs/0803.2842},
eprinttype = {arXiv},
eprint = {0803.2842},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0803-2842.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0804-2112,
author = {Yossi Azar and
Iftah Gamzu and
Shai Gutner},
title = {Truthful Unsplittable Flow for Large Capacity Networks},
journal = {CoRR},
volume = {abs/0804.2112},
year = {2008},
url = {http://arxiv.org/abs/0804.2112},
eprinttype = {arXiv},
eprint = {0804.2112},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0804-2112.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0809-1895,
author = {Yossi Azar and
Benjamin E. Birnbaum and
Anna R. Karlin and
C. Thach Nguyen},
title = {Thinking Twice about Second-Price Ad Auctions},
journal = {CoRR},
volume = {abs/0809.1895},
year = {2008},
url = {http://arxiv.org/abs/0809.1895},
eprinttype = {arXiv},
eprint = {0809.1895},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0809-1895.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AvrahamiA07,
author = {Nir Avrahami and
Yossi Azar},
title = {Minimizing Total Flow Time and Total Completion Time with Immediate
Dispatching},
journal = {Algorithmica},
volume = {47},
number = {3},
pages = {253--268},
year = {2007},
url = {https://doi.org/10.1007/s00453-006-0193-6},
doi = {10.1007/S00453-006-0193-6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AvrahamiA07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AndelmanAS07,
author = {Nir Andelman and
Yossi Azar and
Motti Sorani},
title = {Truthful Approximation Mechanisms for Scheduling Selfish Related Machines},
journal = {Theory Comput. Syst.},
volume = {40},
number = {4},
pages = {423--436},
year = {2007},
url = {https://doi.org/10.1007/s00224-006-1316-9},
doi = {10.1007/S00224-006-1316-9},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AndelmanAS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarGG07,
author = {Yossi Azar and
Iftah Gamzu and
Shai Gutner},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {Truthful unsplittable flow for large capacity networks},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {320--329},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248432},
doi = {10.1145/1248377.1248432},
timestamp = {Wed, 21 Nov 2018 11:13:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AzarGG07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarR06,
author = {Yossi Azar and
Oded Regev},
title = {Combinatorial Algorithms for the Unsplittable Flow Problem},
journal = {Algorithmica},
volume = {44},
number = {1},
pages = {49--66},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1172-z},
doi = {10.1007/S00453-005-1172-Z},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarL06,
author = {Yossi Azar and
Arik Litichevskey},
title = {Maximizing Throughput in Multi-Queue Switches},
journal = {Algorithmica},
volume = {45},
number = {1},
pages = {69--90},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1190-x},
doi = {10.1007/S00453-005-1190-X},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AzarR06,
author = {Yossi Azar and
Yossi Richter},
title = {An improved algorithm for {CIOQ} switches},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {2},
pages = {282--295},
year = {2006},
url = {https://doi.org/10.1145/1150334.1150342},
doi = {10.1145/1150334.1150342},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AzarR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AlonAABN06,
author = {Noga Alon and
Baruch Awerbuch and
Yossi Azar and
Niv Buchbinder and
Joseph Naor},
title = {A general approach to online network optimization problems},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {4},
pages = {640--660},
year = {2006},
url = {https://doi.org/10.1145/1198513.1198522},
doi = {10.1145/1198513.1198522},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AlonAABN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AwerbuchART06,
author = {Baruch Awerbuch and
Yossi Azar and
Yossi Richter and
Dekel Tsur},
title = {Tradeoffs in worst-case equilibria},
journal = {Theor. Comput. Sci.},
volume = {361},
number = {2-3},
pages = {200--209},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.05.010},
doi = {10.1016/J.TCS.2006.05.010},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AwerbuchART06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AzarEE06,
author = {Yossi Azar and
Amir Epstein and
Leah Epstein},
title = {Load balancing of temporary tasks in the \emph{l}\({}_{\mbox{\emph{p}}}\)
norm},
journal = {Theor. Comput. Sci.},
volume = {361},
number = {2-3},
pages = {314--328},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.05.016},
doi = {10.1016/J.TCS.2006.05.016},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AzarEE06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AzarFLN06,
author = {Yossi Azar and
Amos Fiat and
Meital Levy and
N. S. Narayanaswamy},
title = {An improved algorithm for online coloring of intervals with bandwidth},
journal = {Theor. Comput. Sci.},
volume = {363},
number = {1},
pages = {18--27},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.06.014},
doi = {10.1016/J.TCS.2006.06.014},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AzarFLN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AlonAAP06,
author = {Noga Alon and
Baruch Awerbuch and
Yossi Azar and
Boaz Patt{-}Shamir},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {Tell me who {I} am: an interactive recommendation system},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {1--10},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148111},
doi = {10.1145/1148109.1148111},
timestamp = {Wed, 21 Nov 2018 11:13:10 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AlonAAP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AzarC06,
author = {Yossi Azar and
Yoel Chaiutin},
editor = {Bruno Durand and
Wolfgang Thomas},
title = {Optimal Node Routing},
booktitle = {{STACS} 2006, 23rd Annual Symposium on Theoretical Aspects of Computer
Science, Marseille, France, February 23-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3884},
pages = {596--607},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11672142\_49},
doi = {10.1007/11672142\_49},
timestamp = {Wed, 19 May 2021 12:05:43 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AzarC06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AzarL06,
author = {Yossi Azar and
Nir Levy},
editor = {Lars Arge and
Rusins Freivalds},
title = {Multiplexing Packets with Arbitrary Deadlines in Bounded Buffers},
booktitle = {Algorithm Theory - {SWAT} 2006, 10th ScandinavianWorkshop on Algorithm
Theory, Riga, Latvia, July 6-8, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4059},
pages = {5--16},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11785293\_4},
doi = {10.1007/11785293\_4},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/AzarL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2006,
editor = {Yossi Azar and
Thomas Erlebach},
title = {Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland,
September 11-13, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4168},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11841036},
doi = {10.1007/11841036},
isbn = {3-540-38875-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarR05,
author = {Yossi Azar and
Yossi Richter},
title = {Management of Multi-Queue Switches in QoS Networks},
journal = {Algorithmica},
volume = {43},
number = {1-2},
pages = {81--96},
year = {2005},
url = {https://doi.org/10.1007/s00453-005-1159-9},
doi = {10.1007/S00453-005-1159-9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/AzarBBM05,
author = {Yossi Azar and
Avrim Blum and
David P. Bunde and
Yishay Mansour},
title = {Combining Online Algorithms for Acceptance and Rejection},
journal = {Theory Comput.},
volume = {1},
number = {1},
pages = {105--117},
year = {2005},
url = {https://doi.org/10.4086/toc.2005.v001a006},
doi = {10.4086/TOC.2005.V001A006},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/AzarBBM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarZ05,
author = {Yossi Azar and
Rafi Zachut},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Packet Routing and Information Gathering in Lines, Rings and Trees},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {484--495},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_44},
doi = {10.1007/11561071\_44},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/AzarZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AlonAG05,
author = {Noga Alon and
Yossi Azar and
Shai Gutner},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Admission control to minimize rejections and online set cover with
repetitions},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {238--244},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1074010},
doi = {10.1145/1073970.1074010},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AlonAG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AwerbuchALPT05,
author = {Baruch Awerbuch and
Yossi Azar and
Zvi Lotker and
Boaz Patt{-}Shamir and
Mark R. Tuttle},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Collaborate with strangers to find own preferences},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {263--269},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1074014},
doi = {10.1145/1073970.1074014},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AwerbuchALPT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/AndelmanAS05,
author = {Nir Andelman and
Yossi Azar and
Motti Sorani},
editor = {Volker Diekert and
Bruno Durand},
title = {Truthful Approximation Mechanisms for Scheduling Selfish Related Machines},
booktitle = {{STACS} 2005, 22nd Annual Symposium on Theoretical Aspects of Computer
Science, Stuttgart, Germany, February 24-26, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3404},
pages = {69--82},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/978-3-540-31856-9\_6},
doi = {10.1007/978-3-540-31856-9\_6},
timestamp = {Wed, 19 May 2021 12:05:43 +0200},
biburl = {https://dblp.org/rec/conf/stacs/AndelmanAS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwerbuchAE05,
author = {Baruch Awerbuch and
Yossi Azar and
Amir Epstein},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {The Price of Routing Unsplittable Flow},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {57--66},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060599},
doi = {10.1145/1060590.1060599},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AwerbuchAE05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarE05,
author = {Yossi Azar and
Amir Epstein},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Convex programming for scheduling unrelated parallel machines},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {331--337},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060639},
doi = {10.1145/1060590.1060639},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarE05.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 = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AzarE05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/AzarR05,
author = {Yossi Azar and
Yossi Richter},
editor = {Susanne Albers and
Rolf H. M{\"{o}}hring and
Georg Ch. Pflug and
R{\"{u}}diger Schultz},
title = {An improved algorithm for {CIOQ} switches},
booktitle = {Algorithms for Optimization with Incomplete Information, 16.-21. January
2005},
series = {Dagstuhl Seminar Proceedings},
volume = {05031},
publisher = {IBFI, Schloss Dagstuhl, Germany},
year = {2005},
url = {http://drops.dagstuhl.de/opus/volltexte/2005/67},
timestamp = {Thu, 10 Jun 2021 13:02:06 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/AzarR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AzarERW04,
author = {Yossi Azar and
Leah Epstein and
Yossi Richter and
Gerhard J. Woeginger},
title = {All-norm approximation algorithms},
journal = {J. Algorithms},
volume = {52},
number = {2},
pages = {120--133},
year = {2004},
url = {https://doi.org/10.1016/j.jalgor.2004.02.003},
doi = {10.1016/J.JALGOR.2004.02.003},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AzarERW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AzarCFKR04,
author = {Yossi Azar and
Edith Cohen and
Amos Fiat and
Haim Kaplan and
Harald R{\"{a}}cke},
title = {Optimal oblivious routing in polynomial time},
journal = {J. Comput. Syst. Sci.},
volume = {69},
number = {3},
pages = {383--394},
year = {2004},
url = {https://doi.org/10.1016/j.jcss.2004.04.010},
doi = {10.1016/J.JCSS.2004.04.010},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AzarCFKR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AzarE04,
author = {Yossi Azar and
Leah Epstein},
title = {On-Line Load Balancing of Temporary Tasks on Identical Machines},
journal = {{SIAM} J. Discret. Math.},
volume = {18},
number = {2},
pages = {347--352},
year = {2004},
url = {https://doi.org/10.1137/S0895480197329296},
doi = {10.1137/S0895480197329296},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/AzarE04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AwerbuchAB04,
author = {Baruch Awerbuch and
Yossi Azar and
Yair Bartal},
title = {On-line generalized Steiner problem},
journal = {Theor. Comput. Sci.},
volume = {324},
number = {2-3},
pages = {313--324},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.05.021},
doi = {10.1016/J.TCS.2004.05.021},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AwerbuchAB04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarL04,
author = {Yossi Azar and
Arik Litichevskey},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Maximizing Throughput in Multi-queue Switches},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {53--64},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_7},
doi = {10.1007/978-3-540-30140-0\_7},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarL04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarR04,
author = {Yossi Azar and
Yossi Richter},
editor = {Susanne Albers and
Tomasz Radzik},
title = {An Improved Algorithm for {CIOQ} Switches},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {65--76},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_8},
doi = {10.1007/978-3-540-30140-0\_8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonAABN04,
author = {Noga Alon and
Baruch Awerbuch and
Yossi Azar and
Niv Buchbinder and
Joseph Naor},
editor = {J. Ian Munro},
title = {A general approach to online network optimization problems},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {577--586},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982879},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonAABN04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarR04,
author = {Yossi Azar and
Yossi Richter},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {The zero-one principle for switching networks},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {64--71},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007369},
doi = {10.1145/1007352.1007369},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AzarT04,
author = {Yossi Azar and
Shai Taub},
editor = {Torben Hagerup and
Jyrki Katajainen},
title = {All-Norm Approximation for Scheduling on Identical Machines},
booktitle = {Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm
Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3111},
pages = {298--310},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27810-8\_26},
doi = {10.1007/978-3-540-27810-8\_26},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/AzarT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Azar04,
author = {Yossi Azar},
editor = {Giuseppe Persiano and
Roberto Solis{-}Oba},
title = {Online Packet Switching},
booktitle = {Approximation and Online Algorithms, Second International Workshop,
{WAOA} 2004, Bergen, Norway, September 14-16, 2004, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {3351},
pages = {1--5},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-31833-0\_1},
doi = {10.1007/978-3-540-31833-0\_1},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/Azar04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ArmonAE03,
author = {Amitai Armon and
Yossi Azar and
Leah Epstein},
title = {Temporary Tasks Assignment Resolved},
journal = {Algorithmica},
volume = {36},
number = {3},
pages = {295--314},
year = {2003},
url = {https://doi.org/10.1007/s00453-003-1017-6},
doi = {10.1007/S00453-003-1017-6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ArmonAE03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/ArmonAER03,
author = {Amitai Armon and
Yossi Azar and
Leah Epstein and
Oded Regev},
title = {On-line restricted assignment of temporary tasks with unknown durations},
journal = {Inf. Process. Lett.},
volume = {85},
number = {2},
pages = {67--72},
year = {2003},
url = {https://doi.org/10.1016/S0020-0190(02)00350-2},
doi = {10.1016/S0020-0190(02)00350-2},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/ArmonAER03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/AdlerA03,
author = {Ran Adler and
Yossi Azar},
title = {Beating the Logarithmic Lower Bound: Randomized Preemptive Disjoint
Paths and Call Control Algorithms},
journal = {J. Sched.},
volume = {6},
number = {2},
pages = {113--129},
year = {2003},
url = {https://doi.org/10.1023/A:1022933824889},
doi = {10.1023/A:1022933824889},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/AdlerA03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/AbrahamAABMP03,
author = {Ittai Abraham and
Baruch Awerbuch and
Yossi Azar and
Yair Bartal and
Dahlia Malkhi and
Elan Pavlov},
title = {A Generic Scheme for Building Overlay Networks in Adversarial Scenarios},
booktitle = {17th International Parallel and Distributed Processing Symposium {(IPDPS}
2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings},
pages = {40},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/IPDPS.2003.1213125},
doi = {10.1109/IPDPS.2003.1213125},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/AbrahamAABMP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AzarKP03,
author = {Yossi Azar and
Shay Kutten and
Boaz Patt{-}Shamir},
editor = {Elizabeth Borowsky and
Sergio Rajsbaum},
title = {Distributed error confinement},
booktitle = {Proceedings of the Twenty-Second {ACM} Symposium on Principles of
Distributed Computing, {PODC} 2003, Boston, Massachusetts, USA, July
13-16, 2003},
pages = {33--42},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/872035.872041},
doi = {10.1145/872035.872041},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AzarKP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AvrahamiA03,
author = {Nir Avrahami and
Yossi Azar},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {Minimizing total flow time and total completion time with immediate
dispatching},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {11--18},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777415},
doi = {10.1145/777412.777415},
timestamp = {Wed, 21 Nov 2018 11:11:22 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AvrahamiA03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AzarBM03,
author = {Yossi Azar and
Avrim Blum and
Yishay Mansour},
editor = {Arnold L. Rosenberg and
Friedhelm Meyer auf der Heide},
title = {Combining online algorithms for rejection and acceptance},
booktitle = {{SPAA} 2003: Proceedings of the Fifteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego,
California, {USA} (part of {FCRC} 2003)},
pages = {159--163},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/777412.777438},
doi = {10.1145/777412.777438},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AzarBM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarR03,
author = {Yossi Azar and
Yossi Richter},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Management of multi-queue switches in QoS networks},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {82--89},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780556},
doi = {10.1145/780542.780556},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AlonAA03,
author = {Noga Alon and
Baruch Awerbuch and
Yossi Azar and
Niv Buchbinder and
Joseph Naor},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {The online set cover problem},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {100--105},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780558},
doi = {10.1145/780542.780558},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AlonAA03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarCFKR03,
author = {Yossi Azar and
Edith Cohen and
Amos Fiat and
Haim Kaplan and
Harald R{\"{a}}cke},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Optimal oblivious routing in polynomial time},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {383--388},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780599},
doi = {10.1145/780542.780599},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarCFKR03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwerbuchAM03,
author = {Baruch Awerbuch and
Yossi Azar and
Adam Meyerson},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {Reducing truth-telling online mechanisms to online optimization},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {503--510},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780616},
doi = {10.1145/780542.780616},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AwerbuchAM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AwerbuchART03,
author = {Baruch Awerbuch and
Yossi Azar and
Yossi Richter and
Dekel Tsur},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Tradeoffs in Worst-Case Equilibria},
booktitle = {Approximation and Online Algorithms, First International Workshop,
{WAOA} 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2909},
pages = {41--52},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24592-6\_4},
doi = {10.1007/978-3-540-24592-6\_4},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AwerbuchART03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/AzarEE03,
author = {Yossi Azar and
Amir Epstein and
Leah Epstein},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Load Balancing of Temporary Tasks in the l\({}_{\mbox{p}}\) Norm},
booktitle = {Approximation and Online Algorithms, First International Workshop,
{WAOA} 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2909},
pages = {53--66},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24592-6\_5},
doi = {10.1007/978-3-540-24592-6\_5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/waoa/AzarEE03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarBFLNE02,
author = {Yossi Azar and
Joan Boyar and
Lene M. Favrholdt and
Kim S. Larsen and
Morten N. Nielsen and
Leah Epstein},
title = {Fair versus Unrestricted Bin Packing},
journal = {Algorithmica},
volume = {34},
number = {2},
pages = {181--196},
year = {2002},
url = {https://doi.org/10.1007/s00453-002-0965-6},
doi = {10.1007/S00453-002-0965-6},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarBFLNE02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AzarE02,
author = {Yossi Azar and
Leah Epstein},
title = {On-line scheduling with precedence constraints},
journal = {Discret. Appl. Math.},
volume = {119},
number = {1-2},
pages = {169--180},
year = {2002},
url = {https://doi.org/10.1016/S0166-218X(01)00272-4},
doi = {10.1016/S0166-218X(01)00272-4},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AzarE02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AwerbuchALR02,
author = {Baruch Awerbuch and
Yossi Azar and
Stefano Leonardi and
Oded Regev},
title = {Minimizing the Flow Time Without Migration},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {5},
pages = {1370--1382},
year = {2002},
url = {https://doi.org/10.1137/S009753970037446X},
doi = {10.1137/S009753970037446X},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AwerbuchALR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AzarRSW02,
author = {Yossi Azar and
Oded Regev and
Jir{\'{\i}} Sgall and
Gerhard J. Woeginger},
title = {Off-line temporary tasks assignment},
journal = {Theor. Comput. Sci.},
volume = {287},
number = {2},
pages = {419--428},
year = {2002},
url = {https://doi.org/10.1016/S0304-3975(01)00254-7},
doi = {10.1016/S0304-3975(01)00254-7},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AzarRSW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ArmonAER02,
author = {Amitai Armon and
Yossi Azar and
Leah Epstein and
Oded Regev},
editor = {David Eppstein},
title = {Temporary tasks assignment resolved},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {116--124},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545396},
timestamp = {Mon, 20 Mar 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ArmonAER02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AzarERW02,
author = {Yossi Azar and
Leah Epstein and
Yossi Richter and
Gerhard J. Woeginger},
editor = {Martti Penttonen and
Erik Meineche Schmidt},
title = {All-Norm Approximation Algorithms},
booktitle = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
Theory, Turku, Finland, July 3-5, 2002 Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2368},
pages = {288--297},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45471-3\_30},
doi = {10.1007/3-540-45471-3\_30},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/AzarERW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AvidorAS01,
author = {Adi Avidor and
Yossi Azar and
Jir{\'{\i}} Sgall},
title = {Ancient and New Algorithms for Load Balancing in the \emph{l}\({}_{\mbox{p}}\)
Norm},
journal = {Algorithmica},
volume = {29},
number = {3},
pages = {422--441},
year = {2001},
url = {https://doi.org/10.1007/s004530010051},
doi = {10.1007/S004530010051},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AvidorAS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AwerbuchAFLR01,
author = {Baruch Awerbuch and
Yossi Azar and
Amos Fiat and
Stefano Leonardi and
Adi Ros{\'{e}}n},
title = {On-Line Competitive Algorithms for Call Admission in Optical Networks},
journal = {Algorithmica},
volume = {31},
number = {1},
pages = {29--43},
year = {2001},
url = {https://doi.org/10.1007/s00453-001-0039-1},
doi = {10.1007/S00453-001-0039-1},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AwerbuchAFLR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AwerbuchAPW01,
author = {Baruch Awerbuch and
Yossi Azar and
Serge A. Plotkin and
Orli Waarts},
title = {Competitive Routing of Virtual Circuits with Unknown Duration},
journal = {J. Comput. Syst. Sci.},
volume = {62},
number = {3},
pages = {385--397},
year = {2001},
url = {https://doi.org/10.1006/jcss.1999.1662},
doi = {10.1006/JCSS.1999.1662},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AwerbuchAPW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AzarR01,
author = {Yossi Azar and
Oded Regev},
title = {On-line bin-stretching},
journal = {Theor. Comput. Sci.},
volume = {268},
number = {1},
pages = {17--41},
year = {2001},
url = {https://doi.org/10.1016/S0304-3975(00)00258-9},
doi = {10.1016/S0304-3975(00)00258-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AzarR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/AzarR01,
author = {Yossi Azar and
Oded Regev},
editor = {Karen I. Aardal and
Bert Gerards},
title = {Strongly Polynomial Algorithms for the Unsplittable Flow Problem},
booktitle = {Integer Programming and Combinatorial Optimization, 8th International
{IPCO} Conference, Utrecht, The Netherlands, June 13-15, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2081},
pages = {15--29},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45535-3\_2},
doi = {10.1007/3-540-45535-3\_2},
timestamp = {Tue, 25 Jul 2023 13:14:28 +0200},
biburl = {https://dblp.org/rec/conf/ipco/AzarR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ngc/AzarFLRS01,
author = {Yossi Azar and
Meir Feder and
Eyal Lubetzky and
Doron Rajwan and
Nadav Shulman},
editor = {Jon Crowcroft and
Markus Hofmann},
title = {The Multicast Bandwidth Advantage in Serving a Web Site},
booktitle = {Networked Group Communication, Third International {COST264} Workshop,
{NGC} 2001, London, UK, November 7-9, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2233},
pages = {88--99},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45546-9\_7},
doi = {10.1007/3-540-45546-9\_7},
timestamp = {Thu, 08 Dec 2022 15:43:27 +0100},
biburl = {https://dblp.org/rec/conf/ngc/AzarFLRS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarFKMS01,
author = {Yossi Azar and
Amos Fiat and
Anna R. Karlin and
Frank McSherry and
Jared Saia},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Spectral analysis of data},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {619--626},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380859},
doi = {10.1145/380752.380859},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarFKMS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AwerbuchAR00,
author = {Baruch Awerbuch and
Yossi Azar and
Oded Regev},
editor = {Klaus Jansen and
Samir Khuller},
title = {Maximizing job benefits on-line},
booktitle = {Approximation Algorithms for Combinatorial Optimization, Third International
Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1913},
pages = {42--50},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X\_6},
doi = {10.1007/3-540-44436-X\_6},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AwerbuchAR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AzarE00,
author = {Yossi Azar and
Leah Epstein},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {On-Line Scheduling with Precedence Constraints},
booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1851},
pages = {164--174},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44985-X\_15},
doi = {10.1007/3-540-44985-X\_15},
timestamp = {Fri, 27 Mar 2020 08:50:36 +0100},
biburl = {https://dblp.org/rec/conf/swat/AzarE00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AzarES00,
author = {Yossi Azar and
Leah Epstein and
Rob van Stee},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Resource Augmentation in Load Balancing},
booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1851},
pages = {189--199},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44985-X\_17},
doi = {10.1007/3-540-44985-X\_17},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AzarES00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AzarBFLN00,
author = {Yossi Azar and
Joan Boyar and
Lene M. Favrholdt and
Kim S. Larsen and
Morten N. Nielsen},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson},
title = {Fair versus Unrestricted Bin Packing},
booktitle = {Algorithm Theory - {SWAT} 2000, 7th Scandinavian Workshop on Algorithm
Theory, Bergen, Norway, July 5-7, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1851},
pages = {200--213},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44985-X\_18},
doi = {10.1007/3-540-44985-X\_18},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/swat/AzarBFLN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AzarBFFLR99,
author = {Yossi Azar and
Yair Bartal and
Esteban Feuerstein and
Amos Fiat and
Stefano Leonardi and
Adi Ros{\'{e}}n},
title = {On Capital Investment},
journal = {Algorithmica},
volume = {25},
number = {1},
pages = {22--36},
year = {1999},
url = {https://doi.org/10.1007/PL00009281},
doi = {10.1007/PL00009281},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AzarBFFLR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AzarBKU99,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Eli Upfal},
title = {Balanced Allocations},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {1},
pages = {180--200},
year = {1999},
url = {https://doi.org/10.1137/S0097539795288490},
doi = {10.1137/S0097539795288490},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AzarBKU99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarR99,
author = {Yossi Azar and
Oded Regev},
editor = {Jaroslav Nesetril},
title = {Off-Line Temporary Tasks Assignment},
booktitle = {Algorithms - {ESA} '99, 7th Annual European Symposium, Prague, Czech
Republic, July 16-18, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1643},
pages = {163--171},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48481-7\_15},
doi = {10.1007/3-540-48481-7\_15},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/AlonAA99,
author = {Noga Alon and
Uri Arad and
Yossi Azar},
editor = {Dorit S. Hochbaum and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Alistair Sinclair},
title = {Independent Sets in Hypergraphs with Applications to Routing via Fixed
Paths},
booktitle = {Randomization, Approximation, and Combinatorial Algorithms and Techniques,
Third International Workshop on Randomization and Approximation Techniques
in Computer Science, and Second International Workshop on Approximation
Algorithms for Combinatorial Optimization Problems RANDOM-APPROX'99,
Berkeley, CA, USA, August 8-11, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1671},
pages = {16--27},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/978-3-540-48413-4\_3},
doi = {10.1007/978-3-540-48413-4\_3},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/AlonAA99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AdlerA99,
author = {Ran Adler and
Yossi Azar},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {Beating the Logarithmic Lower Bound: Randomized Preemptive Disjoint
Paths and Call Control Algorithms},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {1--10},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314512},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/AdlerA99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwerbuchALR99,
author = {Baruch Awerbuch and
Yossi Azar and
Stefano Leonardi and
Oded Regev},
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Minimizing the Flow Time Without Migration},
booktitle = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
pages = {198--205},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301250.301304},
doi = {10.1145/301250.301304},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AwerbuchALR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AlonACESVW98,
author = {Noga Alon and
Yossi Azar and
J{\'{a}}nos Csirik and
Leah Epstein and
Sergey V. Sevastianov and
Arjen P. A. Vestjens and
Gerhard J. Woeginger},
title = {On-Line and Off-Line Approximation Algorithms for Vector Covering
Problems},
journal = {Algorithmica},
volume = {21},
number = {1},
pages = {104--118},
year = {1998},
url = {https://doi.org/10.1007/PL00009203},
doi = {10.1007/PL00009203},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AlonACESVW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/AzarMN98,
author = {Yossi Azar and
Rajeev Motwani and
Joseph Naor},
title = {Approximating Probability Distributions Using Small Sample Spaces},
journal = {Comb.},
volume = {18},
number = {2},
pages = {151--171},
year = {1998},
url = {https://doi.org/10.1007/PL00009813},
doi = {10.1007/PL00009813},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/AzarMN98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AwerbuchABV98,
author = {Baruch Awerbuch and
Yossi Azar and
Avrim Blum and
Santosh S. Vempala},
title = {New Approximation Guarantees for Minimum-Weight k-Trees and Prize-Collecting
Salesmen},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {1},
pages = {254--262},
year = {1998},
url = {https://doi.org/10.1137/S009753979528826X},
doi = {10.1137/S009753979528826X},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AwerbuchABV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AzarE98,
author = {Yossi Azar and
Leah Epstein},
editor = {Klaus Jansen and
Dorit S. Hochbaum},
title = {Approximation Schemes for Covering and Scheduling on Related Machines},
booktitle = {Approximation Algorithms for Combinatorial Optimization, International
Workshop APPROX'98, Aalborg, Denmark, July 18-19, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1444},
pages = {39--47},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0053962},
doi = {10.1007/BFB0053962},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/approx/AzarE98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/AzarR98,
author = {Yossi Azar and
Oded Regev},
editor = {Michael Luby and
Jos{\'{e}} D. P. Rolim and
Maria J. Serna},
title = {On-Line Bin-Stretching},
booktitle = {Randomization and Approximation Techniques in Computer Science, Second
International Workshop, RANDOM'98, Barcelona, Spain, October 8-10,
1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1518},
pages = {71--81},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-49543-6\_7},
doi = {10.1007/3-540-49543-6\_7},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/AzarR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AvidorAS98,
author = {Adi Avidor and
Yossi Azar and
Jir{\'{\i}} Sgall},
editor = {Howard J. Karloff},
title = {Ancient and New Algorithms for Load Balancing in the L\({}_{\mbox{p}}\)
Norm},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {426--435},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314774},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/AvidorAS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AspnesAFPW97,
author = {James Aspnes and
Yossi Azar and
Amos Fiat and
Serge A. Plotkin and
Orli Waarts},
title = {On-line routing of virtual circuits with applications to load balancing
and machine scheduling},
journal = {J. {ACM}},
volume = {44},
number = {3},
pages = {486--504},
year = {1997},
url = {https://doi.org/10.1145/258128.258201},
doi = {10.1145/258128.258201},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AspnesAFPW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AzarKPPW97,
author = {Yossi Azar and
Bala Kalyanasundaram and
Serge A. Plotkin and
Kirk Pruhs and
Orli Waarts},
title = {On-Line Load Balancing of Temporary Tasks},
journal = {J. Algorithms},
volume = {22},
number = {1},
pages = {93--110},
year = {1997},
url = {https://doi.org/10.1006/jagm.1995.0799},
doi = {10.1006/JAGM.1995.0799},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AzarKPPW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AzarE97,
author = {Yossi Azar and
Leah Epstein},
title = {On Two Dimensional Packing},
journal = {J. Algorithms},
volume = {25},
number = {2},
pages = {290--310},
year = {1997},
url = {https://doi.org/10.1006/jagm.1997.0876},
doi = {10.1006/JAGM.1997.0876},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AzarE97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AzarE97,
author = {Yossi Azar and
Leah Epstein},
editor = {Rainer E. Burkard and
Gerhard J. Woeginger},
title = {On-Line Machine Covering},
booktitle = {Algorithms - {ESA} '97, 5th Annual European Symposium, Graz, Austria,
September 15-17, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1284},
pages = {23--36},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-63397-9\_3},
doi = {10.1007/3-540-63397-9\_3},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AzarE97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchA97,
author = {Baruch Awerbuch and
Yossi Azar},
title = {Buy-at-Bulk Network Design},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {542--547},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646143},
doi = {10.1109/SFCS.1997.646143},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchA97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/AzarE97,
author = {Yossi Azar and
Leah Epstein},
title = {On-Line Load Balancing of Temporary Tasks on Identical Machines},
booktitle = {Fifth Israel Symposium on Theory of Computing and Systems, {ISTCS}
1997, Ramat-Gan, Israel, June 17-19, 1997, Proceedings},
pages = {119--125},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ISTCS.1997.595163},
doi = {10.1109/ISTCS.1997.595163},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/istcs/AzarE97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonAWY97,
author = {Noga Alon and
Yossi Azar and
Gerhard J. Woeginger and
Tal Yadid},
editor = {Michael E. Saks},
title = {Approximation Schemes for Scheduling},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {493--500},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314371},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlonAWY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/AzarBKLP96,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Nathan Linial and
Steven J. Phillips},
title = {Biased Random Walks},
journal = {Comb.},
volume = {16},
number = {1},
pages = {1--18},
year = {1996},
url = {https://doi.org/10.1007/BF01300124},
doi = {10.1007/BF01300124},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/AzarBKLP96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/AzarNR96,
author = {Yossi Azar and
Joseph Naor and
Raphael Rom},
title = {Routing Strategies for Fast Networks},
journal = {{IEEE} Trans. Computers},
volume = {45},
number = {2},
pages = {165--173},
year = {1996},
url = {https://doi.org/10.1109/12.485380},
doi = {10.1109/12.485380},
timestamp = {Sat, 20 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tc/AzarNR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/Azar96,
author = {Yossi Azar},
editor = {Amos Fiat and
Gerhard J. Woeginger},
title = {On-line Load Balancing},
booktitle = {Online Algorithms, The State of the Art (the book grow out of a Dagstuhl
Seminar, June 1996)},
series = {Lecture Notes in Computer Science},
volume = {1442},
pages = {178--195},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0029569},
doi = {10.1007/BFB0029569},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/Azar96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AwerbuchAFLR96,
author = {Baruch Awerbuch and
Yossi Azar and
Amos Fiat and
Stefano Leonardi and
Adi Ros{\'{e}}n},
editor = {Josep D{\'{\i}}az and
Maria J. Serna},
title = {On-line Competive Algorithms for Call Admission in Optical Networks},
booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
Spain, September 25-27, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1136},
pages = {431--444},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61680-2\_73},
doi = {10.1007/3-540-61680-2\_73},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/AwerbuchAFLR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AzarBFFLR96,
author = {Yossi Azar and
Yair Bartal and
Esteban Feuerstein and
Amos Fiat and
Stefano Leonardi and
Adi Ros{\'{e}}n},
editor = {Friedhelm Meyer auf der Heide and
Burkhard Monien},
title = {On Capital Investment},
booktitle = {Automata, Languages and Programming, 23rd International Colloquium,
ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1099},
pages = {429--441},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61440-0\_148},
doi = {10.1007/3-540-61440-0\_148},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AzarBFFLR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/AwerbuchAF96,
author = {Baruch Awerbuch and
Yossi Azar and
Amos Fiat},
title = {Packet Routing via Min-Cost Circuit Routing},
booktitle = {Fourth Israel Symposium on Theory of Computing and Systems, {ISTCS}
1996, Jerusalem, Israel, June 10-12, 1996, Proceedings},
pages = {37--42},
publisher = {{IEEE} Computer Society},
year = {1996},
timestamp = {Tue, 31 May 2016 15:27:26 +0200},
biburl = {https://dblp.org/rec/conf/istcs/AwerbuchAF96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AwerbuchAB96,
author = {Baruch Awerbuch and
Yossi Azar and
Yair Bartal},
editor = {{\'{E}}va Tardos},
title = {On-line Generalized Steiner Problem},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {68--74},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.313888},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/AwerbuchAB96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwerbuchAFL96,
author = {Baruch Awerbuch and
Yossi Azar and
Amos Fiat and
Frank Thomson Leighton},
editor = {Gary L. Miller},
title = {Making Commitments in the Face of Uncertainty: How to Pick a Winner
Almost Every Time (Extended Abstract)},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {519--530},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.238000},
doi = {10.1145/237814.238000},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AwerbuchAFL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/AzarE96,
author = {Yossi Azar and
Leah Epstein},
editor = {Rolf G. Karlsson and
Andrzej Lingas},
title = {On Two Dimensional Packing},
booktitle = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1097},
pages = {321--332},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61422-2\_142},
doi = {10.1007/3-540-61422-2\_142},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/AzarE96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AzarNR95,
author = {Yossi Azar and
Joseph Naor and
Raphael Rom},
title = {The Competitiveness of On-Line Assignments},
journal = {J. Algorithms},
volume = {18},
number = {2},
pages = {221--237},
year = {1995},
url = {https://doi.org/10.1006/jagm.1995.1008},
doi = {10.1006/JAGM.1995.1008},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AzarNR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/winet/AwerbuchA95,
author = {Baruch Awerbuch and
Yossi Azar},
title = {Competitive multicast routing},
journal = {Wirel. Networks},
volume = {1},
number = {1},
pages = {107--114},
year = {1995},
url = {https://doi.org/10.1007/BF01196262},
doi = {10.1007/BF01196262},
timestamp = {Thu, 18 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/winet/AwerbuchA95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchAGKKV95,
author = {Baruch Awerbuch and
Yossi Azar and
Edward F. Grove and
Ming{-}Yang Kao and
P. Krishnan and
Jeffrey Scott Vitter},
title = {Load Balancing in the L\({}_{\mbox{p}}\) Norm},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {383--391},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492494},
doi = {10.1109/SFCS.1995.492494},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchAGKKV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwerbuchABV95,
author = {Baruch Awerbuch and
Yossi Azar and
Avrim Blum and
Santosh S. Vempala},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Improved approximation guarantees for minimum-weight \emph{k}-trees
and prize-collecting salesmen},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {277--283},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225139},
doi = {10.1145/225058.225139},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AwerbuchABV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Azar94,
author = {Yossi Azar},
title = {Lower Bounds for Insertion Methods for {TSP}},
journal = {Comb. Probab. Comput.},
volume = {3},
pages = {285--292},
year = {1994},
url = {https://doi.org/10.1017/S096354830000119X},
doi = {10.1017/S096354830000119X},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Azar94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AzarBF94,
author = {Yossi Azar and
Andrei Z. Broder and
Alan M. Frieze},
title = {On the Problem of Approximating the Number of Bases of a Matroid},
journal = {Inf. Process. Lett.},
volume = {50},
number = {1},
pages = {9--11},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90037-X},
doi = {10.1016/0020-0190(94)90037-X},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/AzarBF94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AzarBK94,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin},
title = {On-Line Load Balancing},
journal = {Theor. Comput. Sci.},
volume = {130},
number = {1},
pages = {73--84},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90153-8},
doi = {10.1016/0304-3975(94)90153-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/AzarBK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchA94,
author = {Baruch Awerbuch and
Yossi Azar},
title = {Local Optimization of Global Objectives: Competitive Distributed Deadlock
Resolution and Resource Allocation},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {240--249},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365690},
doi = {10.1109/SFCS.1994.365690},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchA94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AwerbuchAPW94,
author = {Baruch Awerbuch and
Yossi Azar and
Serge A. Plotkin and
Orli Waarts},
editor = {Daniel Dominic Sleator},
title = {Competitive Routing of Virtual Circuits with Unknown Duration},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {321--327},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314508},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/AwerbuchAPW94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarBKU94,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Eli Upfal},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Balanced allocations (extended abstract)},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {593--602},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195412},
doi = {10.1145/195058.195412},
timestamp = {Mon, 16 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AzarBKU94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AlonA93,
author = {Noga Alon and
Yossi Azar},
title = {On-Line Steine Trees in the Euclidean Plane},
journal = {Discret. Comput. Geom.},
volume = {10},
pages = {113--121},
year = {1993},
url = {https://doi.org/10.1007/BF02573969},
doi = {10.1007/BF02573969},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AlonA93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchAP93,
author = {Baruch Awerbuch and
Yossi Azar and
Serge A. Plotkin},
title = {Throughput-Competitive On-Line Routing},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {32--40},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366884},
doi = {10.1109/SFCS.1993.366884},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchAP93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarBM93,
author = {Yossi Azar and
Andrei Z. Broder and
Mark S. Manasse},
editor = {Vijaya Ramachandran},
title = {On-line Choice of On-line Algorithms},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {432--440},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313847},
timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
biburl = {https://dblp.org/rec/conf/soda/AzarBM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AspnesAFPW93,
author = {James Aspnes and
Yossi Azar and
Amos Fiat and
Serge A. Plotkin and
Orli Waarts},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {On-line load balancing with applications to machine scheduling and
virtual circuit routing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {623--631},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167248},
doi = {10.1145/167088.167248},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AspnesAFPW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AzarKPPW93,
author = {Yossi Azar and
Bala Kalyanasundaram and
Serge A. Plotkin and
Kirk Pruhs and
Orli Waarts},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Online Load Balancing of Temporary Tasks},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {119--130},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_241},
doi = {10.1007/3-540-57155-8\_241},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/AzarKPPW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Azar92,
author = {Yossi Azar},
title = {Lower Bounds for Threshold and Symmetric Functions in Parallel Computation},
journal = {{SIAM} J. Comput.},
volume = {21},
number = {2},
pages = {329--338},
year = {1992},
url = {https://doi.org/10.1137/0221024},
doi = {10.1137/0221024},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Azar92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AlonA92,
author = {Noga Alon and
Yossi Azar},
editor = {David Avis},
title = {On-Line Steiner Trees in the Euclidean Plane},
booktitle = {Proceedings of the Eighth Annual Symposium on Computational Geometry,
Berlin, Germany, June 10-12, 1992},
pages = {337--343},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/142675.142744},
doi = {10.1145/142675.142744},
timestamp = {Mon, 14 Jun 2021 16:24:47 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AlonA92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AzarBK92,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin},
title = {On-line Load Balancing (Extended Abstract)},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {218--225},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267770},
doi = {10.1109/SFCS.1992.267770},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AzarBK92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/AzarNR92,
author = {Yossi Azar and
Joseph Naor and
Raphael Rom},
title = {Routing Strategies for Fast Networks},
booktitle = {Proceedings {IEEE} {INFOCOM} '92, The Conference on Computer Communications,
Eleventh Annual Joint Conference of the {IEEE} Computer and Communications
Societies, One World through Communications, Florence, Italy, May
4-8, 1992},
pages = {170--179},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/INFCOM.1992.263551},
doi = {10.1109/INFCOM.1992.263551},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/AzarNR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AzarNR92,
author = {Yossi Azar and
Joseph Naor and
Raphael Rom},
editor = {Greg N. Frederickson},
title = {The Competitiveness of On-Line Assignments},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {203--210},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139450},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/AzarNR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonA92,
author = {Noga Alon and
Yossi Azar},
editor = {Greg N. Frederickson},
title = {Comparison-Sorting and Selecting in Totally Monotone Matrices},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {403--408},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139484},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonA92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AzarBKLP92,
author = {Yossi Azar and
Andrei Z. Broder and
Anna R. Karlin and
Nathan Linial and
Steven J. Phillips},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Biased Random Walks},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {1--9},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129713},
doi = {10.1145/129712.129713},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AzarBKLP92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/AlonA91,
author = {Noga Alon and
Yossi Azar},
title = {Parallel comparison algorithms for approximation problems},
journal = {Comb.},
volume = {11},
number = {2},
pages = {97--122},
year = {1991},
url = {https://doi.org/10.1007/BF01206355},
doi = {10.1007/BF01206355},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/AlonA91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Azar91,
author = {Yossi Azar},
title = {Parallel Comparison Merging of Many-Ordered Lists},
journal = {Theor. Comput. Sci.},
volume = {83},
number = {2},
pages = {275--285},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90279-B},
doi = {10.1016/0304-3975(91)90279-B},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Azar91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AlonAR90,
author = {Noga Alon and
Yossi Azar and
Yiftach Ravid},
title = {Universal sequences for complete graphs},
journal = {Discret. Appl. Math.},
volume = {27},
number = {1-2},
pages = {25--28},
year = {1990},
url = {https://doi.org/10.1016/0166-218X(90)90125-V},
doi = {10.1016/0166-218X(90)90125-V},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AlonAR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/AzarP90,
author = {Yossi Azar and
Nicholas Pippenger},
title = {Parallel selection},
journal = {Discret. Appl. Math.},
volume = {27},
number = {1-2},
pages = {49--58},
year = {1990},
url = {https://doi.org/10.1016/0166-218X(90)90128-Y},
doi = {10.1016/0166-218X(90)90128-Y},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/AzarP90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AlonA89,
author = {Noga Alon and
Yossi Azar},
title = {Finding an Approximate Maximum},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {2},
pages = {258--267},
year = {1989},
url = {https://doi.org/10.1137/0218017},
doi = {10.1137/0218017},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AlonA89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/il/Azar88,
author = {Yossi Azar},
title = {Parallel comparison sorting and searching},
school = {Tel Aviv University, Israel},
year = {1988},
url = {https://tau.primo.exlibrisgroup.com/permalink/972TAU\_INST/bai57q/alma9932915098804146},
timestamp = {Fri, 03 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/il/Azar88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AlonA88,
author = {Noga Alon and
Yossi Azar},
title = {The Average Complexity of Deterministic and Randomized Parallel Comparison-Sorting
Algorithms},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {6},
pages = {1178--1192},
year = {1988},
url = {https://doi.org/10.1137/0217074},
doi = {10.1137/0217074},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AlonA88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/AlonA88,
author = {Noga Alon and
Yossi Azar},
title = {Sorting, Approximate Sorting, and Searching in Rounds},
journal = {{SIAM} J. Discret. Math.},
volume = {1},
number = {3},
pages = {269--280},
year = {1988},
url = {https://doi.org/10.1137/0401028},
doi = {10.1137/0401028},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/AlonA88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlonA88,
author = {Noga Alon and
Yossi Azar},
title = {Parallel Comparison Algorithms for Approximation Problems},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {194--203},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21937},
doi = {10.1109/SFCS.1988.21937},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AlonA88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AzarV87,
author = {Yossi Azar and
Uzi Vishkin},
title = {Tight Comparison Bounds on the Complexity of Parallel Sorting},
journal = {{SIAM} J. Comput.},
volume = {16},
number = {3},
pages = {458--464},
year = {1987},
url = {https://doi.org/10.1137/0216032},
doi = {10.1137/0216032},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AzarV87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlonA87,
author = {Noga Alon and
Yossi Azar},
title = {The Average Complexity of Deterministic and Randomized Parallel Comparison
Sorting Algorithms},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
California, USA, 27-29 October 1987},
pages = {489--498},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.54},
doi = {10.1109/SFCS.1987.54},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AlonA87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AlonAV86,
author = {Noga Alon and
Yossi Azar and
Uzi Vishkin},
title = {Tight Complexity Bounds for Parallel Comparison Sorting},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {502--510},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.57},
doi = {10.1109/SFCS.1986.57},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AlonAV86.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.
last updated on 2024-03-03 02:39 CET 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:
