Edit Profile (opens in new tab) Rivest, Ronald Linn Compute Distance To: Compute Author ID: rivest.ronald-l Published as: Rivest, Ronald L.; Rivest, R. L.; Rivest, Ronald; Rivest, Ron Homepage: http://people.csail.mit.edu/rivest/ External Links: MGP · Wikidata · dblp · GND · IdRef Awards: Turing Award (2002) Documents Indexed: 96 Publications since 1972, including 7 Books 7 Contributions as Editor · 2 Further Contributions Biographic References: 1 Publication Co-Authors: 119 Co-Authors with 84 Joint Publications 3,812 Co-Co-Authors all top 5 Co-Authors 21 single-authored 7 Cormen, Thomas H. 7 Leiserson, Charles E. 7 Stein, Clifford 6 Shamir, Adi 4 Floyd, Robert W. 4 Micali, Silvio 4 Schapire, Robert E. 4 Sherman, Alan T. 3 Adleman, Leonard Max 3 Chaum, David 3 Goldman, Sally A. 3 Hanson, Stephen José 3 Kleitman, Daniel J. 3 Leighton, Frank Thomson 3 Pratt, Vaughan R. 3 Sloan, Robert H. 3 van Dijk, Marten 3 Vuillemin, Jean E. 2 Adida, Ben 2 Blum, Manuel 2 Chor, Benny 2 Gillman, David W. 2 Goldwasser, Shafi 2 Juels, Ari 2 Kaliski, Burton S. jun. 2 Karp, Richard Manning 2 Klarner, David Anthony 2 LaPaugh, Andrea S. 2 Liskov, Moses D. 2 Meyer, Albert Ronald 2 Oprea, Alina 2 Robshaw, Matthew J. B. 2 Stark, Philip B. 2 Sudan, Madhu 2 Tarjan, Robert Endre 2 Wagner, David A. 2 Yao, Andrew Chi-Chih 1 Alistarh, Dan 1 Aspnes, James 1 Awerbuch, Baruch 1 Baker, Brenda S. 1 Bavarian, Mohammad 1 Behnezhad, Soheil 1 Bellare, Mihir 1 Benaloh, Josh 1 Betke, Margrit 1 Blum, Avrim L. 1 Bowers, Kevin D. 1 Burnside, Matt 1 Canetti, Ran 1 Carey, M. R. 1 Clarke, Dwaine E. 1 Coffman, Edward Grady jun. 1 Contini, Scott 1 Demaine, Erik D. 1 Demaine, Martin L. 1 Derakhshan, Mahsa 1 Devadas, Srinivas 1 Diffie, Whitfield 1 Dodis, Yevgeniy 1 Doyle, Jon 1 Drastal, George A. 1 Edmonds, Jack R. 1 Eisenstat, David 1 Evans, Steven Neil 1 Frazer, W. Donald 1 Galperin, Igal 1 Gassend, Blaise 1 Gelashvili, Rati 1 Gerck, Ed 1 Ghazi, Badih 1 Goldreich, Oded 1 Graham, Ronald Lewis 1 Griffin, Robert 1 Hajiaghayi, Mohammad Taghi 1 Haramaty, Elad 1 Haussler, David 1 Hellman, Martin Edward 1 Hohenberger, Susan 1 Hopcroft, John Edward H. 1 Hyafil, Laurent 1 Imai, Hideki 1 Jakobsson, Markus 1 Kamath, Pritish 1 Kearns, Michael Justin 1 Knudsen, Lars Ramkilde 1 Kotwal, Thomas 1 Kutyłowski, Mirosław 1 Lawler, Eugene L. 1 Linial, Nathan 1 Lysyanskaya, Anna 1 Mahdian, Mohammad 1 Mansour, Yishay 1 Matsumoto, Tsutomu 1 Merkle, Ralph C. 1 Minsky, Yair N. 1 Mitchell, Joseph S. B. 1 Mohtashemi, Mojdeh 1 Neff, C. Andrew 1 Papadimitriou, Christos Harilaos ...and 33 more Co-Authors all top 5 Serials 6 SIAM Journal on Computing 6 Information and Computation 4 IEEE Transactions on Information Theory 4 Journal of Cryptology 3 Information Processing Letters 3 Journal of the Association for Computing Machinery 3 Journal of Computer and System Sciences 3 Communications of the ACM 3 Lecture Notes in Computer Science 2 Discrete Mathematics 1 Artificial Intelligence 1 Canadian Journal of Mathematics 1 Information and Control 1 Theoretical Computer Science 1 Algorithmica 1 Designs, Codes and Cryptography 1 International Journal of Computer Mathematics 1 Finite Fields and their Applications 1 Bernoulli 1 Theory of Computing Systems 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 BIT. Nordisk Tidskrift for Informationsbehandling 1 Theory of Computing all top 5 Fields 69 Computer science (68-XX) 46 Information and communication theory, circuits (94-XX) 16 Combinatorics (05-XX) 9 General and overarching topics; collections (00-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Operations research, mathematical programming (90-XX) 6 Number theory (11-XX) 6 Statistics (62-XX) 4 Probability theory and stochastic processes (60-XX) 3 Group theory and generalizations (20-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Integral equations (45-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 88 Publications have been cited 4,527 times in 4,355 Documents Cited by ▼ Year ▼ Introduction to algorithms. 2nd ed. Zbl 1047.68161Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 956 2001 A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005Rivest, R. L.; Shamir, A.; Adleman, L. 718 1978 Introduction to algorithms. 3rd ed. Zbl 1187.68679Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 692 2009 Introduction to algorithms. Zbl 1158.68538Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 600 1990 Time bounds for selection. Zbl 0278.68033Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 216 1973 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 199 1988 Orthogonal packings in two dimensions. Zbl 0447.68080Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 125 1980 Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029Hyafil, Laurent; Rivest, Ronald L. 77 1976 How to leak a secret. Zbl 1064.94558Rivest, Ronald L.; Shamir, Adi; Tauman, Yael 61 2001 \(k+1\) heads are better than \(k\). Zbl 0372.68017Yao, Andrew C.; Rivest, Ronald L. 50 1978 Inference of finite automata using homing sequences. Zbl 0786.68082Rivest, Ronald L.; Schapire, Robert E. 47 1993 Tweakable block ciphers. Zbl 1026.94533Liskov, Moses; Rivest, Ronald L.; Wagner, David 47 2002 Coping with errors in binary search procedures. Zbl 0443.68043Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J. 45 1980 A procedure for improving the upper bound for the number of \(n\)-ominoes. Zbl 0261.05113Klarner, D. A.; Rivest, R. L. 41 1973 On self-organizing sequential search heuristics. Zbl 0317.68025Rivest, Ronald 39 1976 On recognizing graph properties from adjacency matrices. Zbl 0358.68079Rivest, Ronald L.; Vuillemin, Jean 39 1977 Expected time bounds for selection. Zbl 0296.68049Floyd, Robert W.; Rivest, Ronald L. 33 1975 Piecemeal graph exploration by a mobile robot. Zbl 1045.68611Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona 31 1999 Partial-match retrieval algorithms. Zbl 0331.68064Rivest, Ronald L. 31 1976 The MD4 message digest algorithm. Zbl 0800.68418Rivest, Ronald L. 25 1991 Inferring decision trees using the minimum description length principle. Zbl 0664.94015Quinlan, J. Ross; Rivest, Ronald L. 25 1989 A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011Chor, Benny; Rivest, Ronald L. 24 1989 Tweakable block ciphers. Zbl 1258.94040Liskov, Moses; Rivest, Ronald L.; Wagner, David 22 2011 Asymptotic bounds for the number of convex \(n\)-ominoes. Zbl 0274.05111Klarner, David A.; Rivest, Ronald L. 19 1974 Permutation polynomials modulo \(2^w\). Zbl 0997.11111Rivest, Ronald L. 19 2001 Global wire routing in two-dimensional arrays. Zbl 0634.94024Karp, R. M.; Leighton, F. T.; Rivest, R. L.; Thompson, C. D.; Vazirani, U. V.; Vazirani, V. V. 18 1987 All-or-nothing encryption and the package transform. Zbl 1385.94067Rivest, Ronald L. 18 1997 Is the data encryption standard a group? (Results of cycling experiments on DES). Zbl 0658.94008Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T. 16 1988 The subgraph homeomorphism problem. Zbl 1282.68183LaPaugh, Andrea S.; Rivest, Ronald L. 16 1978 Pseudonym systems. (Extended abstract). Zbl 0999.68561Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Wolf, Stefan 15 2000 The RC5 encryption algorithm. Zbl 0939.94553Rivest, Ronald L. 14 1995 On the polyhedral decision problem. Zbl 0447.68076Yao, Andrew C.; Rivest, Ronald L. 14 1980 The subgraph homeomorphism problem. Zbl 0429.68060LaPaugh, Andrea S.; Rivest, Ronald L. 12 1980 Learning binary relations and total orders. Zbl 0788.68115Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E. 12 1993 Time-space trade-offs in population protocols. Zbl 1410.68118Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L. 11 2017 Estimating a probability using finite memory. Zbl 0616.60088Leighton, F. Thomson; Rivest, Ronald L. 10 1986 How to reuse a “write-once” memory. Zbl 0548.68046Rivest, Ronald L.; Shamir, Adi 10 1982 FlipIt: the game of “stealthy takeover”. Zbl 1283.94089van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L. 10 2013 A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058Rivest, Ronald L.; Vuillemin, Jean 10 1975 Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071Linial, Nathan; Mansour, Yishay; Rivest, Ronald L. 9 1991 On the notion of pseudo-free groups. Zbl 1197.94203Rivest, Ronald L. 9 2004 On the worst-case behavior of string-searching algorithms. Zbl 0366.68032Rivest, Ronald L. 8 1977 Micropayments revisited. Zbl 1048.94517Micali, Silvio; Rivest, Ronald L. 7 2002 Transitive signature schemes. Zbl 1048.94518Micali, Silvio; Rivest, Ronald L. 7 2002 Cryptography. Zbl 0900.68255Rivest, Ronald L. 7 1990 A “paradoxical” solution to the signature problem. Zbl 1359.94600Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 7 1985 Indifferentiability of permutation-based compression functions and tree-based modes of operation, with applications to MD6. Zbl 1248.94065Dodis, Yevgeniy; Reyzin, Leonid; Rivest, Ronald L.; Shen, Emily 6 2009 A formal model of hierarchical concept learning. Zbl 0811.68108Rivest, Ronald L.; Sloan, Robert 6 1994 Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck 5 2007 Game tree searching by min/max approximation. Zbl 0633.68080Rivest, Ronald L. 5 1988 A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013Chor, Benny; Rivest, Ronald L. 5 1985 Linear expected time of a simple union-find algorithm. Zbl 0345.68024Doyle, Jon; Rivest, Ronald L. 5 1976 Scapegoat trees. Zbl 0801.68034Galperin, Igal; Rivest, Ronald L. 5 1993 Optimal arrangement of keys in a hash table. Zbl 0372.68011Rivest, Ronald L. 4 1978 Diversity-based inference of finite automata. Zbl 0821.68085Rivest, Ronald L.; Schapire, Robert E. 4 1994 Introduction to algorithms. 4th revised and corrected ed. (Algorithmen – eine Einführung.) Zbl 1278.68341Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 4 2013 Linear time bounds for median computations. Zbl 0354.68075Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 4 1972 Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004Bellare, Mihir; Rivest, Ronald L. 3 1999 Computational learning theory. Proceedings of the 2nd annual workshop, held at the University of California, Santa Cruz/CA (USA), July 31 – August 2, 1989. Zbl 0741.00077 3 1989 Learning binary relations and total orders. (Abstract). Zbl 0747.68044Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E. 3 1989 Efficient factoring based on partial information. Zbl 0589.94004Rivest, Ronald L.; Shamir, Adi 3 1986 On breaking a Huffman code. Zbl 0856.94021Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L. 3 1996 Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095Rivest, R. L.; Meyer, A. R.; Kleitman, D. J. 3 1978 RSA chips (past/present/future) (extended abstract). Zbl 1392.94921Rivest, Ronald L. 3 1985 Advances in Cryptology - ASIACRYPT ’91. International conference on the theory and application of cryptology, Fujiyoshida, Japan, November 11–14, 1991. Proceedings. Zbl 0801.00055 3 1993 Defending against the unknown enemy: applying FlipIt to system security. Zbl 1283.94056Bowers, Kevin D.; van Dijk, Marten; Griffin, Robert; Juels, Ari; Oprea, Alina; Rivest, Ronald L.; Triandopoulos, Nikos 2 2012 Introduction to algorithms. Translation of the 2nd English ed. (Algorithmen – eine Einführung.) Zbl 1158.68539Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 2 2004 The game of ”\(N\) questions” of a tree. Zbl 0369.90149Rivest, Ronald L. 2 1977 Cryptography and machine learning. Zbl 0806.94021Rivest, Ronald L. 2 1993 Picture-hanging puzzles. Zbl 1303.68068Demaine, Erik D.; Demaine, Martin L.; Minsky, Yair N.; Mitchell, Joseph S. B.; Rivest, Ronald L.; Pǎtraşcu, Mihai 2 2014 Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017Rivest, Ronald L. 2 1979 Introduction to algorithms. 3rd revised and extended ed. (Algorithmen – eine Einführung.) Zbl 1213.68681Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1 2010 Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. (Algorithmen – eine Einführung.) Zbl 1184.68597Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1 2007 A non-iterative maximum entropy algorithm. Zbl 0721.62006Goldman, Sally A.; Rivest, Ronald L. 1 1988 The invertibility of the XOR of rotations of a binary word. Zbl 1256.11025Rivest, Ronald L. 1 2011 Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005 1 2010 Lightweight email signatures. (Extended abstract). Zbl 1152.94444Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L. 1 2006 On NIST’s proposed digital signature standard. Zbl 0825.94191Rivest, Ronald L. 1 1993 Complete variable-length “fix-free” codes. Zbl 0823.94014Gillman, David; Rivest, Ronald L. 1 1995 Is the data encryption standard a group? Zbl 0597.94010Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T. 1 1986 Network control by Bayesian broadcast. Zbl 0629.94002Rivest, Ronald L. 1 1987 Advances in cryptology. Proceedings of Crypto 82. (A workshop on the theory and application of cryptographic techniques, held at the University of California, Santa Barbara, August 23–25, 1982). Zbl 0511.00040 1 1983 Randomized encryption techniques. Zbl 0519.94005Rivest, Ronald L.; Sherman, Alan T. 1 1983 Secure communications and asymmetric cryptosystems. Zbl 0638.94012 1 1982 On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035Rivest, Ronald L. 1 1974 On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078Rivest, Ronald L.; Vuillemin, Jean 1 1976 On the design and security of RC2. Zbl 1385.94051Knudsen, Lars R.; Rijmen, Vincent; Rivest, Ronald L.; Robshaw, Matthew J. B. 1 1998 From battlefields to elections: winning strategies of Blotto and auditing games. Zbl 1403.91013Behnezhad, Soheil; Blum, Avrim; Derakhshan, Mahsa; HajiAghayi, Mohammad Taghi; Mahdian, Mohammad; Papadimitriou, Christos H.; Rivest, Ronald L.; Seddighin, Saeed; Stark, Philip B. 1 2018 From battlefields to elections: winning strategies of Blotto and auditing games. Zbl 1403.91013Behnezhad, Soheil; Blum, Avrim; Derakhshan, Mahsa; HajiAghayi, Mohammad Taghi; Mahdian, Mohammad; Papadimitriou, Christos H.; Rivest, Ronald L.; Seddighin, Saeed; Stark, Philip B. 1 2018 Time-space trade-offs in population protocols. Zbl 1410.68118Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L. 11 2017 Picture-hanging puzzles. Zbl 1303.68068Demaine, Erik D.; Demaine, Martin L.; Minsky, Yair N.; Mitchell, Joseph S. B.; Rivest, Ronald L.; Pǎtraşcu, Mihai 2 2014 FlipIt: the game of “stealthy takeover”. Zbl 1283.94089van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L. 10 2013 Introduction to algorithms. 4th revised and corrected ed. (Algorithmen – eine Einführung.) Zbl 1278.68341Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 4 2013 Defending against the unknown enemy: applying FlipIt to system security. Zbl 1283.94056Bowers, Kevin D.; van Dijk, Marten; Griffin, Robert; Juels, Ari; Oprea, Alina; Rivest, Ronald L.; Triandopoulos, Nikos 2 2012 Tweakable block ciphers. Zbl 1258.94040Liskov, Moses; Rivest, Ronald L.; Wagner, David 22 2011 The invertibility of the XOR of rotations of a binary word. Zbl 1256.11025Rivest, Ronald L. 1 2011 Introduction to algorithms. 3rd revised and extended ed. (Algorithmen – eine Einführung.) Zbl 1213.68681Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1 2010 Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005 1 2010 Introduction to algorithms. 3rd ed. Zbl 1187.68679Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 692 2009 Indifferentiability of permutation-based compression functions and tree-based modes of operation, with applications to MD6. Zbl 1248.94065Dodis, Yevgeniy; Reyzin, Leonid; Rivest, Ronald L.; Shen, Emily 6 2009 Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck 5 2007 Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. (Algorithmen – eine Einführung.) Zbl 1184.68597Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1 2007 Lightweight email signatures. (Extended abstract). Zbl 1152.94444Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L. 1 2006 On the notion of pseudo-free groups. Zbl 1197.94203Rivest, Ronald L. 9 2004 Introduction to algorithms. Translation of the 2nd English ed. (Algorithmen – eine Einführung.) Zbl 1158.68539Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 2 2004 Tweakable block ciphers. Zbl 1026.94533Liskov, Moses; Rivest, Ronald L.; Wagner, David 47 2002 Micropayments revisited. Zbl 1048.94517Micali, Silvio; Rivest, Ronald L. 7 2002 Transitive signature schemes. Zbl 1048.94518Micali, Silvio; Rivest, Ronald L. 7 2002 Introduction to algorithms. 2nd ed. Zbl 1047.68161Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 956 2001 How to leak a secret. Zbl 1064.94558Rivest, Ronald L.; Shamir, Adi; Tauman, Yael 61 2001 Permutation polynomials modulo \(2^w\). Zbl 0997.11111Rivest, Ronald L. 19 2001 Pseudonym systems. (Extended abstract). Zbl 0999.68561Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Wolf, Stefan 15 2000 Piecemeal graph exploration by a mobile robot. Zbl 1045.68611Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona 31 1999 Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004Bellare, Mihir; Rivest, Ronald L. 3 1999 On the design and security of RC2. Zbl 1385.94051Knudsen, Lars R.; Rijmen, Vincent; Rivest, Ronald L.; Robshaw, Matthew J. B. 1 1998 All-or-nothing encryption and the package transform. Zbl 1385.94067Rivest, Ronald L. 18 1997 On breaking a Huffman code. Zbl 0856.94021Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L. 3 1996 The RC5 encryption algorithm. Zbl 0939.94553Rivest, Ronald L. 14 1995 Complete variable-length “fix-free” codes. Zbl 0823.94014Gillman, David; Rivest, Ronald L. 1 1995 A formal model of hierarchical concept learning. Zbl 0811.68108Rivest, Ronald L.; Sloan, Robert 6 1994 Diversity-based inference of finite automata. Zbl 0821.68085Rivest, Ronald L.; Schapire, Robert E. 4 1994 Inference of finite automata using homing sequences. Zbl 0786.68082Rivest, Ronald L.; Schapire, Robert E. 47 1993 Learning binary relations and total orders. Zbl 0788.68115Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E. 12 1993 Scapegoat trees. Zbl 0801.68034Galperin, Igal; Rivest, Ronald L. 5 1993 Advances in Cryptology - ASIACRYPT ’91. International conference on the theory and application of cryptology, Fujiyoshida, Japan, November 11–14, 1991. Proceedings. Zbl 0801.00055 3 1993 Cryptography and machine learning. Zbl 0806.94021Rivest, Ronald L. 2 1993 On NIST’s proposed digital signature standard. Zbl 0825.94191Rivest, Ronald L. 1 1993 The MD4 message digest algorithm. Zbl 0800.68418Rivest, Ronald L. 25 1991 Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071Linial, Nathan; Mansour, Yishay; Rivest, Ronald L. 9 1991 Introduction to algorithms. Zbl 1158.68538Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 600 1990 Cryptography. Zbl 0900.68255Rivest, Ronald L. 7 1990 Inferring decision trees using the minimum description length principle. Zbl 0664.94015Quinlan, J. Ross; Rivest, Ronald L. 25 1989 A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011Chor, Benny; Rivest, Ronald L. 24 1989 Computational learning theory. Proceedings of the 2nd annual workshop, held at the University of California, Santa Cruz/CA (USA), July 31 – August 2, 1989. Zbl 0741.00077 3 1989 Learning binary relations and total orders. (Abstract). Zbl 0747.68044Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E. 3 1989 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 199 1988 Is the data encryption standard a group? (Results of cycling experiments on DES). Zbl 0658.94008Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T. 16 1988 Game tree searching by min/max approximation. Zbl 0633.68080Rivest, Ronald L. 5 1988 A non-iterative maximum entropy algorithm. Zbl 0721.62006Goldman, Sally A.; Rivest, Ronald L. 1 1988 Global wire routing in two-dimensional arrays. Zbl 0634.94024Karp, R. M.; Leighton, F. T.; Rivest, R. L.; Thompson, C. D.; Vazirani, U. V.; Vazirani, V. V. 18 1987 Network control by Bayesian broadcast. Zbl 0629.94002Rivest, Ronald L. 1 1987 Estimating a probability using finite memory. Zbl 0616.60088Leighton, F. Thomson; Rivest, Ronald L. 10 1986 Efficient factoring based on partial information. Zbl 0589.94004Rivest, Ronald L.; Shamir, Adi 3 1986 Is the data encryption standard a group? Zbl 0597.94010Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T. 1 1986 A “paradoxical” solution to the signature problem. Zbl 1359.94600Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 7 1985 A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013Chor, Benny; Rivest, Ronald L. 5 1985 RSA chips (past/present/future) (extended abstract). Zbl 1392.94921Rivest, Ronald L. 3 1985 Advances in cryptology. Proceedings of Crypto 82. (A workshop on the theory and application of cryptographic techniques, held at the University of California, Santa Barbara, August 23–25, 1982). Zbl 0511.00040 1 1983 Randomized encryption techniques. Zbl 0519.94005Rivest, Ronald L.; Sherman, Alan T. 1 1983 How to reuse a “write-once” memory. Zbl 0548.68046Rivest, Ronald L.; Shamir, Adi 10 1982 Secure communications and asymmetric cryptosystems. Zbl 0638.94012 1 1982 Orthogonal packings in two dimensions. Zbl 0447.68080Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 125 1980 Coping with errors in binary search procedures. Zbl 0443.68043Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J. 45 1980 On the polyhedral decision problem. Zbl 0447.68076Yao, Andrew C.; Rivest, Ronald L. 14 1980 The subgraph homeomorphism problem. Zbl 0429.68060LaPaugh, Andrea S.; Rivest, Ronald L. 12 1980 Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017Rivest, Ronald L. 2 1979 A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005Rivest, R. L.; Shamir, A.; Adleman, L. 718 1978 \(k+1\) heads are better than \(k\). Zbl 0372.68017Yao, Andrew C.; Rivest, Ronald L. 50 1978 The subgraph homeomorphism problem. Zbl 1282.68183LaPaugh, Andrea S.; Rivest, Ronald L. 16 1978 Optimal arrangement of keys in a hash table. Zbl 0372.68011Rivest, Ronald L. 4 1978 Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095Rivest, R. L.; Meyer, A. R.; Kleitman, D. J. 3 1978 On recognizing graph properties from adjacency matrices. Zbl 0358.68079Rivest, Ronald L.; Vuillemin, Jean 39 1977 On the worst-case behavior of string-searching algorithms. Zbl 0366.68032Rivest, Ronald L. 8 1977 The game of ”\(N\) questions” of a tree. Zbl 0369.90149Rivest, Ronald L. 2 1977 Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029Hyafil, Laurent; Rivest, Ronald L. 77 1976 On self-organizing sequential search heuristics. Zbl 0317.68025Rivest, Ronald 39 1976 Partial-match retrieval algorithms. Zbl 0331.68064Rivest, Ronald L. 31 1976 Linear expected time of a simple union-find algorithm. Zbl 0345.68024Doyle, Jon; Rivest, Ronald L. 5 1976 On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078Rivest, Ronald L.; Vuillemin, Jean 1 1976 Expected time bounds for selection. Zbl 0296.68049Floyd, Robert W.; Rivest, Ronald L. 33 1975 A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058Rivest, Ronald L.; Vuillemin, Jean 10 1975 Asymptotic bounds for the number of convex \(n\)-ominoes. Zbl 0274.05111Klarner, David A.; Rivest, Ronald L. 19 1974 On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035Rivest, Ronald L. 1 1974 Time bounds for selection. Zbl 0278.68033Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 216 1973 A procedure for improving the upper bound for the number of \(n\)-ominoes. Zbl 0261.05113Klarner, D. A.; Rivest, R. L. 41 1973 Linear time bounds for median computations. Zbl 0354.68075Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 4 1972 all cited Publications top 5 cited Publications all top 5 Cited by 7,673 Authors 23 Chang, Chin-Chen 23 Pelc, Andrzej 23 Subramani, Krishnan 18 Susilo, Willy 17 Chentsov, Aleksandr Georgievich 17 Woeginger, Gerhard Johannes 15 Kreinovich, Vladik Yakovlevich 15 Rivest, Ronald Linn 14 Barequet, Gill 14 Elmasry, Amr 13 Hwang, Minshiang 13 Katajainen, Jyrki 13 Yung, Moti 12 Cicalese, Ferdinando 12 de Berg, Mark Theodoor 12 Raman, Venkatesh 11 Chen, Danny Ziyi 11 Italiano, Giuseppe Francesco 11 Mu, Yi 11 Nitaj, Abderrahmane 11 Smid, Michiel H. M. 10 Munro, J. Ian 10 Wang, Haitao 9 Aragona, Riccardo 9 Bousquet-Mélou, Mireille 9 Chan, Timothy Moon-Yew 9 Czyzowicz, Jurek 9 Demaine, Erik D. 9 Goldreich, Oded 9 Goodrich, Michael Truman 9 Jansen, Klaus 9 Kutrib, Martin 9 Mitchell, Joseph S. B. 9 Park, Kunsoo 9 Satti, Srinivasa Rao 9 Tamir, Arie 9 Wojciechowski, Piotr J. 9 Wu, Chialong 9 Yuan, Pingzhi 8 Bellare, Mihir 8 Bose, Prosenjit K. 8 Hofheinz, Dennis 8 Hromkovič, Juraj 8 Ilcinkas, David 8 Ilić, Aleksandar 8 Iliopoulos, Costas S. 8 Jager, Tibor 8 Jansson, Jesper 8 Knudsen, Lars Ramkilde 8 Malcher, Andreas 8 Moshkov, Mikhail Ju. 8 Mount, David M. 8 Naccache, David 8 Rogaway, Phillip 8 Sudholt, Dirk 8 Wang, Huaxiong 8 Waters, Brent 8 Wong, Duncan S. 8 Yao, Andrew Chi-Chih 7 Calderini, Marco 7 Carmi, Paz 7 Catalano, Dario 7 Chalopin, Jérémie 7 Chandrasekaran, Ramaswamy 7 Chentsov, Pavel Aleksandrovich 7 Das, Shantanu 7 Dereniowski, Dariusz 7 Devroye, Luc P. J. A. 7 Disser, Yann 7 Dondi, Riccardo 7 Frederickson, Greg N. 7 Gennaro, Rosario 7 Joye, Marc 7 Kunihiro, Noboru 7 Laber, Eduardo Sany 7 Libert, Benoît 7 Lin, Han-Yu 7 Lingas, Andrzej 7 Lou, Der-Chyuan 7 Mehlhorn, Kurt 7 Minematsu, Kazuhiko 7 Morin, Pat 7 Neumann, Frank 7 Ono, Hirotaka 7 Porat, Ely 7 Prins, Christian 7 Rizzi, Romeo 7 Sala, Massimiliano 7 Shamir, Adi 7 Wu, Bang Ye 7 Wu, Tzong-Sun 7 Zwick, Uri 6 Alizadeh, Behrooz 6 Applebaum, Benny 6 Asahiro, Yuichi 6 Bock, Stefan 6 Bodlaender, Hans L. 6 Camenisch, Jan L. 6 Chakraborty, Sankardeep 6 Chen, Chien-Yuan ...and 7,573 more Authors all top 5 Cited in 476 Serials 379 Theoretical Computer Science 195 Information Processing Letters 151 Discrete Applied Mathematics 150 Algorithmica 109 Journal of Cryptology 102 European Journal of Operational Research 94 Information Sciences 85 Journal of Computer and System Sciences 64 Computers & Operations Research 62 Computational Geometry 61 Information and Computation 59 Applied Mathematics and Computation 53 Designs, Codes and Cryptography 46 Artificial Intelligence 45 International Journal of Foundations of Computer Science 41 International Journal of Computer Mathematics 41 Journal of Discrete Algorithms 39 Theory of Computing Systems 38 Discrete Mathematics 38 Journal of Combinatorial Optimization 36 Journal of Discrete Mathematical Sciences & Cryptography 34 Computers & Mathematics with Applications 33 Mathematical Programming. Series A. Series B 28 Annals of Operations Research 25 Discrete & Computational Geometry 23 Distributed Computing 23 Annals of Mathematics and Artificial Intelligence 22 Journal of Scheduling 21 Journal of Parallel and Distributed Computing 20 Automatica 20 Operations Research Letters 20 Finite Fields and their Applications 20 Discrete Mathematics, Algorithms and Applications 19 Acta Informatica 19 Journal of Computer and Systems Sciences International 19 Mathematical Problems in Engineering 18 SIAM Journal on Computing 17 International Journal of Computational Geometry & Applications 17 Journal of Global Optimization 17 Automation and Remote Control 17 Journal of Mathematical Cryptology 16 SIAM Journal on Discrete Mathematics 16 Pattern Recognition 16 Computational Statistics and Data Analysis 16 Applicable Algebra in Engineering, Communication and Computing 16 Quantum Information Processing 16 Algorithms 15 Computer Methods in Applied Mechanics and Engineering 15 BIT 15 Journal of Combinatorial Theory. Series A 15 Combinatorica 15 Machine Learning 14 International Journal of Theoretical Physics 14 Mathematics of Computation 14 Cybernetics and Systems Analysis 14 Formal Methods in System Design 14 Advances in Mathematics of Communications 13 Journal of Computational and Applied Mathematics 13 Wuhan University Journal of Natural Sciences (WUJNS) 12 Journal of Automated Reasoning 12 Mathematical and Computer Modelling 12 Journal of Mathematical Imaging and Vision 11 Journal of Computational Physics 11 Journal of Computer Science and Technology 11 Linear Algebra and its Applications 11 Computational Optimization and Applications 11 Reliable Computing 11 Optimization Letters 11 Cryptography and Communications 10 Computing 10 Journal of Symbolic Computation 10 International Journal of Applied Mathematics and Computer Science 10 Journal of Logical and Algebraic Methods in Programming 9 Journal of Statistical Physics 9 Mathematical Systems Theory 9 Games and Economic Behavior 9 Computational Complexity 9 SIAM Journal on Scientific Computing 9 The Electronic Journal of Combinatorics 9 Constraints 9 RAIRO. Operations Research 9 Discrete Optimization 8 Programming and Computer Software 8 Statistical Science 8 New Generation Computing 8 International Journal of Approximate Reasoning 8 Applied Mathematics Letters 8 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 8 Chaos 8 Science in China. Series F 8 Computer Science Review 7 Physica A 7 European Journal of Combinatorics 7 Formal Aspects of Computing 7 Real-Time Systems 7 Random Structures & Algorithms 7 Neural Computation 7 Journal of Mathematical Sciences (New York) 7 International Journal of Computer Vision 7 Parallel Algorithms and Applications ...and 376 more Serials all top 5 Cited in 57 Fields 2,359 Computer science (68-XX) 1,071 Information and communication theory, circuits (94-XX) 798 Operations research, mathematical programming (90-XX) 697 Combinatorics (05-XX) 238 Numerical analysis (65-XX) 228 Number theory (11-XX) 187 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 144 Statistics (62-XX) 120 Biology and other natural sciences (92-XX) 95 Quantum theory (81-XX) 95 Systems theory; control (93-XX) 78 Probability theory and stochastic processes (60-XX) 66 Convex and discrete geometry (52-XX) 64 Mathematical logic and foundations (03-XX) 42 Group theory and generalizations (20-XX) 40 Linear and multilinear algebra; matrix theory (15-XX) 38 Dynamical systems and ergodic theory (37-XX) 36 Algebraic geometry (14-XX) 31 Calculus of variations and optimal control; optimization (49-XX) 31 Statistical mechanics, structure of matter (82-XX) 25 Order, lattices, ordered algebraic structures (06-XX) 18 Mechanics of deformable solids (74-XX) 16 Algebraic topology (55-XX) 13 Field theory and polynomials (12-XX) 12 Commutative algebra (13-XX) 12 Fluid mechanics (76-XX) 11 Approximations and expansions (41-XX) 9 Real functions (26-XX) 9 Partial differential equations (35-XX) 8 General and overarching topics; collections (00-XX) 8 Ordinary differential equations (34-XX) 8 Harmonic analysis on Euclidean spaces (42-XX) 8 Geometry (51-XX) 8 Manifolds and cell complexes (57-XX) 7 General topology (54-XX) 6 History and biography (01-XX) 6 Associative rings and algebras (16-XX) 6 Special functions (33-XX) 6 Geophysics (86-XX) 5 Measure and integration (28-XX) 5 Difference and functional equations (39-XX) 5 Mechanics of particles and systems (70-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Functional analysis (46-XX) 4 Operator theory (47-XX) 4 Differential geometry (53-XX) 3 Category theory; homological algebra (18-XX) 3 Integral equations (45-XX) 3 Global analysis, analysis on manifolds (58-XX) 3 Optics, electromagnetic theory (78-XX) 3 Mathematics education (97-XX) 2 General algebraic systems (08-XX) 2 Potential theory (31-XX) 2 Sequences, series, summability (40-XX) 2 Integral transforms, operational calculus (44-XX) 2 Relativity and gravitational theory (83-XX) 1 Functions of a complex variable (30-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.