×

Rivest, Ronald Linn

Compute Distance To:
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 · 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

Publications by Year

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.68161
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
956
2001
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
718
1978
Introduction to algorithms. 3rd ed. Zbl 1187.68679
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
692
2009
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
600
1990
Time bounds for selection. Zbl 0278.68033
Blum, 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.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
199
1988
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
125
1980
Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029
Hyafil, Laurent; Rivest, Ronald L.
77
1976
How to leak a secret. Zbl 1064.94558
Rivest, Ronald L.; Shamir, Adi; Tauman, Yael
61
2001
\(k+1\) heads are better than \(k\). Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
50
1978
Inference of finite automata using homing sequences. Zbl 0786.68082
Rivest, Ronald L.; Schapire, Robert E.
47
1993
Tweakable block ciphers. Zbl 1026.94533
Liskov, Moses; Rivest, Ronald L.; Wagner, David
47
2002
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, 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.05113
Klarner, D. A.; Rivest, R. L.
41
1973
On self-organizing sequential search heuristics. Zbl 0317.68025
Rivest, Ronald
39
1976
On recognizing graph properties from adjacency matrices. Zbl 0358.68079
Rivest, Ronald L.; Vuillemin, Jean
39
1977
Expected time bounds for selection. Zbl 0296.68049
Floyd, Robert W.; Rivest, Ronald L.
33
1975
Piecemeal graph exploration by a mobile robot. Zbl 1045.68611
Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona
31
1999
Partial-match retrieval algorithms. Zbl 0331.68064
Rivest, Ronald L.
31
1976
The MD4 message digest algorithm. Zbl 0800.68418
Rivest, Ronald L.
25
1991
Inferring decision trees using the minimum description length principle. Zbl 0664.94015
Quinlan, J. Ross; Rivest, Ronald L.
25
1989
A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011
Chor, Benny; Rivest, Ronald L.
24
1989
Tweakable block ciphers. Zbl 1258.94040
Liskov, Moses; Rivest, Ronald L.; Wagner, David
22
2011
Asymptotic bounds for the number of convex \(n\)-ominoes. Zbl 0274.05111
Klarner, David A.; Rivest, Ronald L.
19
1974
Permutation polynomials modulo \(2^w\). Zbl 0997.11111
Rivest, Ronald L.
19
2001
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
All-or-nothing encryption and the package transform. Zbl 1385.94067
Rivest, Ronald L.
18
1997
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.
16
1988
The subgraph homeomorphism problem. Zbl 1282.68183
LaPaugh, Andrea S.; Rivest, Ronald L.
16
1978
Pseudonym systems. (Extended abstract). Zbl 0999.68561
Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Wolf, Stefan
15
2000
The RC5 encryption algorithm. Zbl 0939.94553
Rivest, Ronald L.
14
1995
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
14
1980
The subgraph homeomorphism problem. Zbl 0429.68060
LaPaugh, Andrea S.; Rivest, Ronald L.
12
1980
Learning binary relations and total orders. Zbl 0788.68115
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
12
1993
Time-space trade-offs in population protocols. Zbl 1410.68118
Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L.
11
2017
Estimating a probability using finite memory. Zbl 0616.60088
Leighton, F. Thomson; Rivest, Ronald L.
10
1986
How to reuse a “write-once” memory. Zbl 0548.68046
Rivest, Ronald L.; Shamir, Adi
10
1982
FlipIt: the game of “stealthy takeover”. Zbl 1283.94089
van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L.
10
2013
A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058
Rivest, Ronald L.; Vuillemin, Jean
10
1975
Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071
Linial, Nathan; Mansour, Yishay; Rivest, Ronald L.
9
1991
On the notion of pseudo-free groups. Zbl 1197.94203
Rivest, Ronald L.
9
2004
On the worst-case behavior of string-searching algorithms. Zbl 0366.68032
Rivest, Ronald L.
8
1977
Micropayments revisited. Zbl 1048.94517
Micali, Silvio; Rivest, Ronald L.
7
2002
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
7
2002
Cryptography. Zbl 0900.68255
Rivest, Ronald L.
7
1990
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, 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.94065
Dodis, Yevgeniy; Reyzin, Leonid; Rivest, Ronald L.; Shen, Emily
6
2009
A formal model of hierarchical concept learning. Zbl 0811.68108
Rivest, Ronald L.; Sloan, Robert
6
1994
Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036
Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck
5
2007
Game tree searching by min/max approximation. Zbl 0633.68080
Rivest, Ronald L.
5
1988
A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013
Chor, Benny; Rivest, Ronald L.
5
1985
Linear expected time of a simple union-find algorithm. Zbl 0345.68024
Doyle, Jon; Rivest, Ronald L.
5
1976
Scapegoat trees. Zbl 0801.68034
Galperin, Igal; Rivest, Ronald L.
5
1993
Optimal arrangement of keys in a hash table. Zbl 0372.68011
Rivest, Ronald L.
4
1978
Diversity-based inference of finite automata. Zbl 0821.68085
Rivest, Ronald L.; Schapire, Robert E.
4
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
4
2013
Linear time bounds for median computations. Zbl 0354.68075
Blum, 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.94004
Bellare, 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.68044
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
3
1989
Efficient factoring based on partial information. Zbl 0589.94004
Rivest, Ronald L.; Shamir, Adi
3
1986
On breaking a Huffman code. Zbl 0856.94021
Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L.
3
1996
Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.
3
1978
RSA chips (past/present/future) (extended abstract). Zbl 1392.94921
Rivest, 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.94056
Bowers, 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.68539
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2
2004
The game of ”\(N\) questions” of a tree. Zbl 0369.90149
Rivest, Ronald L.
2
1977
Cryptography and machine learning. Zbl 0806.94021
Rivest, Ronald L.
2
1993
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
Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017
Rivest, Ronald L.
2
1979
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
1
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
1
2007
A non-iterative maximum entropy algorithm. Zbl 0721.62006
Goldman, Sally A.; Rivest, Ronald L.
1
1988
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
Lightweight email signatures. (Extended abstract). Zbl 1152.94444
Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L.
1
2006
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
Is the data encryption standard a group? Zbl 0597.94010
Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T.
1
1986
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
Secure communications and asymmetric cryptosystems. Zbl 0638.94012
1
1982
On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035
Rivest, Ronald L.
1
1974
On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078
Rivest, Ronald L.; Vuillemin, Jean
1
1976
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
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.
11
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.
10
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
4
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
2
2012
Tweakable block ciphers. Zbl 1258.94040
Liskov, Moses; Rivest, Ronald L.; Wagner, David
22
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
1
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
692
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
6
2009
Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036
Canetti, 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.68597
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
1
2007
Lightweight email signatures. (Extended abstract). Zbl 1152.94444
Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L.
1
2006
On the notion of pseudo-free groups. Zbl 1197.94203
Rivest, Ronald L.
9
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
2
2004
Tweakable block ciphers. Zbl 1026.94533
Liskov, Moses; Rivest, Ronald L.; Wagner, David
47
2002
Micropayments revisited. Zbl 1048.94517
Micali, Silvio; Rivest, Ronald L.
7
2002
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
7
2002
Introduction to algorithms. 2nd ed. Zbl 1047.68161
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
956
2001
How to leak a secret. Zbl 1064.94558
Rivest, Ronald L.; Shamir, Adi; Tauman, Yael
61
2001
Permutation polynomials modulo \(2^w\). Zbl 0997.11111
Rivest, Ronald L.
19
2001
Pseudonym systems. (Extended abstract). Zbl 0999.68561
Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Wolf, Stefan
15
2000
Piecemeal graph exploration by a mobile robot. Zbl 1045.68611
Awerbuch, 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.94004
Bellare, Mihir; Rivest, Ronald L.
3
1999
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.
18
1997
On breaking a Huffman code. Zbl 0856.94021
Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L.
3
1996
The RC5 encryption algorithm. Zbl 0939.94553
Rivest, Ronald L.
14
1995
Complete variable-length “fix-free” codes. Zbl 0823.94014
Gillman, David; Rivest, Ronald L.
1
1995
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.
4
1994
Inference of finite automata using homing sequences. Zbl 0786.68082
Rivest, Ronald L.; Schapire, Robert E.
47
1993
Learning binary relations and total orders. Zbl 0788.68115
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
12
1993
Scapegoat trees. Zbl 0801.68034
Galperin, 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.94021
Rivest, Ronald L.
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.
25
1991
Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071
Linial, Nathan; Mansour, Yishay; Rivest, Ronald L.
9
1991
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
600
1990
Cryptography. Zbl 0900.68255
Rivest, Ronald L.
7
1990
Inferring decision trees using the minimum description length principle. Zbl 0664.94015
Quinlan, J. Ross; Rivest, Ronald L.
25
1989
A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011
Chor, 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.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.
199
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.
16
1988
Game tree searching by min/max approximation. Zbl 0633.68080
Rivest, Ronald L.
5
1988
A non-iterative maximum entropy algorithm. Zbl 0721.62006
Goldman, Sally A.; Rivest, Ronald L.
1
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
Estimating a probability using finite memory. Zbl 0616.60088
Leighton, F. Thomson; Rivest, Ronald L.
10
1986
Efficient factoring based on partial information. Zbl 0589.94004
Rivest, Ronald L.; Shamir, Adi
3
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.
7
1985
A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013
Chor, Benny; Rivest, Ronald L.
5
1985
RSA chips (past/present/future) (extended abstract). Zbl 1392.94921
Rivest, 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.94005
Rivest, Ronald L.; Sherman, Alan T.
1
1983
How to reuse a “write-once” memory. Zbl 0548.68046
Rivest, Ronald L.; Shamir, Adi
10
1982
Secure communications and asymmetric cryptosystems. Zbl 0638.94012
1
1982
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
125
1980
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
45
1980
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
14
1980
The subgraph homeomorphism problem. Zbl 0429.68060
LaPaugh, Andrea S.; Rivest, Ronald L.
12
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.
718
1978
\(k+1\) heads are better than \(k\). Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
50
1978
The subgraph homeomorphism problem. Zbl 1282.68183
LaPaugh, Andrea S.; Rivest, Ronald L.
16
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.
3
1978
On recognizing graph properties from adjacency matrices. Zbl 0358.68079
Rivest, Ronald L.; Vuillemin, Jean
39
1977
On the worst-case behavior of string-searching algorithms. Zbl 0366.68032
Rivest, Ronald L.
8
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.
77
1976
On self-organizing sequential search heuristics. Zbl 0317.68025
Rivest, Ronald
39
1976
Partial-match retrieval algorithms. Zbl 0331.68064
Rivest, Ronald L.
31
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.
33
1975
A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058
Rivest, Ronald L.; Vuillemin, Jean
10
1975
Asymptotic bounds for the number of convex \(n\)-ominoes. Zbl 0274.05111
Klarner, David A.; Rivest, Ronald L.
19
1974
On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035
Rivest, Ronald L.
1
1974
Time bounds for selection. Zbl 0278.68033
Blum, 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.05113
Klarner, D. A.; Rivest, R. L.
41
1973
Linear time bounds for median computations. Zbl 0354.68075
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
4
1972
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.