Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Amos Fiat
@inproceedings{DBLP:conf/sigecom/0001FKS23,
author = {George Christodoulou and
Amos Fiat and
Elias Koutsoupias and
Alkmini Sgouritsa},
editor = {Kevin Leyton{-}Brown and
Jason D. Hartline and
Larry Samuelson},
title = {Fair allocation in graphs},
booktitle = {Proceedings of the 24th {ACM} Conference on Economics and Computation,
{EC} 2023, London, United Kingdom, July 9-12, 2023},
pages = {473--488},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3580507.3597764},
doi = {10.1145/3580507.3597764},
timestamp = {Fri, 21 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/0001FKS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-05590,
author = {Ran Canetti and
Amos Fiat and
Yannai A. Gonczarowski},
title = {Zero-Knowledge Mechanisms},
journal = {CoRR},
volume = {abs/2302.05590},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2302.05590},
doi = {10.48550/ARXIV.2302.05590},
eprinttype = {arXiv},
eprint = {2302.05590},
timestamp = {Mon, 20 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2302-05590.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/BergerCFF22,
author = {Ben Berger and
Avi Cohen and
Michal Feldman and
Amos Fiat},
title = {Almost Full {EFX} Exists for Four Agents},
booktitle = {Thirty-Sixth {AAAI} Conference on Artificial Intelligence, {AAAI}
2022, Thirty-Fourth Conference on Innovative Applications of Artificial
Intelligence, {IAAI} 2022, The Twelveth Symposium on Educational Advances
in Artificial Intelligence, {EAAI} 2022 Virtual Event, February 22
- March 1, 2022},
pages = {4826--4833},
publisher = {{AAAI} Press},
year = {2022},
url = {https://doi.org/10.1609/aaai.v36i5.20410},
doi = {10.1609/AAAI.V36I5.20410},
timestamp = {Mon, 04 Sep 2023 12:29:24 +0200},
biburl = {https://dblp.org/rec/conf/aaai/BergerCFF22.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}
}
@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}
}
@inproceedings{DBLP:conf/sosa/EdenFFS21,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Kineret Segal},
editor = {Hung Viet Le and
Valerie King},
title = {An Economics-Based Analysis of {RANKING} for Online Bipartite Matching},
booktitle = {4th Symposium on Simplicity in Algorithms, {SOSA} 2021, Virtual Conference,
January 11-12, 2021},
pages = {107--110},
publisher = {{SIAM}},
year = {2021},
url = {https://doi.org/10.1137/1.9781611976496.12},
doi = {10.1137/1.9781611976496.12},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosa/EdenFFS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-10654,
author = {Ben Berger and
Avi Cohen and
Michal Feldman and
Amos Fiat},
title = {(Almost Full) {EFX} Exists for Four Agents (and Beyond)},
journal = {CoRR},
volume = {abs/2102.10654},
year = {2021},
url = {https://arxiv.org/abs/2102.10654},
eprinttype = {arXiv},
eprint = {2102.10654},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-10654.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2103-08634,
author = {Nir Andelman and
Michal Feldman and
Amos Fiat and
Yishay Mansour},
title = {Competitive Equilibria with Unequal Budgets: Supporting Arbitrary
Pareto Optimal Allocations},
journal = {CoRR},
volume = {abs/2103.08634},
year = {2021},
url = {https://arxiv.org/abs/2103.08634},
eprinttype = {arXiv},
eprint = {2103.08634},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2103-08634.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/FiatKLMO19,
author = {Amos Fiat and
Elias Koutsoupias and
Katrina Ligett and
Yishay Mansour and
Svetlana Olonetsky},
title = {Beyond myopic best response (in Cournot competition)},
journal = {Games Econ. Behav.},
volume = {113},
pages = {38--57},
year = {2019},
url = {https://doi.org/10.1016/j.geb.2013.12.006},
doi = {10.1016/J.GEB.2013.12.006},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geb/FiatKLMO19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CohenEFJ19,
author = {Ilan Reuven Cohen and
Alon Eden and
Amos Fiat and
Lukasz Jez},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Dynamic Pricing of Servers on Trees},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {10:1--10:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.10},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.10},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CohenEFJ19.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/ec/EdenFFGK19,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Kira Goldner and
Anna R. Karlin},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Combinatorial Auctions with Interdependent Valuations: {SOS} to the
Rescue},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {19--20},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329759},
doi = {10.1145/3328526.3329759},
timestamp = {Thu, 04 Apr 2024 16:56:10 +0200},
biburl = {https://dblp.org/rec/conf/ec/EdenFFGK19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ec/FiatKKP19,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Christos H. Papadimitriou},
editor = {Anna R. Karlin and
Nicole Immorlica and
Ramesh Johari},
title = {Energy Equilibria in Proof-of-Work Mining},
booktitle = {Proceedings of the 2019 {ACM} Conference on Economics and Computation,
{EC} 2019, Phoenix, AZ, USA, June 24-28, 2019},
pages = {489--502},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3328526.3329630},
doi = {10.1145/3328526.3329630},
timestamp = {Thu, 04 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ec/FiatKKP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1903-08384,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Kira Goldner and
Anna R. Karlin},
title = {Combinatorial Auctions with Interdependent Valuations: {SOS} to the
Rescue},
journal = {CoRR},
volume = {abs/1903.08384},
year = {2019},
url = {http://arxiv.org/abs/1903.08384},
eprinttype = {arXiv},
eprint = {1903.08384},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1903-08384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EdenFFT18,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Tzahi Taub},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Truthful Prompt Scheduling for Minimizing Sum of Completion Times},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {27:1--27:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.27},
doi = {10.4230/LIPICS.ESA.2018.27},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/EdenFFT18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/EdenFFG18,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Kira Goldner},
editor = {{\'{E}}va Tardos and
Edith Elkind and
Rakesh Vohra},
title = {Interdependent Values without Single-Crossing},
booktitle = {Proceedings of the 2018 {ACM} Conference on Economics and Computation,
Ithaca, NY, USA, June 18-22, 2018},
pages = {369},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3219166.3219173},
doi = {10.1145/3219166.3219173},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/EdenFFG18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-03244,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Tzahi Taub},
title = {Prompt Scheduling for Selfish Agents},
journal = {CoRR},
volume = {abs/1804.03244},
year = {2018},
url = {http://arxiv.org/abs/1804.03244},
eprinttype = {arXiv},
eprint = {1804.03244},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-03244.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-06637,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Kineret Segal},
title = {An Economic-Based Analysis of {RANKING} for Online Bipartite Matching},
journal = {CoRR},
volume = {abs/1804.06637},
year = {2018},
url = {http://arxiv.org/abs/1804.06637},
eprinttype = {arXiv},
eprint = {1804.06637},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-06637.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-09672,
author = {Amos Fiat and
Yishay Mansour and
Lior Shultz},
title = {Flow Equilibria via Online Surge Pricing},
journal = {CoRR},
volume = {abs/1804.09672},
year = {2018},
url = {http://arxiv.org/abs/1804.09672},
eprinttype = {arXiv},
eprint = {1804.09672},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-09672.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-03865,
author = {Alon Eden and
Michal Feldman and
Amos Fiat and
Kira Goldner},
title = {Interdependent Values without Single-Crossing},
journal = {CoRR},
volume = {abs/1806.03865},
year = {2018},
url = {http://arxiv.org/abs/1806.03865},
eprinttype = {arXiv},
eprint = {1806.03865},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-03865.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FeldmanFR17,
author = {Michal Feldman and
Amos Fiat and
Alan Roytman},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Makespan Minimization via Posted Prices},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {405--422},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085129},
doi = {10.1145/3033274.3085129},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FeldmanFR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChechikCFK17,
author = {Shiri Chechik and
Sarel Cohen and
Amos Fiat and
Haim Kaplan},
editor = {Philip N. Klein},
title = {{(1} + {\unicode{8714}})-Approximate \emph{f}-Sensitive Distance Oracles},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1479--1496},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.96},
doi = {10.1137/1.9781611974782.96},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChechikCFK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeldmanFR17,
author = {Michal Feldman and
Amos Fiat and
Alan Roytman},
title = {Makespan Minimization via Posted Prices},
journal = {CoRR},
volume = {abs/1705.01965},
year = {2017},
url = {http://arxiv.org/abs/1705.01965},
eprinttype = {arXiv},
eprint = {1705.01965},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeldmanFR17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AbrahamDFGW16,
author = {Ittai Abraham and
Daniel Delling and
Amos Fiat and
Andrew V. Goldberg and
Renato F. Werneck},
title = {Highway Dimension and Provably Efficient Shortest Path Algorithms},
journal = {J. {ACM}},
volume = {63},
number = {5},
pages = {41:1--41:26},
year = {2016},
url = {https://doi.org/10.1145/2985473},
doi = {10.1145/2985473},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AbrahamDFGW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/FeldmanFO16,
author = {Michal Feldman and
Amos Fiat and
Svetlana Obraztsova},
editor = {Dale Schuurmans and
Michael P. Wellman},
title = {Variations on the Hotelling-Downs Model},
booktitle = {Proceedings of the Thirtieth {AAAI} Conference on Artificial Intelligence,
February 12-17, 2016, Phoenix, Arizona, {USA}},
pages = {496--501},
publisher = {{AAAI} Press},
year = {2016},
url = {https://doi.org/10.1609/aaai.v30i1.10054},
doi = {10.1609/AAAI.V30I1.10054},
timestamp = {Mon, 04 Sep 2023 15:08:28 +0200},
biburl = {https://dblp.org/rec/conf/aaai/FeldmanFO16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FiatKKMZ16,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Claire Mathieu and
Rotem Zach},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Carpooling in Social Networks},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {43:1--43:13},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.43},
doi = {10.4230/LIPICS.ICALP.2016.43},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/FiatKKMZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FiatMS16,
author = {Amos Fiat and
Yishay Mansour and
Mariano Schain},
editor = {Martin Gairing and
Rahul Savani},
title = {History-Independent Distributed Multi-agent Learning},
booktitle = {Algorithmic Game Theory - 9th International Symposium, {SAGT} 2016,
Liverpool, UK, September 19-21, 2016. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9928},
pages = {77--89},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-662-53354-3\_7},
doi = {10.1007/978-3-662-53354-3\_7},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/FiatMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FiatGKK16,
author = {Amos Fiat and
Kira Goldner and
Anna R. Karlin and
Elias Koutsoupias},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {The FedEx Problem},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {21--22},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940752},
doi = {10.1145/2940716.2940752},
timestamp = {Fri, 09 Jul 2021 11:46:27 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FiatGKK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FeldmanFG16,
author = {Michal Feldman and
Amos Fiat and
Iddan Golomb},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {On Voting and Facility Location},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {269--286},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940725},
doi = {10.1145/2940716.2940725},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FeldmanFG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Cohen-AddadEFF16,
author = {Vincent Cohen{-}Addad and
Alon Eden and
Michal Feldman and
Amos Fiat},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {The Invisible Hand of Dynamic Market Pricing},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {383--400},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940730},
doi = {10.1145/2940716.2940730},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/Cohen-AddadEFF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/DughmiEFFL16,
author = {Shaddin Dughmi and
Alon Eden and
Michal Feldman and
Amos Fiat and
Stefano Leonardi},
editor = {Vincent Conitzer and
Dirk Bergemann and
Yiling Chen},
title = {Lottery Pricing Equilibria},
booktitle = {Proceedings of the 2016 {ACM} Conference on Economics and Computation,
{EC} '16, Maastricht, The Netherlands, July 24-28, 2016},
pages = {401--418},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2940716.2940742},
doi = {10.1145/2940716.2940742},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/DughmiEFFL16.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 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/AzarCFR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CohenFHK15,
author = {Sarel Cohen and
Amos Fiat and
Moshik Hershcovitch and
Haim Kaplan},
title = {Minimal indices for predecessor search},
journal = {Inf. Comput.},
volume = {240},
pages = {12--30},
year = {2015},
url = {https://doi.org/10.1016/j.ic.2014.09.005},
doi = {10.1016/J.IC.2014.09.005},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CohenFHK15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/BermanFGKKLT15,
author = {Ron Berman and
Amos Fiat and
Marcin Gomulkiewicz and
Marek Klonowski and
Miroslaw Kutylowski and
Tomer Levinboim and
Amnon Ta{-}Shma},
title = {Provable Unlinkability Against Traffic Analysis with Low Message Overhead},
journal = {J. Cryptol.},
volume = {28},
number = {3},
pages = {623--640},
year = {2015},
url = {https://doi.org/10.1007/s00145-013-9171-8},
doi = {10.1007/S00145-013-9171-8},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/BermanFGKKLT15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FiatGKN15,
author = {Amos Fiat and
Ilia Gorelik and
Haim Kaplan and
Slava Novgorodov},
editor = {Nikhil Bansal and
Irene Finocchi},
title = {The Temp Secretary Problem},
booktitle = {Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras,
Greece, September 14-16, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9294},
pages = {631--642},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48350-3\_53},
doi = {10.1007/978-3-662-48350-3\_53},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/esa/FiatGKN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenEFJ15,
author = {Ilan Reuven Cohen and
Alon Eden and
Amos Fiat and
Lukasz Jez},
editor = {Piotr Indyk},
title = {Pricing Online Decisions: Beyond Auctions},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {73--91},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.7},
doi = {10.1137/1.9781611973730.7},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenEFJ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenEFJ15,
author = {Ilan Reuven Cohen and
Alon Eden and
Amos Fiat and
Lukasz Jez},
title = {Pricing Online Decisions: Beyond Auctions},
journal = {CoRR},
volume = {abs/1504.01093},
year = {2015},
url = {http://arxiv.org/abs/1504.01093},
eprinttype = {arXiv},
eprint = {1504.01093},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenEFJ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FiatGKN15,
author = {Amos Fiat and
Ilia Gorelik and
Haim Kaplan and
Slava Novgorodov},
title = {The Temp Secretary Problem},
journal = {CoRR},
volume = {abs/1507.01732},
year = {2015},
url = {http://arxiv.org/abs/1507.01732},
eprinttype = {arXiv},
eprint = {1507.01732},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FiatGKN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Cohen-AddadEFF15,
author = {Vincent Cohen{-}Addad and
Alon Eden and
Michal Feldman and
Amos Fiat},
title = {The Invisible Hand of Dynamic Market Pricing},
journal = {CoRR},
volume = {abs/1511.05646},
year = {2015},
url = {http://arxiv.org/abs/1511.05646},
eprinttype = {arXiv},
eprint = {1511.05646},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Cohen-AddadEFF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FeldmanFG15,
author = {Michal Feldman and
Amos Fiat and
Iddan Golomb},
title = {On Voting and Facility Location},
journal = {CoRR},
volume = {abs/1512.05868},
year = {2015},
url = {http://arxiv.org/abs/1512.05868},
eprinttype = {arXiv},
eprint = {1512.05868},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FeldmanFG15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FiatKKV13,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Angelina Vidali},
editor = {Robert D. Kleinberg},
title = {Approaching utopia: strong truthfulness and externality-resistant
mechanisms},
booktitle = {Innovations in Theoretical Computer Science, {ITCS} '13, Berkeley,
CA, USA, January 9-12, 2013},
pages = {221--230},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2422436.2422463},
doi = {10.1145/2422436.2422463},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FiatKKV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/CohenFHK13,
author = {Sarel Cohen and
Amos Fiat and
Moshik Hershcovitch and
Haim Kaplan},
editor = {Krishnendu Chatterjee and
Jir{\'{\i}} Sgall},
title = {Minimal Indices for Successor Search - (Extended Abstract)},
booktitle = {Mathematical Foundations of Computer Science 2013 - 38th International
Symposium, {MFCS} 2013, Klosterneuburg, Austria, August 26-30, 2013.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8087},
pages = {278--289},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40313-2\_26},
doi = {10.1007/978-3-642-40313-2\_26},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/CohenFHK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenFHK13,
author = {Sarel Cohen and
Amos Fiat and
Moshe Hershcovitch and
Haim Kaplan},
title = {Minimal Indices for Successor Search},
journal = {CoRR},
volume = {abs/1306.3772},
year = {2013},
url = {http://arxiv.org/abs/1306.3772},
eprinttype = {arXiv},
eprint = {1306.3772},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenFHK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CohenFKR13,
author = {Edith Cohen and
Amos Fiat and
Haim Kaplan and
Liam Roditty},
title = {A Labeling Approach to Incremental Cycle Detection},
journal = {CoRR},
volume = {abs/1310.8381},
year = {2013},
url = {http://arxiv.org/abs/1310.8381},
eprinttype = {arXiv},
eprint = {1310.8381},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CohenFKR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Fiat12,
author = {Amos Fiat},
title = {Why study the price of anarchy?: technical perspective},
journal = {Commun. {ACM}},
volume = {55},
number = {7},
pages = {115},
year = {2012},
url = {https://doi.org/10.1145/2209249.2209273},
doi = {10.1145/2209249.2209273},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/Fiat12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CohenFFKO12,
author = {Edith Cohen and
Michal Feldman and
Amos Fiat and
Haim Kaplan and
Svetlana Olonetsky},
title = {Envy-Free Makespan Approximation},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {1},
pages = {12--25},
year = {2012},
url = {https://doi.org/10.1137/100801597},
doi = {10.1137/100801597},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CohenFFKO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/AbrahamDFGW12,
author = {Ittai Abraham and
Daniel Delling and
Amos Fiat and
Andrew V. Goldberg and
Renato Fonseca F. Werneck},
editor = {Isabel F. Cruz and
Craig A. Knoblock and
Peer Kr{\"{o}}ger and
Egemen Tanin and
Peter Widmayer},
title = {{HLDB:} location-based services in databases},
booktitle = {{SIGSPATIAL} 2012 International Conference on Advances in Geographic
Information Systems (formerly known as GIS), SIGSPATIAL'12, Redondo
Beach, CA, USA, November 7-9, 2012},
pages = {339--348},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2424321.2424365},
doi = {10.1145/2424321.2424365},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gis/AbrahamDFGW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FeldmanFLS12,
author = {Michal Feldman and
Amos Fiat and
Stefano Leonardi and
Piotr Sankowski},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Revenue maximizing envy-free multi-unit auctions with budgets},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {532--549},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229052},
doi = {10.1145/2229012.2229052},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/FeldmanFLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatKLMO12,
author = {Amos Fiat and
Elias Koutsoupias and
Katrina Ligett and
Yishay Mansour and
Svetlana Olonetsky},
editor = {Yuval Rabani},
title = {Beyond myopic best response (in Cournot competition)},
booktitle = {Proceedings of the Twenty-Third Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2012, Kyoto, Japan, January 17-19, 2012},
pages = {993--1005},
publisher = {{SIAM}},
year = {2012},
url = {https://doi.org/10.1137/1.9781611973099.79},
doi = {10.1137/1.9781611973099.79},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FiatKLMO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FiatL12,
author = {Amos Fiat and
Ariel Levavi},
editor = {Paul W. Goldberg},
title = {Tight Lower Bounds on Envy-Free Makespan Approximation},
booktitle = {Internet and Network Economics - 8th International Workshop, {WINE}
2012, Liverpool, UK, December 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7695},
pages = {553--558},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35311-6\_46},
doi = {10.1007/978-3-642-35311-6\_46},
timestamp = {Tue, 14 May 2019 10:00:36 +0200},
biburl = {https://dblp.org/rec/conf/wine/FiatL12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-1786,
author = {Amos Fiat and
Ariel Levavi},
title = {Tight Lower Bounds on Envy-Free Makespan Approximation},
journal = {CoRR},
volume = {abs/1205.1786},
year = {2012},
url = {http://arxiv.org/abs/1205.1786},
eprinttype = {arXiv},
eprint = {1205.1786},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-1786.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3939,
author = {Amos Fiat and
Anna R. Karlin and
Elias Koutsoupias and
Angelina Vidali},
title = {Approaching Utopia: Strong Truthfulness and Externality-Resistant
Mechanisms},
journal = {CoRR},
volume = {abs/1208.3939},
year = {2012},
url = {http://arxiv.org/abs/1208.3939},
eprinttype = {arXiv},
eprint = {1208.3939},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3939.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Fiat11,
author = {Amos Fiat},
title = {Special Issue: European Symposium on Algorithms, Design and Analysis},
journal = {Algorithmica},
volume = {61},
number = {1},
pages = {1--2},
year = {2011},
url = {https://doi.org/10.1007/s00453-011-9527-0},
doi = {10.1007/S00453-011-9527-0},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Fiat11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/AggarwalFGHIS11,
author = {Gagan Aggarwal and
Amos Fiat and
Andrew V. Goldberg and
Jason D. Hartline and
Nicole Immorlica and
Madhu Sudan},
title = {Derandomization of auctions},
journal = {Games Econ. Behav.},
volume = {72},
number = {1},
pages = {1--11},
year = {2011},
url = {https://doi.org/10.1016/j.geb.2010.07.007},
doi = {10.1016/J.GEB.2010.07.007},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/AggarwalFGHIS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AbrahamDFGW11,
author = {Ittai Abraham and
Daniel Delling and
Amos Fiat and
Andrew V. Goldberg and
Renato Fonseca F. Werneck},
editor = {Luca Aceto and
Monika Henzinger and
Jir{\'{\i}} Sgall},
title = {VC-Dimension and Shortest Path Algorithms},
booktitle = {Automata, Languages and Programming - 38th International Colloquium,
{ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6755},
pages = {690--699},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22006-7\_58},
doi = {10.1007/978-3-642-22006-7\_58},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AbrahamDFGW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/FiatLSS11,
author = {Amos Fiat and
Stefano Leonardi and
Jared Saia and
Piotr Sankowski},
editor = {Yoav Shoham and
Yan Chen and
Tim Roughgarden},
title = {Single valued combinatorial auctions with budgets},
booktitle = {Proceedings 12th {ACM} Conference on Electronic Commerce (EC-2011),
San Jose, CA, USA, June 5-9, 2011},
pages = {223--232},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993574.1993609},
doi = {10.1145/1993574.1993609},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/FiatLSS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/CohenFFKO11,
author = {Edith Cohen and
Michal Feldman and
Amos Fiat and
Haim Kaplan and
Svetlana Olonetsky},
editor = {Ning Chen and
Edith Elkind and
Elias Koutsoupias},
title = {Truth, Envy, and Truthful Market Clearing Bundle Pricing},
booktitle = {Internet and Network Economics - 7th International Workshop, {WINE}
2011, Singapore, December 11-14, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7090},
pages = {97--108},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25510-6\_9},
doi = {10.1007/978-3-642-25510-6\_9},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wine/CohenFFKO11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FiatP10,
author = {Amos Fiat and
Christos H. Papadimitriou},
editor = {Spyros C. Kontogiannis and
Elias Koutsoupias and
Paul G. Spirakis},
title = {When the Players Are Not Expectation Maximizers},
booktitle = {Algorithmic Game Theory - Third International Symposium, {SAGT} 2010,
Athens, Greece, October 18-20, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6386},
pages = {1--14},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16170-4\_1},
doi = {10.1007/978-3-642-16170-4\_1},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/FiatP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/CohenFFKO10,
author = {Edith Cohen and
Michal Feldman and
Amos Fiat and
Haim Kaplan and
Svetlana Olonetsky},
editor = {David C. Parkes and
Chrysanthos Dellarocas and
Moshe Tennenholtz},
title = {Envy-free makespan approximation: extended abstract},
booktitle = {Proceedings 11th {ACM} Conference on Electronic Commerce (EC-2010),
Cambridge, Massachusetts, USA, June 7-11, 2010},
pages = {159--166},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1807342.1807368},
doi = {10.1145/1807342.1807368},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigecom/CohenFFKO10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamFGW10,
author = {Ittai Abraham and
Amos Fiat and
Andrew V. Goldberg and
Renato Fonseca F. Werneck},
editor = {Moses Charikar},
title = {Highway Dimension, Shortest Paths, and Provably Efficient Algorithms},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {782--793},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.64},
doi = {10.1137/1.9781611973075.64},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamFGW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-1686,
author = {Amos Fiat and
Stefano Leonardi and
Jared Saia and
Piotr Sankowski},
title = {Combinatorial Auctions with Budgets},
journal = {CoRR},
volume = {abs/1001.1686},
year = {2010},
url = {http://arxiv.org/abs/1001.1686},
eprinttype = {arXiv},
eprint = {1001.1686},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-1686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-5326,
author = {Edith Cohen and
Michal Feldman and
Amos Fiat and
Haim Kaplan and
Svetlana Olonetsky},
title = {Truth and Envy in Capacitated Allocation Games},
journal = {CoRR},
volume = {abs/1003.5326},
year = {2010},
url = {http://arxiv.org/abs/1003.5326},
eprinttype = {arXiv},
eprint = {1003.5326},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-5326.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-5328,
author = {Edith Cohen and
Michal Feldman and
Amos Fiat and
Haim Kaplan and
Svetlana Olonetsky},
title = {On the Interplay between Incentive Compatibility and Envy Freeness},
journal = {CoRR},
volume = {abs/1003.5328},
year = {2010},
url = {http://arxiv.org/abs/1003.5328},
eprinttype = {arXiv},
eprint = {1003.5328},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-5328.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeldmanFKN09,
author = {Dan Feldman and
Amos Fiat and
Haim Kaplan and
Kobbi Nissim},
editor = {Michael Mitzenmacher},
title = {Private coresets},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {361--370},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536465},
doi = {10.1145/1536414.1536465},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FeldmanFKN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/FiatW09,
author = {Amos Fiat and
Amiram Wingarten},
editor = {Stefano Leonardi},
title = {Envy, Multi Envy, and Revenue Maximization},
booktitle = {Internet and Network Economics, 5th International Workshop, {WINE}
2009, Rome, Italy, December 14-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5929},
pages = {498--504},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10841-9\_48},
doi = {10.1007/978-3-642-10841-9\_48},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/wine/FiatW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2009,
editor = {Amos Fiat and
Peter Sanders},
title = {Algorithms - {ESA} 2009, 17th Annual European Symposium, Copenhagen,
Denmark, September 7-9, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5757},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04128-0},
doi = {10.1007/978-3-642-04128-0},
isbn = {978-3-642-04127-3},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/2009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-1072,
author = {Edith Cohen and
Michal Feldman and
Amos Fiat and
Haim Kaplan and
Svetlana Olonetsky},
title = {Envy-Free Makespan Approximation},
journal = {CoRR},
volume = {abs/0909.1072},
year = {2009},
url = {http://arxiv.org/abs/0909.1072},
eprinttype = {arXiv},
eprint = {0909.1072},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-1072.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-4569,
author = {Amos Fiat and
Amiram Wingarten},
title = {Envy, Multi Envy, and Revenue Maximization},
journal = {CoRR},
volume = {abs/0909.4569},
year = {2009},
url = {http://arxiv.org/abs/0909.4569},
eprinttype = {arXiv},
eprint = {0909.4569},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-4569.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FiatP08,
author = {Amos Fiat and
Hila Pochter},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {Subjective vs.Objective Reality - The Risk of Running Late},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {279--290},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_25},
doi = {10.1007/978-3-540-79309-0\_25},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/FiatP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatMN08,
author = {Amos Fiat and
Yishay Mansour and
Uri Nadav},
editor = {Shang{-}Hua Teng},
title = {Competitive queue management for latency sensitive packets},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {228--237},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347108},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/FiatMN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/EpsteinFL08,
author = {Leah Epstein and
Amos Fiat and
Meital Levy},
editor = {Evripidis Bampis and
Martin Skutella},
title = {Caching Content under Digital Rights Management},
booktitle = {Approximation and Online Algorithms, 6th International Workshop, {WAOA}
2008, Karlsruhe, Germany, September 18-19, 2008. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5426},
pages = {188--200},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-93980-1\_15},
doi = {10.1007/978-3-540-93980-1\_15},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/EpsteinFL08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/CohenFK07,
author = {Edith Cohen and
Amos Fiat and
Haim Kaplan},
title = {Associative search in peer to peer networks: Harnessing latent semantics},
journal = {Comput. Networks},
volume = {51},
number = {8},
pages = {1861--1881},
year = {2007},
url = {https://doi.org/10.1016/j.comnet.2006.09.014},
doi = {10.1016/J.COMNET.2006.09.014},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cn/CohenFK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenFKLMMPSSWW07,
author = {Ke Chen and
Amos Fiat and
Haim Kaplan and
Meital Levy and
Jir{\'{\i}} Matousek and
Elchanan Mossel and
J{\'{a}}nos Pach and
Micha Sharir and
Shakhar Smorodinsky and
Uli Wagner and
Emo Welzl},
title = {Online Conflict-Free Coloring for Intervals},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {5},
pages = {1342--1359},
year = {2007},
url = {https://doi.org/10.1137/S0097539704446682},
doi = {10.1137/S0097539704446682},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenFKLMMPSSWW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/FiatS07,
author = {Amos Fiat and
Jared Saia},
title = {Censorship Resistant Peer-to-Peer Networks},
journal = {Theory Comput.},
volume = {3},
number = {1},
pages = {1--23},
year = {2007},
url = {https://doi.org/10.4086/toc.2007.v003a001},
doi = {10.4086/TOC.2007.V003A001},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/FiatS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FeldmanFSS07,
author = {Dan Feldman and
Amos Fiat and
Micha Sharir and
Danny Segev},
editor = {Jeff Erickson},
title = {Bi-criteria linear-time approximations for generalized k-mean/median/center},
booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
pages = {19--26},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1247069.1247073},
doi = {10.1145/1247069.1247073},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/FeldmanFSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FiatKLO07,
author = {Amos Fiat and
Haim Kaplan and
Meital Levy and
Svetlana Olonetsky},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {Strong Price of Anarchy for Machine Load Balancing},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {583--594},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_51},
doi = {10.1007/978-3-540-73420-8\_51},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FiatKLO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatMN07,
author = {Amos Fiat and
Yishay Mansour and
Uri Nadav},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Efficient contention resolution protocols for selfish agents},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {179--188},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283403},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/FiatMN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/FiatLKO07,
author = {Amos Fiat and
Meital Levy and
Haim Kaplan and
Svetlana Olonetsky},
editor = {Steven J. Brams and
Kirk Pruhs and
Gerhard J. Woeginger},
title = {Strong Price of Anarchy for Machine Load Balancing},
booktitle = {Fair Division, 24.06. - 29.06.2007},
series = {Dagstuhl Seminar Proceedings},
volume = {07261},
publisher = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
(IBFI), Schloss Dagstuhl, Germany},
year = {2007},
url = {http://drops.dagstuhl.de/opus/volltexte/2007/1225},
timestamp = {Thu, 10 Jun 2021 13:02:10 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/FiatLKO07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BartalFL06,
author = {Yair Bartal and
Amos Fiat and
Stefano Leonardi},
title = {Lower Bounds for On-line Graph Problems with Application to On-line
Circuit and Optical Routing},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {2},
pages = {354--393},
year = {2006},
url = {https://doi.org/10.1137/S009753979833965X},
doi = {10.1137/S009753979833965X},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BartalFL06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemaineEFI06,
author = {Erik D. Demaine and
Dotan Emanuel and
Amos Fiat and
Nicole Immorlica},
title = {Correlation clustering in general weighted graphs},
journal = {Theor. Comput. Sci.},
volume = {361},
number = {2-3},
pages = {172--187},
year = {2006},
url = {https://doi.org/10.1016/j.tcs.2006.05.008},
doi = {10.1016/J.TCS.2006.05.008},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/DemaineEFI06.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/IEEEares/AbiteboulCFM06,
author = {Serge Abiteboul and
Bogdan Cautis and
Amos Fiat and
Tova Milo},
title = {Digital Signatures for Modifiable Collections},
booktitle = {Proceedings of the The First International Conference on Availability,
Reliability and Security, {ARES} 2006, The International Dependability
Conference - Bridging Theory and Practice, April 20-22 2006, Vienna
University of Technology, Austria},
pages = {390--399},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ARES.2006.53},
doi = {10.1109/ARES.2006.53},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/IEEEares/AbiteboulCFM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FeldmanFS06,
author = {Dan Feldman and
Amos Fiat and
Micha Sharir},
title = {Coresets forWeighted Facilities and Their Applications},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {315--324},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.22},
doi = {10.1109/FOCS.2006.22},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FeldmanFS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/FiatKLOS06,
author = {Amos Fiat and
Haim Kaplan and
Meital Levy and
Svetlana Olonetsky and
Ronen Shabo},
editor = {Michele Bugliesi and
Bart Preneel and
Vladimiro Sassone and
Ingo Wegener},
title = {On the Price of Stability for Designing Undirected Networks with Fair
Cost Allocations},
booktitle = {Automata, Languages and Programming, 33rd International Colloquium,
{ICALP} 2006, Venice, Italy, July 10-14, 2006, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {4051},
pages = {608--618},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11786986\_53},
doi = {10.1007/11786986\_53},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/FiatKLOS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0601127,
author = {Amos Fiat and
Manor Mendel},
title = {Truly Online Paging with Locality of Reference},
journal = {CoRR},
volume = {abs/cs/0601127},
year = {2006},
url = {http://arxiv.org/abs/cs/0601127},
eprinttype = {arXiv},
eprint = {cs/0601127},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0601127.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bda/AbiteboulCFKM05,
author = {Serge Abiteboul and
Bogdan Cautis and
Amos Fiat and
Haim Kaplan and
Tova Milo},
editor = {V{\'{e}}ronique Benzaken},
title = {Secure Exchange of Modifiable Data and Queries},
booktitle = {21{\`{e}}mes Journ{\'{e}}es Bases de Donn{\'{e}}es Avanc{\'{e}}es,
{BDA} 2005, Saint Malo, France, 17-20 octobre 2005, Actes (Informal
Proceedings)},
year = {2005},
timestamp = {Fri, 22 Jun 2018 07:13:16 +0200},
biburl = {https://dblp.org/rec/conf/bda/AbiteboulCFKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FiatSY05,
author = {Amos Fiat and
Jared Saia and
Maxwell Young},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Making Chord Robust to Byzantine Attacks},
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 = {803--814},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_71},
doi = {10.1007/11561071\_71},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/FiatSY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatLMMPSSWW05,
author = {Amos Fiat and
Meital Levy and
Jir{\'{\i}} Matousek and
Elchanan Mossel and
J{\'{a}}nos Pach and
Micha Sharir and
Shakhar Smorodinsky and
Uli Wagner and
Emo Welzl},
title = {Online conflict-free coloring for intervals},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {545--554},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070506},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/FiatLMMPSSWW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AggarwalFGHIS05,
author = {Gagan Aggarwal and
Amos Fiat and
Andrew V. Goldberg and
Jason D. Hartline and
Nicole Immorlica and
Madhu Sudan},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Derandomization of auctions},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {619--625},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060682},
doi = {10.1145/1060590.1060682},
timestamp = {Tue, 14 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AggarwalFGHIS05.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/tcs/FiatI04,
author = {Amos Fiat and
Sandy Irani},
title = {Foreword},
journal = {Theor. Comput. Sci.},
volume = {324},
number = {2-3},
pages = {133--135},
year = {2004},
url = {https://doi.org/10.1016/j.tcs.2004.05.011},
doi = {10.1016/J.TCS.2004.05.011},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FiatI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/FiatP04,
author = {Amos Fiat and
Dmitry Pechyony},
editor = {Shai Ben{-}David and
John Case and
Akira Maruoka},
title = {Decision Trees: More Theoretical Justification for Practical Algorithms},
booktitle = {Algorithmic Learning Theory, 15th International Conference, {ALT}
2004, Padova, Italy, October 2-5, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3244},
pages = {156--170},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30215-5\_13},
doi = {10.1007/978-3-540-30215-5\_13},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/alt/FiatP04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fc/BermanFT04,
author = {Ron Berman and
Amos Fiat and
Amnon Ta{-}Shma},
editor = {Ari Juels},
title = {Provable Unlinkability against Traffic Analysis},
booktitle = {Financial Cryptography, 8th International Conference, {FC} 2004, Key
West, FL, USA, February 9-12, 2004. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {3110},
pages = {266--280},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27809-2\_26},
doi = {10.1007/978-3-540-27809-2\_26},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fc/BermanFT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0406034,
author = {Amos Fiat and
Manor Mendel},
title = {Better algorithms for unfair metrical task systems and applications},
journal = {CoRR},
volume = {cs.DS/0406034},
year = {2004},
url = {http://arxiv.org/abs/cs/0406034},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0406034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ccr/CohenFK03,
author = {Edith Cohen and
Amos Fiat and
Haim Kaplan},
title = {A case for associative peer to peer overlays},
journal = {Comput. Commun. Rev.},
volume = {33},
number = {1},
pages = {95--100},
year = {2003},
url = {https://doi.org/10.1145/774763.774778},
doi = {10.1145/774763.774778},
timestamp = {Sun, 06 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ccr/CohenFK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AwerbuchBF03,
author = {Baruch Awerbuch and
Yair Bartal and
Amos Fiat},
title = {Competitive distributed file allocation},
journal = {Inf. Comput.},
volume = {185},
number = {1},
pages = {1--40},
year = {2003},
url = {https://doi.org/10.1016/S0890-5401(03)00055-5},
doi = {10.1016/S0890-5401(03)00055-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/AwerbuchBF03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FiatK03,
author = {Amos Fiat and
Haim Kaplan},
title = {Making data structures confluently persistent},
journal = {J. Algorithms},
volume = {48},
number = {1},
pages = {16--58},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00044-0},
doi = {10.1016/S0196-6774(03)00044-0},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/FiatK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FiatM03,
author = {Amos Fiat and
Manor Mendel},
title = {Better Algorithms for Unfair Metrical Task Systems and Applications},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {6},
pages = {1403--1422},
year = {2003},
url = {https://doi.org/10.1137/S0097539700376159},
doi = {10.1137/S0097539700376159},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/FiatM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/EmanuelF03,
author = {Dotan Emanuel and
Amos Fiat},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {Correlation Clustering - Minimizing Disagreements on Arbitrary Weighted
Graphs},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {208--220},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_21},
doi = {10.1007/978-3-540-39658-1\_21},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/EmanuelF03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fimi/FiatS03,
author = {Amos Fiat and
Sagi Shporer},
editor = {Bart Goethals and
Mohammed Javeed Zaki},
title = {{AIM:} Another Itemset Miner},
booktitle = {{FIMI} '03, Frequent Itemset Mining Implementations, Proceedings of
the {ICDM} 2003 Workshop on Frequent Itemset Mining Implementations,
19 December 2003, Melbourne, Florida, {USA}},
series = {{CEUR} Workshop Proceedings},
volume = {90},
publisher = {CEUR-WS.org},
year = {2003},
url = {https://ceur-ws.org/Vol-90/shporer.pdf},
timestamp = {Fri, 10 Mar 2023 16:22:57 +0100},
biburl = {https://dblp.org/rec/conf/fimi/FiatS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Fiat03,
author = {Amos Fiat},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {Some Issues Regarding Search, Censorship, and Anonymity in Peer to
Peer Networks},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {33},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_3},
doi = {10.1007/3-540-45061-0\_3},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Fiat03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/CohenFK03,
author = {Edith Cohen and
Amos Fiat and
Haim Kaplan},
title = {Associative Search in Peer to Peer Networks: Harnessing Latent Semantics},
booktitle = {Proceedings {IEEE} {INFOCOM} 2003, The 22nd Annual Joint Conference
of the {IEEE} Computer and Communications Societies, San Franciso,
CA, USA, March 30 - April 3, 2003},
pages = {1261--1271},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/INFCOM.2003.1208962},
doi = {10.1109/INFCOM.2003.1208962},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/CohenFK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CohenFK03,
author = {Edith Cohen and
Amos Fiat and
Haim Kaplan},
title = {Efficient sequences of trials},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {737--746},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644230},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CohenFK03.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/esa/FiatMS02,
author = {Amos Fiat and
Manor Mendel and
Steven S. Seiden},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Online Companion Caching},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {499--511},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_45},
doi = {10.1007/3-540-45749-6\_45},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/FiatMS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iptps/SaiaFGKS02,
author = {Jared Saia and
Amos Fiat and
Steven D. Gribble and
Anna R. Karlin and
Stefan Saroiu},
editor = {Peter Druschel and
M. Frans Kaashoek and
Antony I. T. Rowstron},
title = {Dynamically Fault-Tolerant Content Addressable Networks},
booktitle = {Peer-to-Peer Systems, First International Workshop, {IPTPS} 2002,
Cambridge, MA, USA, March 7-8, 2002, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2429},
pages = {270--279},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45748-8\_26},
doi = {10.1007/3-540-45748-8\_26},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iptps/SaiaFGKS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatS02,
author = {Amos Fiat and
Jared Saia},
editor = {David Eppstein},
title = {Censorship resistant peer-to-peer content addressable networks},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {94--103},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545392},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/FiatS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatGHK02,
author = {Amos Fiat and
Andrew V. Goldberg and
Jason D. Hartline and
Anna R. Karlin},
editor = {John H. Reif},
title = {Competitive generalized auctions},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {72--81},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509921},
doi = {10.1145/509907.509921},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FiatGHK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205038,
author = {Amos Fiat and
Richard M. Karp and
Michael Luby and
Lyle A. McGeoch and
Daniel Dominic Sleator and
Neal E. Young},
title = {Competitive Paging Algorithms},
journal = {CoRR},
volume = {cs.DS/0205038},
year = {2002},
url = {https://arxiv.org/abs/cs/0205038},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205038.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/El-YanivFKT01,
author = {Ran El{-}Yaniv and
Amos Fiat and
Richard M. Karp and
G. Turpin},
title = {Optimal Search and One-Way Trading Online Algorithms},
journal = {Algorithmica},
volume = {30},
number = {1},
pages = {101--139},
year = {2001},
url = {https://doi.org/10.1007/s00453-001-0003-0},
doi = {10.1007/S00453-001-0003-0},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/El-YanivFKT01.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/joc/FiatT01,
author = {Amos Fiat and
Tamir Tassa},
title = {Dynamic Traitor Tracing},
journal = {J. Cryptol.},
volume = {14},
number = {3},
pages = {211--223},
year = {2001},
url = {https://doi.org/10.1007/s00145-001-0006-7},
doi = {10.1007/S00145-001-0006-7},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/FiatT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasFKM01,
author = {Dimitris Achlioptas and
Amos Fiat and
Anna R. Karlin and
Frank McSherry},
title = {Web Search via Hub Synthesis},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {500--509},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959926},
doi = {10.1109/SFCS.2001.959926},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AchlioptasFKM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Fiat01,
author = {Amos Fiat},
editor = {Jir{\'{\i}} Sgall and
Ales Pultr and
Petr Kolman},
title = {Some Recent Results on Data Mining and Search},
booktitle = {Mathematical Foundations of Computer Science 2001, 26th International
Symposium, {MFCS} 2001 Marianske Lazne, Czech Republic, August 27-31,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2136},
pages = {33--36},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44683-4\_4},
doi = {10.1007/3-540-44683-4\_4},
timestamp = {Sat, 19 Oct 2019 20:31:50 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Fiat01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatK01,
author = {Amos Fiat and
Haim Kaplan},
editor = {S. Rao Kosaraju},
title = {Making data structures confluently persistent},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {537--546},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365528},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/FiatK01.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}
}
@article{DBLP:journals/tit/ChorFNP00,
author = {Benny Chor and
Amos Fiat and
Moni Naor and
Benny Pinkas},
title = {Tracing traitors},
journal = {{IEEE} Trans. Inf. Theory},
volume = {46},
number = {3},
pages = {893--910},
year = {2000},
url = {https://doi.org/10.1109/18.841169},
doi = {10.1109/18.841169},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/ChorFNP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatM00,
author = {Amos Fiat and
Manor Mendel},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Better algorithms for unfair metrical task systems and applications},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {725--734},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335408},
doi = {10.1145/335305.335408},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FiatM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/FiatW99,
author = {Amos Fiat and
Gerhard J. Woeginger},
title = {On-Line Scheduling on a Single Machine: Minimizing the Total Completion
Time},
journal = {Acta Informatica},
volume = {36},
number = {4},
pages = {287--293},
year = {1999},
url = {https://doi.org/10.1007/s002360050162},
doi = {10.1007/S002360050162},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/FiatW99.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/FiatN99,
author = {Amos Fiat and
Moni Naor},
title = {Rigorous Time/Space Trade-offs for Inverting Functions},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {3},
pages = {790--803},
year = {1999},
url = {https://doi.org/10.1137/S0097539795280512},
doi = {10.1137/S0097539795280512},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FiatN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/FiatT99,
author = {Amos Fiat and
Tamir Tassa},
editor = {Michael J. Wiener},
title = {Dynamic Traitor Training},
booktitle = {Advances in Cryptology - {CRYPTO} '99, 19th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 15-19, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1666},
pages = {354--371},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48405-1\_23},
doi = {10.1007/3-540-48405-1\_23},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/FiatT99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AwerbuchBF98,
author = {Baruch Awerbuch and
Yair Bartal and
Amos Fiat},
title = {Distributed Paging for General Networks},
journal = {J. Algorithms},
volume = {28},
number = {1},
pages = {67--104},
year = {1998},
url = {https://doi.org/10.1006/jagm.1998.0924},
doi = {10.1006/JAGM.1998.0924},
timestamp = {Fri, 13 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AwerbuchBF98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FiatFKRRV98,
author = {Amos Fiat and
Dean P. Foster and
Howard J. Karloff and
Yuval Rabani and
Yiftach Ravid and
Sundar Vishwanathan},
title = {Competitive Algorithms for Layered Graph Traversal},
journal = {{SIAM} J. Comput.},
volume = {28},
number = {2},
pages = {447--462},
year = {1998},
url = {https://doi.org/10.1137/S0097539795279943},
doi = {10.1137/S0097539795279943},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FiatFKRRV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/1996oa,
editor = {Amos Fiat and
Gerhard J. Woeginger},
title = {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},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0029561},
doi = {10.1007/BFB0029561},
isbn = {3-540-64917-4},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/1996oa.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/joc/Fiat97,
author = {Amos Fiat},
title = {Batch {RSA}},
journal = {J. Cryptol.},
volume = {10},
number = {2},
pages = {75--88},
year = {1997},
url = {https://doi.org/10.1007/s001459900021},
doi = {10.1007/S001459900021},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/Fiat97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FiatM97,
author = {Amos Fiat and
Manor Mendel},
title = {Truly Online Paging with Locality of Reference},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {326--335},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646121},
doi = {10.1109/SFCS.1997.646121},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FiatM97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FiatR97,
author = {Amos Fiat and
Ziv Rosen},
editor = {Michael E. Saks},
title = {Experimental Studies of Access Graph Based Heuristics: Beating the
{LRU} Standard?},
booktitle = {Proceedings of the Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 5-7 January 1997, New Orleans, Louisiana, {USA}},
pages = {63--72},
publisher = {{ACM/SIAM}},
year = {1997},
url = {http://dl.acm.org/citation.cfm?id=314161.314182},
timestamp = {Thu, 05 Jul 2018 07:29:42 +0200},
biburl = {https://dblp.org/rec/conf/soda/FiatR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/FiatW96,
author = {Amos Fiat and
Gerhard J. Woeginger},
editor = {Amos Fiat and
Gerhard J. Woeginger},
title = {Competitive Analysis of Algorithms},
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 = {1--12},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0029562},
doi = {10.1007/BFB0029562},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/FiatW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/FiatW96a,
author = {Amos Fiat and
Gerhard J. Woeginger},
editor = {Amos Fiat and
Gerhard J. Woeginger},
title = {Competitive Odds and Ends},
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 = {385--394},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/BFb0029578},
doi = {10.1007/BFB0029578},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/FiatW96a.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/BermanBFKRS96,
author = {Piotr Berman and
Avrim Blum and
Amos Fiat and
Howard J. Karloff and
Adi Ros{\'{e}}n and
Michael E. Saks},
editor = {{\'{E}}va Tardos},
title = {Randomized Robot Navigation Algorithms},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {75--84},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.313890},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/BermanBFKRS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AwerbuchBF96,
author = {Baruch Awerbuch and
Yair Bartal and
Amos Fiat},
editor = {{\'{E}}va Tardos},
title = {Distributed Paging for General Networks},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {574--583},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.314122},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AwerbuchBF96.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/stoc/BartalFL96,
author = {Yair Bartal and
Amos Fiat and
Stefano Leonardi},
editor = {Gary L. Miller},
title = {Lower Bounds for On-line Graph Problems with Application to On-line
Circuit and Optical Routing},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {531--540},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.238001},
doi = {10.1145/237814.238001},
timestamp = {Tue, 27 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BartalFL96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BartalFR95,
author = {Yair Bartal and
Amos Fiat and
Yuval Rabani},
title = {Competitive Algorithms for Distributed Data Management},
journal = {J. Comput. Syst. Sci.},
volume = {51},
number = {3},
pages = {341--358},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1073},
doi = {10.1006/JCSS.1995.1073},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BartalFR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BartalFKV95,
author = {Yair Bartal and
Amos Fiat and
Howard J. Karloff and
Rakesh Vohra},
title = {New Algorithms for an Ancient Scheduling Problem},
journal = {J. Comput. Syst. Sci.},
volume = {51},
number = {3},
pages = {359--366},
year = {1995},
url = {https://doi.org/10.1006/jcss.1995.1074},
doi = {10.1006/JCSS.1995.1074},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BartalFKV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FiatMRW95,
author = {Amos Fiat and
Yishay Mansour and
Adi Ros{\'{e}}n and
Orli Waarts},
title = {Competitive Access Time via Dynamic Storage Rearrangement (Preliminary
Version)},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {392--401},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492570},
doi = {10.1109/SFCS.1995.492570},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FiatMRW95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatK95,
author = {Amos Fiat and
Anna R. Karlin},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Randomized and multipointer paging with locality of reference},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {626--634},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225280},
doi = {10.1145/225058.225280},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FiatK95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FiatRRS94,
author = {Amos Fiat and
Yuval Rabani and
Yiftach Ravid and
Baruch Schieber},
title = {A Deterministic O(k{\({^3}\)})-Competitive k-Server Algorithm for
the Circle},
journal = {Algorithmica},
volume = {11},
number = {6},
pages = {572--578},
year = {1994},
url = {https://doi.org/10.1007/BF01189994},
doi = {10.1007/BF01189994},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FiatRRS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Bar-EliBFY94,
author = {Eldad Bar{-}Eli and
Piotr Berman and
Amos Fiat and
Peiyuan Yan},
title = {Online Navigation in a Room},
journal = {J. Algorithms},
volume = {17},
number = {3},
pages = {319--341},
year = {1994},
url = {https://doi.org/10.1006/jagm.1994.1039},
doi = {10.1006/JAGM.1994.1039},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Bar-EliBFY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FiatRR94,
author = {Amos Fiat and
Yuval Rabani and
Yiftach Ravid},
title = {Competitive k-Server Algorithms},
journal = {J. Comput. Syst. Sci.},
volume = {48},
number = {3},
pages = {410--428},
year = {1994},
url = {https://doi.org/10.1016/S0022-0000(05)80060-1},
doi = {10.1016/S0022-0000(05)80060-1},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FiatRR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FiatR94,
author = {Amos Fiat and
Moty Ricklin},
title = {Competitive Algorithms for the Weighted Server Problem},
journal = {Theor. Comput. Sci.},
volume = {130},
number = {1},
pages = {85--99},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90154-6},
doi = {10.1016/0304-3975(94)90154-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/FiatR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/ChorFN94,
author = {Benny Chor and
Amos Fiat and
Moni Naor},
editor = {Yvo Desmedt},
title = {Tracing Traitors},
booktitle = {Advances in Cryptology - {CRYPTO} '94, 14th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 21-25, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {839},
pages = {257--270},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-48658-5\_25},
doi = {10.1007/3-540-48658-5\_25},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/ChorFN94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AwerbuchBFR94,
author = {Baruch Awerbuch and
Yair Bartal and
Amos Fiat and
Adi Ros{\'{e}}n},
editor = {Daniel Dominic Sleator},
title = {Competitive Non-Preemptive Call Control},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {312--320},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314510},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/AwerbuchBFR94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonBFKNO94,
author = {Noga Alon and
Manuel Blum and
Amos Fiat and
Sampath Kannan and
Moni Naor and
Rafail Ostrovsky},
editor = {Daniel Dominic Sleator},
title = {Matching Nuts and Bolts},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {690--696},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314673},
timestamp = {Wed, 26 Oct 2016 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AlonBFKNO94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FiatN93,
author = {Amos Fiat and
Moni Naor},
title = {Implicit {O(1)} Probe Search},
journal = {{SIAM} J. Comput.},
volume = {22},
number = {1},
pages = {1--10},
year = {1993},
url = {https://doi.org/10.1137/0222001},
doi = {10.1137/0222001},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FiatN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/FiatN93,
author = {Amos Fiat and
Moni Naor},
editor = {Douglas R. Stinson},
title = {Broadcast Encryption},
booktitle = {Advances in Cryptology - {CRYPTO} '93, 13th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 22-26, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {773},
pages = {480--491},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-48329-2\_40},
doi = {10.1007/3-540-48329-2\_40},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/FiatN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchBF93,
author = {Baruch Awerbuch and
Yair Bartal and
Amos Fiat},
title = {Heat {\&} Dump: Competitive Distributed Paging},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {22--31},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366885},
doi = {10.1109/SFCS.1993.366885},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchBF93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/istcs/FiatR93,
author = {Amos Fiat and
Moty Ricklin},
title = {Competitive Algorithms for the Weighted Server Problem},
booktitle = {Second Israel Symposium on Theory of Computing Systems, {ISTCS} 1993,
Natanya, Israel, June 7-9, 1993, Proceedings},
pages = {294--303},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/ISTCS.1993.253459},
doi = {10.1109/ISTCS.1993.253459},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/istcs/FiatR93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AwerbuchBF93,
author = {Baruch Awerbuch and
Yair Bartal and
Amos Fiat},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Competitive distributed file allocation},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {164--173},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167142},
doi = {10.1145/167088.167142},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AwerbuchBF93.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}
}
@article{DBLP:journals/jacm/FiatNSS92,
author = {Amos Fiat and
Moni Naor and
Jeanette P. Schmidt and
Alan Siegel},
title = {Nonoblivious Hashing},
journal = {J. {ACM}},
volume = {39},
number = {4},
pages = {764--782},
year = {1992},
url = {https://doi.org/10.1145/146585.146591},
doi = {10.1145/146585.146591},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/FiatNSS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/El-YanivFKT92,
author = {Ran El{-}Yaniv and
Amos Fiat and
Richard M. Karp and
G. Turpin},
title = {Competitive Analysis of Financial Games},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {327--333},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267758},
doi = {10.1109/SFCS.1992.267758},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/El-YanivFKT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bar-EliBFY92,
author = {Eldad Bar{-}Eli and
Piotr Berman and
Amos Fiat and
Peiyuan Yan},
editor = {Greg N. Frederickson},
title = {On-Line Navigation in a Room},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {237--249},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139456},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/Bar-EliBFY92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BartalFR92,
author = {Yair Bartal and
Amos Fiat and
Yuval Rabani},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Competitive Algorithms for Distributed Data Management (Extended Abstract)},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {39--50},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129717},
doi = {10.1145/129712.129717},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BartalFR92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BartalFKV92,
author = {Yair Bartal and
Amos Fiat and
Howard J. Karloff and
Rakesh Vohra},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {New Algorithms for an Ancient Scheduling Problem},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {51--58},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129718},
doi = {10.1145/129712.129718},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BartalFKV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FiatKLMSY91,
author = {Amos Fiat and
Richard M. Karp and
Michael Luby and
Lyle A. McGeoch and
Daniel Dominic Sleator and
Neal E. Young},
title = {Competitive Paging Algorithms},
journal = {J. Algorithms},
volume = {12},
number = {4},
pages = {685--699},
year = {1991},
url = {https://doi.org/10.1016/0196-6774(91)90041-V},
doi = {10.1016/0196-6774(91)90041-V},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/FiatKLMSY91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FiatMNSSS91,
author = {Amos Fiat and
J. Ian Munro and
Moni Naor and
Alejandro A. Sch{\"{a}}ffer and
Jeanette P. Schmidt and
Alan Siegel},
title = {An Implicit Data Structure for Searching a Multikey Table in Logarithmic
Time},
journal = {J. Comput. Syst. Sci.},
volume = {43},
number = {3},
pages = {406--424},
year = {1991},
url = {https://doi.org/10.1016/0022-0000(91)90022-W},
doi = {10.1016/0022-0000(91)90022-W},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FiatMNSSS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FiatFKRRV91,
author = {Amos Fiat and
Dean P. Foster and
Howard J. Karloff and
Yuval Rabani and
Yiftach Ravid and
Sundar Vishwanathan},
title = {Competitive Algorithms for Layered Graph Traversal},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {288--297},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185381},
doi = {10.1109/SFCS.1991.185381},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FiatFKRRV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatN91,
author = {Amos Fiat and
Moni Naor},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Rigorous Time/Space Tradeoffs for Inverting Functions},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {534--541},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103473},
doi = {10.1145/103418.103473},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FiatN91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FiatRR90,
author = {Amos Fiat and
Yuval Rabani and
Yiftach Ravid},
title = {Competitive k-Server Algorithms (Extended Abstract)},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {II}},
pages = {454--463},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89566},
doi = {10.1109/FSCS.1990.89566},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FiatRR90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/FiatS89,
author = {Amos Fiat and
Adi Shamir},
title = {How to find a battleship},
journal = {Networks},
volume = {19},
number = {3},
pages = {361--371},
year = {1989},
url = {https://doi.org/10.1002/net.3230190306},
doi = {10.1002/NET.3230190306},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/FiatS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/Fiat89,
author = {Amos Fiat},
editor = {Gilles Brassard},
title = {Batch {RSA}},
booktitle = {Advances in Cryptology - {CRYPTO} '89, 9th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 20-24, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {435},
pages = {175--185},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/0-387-34805-0\_17},
doi = {10.1007/0-387-34805-0\_17},
timestamp = {Tue, 01 Jun 2021 15:21:29 +0200},
biburl = {https://dblp.org/rec/conf/crypto/Fiat89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FiatMSST89,
author = {Amos Fiat and
Shahar Moses and
Adi Shamir and
Ilan Shimshoni and
G{\'{a}}bor Tardos},
title = {Planning and Learning in Permutation Groups},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {274--279},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63490},
doi = {10.1109/SFCS.1989.63490},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FiatMSST89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatN89,
author = {Amos Fiat and
Moni Naor},
editor = {David S. Johnson},
title = {Implicit {O(1)} Probe Search},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {336--344},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73039},
doi = {10.1145/73007.73039},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FiatN89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/FeigeFS88,
author = {Uriel Feige and
Amos Fiat and
Adi Shamir},
title = {Zero-Knowledge Proofs of Identity},
journal = {J. Cryptol.},
volume = {1},
number = {2},
pages = {77--94},
year = {1988},
url = {https://doi.org/10.1007/BF02351717},
doi = {10.1007/BF02351717},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/FeigeFS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/ChaumFN88,
author = {David Chaum and
Amos Fiat and
Moni Naor},
editor = {Shafi Goldwasser},
title = {Untraceable Electronic Cash},
booktitle = {Advances in Cryptology - {CRYPTO} '88, 8th Annual International Cryptology
Conference, Santa Barbara, California, USA, August 21-25, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {403},
pages = {319--327},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/0-387-34799-2\_25},
doi = {10.1007/0-387-34799-2\_25},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/crypto/ChaumFN88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatNSSS88,
author = {Amos Fiat and
Moni Naor and
Alejandro A. Sch{\"{a}}ffer and
Jeanette P. Schmidt and
Alan Siegel},
editor = {Janos Simon},
title = {Storing and Searching a Multikey Table (Extended Abstract)},
booktitle = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
May 2-4, 1988, Chicago, Illinois, {USA}},
pages = {344--353},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/62212.62245},
doi = {10.1145/62212.62245},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FiatNSSS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FiatNSS88,
author = {Amos Fiat and
Moni Naor and
Jeanette P. Schmidt and
Alan Siegel},
editor = {Janos Simon},
title = {Non-Oblivious Hashing (Extended Abstract)},
booktitle = {Proceedings of the 20th Annual {ACM} Symposium on Theory of Computing,
May 2-4, 1988, Chicago, Illinois, {USA}},
pages = {367--376},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/62212.62248},
doi = {10.1145/62212.62248},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FiatNSS88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/FeigeFS87,
author = {Uriel Feige and
Amos Fiat and
Adi Shamir},
editor = {Alfred V. Aho},
title = {Zero Knowledge Proofs of Identity},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {210--217},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28419},
doi = {10.1145/28395.28419},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/FeigeFS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/FiatS86,
author = {Amos Fiat and
Adi Shamir},
title = {Polymorphic Arrays: {A} Novel {VLSI} Layout for Systolic Computers},
journal = {J. Comput. Syst. Sci.},
volume = {33},
number = {1},
pages = {47--65},
year = {1986},
url = {https://doi.org/10.1016/0022-0000(86)90042-5},
doi = {10.1016/0022-0000(86)90042-5},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/FiatS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/FiatS86,
author = {Amos Fiat and
Adi Shamir},
editor = {Andrew M. Odlyzko},
title = {How to Prove Yourself: Practical Solutions to Identification and Signature
Problems},
booktitle = {Advances in Cryptology - {CRYPTO} '86, Santa Barbara, California,
USA, 1986, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {263},
pages = {186--194},
publisher = {Springer},
year = {1986},
url = {https://doi.org/10.1007/3-540-47721-7\_12},
doi = {10.1007/3-540-47721-7\_12},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/crypto/FiatS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/FiatSS85,
author = {Amos Fiat and
Adi Shamir and
Ehud Shapiro},
title = {Polymorphic Arrays: An Architecture for a Programmable Systolic Machine},
booktitle = {International Conference on Parallel Processing, ICPP'85, University
Park, PA, USA, August 1985},
pages = {112--117},
publisher = {{IEEE} Computer Society Press},
year = {1985},
timestamp = {Thu, 04 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icpp/FiatSS85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/FiatS84,
author = {Amos Fiat and
Adi Shamir},
title = {Generalized 'write-once' memories},
journal = {{IEEE} Trans. Inf. Theory},
volume = {30},
number = {3},
pages = {470--479},
year = {1984},
url = {https://doi.org/10.1109/TIT.1984.1056918},
doi = {10.1109/TIT.1984.1056918},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/FiatS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/FiatS84,
author = {Amos Fiat and
Adi Shamir},
title = {Polymorphic Arrays: {A} Novel {VLSI} Layout for Systolic Computers},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {37--45},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715899},
doi = {10.1109/SFCS.1984.715899},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/FiatS84.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-04-07 22:28 CEST 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:
