×

Rivest, Ronald Linn

Author ID: rivest.ronald-l Recent zbMATH articles by "Rivest, Ronald Linn"
Published as: Rivest, Ronald L.; Rivest, R. L.; Rivest, Ronald; Rivest, Ron
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: 123 Co-Authors with 87 Joint Publications
4,190 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 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.
1 Mohtashemi, Mojdeh
...and 37 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

96 Publications have been cited 6,497 times in 6,219 Documents Cited by Year
Introduction to algorithms. 2nd ed. Zbl 1047.68161
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2001
Introduction to algorithms. 3rd ed. Zbl 1187.68679
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2009
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
995
1978
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
819
1990
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
282
1988
Time bounds for selection. Zbl 0278.68033
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
265
1973
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
145
1980
How to leak a secret. Zbl 1064.94558
Rivest, Ronald L.; Shamir, Adi; Tauman, Yael
135
2001
Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029
Hyafil, Laurent; Rivest, Ronald L.
103
1976
Tweakable block ciphers. Zbl 1026.94533
Liskov, Moses; Rivest, Ronald L.; Wagner, David
76
2002
Inference of finite automata using homing sequences. Zbl 0786.68082
Rivest, Ronald L.; Schapire, Robert E.
63
1993
\(k+1\) heads are better than \(k\). Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
56
1978
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
52
1980
On recognizing graph properties from adjacency matrices. Zbl 0358.68079
Rivest, Ronald L.; Vuillemin, Jean
50
1977
A procedure for improving the upper bound for the number of \(n\)-ominoes. Zbl 0261.05113
Klarner, D. A.; Rivest, R. L.
47
1973
The MD4 message digest algorithm. Zbl 0800.68418
Rivest, Ronald L.
42
1991
On self-organizing sequential search heuristics. Zbl 0317.68025
Rivest, Ronald
41
1976
Piecemeal graph exploration by a mobile robot. Zbl 1045.68611
Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona
40
1999
Tweakable block ciphers. Zbl 1258.94040
Liskov, Moses; Rivest, Ronald L.; Wagner, David
40
2011
Expected time bounds for selection. Zbl 0296.68049
Floyd, Robert W.; Rivest, Ronald L.
39
1975
Introduction to algorithms. 4th edition. Zbl 1503.68002
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
34
2022
Partial-match retrieval algorithms. Zbl 0331.68064
Rivest, Ronald L.
32
1976
Time-space trade-offs in population protocols. Zbl 1410.68118
Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L.
29
2017
A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011
Chor, Benny; Rivest, Ronald L.
28
1989
All-or-nothing encryption and the package transform. Zbl 1385.94067
Rivest, Ronald L.
27
1997
Inferring decision trees using the minimum description length principle. Zbl 0664.94015
Quinlan, J. Ross; Rivest, Ronald L.
26
1989
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
24
2000
Asymptotic bounds for the number of convex \(n\)-ominoes. Zbl 0274.05111
Klarner, David A.; Rivest, Ronald L.
22
1974
The RC5 encryption algorithm. Zbl 0939.94553
Rivest, Ronald L.
18
1995
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
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.
18
1987
The subgraph homeomorphism problem. Zbl 1282.68183
LaPaugh, Andrea S.; Rivest, Ronald L.
17
1978
The subgraph homeomorphism problem. Zbl 0429.68060
LaPaugh, Andrea S.; Rivest, Ronald L.
15
1980
FlipIt: the game of “stealthy takeover”. Zbl 1283.94089
van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L.
15
2013
Efficient factoring based on partial information. Zbl 0589.94004
Rivest, Ronald L.; Shamir, Adi
14
1986
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
14
2002
Computational learning theory and natural learning systems. Vol. II: Intersections between theory and experiment. Zbl 0850.68269
14
1994
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
14
1980
Learning binary relations and total orders. Zbl 0788.68115
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
14
1993
How to reuse a “write-once” memory. Zbl 0548.68046
Rivest, Ronald L.; Shamir, Adi
13
1982
On the notion of pseudo-free groups. Zbl 1197.94203
Rivest, Ronald L.
13
2004
Micropayments revisited. Zbl 1048.94517
Micali, Silvio; Rivest, Ronald L.
12
2002
A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058
Rivest, Ronald L.; Vuillemin, Jean
12
1975
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
Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036
Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck
11
2007
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
10
2009
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
10
1985
Cryptography. Zbl 0900.68255
Rivest, Ronald L.
9
1990
Linear time bounds for median computations. Zbl 0354.68075
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
9
1972
On the worst-case behavior of string-searching algorithms. Zbl 0366.68032
Rivest, Ronald L.
9
1977
Scapegoat trees. Zbl 0801.68034
Galperin, Igal; Rivest, Ronald L.
9
1993
A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013
Chor, Benny; Rivest, Ronald L.
8
1985
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
A formal model of hierarchical concept learning. Zbl 0811.68108
Rivest, Ronald L.; Sloan, Robert
6
1994
Diversity-based inference of finite automata. Zbl 0821.68085
Rivest, Ronald L.; Schapire, Robert E.
6
1994
Game tree searching by min/max approximation. Zbl 0633.68080
Rivest, Ronald L.
6
1988
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
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
On breaking a Huffman code. Zbl 0856.94021
Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L.
5
1996
Linear expected time of a simple union-find algorithm. Zbl 0345.68024
Doyle, Jon; Rivest, Ronald L.
5
1976
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
A non-iterative maximum entropy algorithm. Zbl 0721.62006
Goldman, Sally A.; Rivest, Ronald L.
4
1988
On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035
Rivest, Ronald L.
4
1974
Secure communications and asymmetric cryptosystems. Zbl 0638.94012
4
1982
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
RSA chips (past/present/future) (extended abstract). Zbl 1392.94921
Rivest, Ronald L.
4
1985
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
Learning binary relations and total orders. (Abstract). Zbl 0747.68044
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
3
1989
Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004
Bellare, Mihir; Rivest, Ronald L.
3
1999
Cryptography and machine learning. Zbl 0806.94021
Rivest, Ronald L.
3
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
Lightweight email signatures. (Extended abstract). Zbl 1152.94444
Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L.
3
2006
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
3
2012
Computational learning theory and natural learning systems. Vol. I: Constraints and prospects. Zbl 0850.68268
2
1994
Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017
Rivest, Ronald L.
2
1979
The game of ”\(N\) questions” of a tree. Zbl 0369.90149
Rivest, Ronald L.
2
1977
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
2
2014
Machine learning: from theory to applications. Cooperative research at Siemens and MIT. Zbl 0825.00048
2
1993
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 NIST’s proposed digital signature standard. Zbl 0825.94191
Rivest, Ronald L.
1
1993
Estimating a probability using finite memory. Zbl 0537.62009
Leighton, Frank Thomson; Rivest, Ronald L.
1
1983
Randomized encryption techniques. Zbl 0519.94005
Rivest, Ronald L.; Sherman, Alan T.
1
1983
Is the data encryption standard a group? Zbl 0597.94010
Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T.
1
1986
Complete variable-length “fix-free” codes. Zbl 0823.94014
Gillman, David; Rivest, Ronald L.
1
1995
On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078
Rivest, Ronald L.; Vuillemin, Jean
1
1976
The invertibility of the XOR of rotations of a binary word. Zbl 1256.11025
Rivest, Ronald L.
1
2011
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
A method for obtaining digital signatures and public-key cryptosystems (1978). Zbl 1529.94001
Rivest, Ronald; Shamir, Adi; Adleman, Len
1
2021
On the design and security of RC2. Zbl 1385.94051
Knudsen, 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.91013
Behnezhad, Soheil; Blum, Avrim; Derakhshan, Mahsa; HajiAghayi, Mohammad Taghi; Mahdian, Mohammad; Papadimitriou, Christos H.; Rivest, Ronald L.; Seddighin, Saeed; Stark, Philip B.
1
2018
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
Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005
1
2010
Introduction to algorithms. 4th edition. Zbl 1503.68002
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
34
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
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.
1
2018
Time-space trade-offs in population protocols. Zbl 1410.68118
Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L.
29
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
2
2014
FlipIt: the game of “stealthy takeover”. Zbl 1283.94089
van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L.
15
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
3
2012
Tweakable block ciphers. Zbl 1258.94040
Liskov, Moses; Rivest, Ronald L.; Wagner, David
40
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
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
10
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.
13
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
76
2002
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
14
2002
Micropayments revisited. Zbl 1048.94517
Micali, Silvio; Rivest, Ronald L.
12
2002
Introduction to algorithms. 2nd ed. Zbl 1047.68161
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2001
How to leak a secret. Zbl 1064.94558
Rivest, Ronald L.; Shamir, Adi; Tauman, Yael
135
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
24
2000
Piecemeal graph exploration by a mobile robot. Zbl 1045.68611
Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona
40
1999
Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004
Bellare, Mihir; Rivest, Ronald L.
3
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.
27
1997
On breaking a Huffman code. Zbl 0856.94021
Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L.
5
1996
The RC5 encryption algorithm. Zbl 0939.94553
Rivest, Ronald L.
18
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
14
1994
A formal model of hierarchical concept learning. Zbl 0811.68108
Rivest, Ronald L.; Sloan, Robert
6
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
2
1994
Inference of finite automata using homing sequences. Zbl 0786.68082
Rivest, Ronald L.; Schapire, Robert E.
63
1993
Learning binary relations and total orders. Zbl 0788.68115
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
14
1993
Scapegoat trees. Zbl 0801.68034
Galperin, Igal; Rivest, Ronald L.
9
1993
Cryptography and machine learning. Zbl 0806.94021
Rivest, Ronald L.
3
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
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.
42
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
819
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.
28
1989
Inferring decision trees using the minimum description length principle. Zbl 0664.94015
Quinlan, J. Ross; Rivest, Ronald L.
26
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.
282
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.
18
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
14
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.
10
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
Estimating a probability using finite memory. Zbl 0537.62009
Leighton, Frank Thomson; Rivest, Ronald L.
1
1983
Randomized encryption techniques. Zbl 0519.94005
Rivest, Ronald L.; Sherman, Alan T.
1
1983
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
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.
145
1980
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
52
1980
The subgraph homeomorphism problem. Zbl 0429.68060
LaPaugh, Andrea S.; Rivest, Ronald L.
15
1980
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
14
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.
995
1978
\(k+1\) heads are better than \(k\). Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
56
1978
The subgraph homeomorphism problem. Zbl 1282.68183
LaPaugh, Andrea S.; Rivest, Ronald L.
17
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
50
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.
103
1976
On self-organizing sequential search heuristics. Zbl 0317.68025
Rivest, Ronald
41
1976
Partial-match retrieval algorithms. Zbl 0331.68064
Rivest, Ronald L.
32
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.
39
1975
A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058
Rivest, Ronald L.; Vuillemin, Jean
12
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.
265
1973
A procedure for improving the upper bound for the number of \(n\)-ominoes. Zbl 0261.05113
Klarner, D. A.; Rivest, R. L.
47
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 top 5

Cited by 10,752 Authors

28 Susilo, Willy
27 Pelc, Andrzej
27 Subramani, Krishnan
25 Chang, Chin-Chen
23 Nitaj, Abderrahmane
22 Chentsov, Aleksandr Georgievich
21 Kreinovich, Vladik Yakovlevich
20 Woeginger, Gerhard
17 Barequet, Gill
17 Wang, Haitao
17 Yung, Moti
16 Elmasry, Amr
15 de Berg, Mark Theodoor
15 Katajainen, Jyrki
15 Raman, Venkatesh
15 Rivest, Ronald Linn
14 Chen, Danny Ziyi
14 Mu, Yi
14 Smid, Michiel H. M.
14 Wang, Huaxiong
14 Waters, Brent
13 Bose, Prosenjit K.
13 Chen, Jian-er
13 Chentsov, Alekseĭ Aleksandrovich
13 Goodrich, Michael Truman
13 Hwang, Minshiang
13 Italiano, Giuseppe Francesco
13 Minematsu, Kazuhiko
13 Mitchell, Joseph S. B.
13 Satti, Srinivasa Rao
13 Yuan, Pingzhi
12 Bellare, Mihir
12 Chakraborty, Sankardeep
12 Hofheinz, Dennis
12 Jansen, Klaus
12 Nandi, Mridul
12 Pointcheval, David
12 Wojciechowski, Piotr J.
11 Chan, Timothy Moon-Yew
11 Demaine, Erik D.
11 Jansson, Jesper
11 Kunihiro, Noboru
11 Libert, Benoît
11 Lingas, Andrzej
11 Munro, J. Ian
11 Rizzi, Romeo
10 Bousquet-Mélou, Mireille
10 Carmi, Paz
10 Cicalese, Ferdinando
10 Czyzowicz, Jurek
10 Gennaro, Rosario
10 Kutrib, Martin
10 Maurer, Ueli M.
10 Park, Kunsoo
10 Tamir, Arie
10 Wong, Duncan S.
9 Alizadeh, Behrooz
9 Aragona, Riccardo
9 Asahiro, Yuichi
9 Bodlaender, Hans L.
9 Catalano, Dario
9 Das, Shantanu
9 Dereniowski, Dariusz
9 Devroye, Luc P. J. A.
9 Dumitrescu, Adrian
9 Eppstein, David Arthur
9 Hromkovič, Juraj
9 Iliopoulos, Costas S.
9 Jager, Tibor
9 Joye, Marc
9 Knudsen, Lars Ramkilde
9 Malcher, Andreas
9 Miyano, Eiji
9 Morin, Pat
9 Mount, David M.
9 Naccache, David
9 Ono, Hirotaka
9 Porat, Ely
9 Prins, Christian
9 Sadagopan, Narasimhan
9 Sarkar, Santanu
9 Sudholt, Dirk
9 Wu, Chialong
9 Zwick, Uri
8 Abdalla, Michel
8 Abu-Affash, A. Karim
8 Agarwal, Pankaj Kumar
8 Chentsov, Pavel Aleksandrovich
8 De Santis, Alfredo
8 Esparza, Javier
8 Fraigniaud, Pierre
8 Goldreich, Oded
8 Gu, Dawu
8 Hohenberger, Susan
8 Huang, Xinyi
8 Ilcinkas, David
8 Ilić, Aleksandar
8 Kiltz, Eike
8 Krumke, Sven Oliver
8 Kupferman, Orna
...and 10,652 more Authors
all top 5

Cited in 581 Serials

482 Theoretical Computer Science
231 Information Processing Letters
188 Discrete Applied Mathematics
171 Algorithmica
134 European Journal of Operational Research
130 Information Sciences
120 Journal of Cryptology
105 Journal of Computer and System Sciences
83 Computers & Operations Research
80 Information and Computation
74 Computational Geometry
67 Artificial Intelligence
65 Applied Mathematics and Computation
63 Designs, Codes and Cryptography
54 International Journal of Foundations of Computer Science
52 Journal of Combinatorial Optimization
50 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 Mathematical Programming. Series A. Series B
38 Annals of Operations Research
36 Automatica
33 Discrete & Computational Geometry
29 Networks
27 Distributed Computing
27 Journal of Computer and Systems Sciences International
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
22 International Journal of Computational Geometry & Applications
22 Automation and Remote Control
22 Pattern Recognition
22 International Transactions in Operational Research
22 Mathematical Problems in Engineering
22 Discrete Mathematics, Algorithms and Applications
21 International Journal of Theoretical Physics
21 Journal of Computational Physics
21 Journal of Parallel and Distributed Computing
21 Journal of Global Optimization
21 Journal of Mathematical Cryptology
20 Acta Informatica
20 Computer Methods in Applied Mechanics and Engineering
20 Computational Statistics and Data Analysis
18 Journal of Combinatorial Theory. Series A
18 Machine Learning
18 Applicable Algebra in Engineering, Communication and Computing
18 Discrete Optimization
17 Advances in Mathematics of Communications
16 Journal of Computational and Applied Mathematics
16 Combinatorica
16 Journal of Automated Reasoning
16 Cybernetics and Systems Analysis
16 Formal Methods in System Design
16 Algorithms
15 Physica A
15 Mathematics of Computation
15 BIT
15 Journal of Mathematical Imaging and Vision
14 Mathematical and Computer Modelling
14 Journal of Graph Algorithms and Applications
14 International Journal of Applied Mathematics and Computer Science
14 Optimization Letters
14 Computer Science Review
13 Journal of Symbolic Computation
13 International Journal of Approximate Reasoning
13 Wuhan University Journal of Natural Sciences (WUJNS)
12 Games and Economic Behavior
12 Linear Algebra and its Applications
12 Computational Optimization and Applications
12 SIAM Journal on Scientific Computing
12 Journal of Machine Learning Research (JMLR)
12 ACM Journal of Experimental Algorithmics
11 Computing
11 Fuzzy Sets and Systems
11 Journal of Computer Science and Technology
11 Computational Complexity
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 The Electronic Journal of Combinatorics
10 The Journal of Artificial Intelligence Research (JAIR)
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 Journal of Statistical Physics
9 Mathematical Systems Theory
9 European Journal of Combinatorics
9 Advances in Applied Mathematics
...and 481 more Serials
all top 5

Cited in 59 Fields

3,258 Computer science (68-XX)
1,565 Information and communication theory, circuits (94-XX)
1,146 Operations research, mathematical programming (90-XX)
969 Combinatorics (05-XX)
309 Numerical analysis (65-XX)
292 Number theory (11-XX)
285 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
242 Statistics (62-XX)
197 Quantum theory (81-XX)
179 Biology and other natural sciences (92-XX)
141 Systems theory; control (93-XX)
110 Probability theory and stochastic processes (60-XX)
101 Mathematical logic and foundations (03-XX)
77 Convex and discrete geometry (52-XX)
54 Linear and multilinear algebra; matrix theory (15-XX)
54 Group theory and generalizations (20-XX)
54 Dynamical systems and ergodic theory (37-XX)
53 Algebraic geometry (14-XX)
51 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)
24 Algebraic topology (55-XX)
24 Mechanics of deformable solids (74-XX)
22 Fluid mechanics (76-XX)
19 Field theory and polynomials (12-XX)
16 Commutative algebra (13-XX)
16 Partial differential equations (35-XX)
15 Associative rings and algebras (16-XX)
14 Approximations and expansions (41-XX)
14 Harmonic analysis on Euclidean spaces (42-XX)
13 Manifolds and cell complexes (57-XX)
11 Real functions (26-XX)
11 General topology (54-XX)
11 Mechanics of particles and systems (70-XX)
10 Ordinary differential equations (34-XX)
9 Measure and integration (28-XX)
9 Geophysics (86-XX)
8 General and overarching topics; collections (00-XX)
8 Special functions (33-XX)
8 Geometry (51-XX)
8 Optics, electromagnetic theory (78-XX)
7 History and biography (01-XX)
7 Operator theory (47-XX)
7 Classical thermodynamics, heat transfer (80-XX)
6 General algebraic systems (08-XX)
6 Difference and functional equations (39-XX)
6 Functional analysis (46-XX)
5 Global analysis, analysis on manifolds (58-XX)
4 Category theory; homological algebra (18-XX)
4 Integral equations (45-XX)
4 Differential geometry (53-XX)
3 Sequences, series, summability (40-XX)
3 Relativity and gravitational theory (83-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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.