Edit Profile (opens in new tab) Fiat, Amos Compute Distance To: Compute Author ID: fiat.amos Published as: Fiat, Amos; Fiat, A. Documents Indexed: 96 Publications since 1984 3 Contributions as Editor Co-Authors: 110 Co-Authors with 95 Joint Publications 4,129 Co-Co-Authors 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 all top 5 Serials 7 SIAM Journal on Computing 6 Journal of Computer and System Sciences 5 Algorithmica 4 Journal of Algorithms 4 Journal of Cryptology 3 Theoretical Computer Science 2 IEEE Transactions on Information Theory 2 Information and Computation 2 Games and Economic Behavior 2 Journal of the ACM 2 Lecture Notes in Computer Science 1 Acta Informatica 1 Journal of the Association for Computing Machinery 1 Networks 1 Computer Networks 1 Theory of Computing all top 5 Fields 79 Computer science (68-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 14 Information and communication theory, circuits (94-XX) 13 Operations research, mathematical programming (90-XX) 10 Combinatorics (05-XX) 2 General and overarching topics; collections (00-XX) 2 Probability theory and stochastic processes (60-XX) 1 Convex and discrete geometry (52-XX) Publications by Year all cited Publications top 5 cited Publications 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.94012Fiat, Amos; Shamir, Adi 236 1987 Broadcast encryption. Zbl 0870.94026Fiat, Amos; Naor, Moni 105 1994 On-line routing of virtual circuits with applications to load balancing and machine scheduling. Zbl 0890.68014Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli 77 1997 Zero-knowledge proofs of identity. Zbl 0659.94006Feige, Uriel; Fiat, Amos; Shamir, Adi 76 1988 Tracing traitors. Zbl 0939.94555Chor, Benny; Fiat, Amos; Naor, Moni 67 1994 Competitive paging algorithms. Zbl 0753.68018Fiat, 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.90008Bartal, Yair; Fiat, Amos; Karloff, Howard; Vohra, Rakesh 63 1995 Optimal search and one-way trading online algorithms. Zbl 0984.68043El-Yaniv, R.; Fiat, A.; Karp, R. M.; Turpin, G. 37 2001 Competitive non-preemptive call control. Zbl 0876.68047Awerbuch, Baruch; Bartal, Yair; Fiat, Amos; Rosén, Adi 32 1994 Strong price of anarchy for machine load balancing. Zbl 1171.68390Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana 32 2007 Highway dimension, shortest paths, and provably efficient algorithms. Zbl 1288.68243Abraham, Ittai; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F. 31 2010 Tracing traitors. Zbl 1007.94017Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny 28 2000 On the price of stability for designing undirected networks with fair cost allocations. Zbl 1223.91014Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana; Shabo, Ronen 28 2006 Correlation clustering in general weighted graphs. Zbl 1099.68074Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole 26 2006 Online conflict-free coloring for intervals. Zbl 1124.68077Chen, 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.68426Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared 22 2001 Competitive algorithms for distributed data management. Zbl 1294.68071Bartal, Yair; Fiat, Amos; Rabani, Yuval 22 1995 Competitive analysis of financial games. Zbl 0977.68504El-Yaniv, R.; Fiat, A.; Karp, R.; Turpin, G. 19 1992 Competitive \(k\)-server algorithms. Zbl 0806.68056Fiat, Amos; Rabani, Yuval; Ravid, Yiftach 18 1994 VC-dimension and shortest path algorithms. Zbl 1334.05161Abraham, Ittai; Delling, Daniel; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F. 16 2011 Highway dimension and provably efficient shortest path algorithms. Zbl 1425.68447Abraham, 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.68019Awerbuch, Baruch; Azar, Yossi; Fiat, Amos; Leighton, Tom 13 1996 On-line load balancing with applications to machine scheduling and virtual circuit routing. Zbl 1310.68248Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli 13 1993 On capital investment. Zbl 1131.91327Azar, Y.; Bartal, Y.; Feuerstein, E.; Fiat, A.; Leonardi, S.; Rosén, A. 13 1999 Competitive generalized auctions. Zbl 1192.91103Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R. 13 2002 Competitive algorithms for layered graph traversal. Zbl 0915.68056Fiat, 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.68073Bartal, Yair; Fiat, Amos; Leonardi, Stefano 11 1996 Online navigation in a room. Zbl 1321.68430Bar-Eli, Eldad; Berman, Piotr; Fiat, Amos; Yan, Peiyuan 11 1994 When the players are not expectation maximizers. Zbl 1253.91009Fiat, Amos; Papadimitriou, Christos 11 2010 Derandomization of auctions. Zbl 1192.91095Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu 11 2005 Making chord robust to Byzantine attacks. Zbl 1142.68320Fiat, Amos; Saia, Jared; Young, Maxwell 10 2005 Competitive distributed file allocation. Zbl 1310.68037Awerbuch, Baruch; Bartal, Yair; Fiat, Amos 10 1993 Dynamic traitor tracing. Zbl 0942.94006Fiat, Amos; Tassa, Tamir 10 1999 Correlation clustering – minimizing disagreements on arbitrary weighted graphs. Zbl 1266.68228Emanuel, Dotan; Fiat, Amos 10 2003 Randomized robot navigation algorithms. Zbl 0960.68593Berman, Piotr; Blum, Avrim; Fiat, Amos; Karloff, Howard; Rosén, Adi; Saks, Michael 9 1996 Competitive algorithms for the weighted server problem. Zbl 0938.68956Fiat, Amos; Rickling, Moty 9 1994 Randomized and multipointer paging with locality of reference. Zbl 0978.68511Fiat, Amos; Karlin, Anna R. 8 1995 Censorship resistant peer-to-peer content addressable networks. Zbl 1093.68539Fiat, Amos; Saia, Jared 8 2002 On-line competitive algorithms for call admission in optical networks. Zbl 0980.68009Awerbuch, B.; Azar, Y.; Fiat, A.; Leonardi, S.; Rosén, A. 7 2001 Pricing online decisions: beyond auctions. Zbl 1372.91046Cohen, Ilan Reuven; Eden, Alon; Fiat, Amos; Jeż, Łukasz 7 2015 Rigorous time/space trade-offs for inverting functions. Zbl 0941.68002Fiat, Amos; Naor, Moni 7 2000 Private coresets. Zbl 1304.94054Feldman, Dan; Fiat, Amos; Kaplan, Haim; Nissim, Kobbi 7 2009 Competitive distributed file allocation. Zbl 1069.68028Awerbuch, Baruch; Bartal, Yair; Fiat, Amos 7 2003 Batch RSA. Zbl 0733.94015Fiat, Amos 6 1990 Dynamic traitor tracing. Zbl 1023.94541Fiat, Amos; Tassa, Tamir 6 2001 Implicit \(O\)(1) probe search. Zbl 0766.68017Fiat, Amos; Naor, Moni 6 1993 An improved algorithm for online coloring of intervals with bandwidth. Zbl 1154.68562Azar, Yossi; Fiat, Amos; Levy, Meital; Narayanaswamy, N. S. 6 2006 On-line competitive algorithms for call admission in optical networks. Zbl 1379.68358Awerbuch, Baxuch; Azar, Yossi; Fiat, Amos; Leonardi, Stefano; Rosén, Adi 6 1996 Polymorphic arrays: A novel VLSI layout for systolic computers. Zbl 0612.68005Fiat, Amos; Shamir, Adi 5 1986 Packing small vectors. Zbl 1409.68052Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan 5 2016 How to find a battleship. Zbl 0673.90063Fiat, Amos; Shamir, Adi 5 1989 Dynamically fault-tolerant content addressable networks. Zbl 1014.68656Saia, Jared; Fiat, Amos; Gribble, Steve; Karlin, Anna R.; Saroiu, Stefan 5 2002 Better algorithms for unfair metrical task systems and applications. Zbl 1041.68129Fiat, Amos; Mendel, Manor 5 2003 Online conflict-free coloring for intervals. Zbl 1297.68083Fiat, 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.90044Fiat, Amos; Mansour, Yishay; Nadav, Uri 5 2008 Optimal oblivious routing in polynomial time. Zbl 1192.90253Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald 5 2003 Optimal oblivious routing in polynomial time. Zbl 1071.68001Azar, 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.68270Feldman, Dan; Fiat, Amos; Sharir, Micha; Segev, Danny 5 2007 Distributed paging for general networks. Zbl 0919.68001Awerbuch, Baruch; Bartal, Yair; Fiat, Amos 4 1998 Better algorithms for unfair metrical task systems and applications. Zbl 1296.68189Fiat, Amos; Mendel, Manor 4 2000 Nonoblivious hashing. Zbl 0799.68057Fiat, Amos; Naor, Moni; Schmidt, Jeanette P.; Siegel, Alan 4 1992 Envy-free makespan approximation. Zbl 1238.91013Cohen, Edith; Feldman, Michal; Fiat, Amos; Kaplan, Haim; Olonetsky, Svetlana 4 2012 Derandomization of auctions. Zbl 1236.91072Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu 3 2011 The temp secretary problem. Zbl 1398.68688Fiat, Amos; Gorelik, Ilia; Kaplan, Haim; Novgorodov, Slava 3 2015 \((1 + \epsilon)\)-approximate \(f\)-sensitive distance oracles. Zbl 1410.68287Chechik, 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.68134Bartal, Yair; Fiat, Amos; Leonardi, Stefano 3 2006 Matching nuts and bolts. Zbl 0871.68100Alon, Noga; Blum, Manuel; Fiat, Amos; Kannan, Sampath; Naor, Moni; Ostrovsky, Rafail 3 1994 Making data structures confluently persistent. Zbl 1078.68021Fiat, Amos; Kaplan, Haim 3 2003 Generalized ”write-once” memories. Zbl 0543.68054Fiat, Amos; Shamir, Adi 2 1984 Online companion caching. Zbl 1019.68507Fiat, Amos; Mendel, Manor; Seiden, Steven S. 2 2002 Provable unlinkability against traffic analysis. Zbl 1105.94303Berman, Ron; Fiat, Amos; Ta-Shma, Amnon 2 2004 Decision trees: More theoretical justification for practical algorithms. Zbl 1110.68393Fiat, Amos; Pechyony, Dmitry 2 2004 Batch RSA. Zbl 1053.94553Fiat, Amos 2 1997 A deterministic \(O(k^ 3)\)-competitive \(k\)-server algorithm for the circle. Zbl 0806.68052Fiat, A.; Rabani, Y.; Ravid, Y.; Schieber, B. 2 1994 Efficient contention resolution protocols for selfish agents. Zbl 1302.68026Fiat, Amos; Mansour, Yishay; Nadav, Uri 2 2007 On-line scheduling on a single machine: Minimizing the total completion time. Zbl 0940.68008Fiat, Amos; Woeginger, Gerhard J. 2 1999 Competitve access time via dynamic storage rearrangement. (Preliminary version). Zbl 0938.68914Fiat, Amos; Mansour, Yishay; Rosén, Adi; Waarts, Orli 1 1995 Censorship resistant peer-to-peer networks. Zbl 1213.68693Fiat, Amos; Saia, Jared 1 2007 An implicit data structure for searching a multikey table in logarithmic time. Zbl 0764.68019Fiat, Amos; Munro, J. Ian; Naor, Moni; Schäffer, Alejandro A.; Schmidt, Jeanette P.; Siegel, Alan 1 1991 Distributed paging for general networks. Zbl 0847.68007Awerbuch, Baruch; Bartal, Yair; Fiat, Amos 1 1996 Approaching utopia, strong truthfulness and externality-resistant mechanisms. Zbl 1362.91023Fiat, Amos; Karlin, Anna; Koutsoupias, Elias; Vidali, Angelina 1 2013 On capital investment. Zbl 1045.90518Azar, Yossi; Bartal, Yair; Feuerstein, Esteban; Fiat, Amos; Leonardi, Stefano; Rosén, Adi 1 1996 Caching content under digital rights management. Zbl 1209.68658Epstein, Leah; Fiat, Amos; Levy, Meital 1 2009 \((1 + \epsilon)\)-approximate \(f\)-sensitive distance oracles. Zbl 1410.68287Chechik, Shiri; Cohen, Sarel; Fiat, Amos; Kaplan, Haim 3 2017 Highway dimension and provably efficient shortest path algorithms. Zbl 1425.68447Abraham, Ittai; Delling, Daniel; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F. 15 2016 Packing small vectors. Zbl 1409.68052Azar, Yossi; Cohen, Ilan Reuven; Fiat, Amos; Roytman, Alan 5 2016 Pricing online decisions: beyond auctions. Zbl 1372.91046Cohen, Ilan Reuven; Eden, Alon; Fiat, Amos; Jeż, Łukasz 7 2015 The temp secretary problem. Zbl 1398.68688Fiat, Amos; Gorelik, Ilia; Kaplan, Haim; Novgorodov, Slava 3 2015 Approaching utopia, strong truthfulness and externality-resistant mechanisms. Zbl 1362.91023Fiat, Amos; Karlin, Anna; Koutsoupias, Elias; Vidali, Angelina 1 2013 Envy-free makespan approximation. Zbl 1238.91013Cohen, Edith; Feldman, Michal; Fiat, Amos; Kaplan, Haim; Olonetsky, Svetlana 4 2012 VC-dimension and shortest path algorithms. Zbl 1334.05161Abraham, Ittai; Delling, Daniel; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F. 16 2011 Derandomization of auctions. Zbl 1236.91072Aggarwal, 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.68243Abraham, Ittai; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F. 31 2010 When the players are not expectation maximizers. Zbl 1253.91009Fiat, Amos; Papadimitriou, Christos 11 2010 Private coresets. Zbl 1304.94054Feldman, Dan; Fiat, Amos; Kaplan, Haim; Nissim, Kobbi 7 2009 Caching content under digital rights management. Zbl 1209.68658Epstein, Leah; Fiat, Amos; Levy, Meital 1 2009 Competitive queue management for latency sensitive packets. Zbl 1192.90044Fiat, Amos; Mansour, Yishay; Nadav, Uri 5 2008 Strong price of anarchy for machine load balancing. Zbl 1171.68390Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana 32 2007 Bi-criteria linear-time approximations for generalized \(k\)-mean/median/center. Zbl 1221.68270Feldman, Dan; Fiat, Amos; Sharir, Micha; Segev, Danny 5 2007 Efficient contention resolution protocols for selfish agents. Zbl 1302.68026Fiat, Amos; Mansour, Yishay; Nadav, Uri 2 2007 Censorship resistant peer-to-peer networks. Zbl 1213.68693Fiat, Amos; Saia, Jared 1 2007 On the price of stability for designing undirected networks with fair cost allocations. Zbl 1223.91014Fiat, Amos; Kaplan, Haim; Levy, Meital; Olonetsky, Svetlana; Shabo, Ronen 28 2006 Correlation clustering in general weighted graphs. Zbl 1099.68074Demaine, Erik D.; Emanuel, Dotan; Fiat, Amos; Immorlica, Nicole 26 2006 Online conflict-free coloring for intervals. Zbl 1124.68077Chen, 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.68562Azar, 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.68134Bartal, Yair; Fiat, Amos; Leonardi, Stefano 3 2006 Derandomization of auctions. Zbl 1192.91095Aggarwal, Gagan; Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Immorlica, Nicole; Sudan, Madhu 11 2005 Making chord robust to Byzantine attacks. Zbl 1142.68320Fiat, Amos; Saia, Jared; Young, Maxwell 10 2005 Online conflict-free coloring for intervals. Zbl 1297.68083Fiat, 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.68001Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Räcke, Harald 5 2004 Provable unlinkability against traffic analysis. Zbl 1105.94303Berman, Ron; Fiat, Amos; Ta-Shma, Amnon 2 2004 Decision trees: More theoretical justification for practical algorithms. Zbl 1110.68393Fiat, Amos; Pechyony, Dmitry 2 2004 Correlation clustering – minimizing disagreements on arbitrary weighted graphs. Zbl 1266.68228Emanuel, Dotan; Fiat, Amos 10 2003 Competitive distributed file allocation. Zbl 1069.68028Awerbuch, Baruch; Bartal, Yair; Fiat, Amos 7 2003 Better algorithms for unfair metrical task systems and applications. Zbl 1041.68129Fiat, Amos; Mendel, Manor 5 2003 Optimal oblivious routing in polynomial time. Zbl 1192.90253Azar, Yossi; Cohen, Edith; Fiat, Amos; Kaplan, Haim; Racke, Harald 5 2003 Making data structures confluently persistent. Zbl 1078.68021Fiat, Amos; Kaplan, Haim 3 2003 Competitive generalized auctions. Zbl 1192.91103Fiat, Amos; Goldberg, Andrew V.; Hartline, Jason D.; Karlin, Anna R. 13 2002 Censorship resistant peer-to-peer content addressable networks. Zbl 1093.68539Fiat, Amos; Saia, Jared 8 2002 Dynamically fault-tolerant content addressable networks. Zbl 1014.68656Saia, Jared; Fiat, Amos; Gribble, Steve; Karlin, Anna R.; Saroiu, Stefan 5 2002 Online companion caching. Zbl 1019.68507Fiat, Amos; Mendel, Manor; Seiden, Steven S. 2 2002 Optimal search and one-way trading online algorithms. Zbl 0984.68043El-Yaniv, R.; Fiat, A.; Karp, R. M.; Turpin, G. 37 2001 Spectral analysis of data. Zbl 1323.68426Azar, Yossi; Fiat, Amos; Karlin, Anna; McSherry, Frank; Saia, Jared 22 2001 On-line competitive algorithms for call admission in optical networks. Zbl 0980.68009Awerbuch, B.; Azar, Y.; Fiat, A.; Leonardi, S.; Rosén, A. 7 2001 Dynamic traitor tracing. Zbl 1023.94541Fiat, Amos; Tassa, Tamir 6 2001 Tracing traitors. Zbl 1007.94017Chor, Benny; Fiat, Amos; Naor, Moni; Pinkas, Benny 28 2000 Rigorous time/space trade-offs for inverting functions. Zbl 0941.68002Fiat, Amos; Naor, Moni 7 2000 Better algorithms for unfair metrical task systems and applications. Zbl 1296.68189Fiat, Amos; Mendel, Manor 4 2000 On capital investment. Zbl 1131.91327Azar, Y.; Bartal, Y.; Feuerstein, E.; Fiat, A.; Leonardi, S.; Rosén, A. 13 1999 Dynamic traitor tracing. Zbl 0942.94006Fiat, Amos; Tassa, Tamir 10 1999 On-line scheduling on a single machine: Minimizing the total completion time. Zbl 0940.68008Fiat, 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.68056Fiat, Amos; Foster, Dean P.; Karloff, Howard; Rabani, Yuval; Ravid, Yiftach 11 1998 Distributed paging for general networks. Zbl 0919.68001Awerbuch, Baruch; Bartal, Yair; Fiat, Amos 4 1998 On-line routing of virtual circuits with applications to load balancing and machine scheduling. Zbl 0890.68014Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli 77 1997 Batch RSA. Zbl 1053.94553Fiat, Amos 2 1997 Making commitments in the face of uncertainty: How to pick a winner almost every time. (Extended abstract). Zbl 0922.68019Awerbuch, 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.68073Bartal, Yair; Fiat, Amos; Leonardi, Stefano 11 1996 Randomized robot navigation algorithms. Zbl 0960.68593Berman, 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.68358Awerbuch, Baxuch; Azar, Yossi; Fiat, Amos; Leonardi, Stefano; Rosén, Adi 6 1996 Distributed paging for general networks. Zbl 0847.68007Awerbuch, Baruch; Bartal, Yair; Fiat, Amos 1 1996 On capital investment. Zbl 1045.90518Azar, Yossi; Bartal, Yair; Feuerstein, Esteban; Fiat, Amos; Leonardi, Stefano; Rosén, Adi 1 1996 New algorithms for an ancient scheduling problem. Zbl 1295.90008Bartal, Yair; Fiat, Amos; Karloff, Howard; Vohra, Rakesh 63 1995 Competitive algorithms for distributed data management. Zbl 1294.68071Bartal, Yair; Fiat, Amos; Rabani, Yuval 22 1995 Randomized and multipointer paging with locality of reference. Zbl 0978.68511Fiat, Amos; Karlin, Anna R. 8 1995 Competitve access time via dynamic storage rearrangement. (Preliminary version). Zbl 0938.68914Fiat, Amos; Mansour, Yishay; Rosén, Adi; Waarts, Orli 1 1995 Broadcast encryption. Zbl 0870.94026Fiat, Amos; Naor, Moni 105 1994 Tracing traitors. Zbl 0939.94555Chor, Benny; Fiat, Amos; Naor, Moni 67 1994 Competitive non-preemptive call control. Zbl 0876.68047Awerbuch, Baruch; Bartal, Yair; Fiat, Amos; Rosén, Adi 32 1994 Competitive \(k\)-server algorithms. Zbl 0806.68056Fiat, Amos; Rabani, Yuval; Ravid, Yiftach 18 1994 Online navigation in a room. Zbl 1321.68430Bar-Eli, Eldad; Berman, Piotr; Fiat, Amos; Yan, Peiyuan 11 1994 Competitive algorithms for the weighted server problem. Zbl 0938.68956Fiat, Amos; Rickling, Moty 9 1994 Matching nuts and bolts. Zbl 0871.68100Alon, 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.68052Fiat, A.; Rabani, Y.; Ravid, Y.; Schieber, B. 2 1994 On-line load balancing with applications to machine scheduling and virtual circuit routing. Zbl 1310.68248Aspnes, James; Azar, Yossi; Fiat, Amos; Plotkin, Serge; Waarts, Orli 13 1993 Competitive distributed file allocation. Zbl 1310.68037Awerbuch, Baruch; Bartal, Yair; Fiat, Amos 10 1993 Implicit \(O\)(1) probe search. Zbl 0766.68017Fiat, Amos; Naor, Moni 6 1993 Competitive analysis of financial games. Zbl 0977.68504El-Yaniv, R.; Fiat, A.; Karp, R.; Turpin, G. 19 1992 Nonoblivious hashing. Zbl 0799.68057Fiat, Amos; Naor, Moni; Schmidt, Jeanette P.; Siegel, Alan 4 1992 Competitive paging algorithms. Zbl 0753.68018Fiat, 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.68019Fiat, Amos; Munro, J. Ian; Naor, Moni; Schäffer, Alejandro A.; Schmidt, Jeanette P.; Siegel, Alan 1 1991 Batch RSA. Zbl 0733.94015Fiat, Amos 6 1990 How to find a battleship. Zbl 0673.90063Fiat, Amos; Shamir, Adi 5 1989 Zero-knowledge proofs of identity. Zbl 0659.94006Feige, Uriel; Fiat, Amos; Shamir, Adi 76 1988 How to prove yourself: Practical solutions to identification and signature problems. Zbl 0636.94012Fiat, Amos; Shamir, Adi 236 1987 Polymorphic arrays: A novel VLSI layout for systolic computers. Zbl 0612.68005Fiat, Amos; Shamir, Adi 5 1986 Generalized ”write-once” memories. Zbl 0543.68054Fiat, Amos; Shamir, Adi 2 1984 all cited Publications top 5 cited Publications 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 all top 5 Cited in 30 Fields 671 Computer science (68-XX) 439 Information and communication theory, circuits (94-XX) 268 Operations research, mathematical programming (90-XX) 184 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 126 Combinatorics (05-XX) 27 Quantum theory (81-XX) 18 Statistics (62-XX) 15 Number theory (11-XX) 14 Probability theory and stochastic processes (60-XX) 12 Numerical analysis (65-XX) 6 Algebraic geometry (14-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Convex and discrete geometry (52-XX) 4 Biology and other natural sciences (92-XX) 3 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Geometry (51-XX) 2 General topology (54-XX) 2 Mechanics of particles and systems (70-XX) 2 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Associative rings and algebras (16-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Abstract harmonic analysis (43-XX) 1 Functional analysis (46-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) Citations by Year