×
Compute Distance To:
Author ID: fiat.amos Recent zbMATH articles by "Fiat, Amos"
Published as: Fiat, Amos; Fiat, A.
all top 5

Co-Authors

4 single-authored
15 Kaplan, Haim
12 Azar, Yossi
11 Bartal, Yair
8 Naor, Moni
7 Rosén, Adi
6 Awerbuch, Baruch
6 Goldberg, Andrew V.
6 Karlin, Anna R.
6 Leonardi, Stefano
6 Levy, Meital
6 Mansour, Yishay
5 Cohen, Edith
5 Olonetsky, Svetlana
5 Saia, Jared
5 Shamir, Adi
4 Koutsoupias, Elias
4 Rabani, Yuval
3 Abraham, Ittai
3 Cohen, Sarel
3 Hartline, Jason D.
3 Immorlica, Nicole
3 Karloff, Howard J.
3 Karp, Richard Manning
3 Mendel, Manor
3 Ravid, Yiftach
3 Sharir, Micha
3 Waarts, Orli
3 Werneck, Renato F.
2 Aggarwal, Gagan
2 Aspnes, James
2 Berman, Piotr
2 Berman, Ron
2 Chor, Benny
2 Cohen, Ilan Reuven
2 Delling, Daniel
2 Eden, Alon
2 El-Yaniv, Ran
2 Emanuel, Dotan
2 Feldman, Dan
2 Feldman, Michal
2 Feuerstein, Esteban
2 Hershcovitch, Moshik
2 Ligett, Katrina
2 Matoušek, Jiří
2 Mossel, Elchanan
2 Nadav, Uri
2 Pach, János
2 Plotkin, Serge A.
2 Racke, Harald
2 Schmidt, Jeanette P.
2 Siegel, Alan R.
2 Smorodinsky, Shakhar
2 Sudan, Madhu
2 Ta-Shma, Amnon
2 Tassa, Tamir
2 Turpin, G.
2 Wagner, Uli
2 Welzl, Emo
2 Woeginger, Gerhard
1 Alon, Noga M.
1 Awerbuch, Baxuch
1 Bar-Eli, Eldad
1 Blum, Avrim L.
1 Blum, Manuel
1 Chechik, Shiri
1 Chen, Ke
1 Demaine, Erik D.
1 Epstein, Leah
1 Feige, Uriel
1 Foster, Dean P.
1 Gomułkiewicz, Marcin
1 Gorelik, Ilia
1 Gribble, Steven D.
1 Jeż, Łukasz
1 Kannan, Sampath K.
1 Klonowski, Marek
1 Kutyłowski, Mirosław
1 Leighton, Tom
1 Levinboim, Tomer
1 Luby, Michael G.
1 Mathieu, Claire
1 McGeoch, Lyle A.
1 McSherry, Frank
1 Munro, J. Ian
1 Narayanaswamy, N. S.
1 Nissim, Kobbi
1 Novgorodov, Slava
1 Ostrovsky, Rafail
1 Papadimitriou, Christos Harilaos
1 Pechyony, Dmitry
1 Pinkas, Benny
1 Pochter, Hila
1 Rickling, Moty
1 Roytman, Alan
1 Saks, Michael E.
1 Sanders, Peter
1 Saroiu, Stefan
1 Schäffer, Alejandro A.
1 Schain, Mariano
1 Schieber, Baruch
...and 10 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

84 Publications have been cited 1,455 times in 1,197 Documents Cited by Year
How to prove yourself: Practical solutions to identification and signature problems. Zbl 0636.94012
Fiat, Amos; Shamir, Adi
236
1987
Broadcast encryption. Zbl 0870.94026
Fiat, Amos; Naor, Moni
105
1994
On-line routing of virtual circuits with applications to load balancing and machine scheduling. Zbl 0890.68014
Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli
77
1997
Zero-knowledge proofs of identity. Zbl 0659.94006
Feige, Uriel; Fiat, Amos; Shamir, Adi
76
1988
Tracing traitors. Zbl 0939.94555
Chor, Benny; Fiat, Amos; Naor, Moni
67
1994
Competitive paging algorithms. Zbl 0753.68018
Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E.
64
1991
Online algorithms. The state of the art. Zbl 1177.68009
64
1998
New algorithms for an ancient scheduling problem. Zbl 1295.90008
Bartal, Yair; Fiat, Amos; Karloff, Howard; Vohra, Rakesh
63
1995
Optimal search and one-way trading online algorithms. Zbl 0984.68043
El-Yaniv, R.; Fiat, A.; Karp, R. M.; Turpin, G.
37
2001
Competitive non-preemptive call control. Zbl 0876.68047
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos; Rosén, Adi
32
1994
Strong price of anarchy for machine load balancing. Zbl 1171.68390
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana
32
2007
Highway dimension, shortest paths, and provably efficient algorithms. Zbl 1288.68243
Abraham, Ittai; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F.
31
2010
Tracing traitors. Zbl 1007.94017
Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny
28
2000
On the price of stability for designing undirected networks with fair cost allocations. Zbl 1223.91014
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana; Shabo, Ronen
28
2006
Correlation clustering in general weighted graphs. Zbl 1099.68074
Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole
26
2006
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
24
2006
Spectral analysis of data. Zbl 1323.68426
Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared
22
2001
Competitive algorithms for distributed data management. Zbl 1294.68071
Bartal, Yair; Fiat, Amos; Rabani, Yuval
22
1995
Competitive analysis of financial games. Zbl 0977.68504
El-Yaniv, R.; Fiat, A.; Karp, R.; Turpin, G.
19
1992
Competitive \(k\)-server algorithms. Zbl 0806.68056
Fiat, Amos; Rabani, Yuval; Ravid, Yiftach
18
1994
VC-dimension and shortest path algorithms. Zbl 1334.05161
Abraham, Ittai; Delling, Daniel; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F.
16
2011
Highway dimension and provably efficient shortest path algorithms. Zbl 1425.68447
Abraham, Ittai; Delling, Daniel; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F.
15
2016
Making commitments in the face of uncertainty: How to pick a winner almost every time. (Extended abstract). Zbl 0922.68019
Awerbuch, Baruch; Azar, Yossi; Fiat, Amos; Leighton, Tom
13
1996
On-line load balancing with applications to machine scheduling and virtual circuit routing. Zbl 1310.68248
Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli
13
1993
On capital investment. Zbl 1131.91327
Azar, Y.; Bartal, Y.; Feuerstein, E.; Fiat, A.; Leonardi, S.; Rosén, A.
13
1999
Competitive generalized auctions. Zbl 1192.91103
Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.
13
2002
Competitive algorithms for layered graph traversal. Zbl 0915.68056
Fiat, Amos; Foster, Dean P.; Karloff, Howard; Rabani, Yuval; Ravid, Yiftach
11
1998
Lower bounds for on-line graph problems with application to on-line circuit and optical routing. Zbl 0936.68073
Bartal, Yair; Fiat, Amos; Leonardi, Stefano
11
1996
Online navigation in a room. Zbl 1321.68430
Bar-Eli, Eldad; Berman, Piotr; Fiat, Amos; Yan, Peiyuan
11
1994
When the players are not expectation maximizers. Zbl 1253.91009
Fiat, Amos; Papadimitriou, Christos
11
2010
Derandomization of auctions. Zbl 1192.91095
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
11
2005
Making chord robust to Byzantine attacks. Zbl 1142.68320
Fiat, Amos; Saia, Jared; Young, Maxwell
10
2005
Competitive distributed file allocation. Zbl 1310.68037
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
10
1993
Dynamic traitor tracing. Zbl 0942.94006
Fiat, Amos; Tassa, Tamir
10
1999
Correlation clustering – minimizing disagreements on arbitrary weighted graphs. Zbl 1266.68228
Emanuel, Dotan; Fiat, Amos
10
2003
Randomized robot navigation algorithms. Zbl 0960.68593
Berman, Piotr; Blum, Avrim; Fiat, Amos; Karloff, Howard; Rosén, Adi; Saks, Michael
9
1996
Competitive algorithms for the weighted server problem. Zbl 0938.68956
Fiat, Amos; Rickling, Moty
9
1994
Randomized and multipointer paging with locality of reference. Zbl 0978.68511
Fiat, Amos; Karlin, Anna R.
8
1995
Censorship resistant peer-to-peer content addressable networks. Zbl 1093.68539
Fiat, Amos; Saia, Jared
8
2002
On-line competitive algorithms for call admission in optical networks. Zbl 0980.68009
Awerbuch, B.; Azar, Y.; Fiat, A.; Leonardi, S.; Rosén, A.
7
2001
Pricing online decisions: beyond auctions. Zbl 1372.91046
Cohen, Ilan Reuven; Eden, Alon; Fiat, Amos; Jeż, Łukasz
7
2015
Rigorous time/space trade-offs for inverting functions. Zbl 0941.68002
Fiat, Amos; Naor, Moni
7
2000
Private coresets. Zbl 1304.94054
Feldman, Dan; Fiat, Amos; Kaplan, Haim; Nissim, Kobbi
7
2009
Competitive distributed file allocation. Zbl 1069.68028
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
7
2003
Batch RSA. Zbl 0733.94015
Fiat, Amos
6
1990
Dynamic traitor tracing. Zbl 1023.94541
Fiat, Amos; Tassa, Tamir
6
2001
Implicit \(O\)(1) probe search. Zbl 0766.68017
Fiat, Amos; Naor, Moni
6
1993
An improved algorithm for online coloring of intervals with bandwidth. Zbl 1154.68562
Azar, Yossi; Fiat, Amos; Levy, Meital; Narayanaswamy, N. S.
6
2006
On-line competitive algorithms for call admission in optical networks. Zbl 1379.68358
Awerbuch, Baxuch; Azar, Yossi; Fiat, Amos; Leonardi, Stefano; Rosén, Adi
6
1996
Polymorphic arrays: A novel VLSI layout for systolic computers. Zbl 0612.68005
Fiat, Amos; Shamir, Adi
5
1986
Packing small vectors. Zbl 1409.68052
Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan
5
2016
How to find a battleship. Zbl 0673.90063
Fiat, Amos; Shamir, Adi
5
1989
Dynamically fault-tolerant content addressable networks. Zbl 1014.68656
Saia, Jared; Fiat, Amos; Gribble, Steve; Karlin, Anna R.; Saroiu, Stefan
5
2002
Better algorithms for unfair metrical task systems and applications. Zbl 1041.68129
Fiat, Amos; Mendel, Manor
5
2003
Online conflict-free coloring for intervals. Zbl 1297.68083
Fiat, Amos; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
5
2005
Competitive queue management for latency sensitive packets. Zbl 1192.90044
Fiat, Amos; Mansour, Yishay; Nadav, Uri
5
2008
Optimal oblivious routing in polynomial time. Zbl 1192.90253
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald
5
2003
Optimal oblivious routing in polynomial time. Zbl 1071.68001
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald
5
2004
Bi-criteria linear-time approximations for generalized \(k\)-mean/median/center. Zbl 1221.68270
Feldman, Dan; Fiat, Amos; Sharir, Micha; Segev, Danny
5
2007
Distributed paging for general networks. Zbl 0919.68001
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
4
1998
Better algorithms for unfair metrical task systems and applications. Zbl 1296.68189
Fiat, Amos; Mendel, Manor
4
2000
Nonoblivious hashing. Zbl 0799.68057
Fiat, Amos; Naor, Moni; Schmidt, Jeanette P.; Siegel, Alan
4
1992
Envy-free makespan approximation. Zbl 1238.91013
Cohen, Edith; Feldman, Michal; Fiat, Amos; Kaplan, Haim; Olonetsky, Svetlana
4
2012
Derandomization of auctions. Zbl 1236.91072
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
3
2011
The temp secretary problem. Zbl 1398.68688
Fiat, Amos; Gorelik, Ilia; Kaplan, Haim; Novgorodov, Slava
3
2015
\((1 + \epsilon)\)-approximate \(f\)-sensitive distance oracles. Zbl 1410.68287
Chechik, Shiri; Cohen, Sarel; Fiat, Amos; Kaplan, Haim
3
2017
Lower bounds for on-line graph problems with application to on-line circuit and optical routing. Zbl 1112.68134
Bartal, Yair; Fiat, Amos; Leonardi, Stefano
3
2006
Matching nuts and bolts. Zbl 0871.68100
Alon, Noga; Blum, Manuel; Fiat, Amos; Kannan, Sampath; Naor, Moni; Ostrovsky, Rafail
3
1994
Making data structures confluently persistent. Zbl 1078.68021
Fiat, Amos; Kaplan, Haim
3
2003
Generalized ”write-once” memories. Zbl 0543.68054
Fiat, Amos; Shamir, Adi
2
1984
Online companion caching. Zbl 1019.68507
Fiat, Amos; Mendel, Manor; Seiden, Steven S.
2
2002
Provable unlinkability against traffic analysis. Zbl 1105.94303
Berman, Ron; Fiat, Amos; Ta-Shma, Amnon
2
2004
Decision trees: More theoretical justification for practical algorithms. Zbl 1110.68393
Fiat, Amos; Pechyony, Dmitry
2
2004
Batch RSA. Zbl 1053.94553
Fiat, Amos
2
1997
A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle. Zbl 0806.68052
Fiat, A.; Rabani, Y.; Ravid, Y.; Schieber, B.
2
1994
Efficient contention resolution protocols for selfish agents. Zbl 1302.68026
Fiat, Amos; Mansour, Yishay; Nadav, Uri
2
2007
On-line scheduling on a single machine: Minimizing the total completion time. Zbl 0940.68008
Fiat, Amos; Woeginger, Gerhard J.
2
1999
Competitve access time via dynamic storage rearrangement. (Preliminary version). Zbl 0938.68914
Fiat, Amos; Mansour, Yishay; Rosén, Adi; Waarts, Orli
1
1995
Censorship resistant peer-to-peer networks. Zbl 1213.68693
Fiat, Amos; Saia, Jared
1
2007
An implicit data structure for searching a multikey table in logarithmic time. Zbl 0764.68019
Fiat, Amos; Munro, J. Ian; Naor, Moni; Schäffer, Alejandro A.; Schmidt, Jeanette P.; Siegel, Alan
1
1991
Distributed paging for general networks. Zbl 0847.68007
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
1
1996
Approaching utopia, strong truthfulness and externality-resistant mechanisms. Zbl 1362.91023
Fiat, Amos; Karlin, Anna; Koutsoupias, Elias; Vidali, Angelina
1
2013
On capital investment. Zbl 1045.90518
Azar, Yossi; Bartal, Yair; Feuerstein, Esteban; Fiat, Amos; Leonardi, Stefano; Rosén, Adi
1
1996
Caching content under digital rights management. Zbl 1209.68658
Epstein, Leah; Fiat, Amos; Levy, Meital
1
2009
\((1 + \epsilon)\)-approximate \(f\)-sensitive distance oracles. Zbl 1410.68287
Chechik, Shiri; Cohen, Sarel; Fiat, Amos; Kaplan, Haim
3
2017
Highway dimension and provably efficient shortest path algorithms. Zbl 1425.68447
Abraham, Ittai; Delling, Daniel; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F.
15
2016
Packing small vectors. Zbl 1409.68052
Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan
5
2016
Pricing online decisions: beyond auctions. Zbl 1372.91046
Cohen, Ilan Reuven; Eden, Alon; Fiat, Amos; Jeż, Łukasz
7
2015
The temp secretary problem. Zbl 1398.68688
Fiat, Amos; Gorelik, Ilia; Kaplan, Haim; Novgorodov, Slava
3
2015
Approaching utopia, strong truthfulness and externality-resistant mechanisms. Zbl 1362.91023
Fiat, Amos; Karlin, Anna; Koutsoupias, Elias; Vidali, Angelina
1
2013
Envy-free makespan approximation. Zbl 1238.91013
Cohen, Edith; Feldman, Michal; Fiat, Amos; Kaplan, Haim; Olonetsky, Svetlana
4
2012
VC-dimension and shortest path algorithms. Zbl 1334.05161
Abraham, Ittai; Delling, Daniel; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F.
16
2011
Derandomization of auctions. Zbl 1236.91072
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
3
2011
Highway dimension, shortest paths, and provably efficient algorithms. Zbl 1288.68243
Abraham, Ittai; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F.
31
2010
When the players are not expectation maximizers. Zbl 1253.91009
Fiat, Amos; Papadimitriou, Christos
11
2010
Private coresets. Zbl 1304.94054
Feldman, Dan; Fiat, Amos; Kaplan, Haim; Nissim, Kobbi
7
2009
Caching content under digital rights management. Zbl 1209.68658
Epstein, Leah; Fiat, Amos; Levy, Meital
1
2009
Competitive queue management for latency sensitive packets. Zbl 1192.90044
Fiat, Amos; Mansour, Yishay; Nadav, Uri
5
2008
Strong price of anarchy for machine load balancing. Zbl 1171.68390
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana
32
2007
Bi-criteria linear-time approximations for generalized \(k\)-mean/median/center. Zbl 1221.68270
Feldman, Dan; Fiat, Amos; Sharir, Micha; Segev, Danny
5
2007
Efficient contention resolution protocols for selfish agents. Zbl 1302.68026
Fiat, Amos; Mansour, Yishay; Nadav, Uri
2
2007
Censorship resistant peer-to-peer networks. Zbl 1213.68693
Fiat, Amos; Saia, Jared
1
2007
On the price of stability for designing undirected networks with fair cost allocations. Zbl 1223.91014
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana; Shabo, Ronen
28
2006
Correlation clustering in general weighted graphs. Zbl 1099.68074
Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole
26
2006
Online conflict-free coloring for intervals. Zbl 1124.68077
Chen, Ke; Fiat, Amos; Kaplan, Haim; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
24
2006
An improved algorithm for online coloring of intervals with bandwidth. Zbl 1154.68562
Azar, Yossi; Fiat, Amos; Levy, Meital; Narayanaswamy, N. S.
6
2006
Lower bounds for on-line graph problems with application to on-line circuit and optical routing. Zbl 1112.68134
Bartal, Yair; Fiat, Amos; Leonardi, Stefano
3
2006
Derandomization of auctions. Zbl 1192.91095
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
11
2005
Making chord robust to Byzantine attacks. Zbl 1142.68320
Fiat, Amos; Saia, Jared; Young, Maxwell
10
2005
Online conflict-free coloring for intervals. Zbl 1297.68083
Fiat, Amos; Levy, Meital; Matoušek, Jiří; Mossel, Elchanan; Pach, János; Sharir, Micha; Smorodinsky, Shakhar; Wagner, Uli; Welzl, Emo
5
2005
Optimal oblivious routing in polynomial time. Zbl 1071.68001
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald
5
2004
Provable unlinkability against traffic analysis. Zbl 1105.94303
Berman, Ron; Fiat, Amos; Ta-Shma, Amnon
2
2004
Decision trees: More theoretical justification for practical algorithms. Zbl 1110.68393
Fiat, Amos; Pechyony, Dmitry
2
2004
Correlation clustering – minimizing disagreements on arbitrary weighted graphs. Zbl 1266.68228
Emanuel, Dotan; Fiat, Amos
10
2003
Competitive distributed file allocation. Zbl 1069.68028
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
7
2003
Better algorithms for unfair metrical task systems and applications. Zbl 1041.68129
Fiat, Amos; Mendel, Manor
5
2003
Optimal oblivious routing in polynomial time. Zbl 1192.90253
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald
5
2003
Making data structures confluently persistent. Zbl 1078.68021
Fiat, Amos; Kaplan, Haim
3
2003
Competitive generalized auctions. Zbl 1192.91103
Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.
13
2002
Censorship resistant peer-to-peer content addressable networks. Zbl 1093.68539
Fiat, Amos; Saia, Jared
8
2002
Dynamically fault-tolerant content addressable networks. Zbl 1014.68656
Saia, Jared; Fiat, Amos; Gribble, Steve; Karlin, Anna R.; Saroiu, Stefan
5
2002
Online companion caching. Zbl 1019.68507
Fiat, Amos; Mendel, Manor; Seiden, Steven S.
2
2002
Optimal search and one-way trading online algorithms. Zbl 0984.68043
El-Yaniv, R.; Fiat, A.; Karp, R. M.; Turpin, G.
37
2001
Spectral analysis of data. Zbl 1323.68426
Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared
22
2001
On-line competitive algorithms for call admission in optical networks. Zbl 0980.68009
Awerbuch, B.; Azar, Y.; Fiat, A.; Leonardi, S.; Rosén, A.
7
2001
Dynamic traitor tracing. Zbl 1023.94541
Fiat, Amos; Tassa, Tamir
6
2001
Tracing traitors. Zbl 1007.94017
Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny
28
2000
Rigorous time/space trade-offs for inverting functions. Zbl 0941.68002
Fiat, Amos; Naor, Moni
7
2000
Better algorithms for unfair metrical task systems and applications. Zbl 1296.68189
Fiat, Amos; Mendel, Manor
4
2000
On capital investment. Zbl 1131.91327
Azar, Y.; Bartal, Y.; Feuerstein, E.; Fiat, A.; Leonardi, S.; Rosén, A.
13
1999
Dynamic traitor tracing. Zbl 0942.94006
Fiat, Amos; Tassa, Tamir
10
1999
On-line scheduling on a single machine: Minimizing the total completion time. Zbl 0940.68008
Fiat, Amos; Woeginger, Gerhard J.
2
1999
Online algorithms. The state of the art. Zbl 1177.68009
64
1998
Competitive algorithms for layered graph traversal. Zbl 0915.68056
Fiat, Amos; Foster, Dean P.; Karloff, Howard; Rabani, Yuval; Ravid, Yiftach
11
1998
Distributed paging for general networks. Zbl 0919.68001
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
4
1998
On-line routing of virtual circuits with applications to load balancing and machine scheduling. Zbl 0890.68014
Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli
77
1997
Batch RSA. Zbl 1053.94553
Fiat, Amos
2
1997
Making commitments in the face of uncertainty: How to pick a winner almost every time. (Extended abstract). Zbl 0922.68019
Awerbuch, Baruch; Azar, Yossi; Fiat, Amos; Leighton, Tom
13
1996
Lower bounds for on-line graph problems with application to on-line circuit and optical routing. Zbl 0936.68073
Bartal, Yair; Fiat, Amos; Leonardi, Stefano
11
1996
Randomized robot navigation algorithms. Zbl 0960.68593
Berman, Piotr; Blum, Avrim; Fiat, Amos; Karloff, Howard; Rosén, Adi; Saks, Michael
9
1996
On-line competitive algorithms for call admission in optical networks. Zbl 1379.68358
Awerbuch, Baxuch; Azar, Yossi; Fiat, Amos; Leonardi, Stefano; Rosén, Adi
6
1996
Distributed paging for general networks. Zbl 0847.68007
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
1
1996
On capital investment. Zbl 1045.90518
Azar, Yossi; Bartal, Yair; Feuerstein, Esteban; Fiat, Amos; Leonardi, Stefano; Rosén, Adi
1
1996
New algorithms for an ancient scheduling problem. Zbl 1295.90008
Bartal, Yair; Fiat, Amos; Karloff, Howard; Vohra, Rakesh
63
1995
Competitive algorithms for distributed data management. Zbl 1294.68071
Bartal, Yair; Fiat, Amos; Rabani, Yuval
22
1995
Randomized and multipointer paging with locality of reference. Zbl 0978.68511
Fiat, Amos; Karlin, Anna R.
8
1995
Competitve access time via dynamic storage rearrangement. (Preliminary version). Zbl 0938.68914
Fiat, Amos; Mansour, Yishay; Rosén, Adi; Waarts, Orli
1
1995
Broadcast encryption. Zbl 0870.94026
Fiat, Amos; Naor, Moni
105
1994
Tracing traitors. Zbl 0939.94555
Chor, Benny; Fiat, Amos; Naor, Moni
67
1994
Competitive non-preemptive call control. Zbl 0876.68047
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos; Rosén, Adi
32
1994
Competitive \(k\)-server algorithms. Zbl 0806.68056
Fiat, Amos; Rabani, Yuval; Ravid, Yiftach
18
1994
Online navigation in a room. Zbl 1321.68430
Bar-Eli, Eldad; Berman, Piotr; Fiat, Amos; Yan, Peiyuan
11
1994
Competitive algorithms for the weighted server problem. Zbl 0938.68956
Fiat, Amos; Rickling, Moty
9
1994
Matching nuts and bolts. Zbl 0871.68100
Alon, Noga; Blum, Manuel; Fiat, Amos; Kannan, Sampath; Naor, Moni; Ostrovsky, Rafail
3
1994
A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle. Zbl 0806.68052
Fiat, A.; Rabani, Y.; Ravid, Y.; Schieber, B.
2
1994
On-line load balancing with applications to machine scheduling and virtual circuit routing. Zbl 1310.68248
Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli
13
1993
Competitive distributed file allocation. Zbl 1310.68037
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
10
1993
Implicit \(O\)(1) probe search. Zbl 0766.68017
Fiat, Amos; Naor, Moni
6
1993
Competitive analysis of financial games. Zbl 0977.68504
El-Yaniv, R.; Fiat, A.; Karp, R.; Turpin, G.
19
1992
Nonoblivious hashing. Zbl 0799.68057
Fiat, Amos; Naor, Moni; Schmidt, Jeanette P.; Siegel, Alan
4
1992
Competitive paging algorithms. Zbl 0753.68018
Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E.
64
1991
An implicit data structure for searching a multikey table in logarithmic time. Zbl 0764.68019
Fiat, Amos; Munro, J. Ian; Naor, Moni; Schäffer, Alejandro A.; Schmidt, Jeanette P.; Siegel, Alan
1
1991
Batch RSA. Zbl 0733.94015
Fiat, Amos
6
1990
How to find a battleship. Zbl 0673.90063
Fiat, Amos; Shamir, Adi
5
1989
Zero-knowledge proofs of identity. Zbl 0659.94006
Feige, Uriel; Fiat, Amos; Shamir, Adi
76
1988
How to prove yourself: Practical solutions to identification and signature problems. Zbl 0636.94012
Fiat, Amos; Shamir, Adi
236
1987
Polymorphic arrays: A novel VLSI layout for systolic computers. Zbl 0612.68005
Fiat, Amos; Shamir, Adi
5
1986
Generalized ”write-once” memories. Zbl 0543.68054
Fiat, Amos; Shamir, Adi
2
1984
all top 5

Cited by 2,085 Authors

45 Epstein, Leah
16 Fiat, Amos
15 Sgall, Jiří
14 Azar, Yossi
13 van Stee, Rob
13 Xu, Yinfeng
11 Mu, Yi
11 Susilo, Willy
11 Yung, Moti
10 Albers, Susanne
9 Awerbuch, Baruch
9 Komm, Dennis
9 Levin, Asaf
9 Zheng, Feifeng
8 Bilò, Vittorio
8 Chiesa, Alessandro
8 Dósa, György
8 Feldman, Michal
8 Feldmann, Andreas Emil
8 Fung, Stanley P. Y.
8 Imreh, Csanád
8 Kabatiansky, Grigorii A.
8 Koutsoupias, Elias
8 Libert, Benoît
8 Pointcheval, David
8 Wang, Huaxiong
8 Zhang, Wenming
7 Bartal, Yair
7 Bellare, Mihir
7 Caragiannis, Ioannis
7 Královič, Richard
7 Naor, Joseph Seffi
7 Patt-Shamir, Boaz
7 Pelc, Andrzej
7 Phan Duong Hieu
7 Seiden, Steve S.
7 Stinson, Douglas Robert
7 Venturi, Daniele
7 Wu, Qianhong
6 Alon, Noga M.
6 Anshelevich, Elliot
6 Blundo, Carlo
6 Böhm, Martin
6 Boyar, Joan F.
6 Fanelli, Angelo
6 Jeż, Łukasz
6 Kiayias, Aggelos
6 Klimm, Max
6 Královič, Rastislav
6 Mansour, Yishay
6 Nguyen, Khoa
6 Noga, John
6 Pruhs, Kirk R.
6 Spirakis, Paul G.
5 Bienkowski, Marcin
5 Boneh, Dan
5 Caskurlu, Bugra
5 Cheilaris, Panagiotis
5 Christodoulou, George C.
5 de Berg, Mark Theodoor
5 Fernandez, Marcel
5 Flammini, Michele
5 Fotakis, Dimitris A.
5 Ganesh, Chaya
5 Han, Shuguang
5 Hanaoka, Goichiro
5 Harks, Tobias
5 Kleiman, Elena
5 Krumke, Sven Oliver
5 Larsen, Kim Skak
5 Leonardi, Stefano
5 Ling, San
5 Marković, Aleksandar
5 Matsubayashi, Akira
5 Mavronicolas, Marios
5 Naccache, David
5 Nagy-György, Judit
5 Naor, Moni
5 Poon, Chung Keung
5 Qin, Bo
5 Rawitz, Dror
5 Sahai, Amit
5 Saia, Jared
5 Schmid, Stefan
5 Smorodinsky, Shakhar
5 Tamir, Tami
5 Ting, Hing-Fung
5 Waters, Brent
5 Wee, Hoeteck
5 Weng, Jian
5 Wirth, Anthony
5 Woeginger, Gerhard
5 Zhandry, Mark
4 Bar-Noy, Amotz
4 Baum, Carsten
4 Bein, Wolfgang W.
4 Benoit, Anne
4 Böckenhauer, Hans-Joachim
4 Borodin, Allan B.
4 Cayrel, Pierre-Louis
...and 1,985 more Authors
all top 5

Cited in 145 Serials

142 Theoretical Computer Science
66 Algorithmica
42 Information Processing Letters
40 Designs, Codes and Cryptography
38 Journal of Cryptology
37 Theory of Computing Systems
29 Journal of Computer and System Sciences
29 Journal of Combinatorial Optimization
27 Journal of Scheduling
26 Discrete Applied Mathematics
21 SIAM Journal on Computing
19 Information and Computation
14 Information Sciences
14 Games and Economic Behavior
10 Networks
10 Journal of Discrete Algorithms
9 Operations Research Letters
9 European Journal of Operational Research
8 Computers & Operations Research
8 International Journal of Foundations of Computer Science
7 Mathematics of Operations Research
7 SIAM Journal on Discrete Mathematics
7 Distributed Computing
6 Problems of Information Transmission
6 International Journal of Computational Geometry & Applications
5 Journal of Combinatorial Theory. Series A
5 Random Structures & Algorithms
5 Mathematical Programming. Series A. Series B
5 ACM Journal of Experimental Algorithmics
5 Journal of Mathematical Cryptology
4 Discrete & Computational Geometry
4 Asia-Pacific Journal of Operational Research
4 Combinatorics, Probability and Computing
4 Journal of Discrete Mathematical Sciences & Cryptography
4 Computer Science Review
3 Discrete Mathematics
3 Computing
3 International Journal of Game Theory
3 Mathematical and Computer Modelling
3 Annals of Operations Research
3 Computational Geometry
3 Journal of Global Optimization
3 Pattern Recognition
3 Optimization and Engineering
3 Electronic Commerce Research
3 Journal of Shanghai Jiaotong University (Science)
3 Discrete Mathematics, Algorithms and Applications
2 Acta Informatica
2 Artificial Intelligence
2 Computers & Mathematics with Applications
2 Applied Mathematics and Computation
2 Operations Research
2 International Journal of Production Research
2 Journal of Symbolic Computation
2 Journal of Complexity
2 Journal of Computer Science and Technology
2 Journal of Automated Reasoning
2 Journal of Parallel and Distributed Computing
2 Discrete Mathematics and Applications
2 International Journal of Computer Mathematics
2 Journal of Mathematical Imaging and Vision
2 Computational Complexity
2 Applied Mathematics. Series B (English Edition)
2 The Electronic Journal of Combinatorics
2 International Transactions in Operational Research
2 Soft Computing
2 Mathematical Methods of Operations Research
2 Wuhan University Journal of Natural Sciences (WUJNS)
2 RAIRO. Operations Research
2 Journal of Applied Mathematics
2 4OR
2 Optimization Letters
2 Acta Universitatis Sapientiae. Informatica
2 Algorithms
2 Cryptography and Communications
2 Science China. Information Sciences
2 EURO Journal on Computational Optimization
2 Prikladnaya Diskretnaya Matematika
2 SIAM Journal on Mathematics of Data Science
1 ACM Computing Surveys
1 Physics Reports
1 Theory of Probability and its Applications
1 The Annals of Statistics
1 Journal of Combinatorial Theory. Series B
1 Journal of Computational and Applied Mathematics
1 Journal of Statistical Planning and Inference
1 Mathematical Systems Theory
1 Proceedings of the American Mathematical Society
1 SIAM Journal on Numerical Analysis
1 Cryptologia
1 OR Spektrum
1 Statistics & Probability Letters
1 Combinatorica
1 Acta Applicandae Mathematicae
1 Annals of Pure and Applied Logic
1 Journal of Classification
1 Parallel Computing
1 Acta Mathematicae Applicatae Sinica. English Series
1 Optimization
1 Sequential Analysis
...and 45 more Serials

Citations by Year