×

zbMATH — the first resource for mathematics

Fiat, Amos

Compute Distance To:
Author ID: fiat.amos Recent zbMATH articles by "Fiat, Amos"
Published as: Fiat, Amos; Fiat, A.
Documents Indexed: 99 Publications since 1984, including 3 Books
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 Johannes
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

83 Publications have been cited 1,210 times in 990 Documents Cited by Year
How to prove yourself: Practical solutions to identification and signature problems. Zbl 0636.94012
Fiat, Amos; Shamir, Adi
132
1987
Broadcast encryption. Zbl 0870.94026
Fiat, Amos; Naor, Moni
93
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
71
1997
Zero-knowledge proofs of identity. Zbl 0659.94006
Feige, Uriel; Fiat, Amos; Shamir, Adi
63
1988
Online algorithms. The state of the art. Zbl 1177.68009
Fiat, Amos (ed.); Woeginger, Gerhard J. (ed.)
63
1998
Tracing traitors. Zbl 0939.94555
Chor, Benny; Fiat, Amos; Naor, Moni
61
1994
Competitive paging algorithms. Zbl 0753.68018
Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E.
57
1991
New algorithms for an ancient scheduling problem. Zbl 1295.90008
Bartal, Yair; Fiat, Amos; Karloff, Howard; Vohra, Rakesh
55
1995
Optimal search and one-way trading online algorithms. Zbl 0984.68043
El-Yaniv, R.; Fiat, A.; Karp, R. M.; Turpin, G.
33
2001
Competitive non-preemptive call control. Zbl 0876.68047
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos; Rosén, Adi
30
1994
Strong price of anarchy for machine load balancing. Zbl 1171.68390
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana
29
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
Tracing traitors. Zbl 1007.94017
Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny
24
2000
Highway dimension, shortest paths, and provably efficient algorithms. Zbl 1288.68243
Abraham, Ittai; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F.
22
2010
Spectral analysis of data. Zbl 1323.68426
Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared
22
2001
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
22
2006
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.
18
1992
Correlation clustering in general weighted graphs. Zbl 1099.68074
Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole
17
2006
Competitive \(k\)-server algorithms. Zbl 0806.68056
Fiat, Amos; Rabani, Yuval; Ravid, Yiftach
15
1994
VC-dimension and shortest path algorithms. Zbl 1334.05161
Abraham, Ittai; Delling, Daniel; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F.
15
2011
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
Competitive generalized auctions. Zbl 1192.91103
Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R.
13
2002
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
12
1993
Competitive distributed file allocation. Zbl 1310.68037
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
10
1993
Online navigation in a room. Zbl 1321.68430
Bar-Eli, Eldad; Berman, Piotr; Fiat, Amos; Yan, Peiyuan
10
1994
Competitive algorithms for layered graph traversal. Zbl 0915.68056
Fiat, Amos; Foster, Dean P.; Karloff, Howard; Rabani, Yuval; Ravid, Yiftach
10
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
10
1996
When the players are not expectation maximizers. Zbl 1253.91009
Fiat, Amos; Papadimitriou, Christos
10
2010
Making chord robust to Byzantine attacks. Zbl 1142.68320
Fiat, Amos; Saia, Jared; Young, Maxwell
9
2005
On capital investment. Zbl 1131.91327
Azar, Y.; Bartal, Y.; Feuerstein, E.; Fiat, A.; Leonardi, S.; Rosén, A.
9
1999
Dynamic traitor tracing. Zbl 0942.94006
Fiat, Amos; Tassa, Tamir
9
1999
Derandomization of auctions. Zbl 1192.91095
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
9
2005
Correlation clustering – minimizing disagreements on arbitrary weighted graphs. Zbl 1266.68228
Emanuel, Dotan; Fiat, Amos
9
2003
Competitive algorithms for the weighted server problem. Zbl 0938.68956
Fiat, Amos; Rickling, Moty
8
1994
Randomized and multipointer paging with locality of reference. Zbl 0978.68511
Fiat, Amos; Karlin, Anna R.
8
1995
Randomized robot navigation algorithms. Zbl 0960.68593
Berman, Piotr; Blum, Avrim; Fiat, Amos; Karloff, Howard; Rosén, Adi; Saks, Michael
7
1996
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
Censorship resistant peer-to-peer content addressable networks. Zbl 1093.68539
Fiat, Amos; Saia, Jared
7
2002
Highway dimension and provably efficient shortest path algorithms. Zbl 1425.68447
Abraham, Ittai; Delling, Daniel; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F.
7
2016
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
Batch RSA. Zbl 0733.94015
Fiat, Amos
6
1990
Dynamic traitor tracing. Zbl 1023.94541
Fiat, Amos; Tassa, Tamir
6
2001
Competitive distributed file allocation. Zbl 1069.68028
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
6
2003
An improved algorithm for online coloring of intervals with bandwidth. Zbl 1154.68562
Azar, Yossi; Fiat, Amos; Levy, Meital; Narayanaswamy, N. S.
6
2006
Pricing online decisions: beyond auctions. Zbl 1372.91046
Cohen, Ilan Reuven; Eden, Alon; Fiat, Amos; Jeż, Łukasz
5
2015
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
Implicit \(O\)(1) probe search. Zbl 0766.68017
Fiat, Amos; Naor, Moni
5
1993
Optimal oblivious routing in polynomial time. Zbl 1192.90253
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald
5
2003
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
Better algorithms for unfair metrical task systems and applications. Zbl 1296.68189
Fiat, Amos; Mendel, Manor
4
2000
Private coresets. Zbl 1304.94054
Feldman, Dan; Fiat, Amos; Kaplan, Haim; Nissim, Kobbi
4
2009
How to find a battleship. Zbl 0673.90063
Fiat, Amos; Shamir, Adi
4
1989
Polymorphic arrays: A novel VLSI layout for systolic computers. Zbl 0612.68005
Fiat, Amos; Shamir, Adi
4
1986
Distributed paging for general networks. Zbl 0919.68001
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
4
1998
Optimal oblivious routing in polynomial time. Zbl 1071.68001
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald
4
2004
Envy-free makespan approximation. Zbl 1238.91013
Cohen, Edith; Feldman, Michal; Fiat, Amos; Kaplan, Haim; Olonetsky, Svetlana
4
2012
Bi-criteria linear-time approximations for generalized \(k\)-mean/median/center. Zbl 1221.68270
Feldman, Dan; Fiat, Amos; Sharir, Micha; Segev, Danny
4
2007
Nonoblivious hashing. Zbl 0799.68057
Fiat, Amos; Naor, Moni; Schmidt, Jeanette P.; Siegel, Alan
3
1992
Matching nuts and bolts. Zbl 0871.68100
Alon, Noga; Blum, Manuel; Fiat, Amos; Kannan, Sampath; Naor, Moni; Ostrovsky, Rafail
3
1994
Rigorous time/space trade-offs for inverting functions. Zbl 0941.68002
Fiat, Amos; Naor, Moni
3
2000
Competitive queue management for latency sensitive packets. Zbl 1192.90044
Fiat, Amos; Mansour, Yishay; Nadav, Uri
3
2008
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 1236.91072
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
3
2011
Packing small vectors. Zbl 1409.68052
Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan
3
2016
\((1 + \epsilon)\)-approximate \(f\)-sensitive distance oracles. Zbl 1410.68287
Chechik, Shiri; Cohen, Sarel; Fiat, Amos; Kaplan, Haim
3
2017
Efficient contention resolution protocols for selfish agents. Zbl 1302.68026
Fiat, Amos; Mansour, Yishay; Nadav, Uri
2
2007
The temp secretary problem. Zbl 1398.68688
Fiat, Amos; Gorelik, Ilia; Kaplan, Haim; Novgorodov, Slava
2
2015
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
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
On-line scheduling on a single machine: Minimizing the total completion time. Zbl 0940.68008
Fiat, Amos; Woeginger, Gerhard J.
2
1999
Generalized ”write-once” memories. Zbl 0543.68054
Fiat, Amos; Shamir, Adi
2
1984
Making data structures confluently persistent. Zbl 1078.68021
Fiat, Amos; Kaplan, Haim
2
2003
Online companion caching. Zbl 1019.68507
Fiat, Amos; Mendel, Manor; Seiden, Steven S.
2
2002
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
Batch RSA. Zbl 1053.94553
Fiat, Amos
1
1997
Competitve access time via dynamic storage rearrangement. (Preliminary version). Zbl 0938.68914
Fiat, Amos; Mansour, Yishay; Rosén, Adi; Waarts, Orli
1
1995
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
Censorship resistant peer-to-peer networks. Zbl 1213.68693
Fiat, Amos; Saia, Jared
1
2007
\((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.
7
2016
Packing small vectors. Zbl 1409.68052
Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan
3
2016
Pricing online decisions: beyond auctions. Zbl 1372.91046
Cohen, Ilan Reuven; Eden, Alon; Fiat, Amos; Jeż, Łukasz
5
2015
The temp secretary problem. Zbl 1398.68688
Fiat, Amos; Gorelik, Ilia; Kaplan, Haim; Novgorodov, Slava
2
2015
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.
15
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.
22
2010
When the players are not expectation maximizers. Zbl 1253.91009
Fiat, Amos; Papadimitriou, Christos
10
2010
Private coresets. Zbl 1304.94054
Feldman, Dan; Fiat, Amos; Kaplan, Haim; Nissim, Kobbi
4
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
3
2008
Strong price of anarchy for machine load balancing. Zbl 1171.68390
Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana
29
2007
Bi-criteria linear-time approximations for generalized \(k\)-mean/median/center. Zbl 1221.68270
Feldman, Dan; Fiat, Amos; Sharir, Micha; Segev, Danny
4
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
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
22
2006
Correlation clustering in general weighted graphs. Zbl 1099.68074
Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole
17
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
Making chord robust to Byzantine attacks. Zbl 1142.68320
Fiat, Amos; Saia, Jared; Young, Maxwell
9
2005
Derandomization of auctions. Zbl 1192.91095
Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu
9
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
4
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
9
2003
Competitive distributed file allocation. Zbl 1069.68028
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos
6
2003
Optimal oblivious routing in polynomial time. Zbl 1192.90253
Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald
5
2003
Better algorithms for unfair metrical task systems and applications. Zbl 1041.68129
Fiat, Amos; Mendel, Manor
5
2003
Making data structures confluently persistent. Zbl 1078.68021
Fiat, Amos; Kaplan, Haim
2
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
7
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.
33
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
24
2000
Better algorithms for unfair metrical task systems and applications. Zbl 1296.68189
Fiat, Amos; Mendel, Manor
4
2000
Rigorous time/space trade-offs for inverting functions. Zbl 0941.68002
Fiat, Amos; Naor, Moni
3
2000
On capital investment. Zbl 1131.91327
Azar, Y.; Bartal, Y.; Feuerstein, E.; Fiat, A.; Leonardi, S.; Rosén, A.
9
1999
Dynamic traitor tracing. Zbl 0942.94006
Fiat, Amos; Tassa, Tamir
9
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
Fiat, Amos; Woeginger, Gerhard J.
63
1998
Competitive algorithms for layered graph traversal. Zbl 0915.68056
Fiat, Amos; Foster, Dean P.; Karloff, Howard; Rabani, Yuval; Ravid, Yiftach
10
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
71
1997
Batch RSA. Zbl 1053.94553
Fiat, Amos
1
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
10
1996
Randomized robot navigation algorithms. Zbl 0960.68593
Berman, Piotr; Blum, Avrim; Fiat, Amos; Karloff, Howard; Rosén, Adi; Saks, Michael
7
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
55
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
93
1994
Tracing traitors. Zbl 0939.94555
Chor, Benny; Fiat, Amos; Naor, Moni
61
1994
Competitive non-preemptive call control. Zbl 0876.68047
Awerbuch, Baruch; Bartal, Yair; Fiat, Amos; Rosén, Adi
30
1994
Competitive \(k\)-server algorithms. Zbl 0806.68056
Fiat, Amos; Rabani, Yuval; Ravid, Yiftach
15
1994
Online navigation in a room. Zbl 1321.68430
Bar-Eli, Eldad; Berman, Piotr; Fiat, Amos; Yan, Peiyuan
10
1994
Competitive algorithms for the weighted server problem. Zbl 0938.68956
Fiat, Amos; Rickling, Moty
8
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
12
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
5
1993
Competitive analysis of financial games. Zbl 0977.68504
El-Yaniv, R.; Fiat, A.; Karp, R.; Turpin, G.
18
1992
Nonoblivious hashing. Zbl 0799.68057
Fiat, Amos; Naor, Moni; Schmidt, Jeanette P.; Siegel, Alan
3
1992
Competitive paging algorithms. Zbl 0753.68018
Fiat, Amos; Karp, Richard M.; Luby, Michael; McGeoch, Lyle A.; Sleator, Daniel D.; Young, Neal E.
57
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
4
1989
Zero-knowledge proofs of identity. Zbl 0659.94006
Feige, Uriel; Fiat, Amos; Shamir, Adi
63
1988
How to prove yourself: Practical solutions to identification and signature problems. Zbl 0636.94012
Fiat, Amos; Shamir, Adi
132
1987
Polymorphic arrays: A novel VLSI layout for systolic computers. Zbl 0612.68005
Fiat, Amos; Shamir, Adi
4
1986
Generalized ”write-once” memories. Zbl 0543.68054
Fiat, Amos; Shamir, Adi
2
1984
all top 5

Cited by 1,708 Authors

42 Epstein, Leah
15 Fiat, Amos
14 Sgall, Jiří
13 Azar, Yossi
13 Xu, Yinfeng
12 van Stee, Rob
11 Mu, Yi
9 Awerbuch, Baruch
9 Levin, Asaf
9 Yung, Moti
9 Zheng, Feifeng
8 Albers, Susanne
8 Bilò, Vittorio
8 Dósa, György
8 Feldmann, Andreas Emil
8 Fung, Stanley P. Y.
8 Imreh, Csanád
8 Kabatiansky, Grigorii A.
8 Susilo, Willy
7 Bartal, Yair
7 Caragiannis, Ioannis
7 Feldman, Michal
7 Komm, Dennis
7 Koutsoupias, Elias
7 Patt-Shamir, Boaz
7 Stinson, Douglas Robert
7 Wu, Qianhong
6 Alon, Noga M.
6 Anshelevich, Elliot
6 Bellare, Mihir
6 Blundo, Carlo
6 Fanelli, Angelo
6 Klimm, Max
6 Královič, Richard
6 Mansour, Yishay
6 Naor, Joseph Seffi
6 Noga, John
6 Pelc, Andrzej
6 Phan Duong Hieu
6 Pointcheval, David
6 Seiden, Steve S.
6 Spirakis, Paul G.
6 Venturi, Daniele
6 Wang, Huaxiong
6 Zhang, Wenming
5 Boyar, Joan F.
5 Caskurlu, Bugra
5 Cheilaris, Panagiotis
5 Christodoulou, George C.
5 de Berg, Mark Theodoor
5 Flammini, Michele
5 Han, Shuguang
5 Harks, Tobias
5 Jeż, Łukasz
5 Kiayias, Aggelos
5 Kleiman, Elena
5 Královič, Rastislav
5 Krumke, Sven Oliver
5 Leonardi, Stefano
5 Marković, Aleksandar
5 Matsubayashi, Akira
5 Mavronicolas, Marios
5 Nagy-György, Judit
5 Naor, Moni
5 Poon, Chung Keung
5 Qin, Bo
5 Smorodinsky, Shakhar
5 Weng, Jian
5 Woeginger, Gerhard Johannes
4 Bar-Noy, Amotz
4 Bein, Wolfgang W.
4 Benoit, Anne
4 Bienkowski, Marcin
4 Böhm, Martin
4 Boneh, Dan
4 Borodin, Allan B.
4 Cayrel, Pierre-Louis
4 Chen, Kefei
4 Chiesa, Alessandro
4 Demaine, Erik D.
4 Even, Guy
4 Fernandez, Marcel
4 Fleischer, Rudolf
4 Fotakis, Dimitris A.
4 Fraigniaud, Pierre
4 Guo, Fuchun
4 Han, Xin
4 Hanaoka, Goichiro
4 Hu, Jueliang
4 Larsen, Kim Skak
4 Lee, Kangbok
4 Libert, Benoît
4 Ling, San
4 Marchetti-Spaccamela, Alberto
4 Medina, Moti
4 Mirrokni, Vahab S.
4 Mohr, Esther
4 Monaco, Gianpiero
4 Monien, Burkhard
4 Moruz, Gabriel
...and 1,608 more Authors
all top 5

Cited in 140 Serials

134 Theoretical Computer Science
62 Algorithmica
41 Information Processing Letters
36 Journal of Cryptology
36 Designs, Codes and Cryptography
36 Theory of Computing Systems
29 Journal of Computer and System Sciences
27 Journal of Scheduling
25 Discrete Applied Mathematics
23 Journal of Combinatorial Optimization
18 Information and Computation
16 SIAM Journal on Computing
13 Games and Economic Behavior
12 Information Sciences
10 Networks
10 Journal of Discrete Algorithms
9 European Journal of Operational Research
8 Operations Research Letters
8 International Journal of Foundations of Computer Science
7 Mathematics of Operations Research
7 Distributed Computing
6 Problems of Information Transmission
6 Computers & Operations Research
6 SIAM Journal on Discrete Mathematics
6 International Journal of Computational Geometry & Applications
5 Journal of Combinatorial Theory. Series A
5 Random Structures & Algorithms
5 Journal of Mathematical Cryptology
4 Discrete & Computational Geometry
4 Asia-Pacific Journal of Operational Research
4 Mathematical Programming. Series A. Series B
4 Combinatorics, Probability and Computing
4 ACM Journal of Experimental Algorithmics
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 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 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 Computational Geometry
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 International Transactions in Operational Research
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
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 Operations Research
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
1 International Journal of Parallel Programming
1 Machine Learning
1 The Annals of Applied Probability
1 Linear Algebra and its Applications
...and 40 more Serials

Citations by Year