Edit Profile (opens in new tab) Rivest, Ronald Linn Co-Author Distance Author ID: rivest.ronald-l Published as: Rivest, Ronald L.; Rivest, R. L.; Rivest, Ronald; Rivest, Ron more...less Homepage: http://people.csail.mit.edu/rivest/ External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef Awards: Turing Award (2002) Documents Indexed: 99 Publications since 1972, including 8 Books 7 Contributions as Editor · 2 Further Contributions Biographic References: 1 Publication Co-Authors: 122 Co-Authors with 87 Joint Publications 4,226 Co-Co-Authors all top 5 Co-Authors 21 single-authored 8 Cormen, Thomas H. 8 Leiserson, Charles E. 8 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 Stark, Philip B. 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 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 Bernhard, Matthew 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 Halderman, J. Alex 1 Haramaty, Elad 1 Haussler, David 1 Hellman, Martin Edward 1 Hohenberger, Susan 1 Hopcroft, John Edward H. 1 Hu, Te-Chiang 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 Leighton 1 Linial, Nathan 1 Lysyanskaya, Anna 1 Mahdian, Mohammad 1 Mansour, Yishay 1 Matsumoto, Tsutomu 1 Merkle, Ralph Charles 1 Minsky, Yair N. 1 Mitchell, Joseph S. B. ...and 37 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 1 The MIT Electrical Engineering and Computer Science Series all top 5 Fields 69 Computer science (68-XX) 47 Information and communication theory, circuits (94-XX) 16 Combinatorics (05-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 9 General and overarching topics; collections (00-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) 2 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 97 Publications have been cited 6,977 times in 6,679 Documents Cited by ▼ Year ▼ Introduction to algorithms. 2nd ed. Zbl 1047.68161 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1,340 2001 Introduction to algorithms. 3rd ed. Zbl 1187.68679 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1,334 2009 A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005 Rivest, R. L.; Shamir, A.; Adleman, L. 1,056 1978 Introduction to algorithms. Zbl 1158.68538 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 856 1990 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 320 1988 Time bounds for selection. Zbl 0278.68033 Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 274 1973 How to leak a secret. Zbl 1064.94558 Rivest, Ronald L.; Shamir, Adi; Tauman, Yael 164 2001 Orthogonal packings in two dimensions. Zbl 0447.68080 Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 147 1980 Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029 Hyafil, Laurent; Rivest, Ronald L. 113 1976 Tweakable block ciphers. Zbl 1026.94533 Liskov, Moses; Rivest, Ronald L.; Wagner, David 86 2002 Inference of finite automata using homing sequences. Zbl 0786.68082 Rivest, Ronald L.; Schapire, Robert E. 67 1993 Coping with errors in binary search procedures. Zbl 0443.68043 Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J. 58 1980 \(k+1\) heads are better than \(k\). Zbl 0372.68017 Yao, Andrew C.; Rivest, Ronald L. 57 1978 On recognizing graph properties from adjacency matrices. Zbl 0358.68079 Rivest, Ronald L.; Vuillemin, Jean 56 1977 Time-space trade-offs in population protocols. Zbl 1410.68118 Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L. 55 2017 Introduction to algorithms. 4th edition. Zbl 1503.68002 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 55 2022 A procedure for improving the upper bound for the number of \(n\)-ominoes. Zbl 0261.05113 Klarner, D. A.; Rivest, R. L. 52 1973 Tweakable block ciphers. Zbl 1258.94040 Liskov, Moses; Rivest, Ronald L.; Wagner, David 48 2011 Piecemeal graph exploration by a mobile robot. Zbl 1045.68611 Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona 43 1999 The MD4 message digest algorithm. Zbl 0800.68418 Rivest, Ronald L. 43 1991 Expected time bounds for selection. Zbl 0296.68049 Floyd, Robert W.; Rivest, Ronald L. 42 1975 On self-organizing sequential search heuristics. Zbl 0317.68025 Rivest, Ronald 42 1976 Partial-match retrieval algorithms. Zbl 0331.68064 Rivest, Ronald L. 35 1976 A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011 Chor, Benny; Rivest, Ronald L. 30 1989 All-or-nothing encryption and the package transform. Zbl 1385.94067 Rivest, Ronald L. 29 1997 Inferring decision trees using the minimum description length principle. Zbl 0664.94015 Quinlan, J. Ross; Rivest, Ronald L. 28 1989 Pseudonym systems. (Extended abstract). Zbl 0999.68561 Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Wolf, Stefan 25 2000 Permutation polynomials modulo \(2^w\). Zbl 0997.11111 Rivest, Ronald L. 24 2001 Asymptotic bounds for the number of convex \(n\)-ominoes. Zbl 0274.05111 Klarner, David A.; Rivest, Ronald L. 22 1974 Global wire routing in two-dimensional arrays. Zbl 0634.94024 Karp, R. M.; Leighton, F. T.; Rivest, R. L.; Thompson, C. D.; Vazirani, U. V.; Vazirani, V. V. 20 1987 The RC5 encryption algorithm. Zbl 0939.94553 Rivest, Ronald L. 19 1995 The subgraph homeomorphism problem. Zbl 1282.68183 LaPaugh, Andrea S.; Rivest, Ronald L. 19 1978 Is the data encryption standard a group? (Results of cycling experiments on DES). Zbl 0658.94008 Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T. 18 1988 FlipIt: the game of “stealthy takeover”. Zbl 1283.94089 van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L. 18 2013 The subgraph homeomorphism problem. Zbl 0429.68060 LaPaugh, Andrea S.; Rivest, Ronald L. 17 1980 Transitive signature schemes. Zbl 1048.94518 Micali, Silvio; Rivest, Ronald L. 16 2002 On the polyhedral decision problem. Zbl 0447.68076 Yao, Andrew C.; Rivest, Ronald L. 16 1980 Learning binary relations and total orders. Zbl 0788.68115 Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E. 15 1993 Computational learning theory and natural learning systems. Vol. II: Intersections between theory and experiment. Zbl 0850.68269 15 1994 Efficient factoring based on partial information. Zbl 0589.94004 Rivest, Ronald L.; Shamir, Adi 15 1986 Micropayments revisited. Zbl 1048.94517 Micali, Silvio; Rivest, Ronald L. 14 2002 Indifferentiability of permutation-based compression functions and tree-based modes of operation, with applications to MD6. Zbl 1248.94065 Dodis, Yevgeniy; Reyzin, Leonid; Rivest, Ronald L.; Shen, Emily 14 2009 On the notion of pseudo-free groups. Zbl 1197.94203 Rivest, Ronald L. 14 2004 A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058 Rivest, Ronald L.; Vuillemin, Jean 14 1975 How to reuse a “write-once” memory. Zbl 0548.68046 Rivest, Ronald L.; Shamir, Adi 13 1982 A “paradoxical” solution to the signature problem. Zbl 1359.94600 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 12 1985 Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036 Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck 11 2007 Estimating a probability using finite memory. Zbl 0616.60088 Leighton, F. Thomson; Rivest, Ronald L. 11 1986 Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071 Linial, Nathan; Mansour, Yishay; Rivest, Ronald L. 11 1991 Scapegoat trees. Zbl 0801.68034 Galperin, Igal; Rivest, Ronald L. 10 1993 Cryptography. Zbl 0900.68255 Rivest, Ronald L. 9 1990 On the worst-case behavior of string-searching algorithms. Zbl 0366.68032 Rivest, Ronald L. 9 1977 Linear time bounds for median computations. Zbl 0354.68075 Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 9 1972 A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013 Chor, Benny; Rivest, Ronald L. 8 1985 A formal model of hierarchical concept learning. Zbl 0811.68108 Rivest, Ronald L.; Sloan, Robert 7 1994 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 6 1989 Diversity-based inference of finite automata. Zbl 0821.68085 Rivest, Ronald L.; Schapire, Robert E. 6 1994 On breaking a Huffman code. Zbl 0856.94021 Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L. 6 1996 Game tree searching by min/max approximation. Zbl 0633.68080 Rivest, Ronald L. 6 1988 Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. (Algorithmen – eine Einführung.) Zbl 1184.68597 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 6 2007 Introduction to algorithms. 3rd revised and extended ed. (Algorithmen – eine Einführung.) Zbl 1213.68681 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 6 2010 Computational learning theory and natural learning systems. Vol. I: Constraints and prospects. Zbl 0850.68268 5 1994 Introduction to algorithms. 4th revised and corrected ed. (Algorithmen – eine Einführung.) Zbl 1278.68341 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 5 2013 Linear expected time of a simple union-find algorithm. Zbl 0345.68024 Doyle, Jon; Rivest, Ronald L. 5 1976 Cryptography and machine learning. Zbl 0806.94021 Rivest, Ronald L. 4 1993 Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004 Bellare, Mihir; Rivest, Ronald L. 4 1999 Optimal arrangement of keys in a hash table. Zbl 0372.68011 Rivest, Ronald L. 4 1978 Secure communications and asymmetric cryptosystems. Zbl 0638.94012 4 1982 Introduction to algorithms. Translation of the 2nd English ed. (Algorithmen – eine Einführung.) Zbl 1158.68539 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 4 2004 A non-iterative maximum entropy algorithm. Zbl 0721.62006 Goldman, Sally A.; Rivest, Ronald L. 4 1988 Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095 Rivest, R. L.; Meyer, A. R.; Kleitman, D. J. 4 1978 Defending against the unknown enemy: applying FlipIt to system security. Zbl 1283.94056 Bowers, Kevin D.; van Dijk, Marten; Griffin, Robert; Juels, Ari; Oprea, Alina; Rivest, Ronald L.; Triandopoulos, Nikos 4 2012 On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035 Rivest, Ronald L. 4 1974 RSA chips (past/present/future) (extended abstract). Zbl 1392.94921 Rivest, Ronald L. 4 1985 Learning binary relations and total orders. (Abstract). Zbl 0747.68044 Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E. 3 1989 Lightweight email signatures. (Extended abstract). Zbl 1152.94444 Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L. 3 2006 From battlefields to elections: winning strategies of Blotto and auditing games. Zbl 1403.91013 Behnezhad, Soheil; Blum, Avrim; Derakhshan, Mahsa; HajiAghayi, Mohammad Taghi; Mahdian, Mohammad; Papadimitriou, Christos H.; Rivest, Ronald L.; Seddighin, Saeed; Stark, Philip B. 3 2018 Picture-hanging puzzles. Zbl 1303.68068 Demaine, Erik D.; Demaine, Martin L.; Minsky, Yair N.; Mitchell, Joseph S. B.; Rivest, Ronald L.; Pǎtraşcu, Mihai 3 2014 Advances in cryptology – ASIACRYPT ’91. International conference on the theory and application of cryptology, Fujiyoshida, Japan, November 11–14, 1991. Proceedings. Zbl 0801.00055 2 1993 Machine learning: from theory to applications. Cooperative research at Siemens and MIT. Zbl 0825.00048 2 1993 The game of ”\(N\) questions” of a tree. Zbl 0369.90149 Rivest, Ronald L. 2 1977 Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017 Rivest, Ronald L. 2 1979 On NIST’s proposed digital signature standard. Zbl 0825.94191 Rivest, Ronald L. 1 1993 Complete variable-length “fix-free” codes. Zbl 0823.94014 Gillman, David; Rivest, Ronald L. 1 1995 Self-delegation with controlled propagation – or – what if you lose your laptop. Zbl 0946.68040 Goldreich, Oded; Pfitzmann, Birgit; Rivest, Ronald L. 1 1998 Network control by Bayesian broadcast. Zbl 0629.94002 Rivest, 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.94005 Rivest, Ronald L.; Sherman, Alan T. 1 1983 Estimating a probability using finite memory. Zbl 0537.62009 Leighton, Frank Thomson; Rivest, Ronald L. 1 1983 Is the data encryption standard a group? Zbl 0597.94010 Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T. 1 1986 The invertibility of the XOR of rotations of a binary word. Zbl 1256.11025 Rivest, Ronald L. 1 2011 Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005 1 2010 On the design and security of RC2. Zbl 1385.94051 Knudsen, Lars R.; Rijmen, Vincent; Rivest, Ronald L.; Robshaw, Matthew J. B. 1 1998 A method for obtaining digital signatures and public-key cryptosystems (1978). Zbl 1529.94001 Rivest, Ronald; Shamir, Adi; Adleman, Len 1 2021 On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078 Rivest, Ronald L.; Vuillemin, Jean 1 1976 Leading the field: fortune favors the bold in Thurstonian choice models. Zbl 1441.62154 Evans, Steven N.; Rivest, Ronald L.; Stark, Philip B. 1 2019 Bernoulli ballot polling: a manifest improvement for risk-limiting audits. Zbl 1520.91145 Ottoboni, Kellie; Bernhard, Matthew; Halderman, J. Alex; Rivest, Ronald L.; Stark, Philip B. 1 2020 Introduction to algorithms. 4th edition. Zbl 1503.68002 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 55 2022 A method for obtaining digital signatures and public-key cryptosystems (1978). Zbl 1529.94001 Rivest, Ronald; Shamir, Adi; Adleman, Len 1 2021 Bernoulli ballot polling: a manifest improvement for risk-limiting audits. Zbl 1520.91145 Ottoboni, Kellie; Bernhard, Matthew; Halderman, J. Alex; Rivest, Ronald L.; Stark, Philip B. 1 2020 Leading the field: fortune favors the bold in Thurstonian choice models. Zbl 1441.62154 Evans, Steven N.; Rivest, Ronald L.; Stark, Philip B. 1 2019 From battlefields to elections: winning strategies of Blotto and auditing games. Zbl 1403.91013 Behnezhad, Soheil; Blum, Avrim; Derakhshan, Mahsa; HajiAghayi, Mohammad Taghi; Mahdian, Mohammad; Papadimitriou, Christos H.; Rivest, Ronald L.; Seddighin, Saeed; Stark, Philip B. 3 2018 Time-space trade-offs in population protocols. Zbl 1410.68118 Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L. 55 2017 Picture-hanging puzzles. Zbl 1303.68068 Demaine, Erik D.; Demaine, Martin L.; Minsky, Yair N.; Mitchell, Joseph S. B.; Rivest, Ronald L.; Pǎtraşcu, Mihai 3 2014 FlipIt: the game of “stealthy takeover”. Zbl 1283.94089 van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L. 18 2013 Introduction to algorithms. 4th revised and corrected ed. (Algorithmen – eine Einführung.) Zbl 1278.68341 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 5 2013 Defending against the unknown enemy: applying FlipIt to system security. Zbl 1283.94056 Bowers, Kevin D.; van Dijk, Marten; Griffin, Robert; Juels, Ari; Oprea, Alina; Rivest, Ronald L.; Triandopoulos, Nikos 4 2012 Tweakable block ciphers. Zbl 1258.94040 Liskov, Moses; Rivest, Ronald L.; Wagner, David 48 2011 The invertibility of the XOR of rotations of a binary word. Zbl 1256.11025 Rivest, Ronald L. 1 2011 Introduction to algorithms. 3rd revised and extended ed. (Algorithmen – eine Einführung.) Zbl 1213.68681 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 6 2010 Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005 1 2010 Introduction to algorithms. 3rd ed. Zbl 1187.68679 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1,334 2009 Indifferentiability of permutation-based compression functions and tree-based modes of operation, with applications to MD6. Zbl 1248.94065 Dodis, Yevgeniy; Reyzin, Leonid; Rivest, Ronald L.; Shen, Emily 14 2009 Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036 Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck 11 2007 Introduction to algorithms. Acad. advice by Paul Molitor. 2nd corrected German ed. (Algorithmen – eine Einführung.) Zbl 1184.68597 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 6 2007 Lightweight email signatures. (Extended abstract). Zbl 1152.94444 Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L. 3 2006 On the notion of pseudo-free groups. Zbl 1197.94203 Rivest, Ronald L. 14 2004 Introduction to algorithms. Translation of the 2nd English ed. (Algorithmen – eine Einführung.) Zbl 1158.68539 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 4 2004 Tweakable block ciphers. Zbl 1026.94533 Liskov, Moses; Rivest, Ronald L.; Wagner, David 86 2002 Transitive signature schemes. Zbl 1048.94518 Micali, Silvio; Rivest, Ronald L. 16 2002 Micropayments revisited. Zbl 1048.94517 Micali, Silvio; Rivest, Ronald L. 14 2002 Introduction to algorithms. 2nd ed. Zbl 1047.68161 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 1,340 2001 How to leak a secret. Zbl 1064.94558 Rivest, Ronald L.; Shamir, Adi; Tauman, Yael 164 2001 Permutation polynomials modulo \(2^w\). Zbl 0997.11111 Rivest, Ronald L. 24 2001 Pseudonym systems. (Extended abstract). Zbl 0999.68561 Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Wolf, Stefan 25 2000 Piecemeal graph exploration by a mobile robot. Zbl 1045.68611 Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona 43 1999 Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004 Bellare, Mihir; Rivest, Ronald L. 4 1999 Self-delegation with controlled propagation – or – what if you lose your laptop. Zbl 0946.68040 Goldreich, Oded; Pfitzmann, Birgit; Rivest, Ronald L. 1 1998 On the design and security of RC2. Zbl 1385.94051 Knudsen, Lars R.; Rijmen, Vincent; Rivest, Ronald L.; Robshaw, Matthew J. B. 1 1998 All-or-nothing encryption and the package transform. Zbl 1385.94067 Rivest, Ronald L. 29 1997 On breaking a Huffman code. Zbl 0856.94021 Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L. 6 1996 The RC5 encryption algorithm. Zbl 0939.94553 Rivest, Ronald L. 19 1995 Complete variable-length “fix-free” codes. Zbl 0823.94014 Gillman, David; Rivest, Ronald L. 1 1995 Computational learning theory and natural learning systems. Vol. II: Intersections between theory and experiment. Zbl 0850.68269 15 1994 A formal model of hierarchical concept learning. Zbl 0811.68108 Rivest, Ronald L.; Sloan, Robert 7 1994 Diversity-based inference of finite automata. Zbl 0821.68085 Rivest, Ronald L.; Schapire, Robert E. 6 1994 Computational learning theory and natural learning systems. Vol. I: Constraints and prospects. Zbl 0850.68268 5 1994 Inference of finite automata using homing sequences. Zbl 0786.68082 Rivest, Ronald L.; Schapire, Robert E. 67 1993 Learning binary relations and total orders. Zbl 0788.68115 Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E. 15 1993 Scapegoat trees. Zbl 0801.68034 Galperin, Igal; Rivest, Ronald L. 10 1993 Cryptography and machine learning. Zbl 0806.94021 Rivest, Ronald L. 4 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 2 1993 Machine learning: from theory to applications. Cooperative research at Siemens and MIT. Zbl 0825.00048 2 1993 On NIST’s proposed digital signature standard. Zbl 0825.94191 Rivest, Ronald L. 1 1993 The MD4 message digest algorithm. Zbl 0800.68418 Rivest, Ronald L. 43 1991 Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071 Linial, Nathan; Mansour, Yishay; Rivest, Ronald L. 11 1991 Introduction to algorithms. Zbl 1158.68538 Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford 856 1990 Cryptography. Zbl 0900.68255 Rivest, Ronald L. 9 1990 A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011 Chor, Benny; Rivest, Ronald L. 30 1989 Inferring decision trees using the minimum description length principle. Zbl 0664.94015 Quinlan, J. Ross; Rivest, Ronald L. 28 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 6 1989 Learning binary relations and total orders. (Abstract). Zbl 0747.68044 Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E. 3 1989 A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 320 1988 Is the data encryption standard a group? (Results of cycling experiments on DES). Zbl 0658.94008 Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T. 18 1988 Game tree searching by min/max approximation. Zbl 0633.68080 Rivest, Ronald L. 6 1988 A non-iterative maximum entropy algorithm. Zbl 0721.62006 Goldman, Sally A.; Rivest, Ronald L. 4 1988 Global wire routing in two-dimensional arrays. Zbl 0634.94024 Karp, R. M.; Leighton, F. T.; Rivest, R. L.; Thompson, C. D.; Vazirani, U. V.; Vazirani, V. V. 20 1987 Network control by Bayesian broadcast. Zbl 0629.94002 Rivest, Ronald L. 1 1987 Efficient factoring based on partial information. Zbl 0589.94004 Rivest, Ronald L.; Shamir, Adi 15 1986 Estimating a probability using finite memory. Zbl 0616.60088 Leighton, F. Thomson; Rivest, Ronald L. 11 1986 Is the data encryption standard a group? Zbl 0597.94010 Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T. 1 1986 A “paradoxical” solution to the signature problem. Zbl 1359.94600 Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. 12 1985 A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013 Chor, Benny; Rivest, Ronald L. 8 1985 RSA chips (past/present/future) (extended abstract). Zbl 1392.94921 Rivest, Ronald L. 4 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.94005 Rivest, Ronald L.; Sherman, Alan T. 1 1983 Estimating a probability using finite memory. Zbl 0537.62009 Leighton, Frank Thomson; Rivest, Ronald L. 1 1983 How to reuse a “write-once” memory. Zbl 0548.68046 Rivest, Ronald L.; Shamir, Adi 13 1982 Secure communications and asymmetric cryptosystems. Zbl 0638.94012 4 1982 Orthogonal packings in two dimensions. Zbl 0447.68080 Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L. 147 1980 Coping with errors in binary search procedures. Zbl 0443.68043 Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J. 58 1980 The subgraph homeomorphism problem. Zbl 0429.68060 LaPaugh, Andrea S.; Rivest, Ronald L. 17 1980 On the polyhedral decision problem. Zbl 0447.68076 Yao, Andrew C.; Rivest, Ronald L. 16 1980 Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017 Rivest, Ronald L. 2 1979 A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005 Rivest, R. L.; Shamir, A.; Adleman, L. 1,056 1978 \(k+1\) heads are better than \(k\). Zbl 0372.68017 Yao, Andrew C.; Rivest, Ronald L. 57 1978 The subgraph homeomorphism problem. Zbl 1282.68183 LaPaugh, Andrea S.; Rivest, Ronald L. 19 1978 Optimal arrangement of keys in a hash table. Zbl 0372.68011 Rivest, Ronald L. 4 1978 Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095 Rivest, R. L.; Meyer, A. R.; Kleitman, D. J. 4 1978 On recognizing graph properties from adjacency matrices. Zbl 0358.68079 Rivest, Ronald L.; Vuillemin, Jean 56 1977 On the worst-case behavior of string-searching algorithms. Zbl 0366.68032 Rivest, Ronald L. 9 1977 The game of ”\(N\) questions” of a tree. Zbl 0369.90149 Rivest, Ronald L. 2 1977 Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029 Hyafil, Laurent; Rivest, Ronald L. 113 1976 On self-organizing sequential search heuristics. Zbl 0317.68025 Rivest, Ronald 42 1976 Partial-match retrieval algorithms. Zbl 0331.68064 Rivest, Ronald L. 35 1976 Linear expected time of a simple union-find algorithm. Zbl 0345.68024 Doyle, Jon; Rivest, Ronald L. 5 1976 On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078 Rivest, Ronald L.; Vuillemin, Jean 1 1976 Expected time bounds for selection. Zbl 0296.68049 Floyd, Robert W.; Rivest, Ronald L. 42 1975 A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058 Rivest, Ronald L.; Vuillemin, Jean 14 1975 Asymptotic bounds for the number of convex \(n\)-ominoes. Zbl 0274.05111 Klarner, David A.; Rivest, Ronald L. 22 1974 On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035 Rivest, Ronald L. 4 1974 Time bounds for selection. Zbl 0278.68033 Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 274 1973 A procedure for improving the upper bound for the number of \(n\)-ominoes. Zbl 0261.05113 Klarner, D. A.; Rivest, R. L. 52 1973 Linear time bounds for median computations. Zbl 0354.68075 Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E. 9 1972 all cited Publications top 5 cited Publications all top 5 Cited by 11,361 Authors 33 Susilo, Willy 31 Subramani, Krishnan 30 Pelc, Andrzej 25 Chang, Chin-Chen 24 Nitaj, Abderrahmane 22 Chentsov, Aleksandr Georgievich 22 Kreinovich, Vladik Yakovlevich 21 Barequet, Gill 20 Woeginger, Gerhard 18 Yung, Moti 17 Satti, Srinivasa Rao 17 Wang, Haitao 16 Elmasry, Amr 16 Minematsu, Kazuhiko 16 Wang, Huaxiong 16 Waters, Brent 16 Wojciechowski, Piotr J. 15 Chen, Danny Ziyi 15 de Berg, Mark Theodoor 15 Italiano, Giuseppe Francesco 15 Katajainen, Jyrki 15 Mu, Yi 15 Raman, Venkatesh 15 Rivest, Ronald Linn 15 Smid, Michiel H. M. 14 Chakraborty, Sankardeep 14 Goodrich, Michael Truman 14 Jansen, Klaus 14 Zwick, Uri 13 Bellare, Mihir 13 Bose, Prosenjit K. 13 Chan, Timothy Moon-Yew 13 Chen, Jian-er 13 Chentsov, Alekseĭ Aleksandrovich 13 Gennaro, Rosario 13 Hwang, Minshiang 13 Jansson, Jesper 13 Mitchell, Joseph S. B. 13 Pointcheval, David 13 Yuan, Pingzhi 12 Demaine, Erik D. 12 Doty, David 12 Hofheinz, Dennis 12 Kunihiro, Noboru 12 Lingas, Andrzej 12 Miyano, Eiji 12 Munro, J. Ian 12 Nandi, Mridul 11 Asahiro, Yuichi 11 Carmi, Paz 11 Das, Shantanu 11 Kutrib, Martin 11 Libert, Benoît 11 Ono, Hirotaka 11 Rizzi, Romeo 10 Bousquet-Mélou, Mireille 10 Catalano, Dario 10 Cicalese, Ferdinando 10 Czyzowicz, Jurek 10 Dumitrescu, Adrian 10 Esparza, Javier 10 Gąsieniec, Leszek Antoni 10 Lin, Guohui 10 Maheshwari, Anil 10 Maurer, Ueli M. 10 Mount, David M. 10 Naccache, David 10 Park, Kunsoo 10 Porat, Ely 10 Safavi-Naini, Reihaneh 10 Sudholt, Dirk 10 Tamir, Arie 10 Wong, Duncan S. 9 Alizadeh, Behrooz 9 Aragona, Riccardo 9 Au, Man Ho 9 Bodlaender, Hans L. 9 Chalopin, Jérémie 9 De Santis, Alfredo 9 Dereniowski, Dariusz 9 Devroye, Luc P. J. A. 9 Eppstein, David Arthur 9 Fraigniaud, Pierre 9 Hanaoka, Goichiro 9 Hohenberger, Susan 9 Hromkovič, Juraj 9 Ilcinkas, David 9 Iliopoulos, Costas S. 9 Iwata, Tetsu 9 Jager, Tibor 9 Joye, Marc 9 Kiltz, Eike 9 Knudsen, Lars Ramkilde 9 Krumke, Sven Oliver 9 Malcher, Andreas 9 Mihalák, Matúš 9 Morin, Pat 9 Navarro, Gonzalo 9 Nazarova, Irina A. 9 Pass, Rafael ...and 11,261 more Authors all top 5 Cited in 587 Serials 496 Theoretical Computer Science 234 Information Processing Letters 195 Discrete Applied Mathematics 173 Algorithmica 137 European Journal of Operational Research 130 Information Sciences 120 Journal of Cryptology 105 Journal of Computer and System Sciences 90 Computers & Operations Research 80 Information and Computation 74 Computational Geometry 67 Artificial Intelligence 65 Applied Mathematics and Computation 63 Designs, Codes and Cryptography 56 International Journal of Foundations of Computer Science 52 Journal of Combinatorial Optimization 52 Quantum Information Processing 50 Journal of Discrete Algorithms 45 Discrete Mathematics 43 Theory of Computing Systems 43 Journal of Discrete Mathematical Sciences & Cryptography 42 Computers & Mathematics with Applications 42 International Journal of Computer Mathematics 40 Annals of Operations Research 40 Mathematical Programming. Series A. Series B 38 Automatica 33 Discrete & Computational Geometry 29 Networks 28 Journal of Computer and Systems Sciences International 27 Distributed Computing 26 Operations Research Letters 25 SIAM Journal on Computing 25 Journal of Scheduling 24 SIAM Journal on Discrete Mathematics 24 Finite Fields and their Applications 24 Annals of Mathematics and Artificial Intelligence 23 Mathematical Problems in Engineering 22 International Journal of Theoretical Physics 22 Journal of Computational Physics 22 International Journal of Computational Geometry & Applications 22 Automation and Remote Control 22 Pattern Recognition 22 International Transactions in Operational Research 22 Discrete Mathematics, Algorithms and Applications 21 Acta Informatica 21 Computer Methods in Applied Mechanics and Engineering 21 Journal of Parallel and Distributed Computing 21 Journal of Global Optimization 21 Computational Statistics and Data Analysis 21 Journal of Mathematical Cryptology 18 Journal of Combinatorial Theory. Series A 18 Machine Learning 18 Applicable Algebra in Engineering, Communication and Computing 18 Discrete Optimization 18 Advances in Mathematics of Communications 17 Cybernetics and Systems Analysis 17 Formal Methods in System Design 16 Journal of Computational and Applied Mathematics 16 Combinatorica 16 Journal of Automated Reasoning 16 Journal of Mathematical Imaging and Vision 16 Algorithms 15 Physica A 15 Mathematics of Computation 15 BIT 15 Journal of Graph Algorithms and Applications 14 International Journal of Approximate Reasoning 14 Mathematical and Computer Modelling 14 International Journal of Applied Mathematics and Computer Science 14 Optimization Letters 13 Journal of Symbolic Computation 13 Games and Economic Behavior 13 SIAM Journal on Scientific Computing 13 Wuhan University Journal of Natural Sciences (WUJNS) 13 ACM Journal of Experimental Algorithmics 13 Computer Science Review 12 Linear Algebra and its Applications 12 Computational Optimization and Applications 12 Journal of Machine Learning Research (JMLR) 11 Computing 11 Fuzzy Sets and Systems 11 Journal of Computer Science and Technology 11 Computational Complexity 11 The Journal of Artificial Intelligence Research (JAIR) 11 Reliable Computing 11 Constraints 11 INFORMS Journal on Computing 11 RAIRO. Operations Research 11 Cryptography and Communications 11 Journal of Logical and Algebraic Methods in Programming 10 European Journal of Combinatorics 10 The Electronic Journal of Combinatorics 10 Chaos 10 Data Mining and Knowledge Discovery 10 Journal of Applied Mathematics and Computing 10 Statistics and Computing 10 Journal of Theoretical Biology 9 Computer Physics Communications 9 Journal of Statistical Physics 9 Mathematical Systems Theory ...and 487 more Serials all top 5 Cited in 59 Fields 3,535 Computer science (68-XX) 1,727 Information and communication theory, circuits (94-XX) 1,198 Operations research, mathematical programming (90-XX) 1,024 Combinatorics (05-XX) 320 Numerical analysis (65-XX) 302 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 301 Number theory (11-XX) 253 Statistics (62-XX) 214 Quantum theory (81-XX) 182 Biology and other natural sciences (92-XX) 153 Systems theory; control (93-XX) 113 Probability theory and stochastic processes (60-XX) 102 Mathematical logic and foundations (03-XX) 82 Convex and discrete geometry (52-XX) 58 Algebraic geometry (14-XX) 57 Linear and multilinear algebra; matrix theory (15-XX) 55 Group theory and generalizations (20-XX) 55 Dynamical systems and ergodic theory (37-XX) 48 Statistical mechanics, structure of matter (82-XX) 41 Calculus of variations and optimal control; optimization (49-XX) 31 Order, lattices, ordered algebraic structures (06-XX) 27 Mechanics of deformable solids (74-XX) 24 Algebraic topology (55-XX) 23 Fluid mechanics (76-XX) 20 Field theory and polynomials (12-XX) 20 Partial differential equations (35-XX) 16 Commutative algebra (13-XX) 16 Approximations and expansions (41-XX) 15 Associative rings and algebras (16-XX) 14 Harmonic analysis on Euclidean spaces (42-XX) 14 Manifolds and cell complexes (57-XX) 12 Real functions (26-XX) 11 Measure and integration (28-XX) 11 General topology (54-XX) 11 Mechanics of particles and systems (70-XX) 10 Ordinary differential equations (34-XX) 10 Optics, electromagnetic theory (78-XX) 10 Geophysics (86-XX) 9 General and overarching topics; collections (00-XX) 9 Geometry (51-XX) 8 Special functions (33-XX) 8 Difference and functional equations (39-XX) 8 Operator theory (47-XX) 7 History and biography (01-XX) 7 General algebraic systems (08-XX) 7 Classical thermodynamics, heat transfer (80-XX) 6 Functional analysis (46-XX) 5 Global analysis, analysis on manifolds (58-XX) 5 Relativity and gravitational theory (83-XX) 4 Category theory; homological algebra (18-XX) 4 Sequences, series, summability (40-XX) 4 Integral equations (45-XX) 4 Differential geometry (53-XX) 3 Mathematics education (97-XX) 2 Functions of a complex variable (30-XX) 2 Potential theory (31-XX) 1 Topological groups, Lie groups (22-XX) 1 Integral transforms, operational calculus (44-XX) 1 Astronomy and astrophysics (85-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.