## Rivest, Ronald Linn

Compute Distance To:
 Author ID: rivest.ronald-l Published as: Rivest, Ronald L.; Rivest, R. L.; Rivest, Ronald; Rivest, Ron Homepage: http://people.csail.mit.edu/rivest/ External Links: MGP · Wikidata · dblp · GND · IdRef Awards: Turing Award (2002)
 Documents Indexed: 96 Publications since 1972, including 7 Books 7 Contributions as Editor · 2 Further Contributions Biographic References: 1 Publication Co-Authors: 119 Co-Authors with 84 Joint Publications 3,812 Co-Co-Authors
all top 5

all top 5

### Serials

 6 SIAM Journal on Computing 6 Information and Computation 4 IEEE Transactions on Information Theory 4 Journal of Cryptology 3 Information Processing Letters 3 Journal of the Association for Computing Machinery 3 Journal of Computer and System Sciences 3 Communications of the ACM 3 Lecture Notes in Computer Science 2 Discrete Mathematics 1 Artificial Intelligence 1 Canadian Journal of Mathematics 1 Information and Control 1 Theoretical Computer Science 1 Algorithmica 1 Designs, Codes and Cryptography 1 International Journal of Computer Mathematics 1 Finite Fields and their Applications 1 Bernoulli 1 Theory of Computing Systems 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 BIT. Nordisk Tidskrift for Informationsbehandling 1 Theory of Computing
all top 5

### Fields

 69 Computer science (68-XX) 46 Information and communication theory, circuits (94-XX) 16 Combinatorics (05-XX) 9 General and overarching topics; collections (00-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Operations research, mathematical programming (90-XX) 6 Number theory (11-XX) 6 Statistics (62-XX) 4 Probability theory and stochastic processes (60-XX) 3 Group theory and generalizations (20-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Integral equations (45-XX)

### 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
2001
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
1978
Introduction to algorithms. 3rd ed. Zbl 1187.68679
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2009
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
1990
Time bounds for selection. Zbl 0278.68033
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
1973
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
1988
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
1980
Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029
Hyafil, Laurent; Rivest, Ronald L.
1976
How to leak a secret. Zbl 1064.94558
Rivest, Ronald L.; Shamir, Adi; Tauman, Yael
2001
$$k+1$$ heads are better than $$k$$. Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
1978
Inference of finite automata using homing sequences. Zbl 0786.68082
Rivest, Ronald L.; Schapire, Robert E.
1993
Tweakable block ciphers. Zbl 1026.94533
Liskov, Moses; Rivest, Ronald L.; Wagner, David
2002
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
1980
A procedure for improving the upper bound for the number of $$n$$-ominoes. Zbl 0261.05113
Klarner, D. A.; Rivest, R. L.
1973
On self-organizing sequential search heuristics. Zbl 0317.68025
Rivest, Ronald
1976
On recognizing graph properties from adjacency matrices. Zbl 0358.68079
Rivest, Ronald L.; Vuillemin, Jean
1977
Expected time bounds for selection. Zbl 0296.68049
Floyd, Robert W.; Rivest, Ronald L.
1975
Piecemeal graph exploration by a mobile robot. Zbl 1045.68611
Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona
1999
Partial-match retrieval algorithms. Zbl 0331.68064
Rivest, Ronald L.
1976
The MD4 message digest algorithm. Zbl 0800.68418
Rivest, Ronald L.
1991
Inferring decision trees using the minimum description length principle. Zbl 0664.94015
Quinlan, J. Ross; Rivest, Ronald L.
1989
A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011
Chor, Benny; Rivest, Ronald L.
1989
Tweakable block ciphers. Zbl 1258.94040
Liskov, Moses; Rivest, Ronald L.; Wagner, David
2011
Asymptotic bounds for the number of convex $$n$$-ominoes. Zbl 0274.05111
Klarner, David A.; Rivest, Ronald L.
1974
Permutation polynomials modulo $$2^w$$. Zbl 0997.11111
Rivest, Ronald L.
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.
1987
All-or-nothing encryption and the package transform. Zbl 1385.94067
Rivest, Ronald L.
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.
1988
The subgraph homeomorphism problem. Zbl 1282.68183
LaPaugh, Andrea S.; Rivest, Ronald L.
1978
Pseudonym systems. (Extended abstract). Zbl 0999.68561
Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Wolf, Stefan
2000
The RC5 encryption algorithm. Zbl 0939.94553
Rivest, Ronald L.
1995
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
1980
The subgraph homeomorphism problem. Zbl 0429.68060
LaPaugh, Andrea S.; Rivest, Ronald L.
1980
Learning binary relations and total orders. Zbl 0788.68115
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
1993
Time-space trade-offs in population protocols. Zbl 1410.68118
Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L.
2017
Estimating a probability using finite memory. Zbl 0616.60088
Leighton, F. Thomson; Rivest, Ronald L.
1986
How to reuse a “write-once” memory. Zbl 0548.68046
1982
FlipIt: the game of “stealthy takeover”. Zbl 1283.94089
van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L.
2013
A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058
Rivest, Ronald L.; Vuillemin, Jean
1975
Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071
Linial, Nathan; Mansour, Yishay; Rivest, Ronald L.
1991
On the notion of pseudo-free groups. Zbl 1197.94203
Rivest, Ronald L.
2004
On the worst-case behavior of string-searching algorithms. Zbl 0366.68032
Rivest, Ronald L.
1977
Micropayments revisited. Zbl 1048.94517
Micali, Silvio; Rivest, Ronald L.
2002
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
2002
Cryptography. Zbl 0900.68255
Rivest, Ronald L.
1990
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
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
2009
A formal model of hierarchical concept learning. Zbl 0811.68108
Rivest, Ronald L.; Sloan, Robert
1994
Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036
Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck
2007
Game tree searching by min/max approximation. Zbl 0633.68080
Rivest, Ronald L.
1988
A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013
Chor, Benny; Rivest, Ronald L.
1985
Linear expected time of a simple union-find algorithm. Zbl 0345.68024
Doyle, Jon; Rivest, Ronald L.
1976
Scapegoat trees. Zbl 0801.68034
Galperin, Igal; Rivest, Ronald L.
1993
Optimal arrangement of keys in a hash table. Zbl 0372.68011
Rivest, Ronald L.
1978
Diversity-based inference of finite automata. Zbl 0821.68085
Rivest, Ronald L.; Schapire, Robert E.
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
2013
Linear time bounds for median computations. Zbl 0354.68075
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
1972
Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004
Bellare, Mihir; Rivest, Ronald L.
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
1989
Learning binary relations and total orders. (Abstract). Zbl 0747.68044
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
1989
Efficient factoring based on partial information. Zbl 0589.94004
1986
On breaking a Huffman code. Zbl 0856.94021
Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L.
1996
Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.
1978
RSA chips (past/present/future) (extended abstract). Zbl 1392.94921
Rivest, Ronald L.
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
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
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
2004
The game of ”$$N$$ questions” of a tree. Zbl 0369.90149
Rivest, Ronald L.
1977
Cryptography and machine learning. Zbl 0806.94021
Rivest, Ronald L.
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
2014
Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017
Rivest, Ronald L.
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
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
2007
A non-iterative maximum entropy algorithm. Zbl 0721.62006
Goldman, Sally A.; Rivest, Ronald L.
1988
The invertibility of the XOR of rotations of a binary word. Zbl 1256.11025
Rivest, Ronald L.
2011
Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005
2010
Lightweight email signatures. (Extended abstract). Zbl 1152.94444
Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L.
2006
On NIST’s proposed digital signature standard. Zbl 0825.94191
Rivest, Ronald L.
1993
Complete variable-length “fix-free” codes. Zbl 0823.94014
Gillman, David; Rivest, Ronald L.
1995
Is the data encryption standard a group? Zbl 0597.94010
Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T.
1986
Network control by Bayesian broadcast. Zbl 0629.94002
Rivest, Ronald L.
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
1983
Randomized encryption techniques. Zbl 0519.94005
Rivest, Ronald L.; Sherman, Alan T.
1983
Secure communications and asymmetric cryptosystems. Zbl 0638.94012
1982
On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035
Rivest, Ronald L.
1974
On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078
Rivest, Ronald L.; Vuillemin, Jean
1976
On the design and security of RC2. Zbl 1385.94051
Knudsen, Lars R.; Rijmen, Vincent; Rivest, Ronald L.; Robshaw, Matthew J. B.
1998
From battlefields to elections: winning strategies of Blotto and auditing games. Zbl 1403.91013
2018
From battlefields to elections: winning strategies of Blotto and auditing games. Zbl 1403.91013
2018
Time-space trade-offs in population protocols. Zbl 1410.68118
Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L.
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
2014
FlipIt: the game of “stealthy takeover”. Zbl 1283.94089
van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L.
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
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
2012
Tweakable block ciphers. Zbl 1258.94040
Liskov, Moses; Rivest, Ronald L.; Wagner, David
2011
The invertibility of the XOR of rotations of a binary word. Zbl 1256.11025
Rivest, Ronald L.
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
2010
Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005
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
2009
Amplifying collision resistance: a complexity-theoretic treatment. Zbl 1215.94036
Canetti, Ran; Rivest, Ron; Sudan, Madhu; Trevisan, Luca; Vadhan, Salil; Wee, Hoeteck
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
2007
Lightweight email signatures. (Extended abstract). Zbl 1152.94444
Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L.
2006
On the notion of pseudo-free groups. Zbl 1197.94203
Rivest, Ronald L.
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
2004
Tweakable block ciphers. Zbl 1026.94533
Liskov, Moses; Rivest, Ronald L.; Wagner, David
2002
Micropayments revisited. Zbl 1048.94517
Micali, Silvio; Rivest, Ronald L.
2002
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
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
2001
Permutation polynomials modulo $$2^w$$. Zbl 0997.11111
Rivest, Ronald L.
2001
Pseudonym systems. (Extended abstract). Zbl 0999.68561
Lysyanskaya, Anna; Rivest, Ronald L.; Sahai, Amit; Wolf, Stefan
2000
Piecemeal graph exploration by a mobile robot. Zbl 1045.68611
Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona
1999
Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004
Bellare, Mihir; Rivest, Ronald L.
1999
On the design and security of RC2. Zbl 1385.94051
Knudsen, Lars R.; Rijmen, Vincent; Rivest, Ronald L.; Robshaw, Matthew J. B.
1998
All-or-nothing encryption and the package transform. Zbl 1385.94067
Rivest, Ronald L.
1997
On breaking a Huffman code. Zbl 0856.94021
Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L.
1996
The RC5 encryption algorithm. Zbl 0939.94553
Rivest, Ronald L.
1995
Complete variable-length “fix-free” codes. Zbl 0823.94014
Gillman, David; Rivest, Ronald L.
1995
A formal model of hierarchical concept learning. Zbl 0811.68108
Rivest, Ronald L.; Sloan, Robert
1994
Diversity-based inference of finite automata. Zbl 0821.68085
Rivest, Ronald L.; Schapire, Robert E.
1994
Inference of finite automata using homing sequences. Zbl 0786.68082
Rivest, Ronald L.; Schapire, Robert E.
1993
Learning binary relations and total orders. Zbl 0788.68115
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
1993
Scapegoat trees. Zbl 0801.68034
Galperin, Igal; Rivest, Ronald L.
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
1993
Cryptography and machine learning. Zbl 0806.94021
Rivest, Ronald L.
1993
On NIST’s proposed digital signature standard. Zbl 0825.94191
Rivest, Ronald L.
1993
The MD4 message digest algorithm. Zbl 0800.68418
Rivest, Ronald L.
1991
Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071
Linial, Nathan; Mansour, Yishay; Rivest, Ronald L.
1991
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
1990
Cryptography. Zbl 0900.68255
Rivest, Ronald L.
1990
Inferring decision trees using the minimum description length principle. Zbl 0664.94015
Quinlan, J. Ross; Rivest, Ronald L.
1989
A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011
Chor, Benny; Rivest, Ronald L.
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
1989
Learning binary relations and total orders. (Abstract). Zbl 0747.68044
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
1989
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
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.
1988
Game tree searching by min/max approximation. Zbl 0633.68080
Rivest, Ronald L.
1988
A non-iterative maximum entropy algorithm. Zbl 0721.62006
Goldman, Sally A.; Rivest, Ronald L.
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.
1987
Network control by Bayesian broadcast. Zbl 0629.94002
Rivest, Ronald L.
1987
Estimating a probability using finite memory. Zbl 0616.60088
Leighton, F. Thomson; Rivest, Ronald L.
1986
Efficient factoring based on partial information. Zbl 0589.94004
1986
Is the data encryption standard a group? Zbl 0597.94010
Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T.
1986
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
1985
A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013
Chor, Benny; Rivest, Ronald L.
1985
RSA chips (past/present/future) (extended abstract). Zbl 1392.94921
Rivest, Ronald L.
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
1983
Randomized encryption techniques. Zbl 0519.94005
Rivest, Ronald L.; Sherman, Alan T.
1983
How to reuse a “write-once” memory. Zbl 0548.68046
1982
Secure communications and asymmetric cryptosystems. Zbl 0638.94012
1982
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
1980
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
1980
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
1980
The subgraph homeomorphism problem. Zbl 0429.68060
LaPaugh, Andrea S.; Rivest, Ronald L.
1980
Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017
Rivest, Ronald L.
1979
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
1978
$$k+1$$ heads are better than $$k$$. Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
1978
The subgraph homeomorphism problem. Zbl 1282.68183
LaPaugh, Andrea S.; Rivest, Ronald L.
1978
Optimal arrangement of keys in a hash table. Zbl 0372.68011
Rivest, Ronald L.
1978
Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.
1978
On recognizing graph properties from adjacency matrices. Zbl 0358.68079
Rivest, Ronald L.; Vuillemin, Jean
1977
On the worst-case behavior of string-searching algorithms. Zbl 0366.68032
Rivest, Ronald L.
1977
The game of ”$$N$$ questions” of a tree. Zbl 0369.90149
Rivest, Ronald L.
1977
Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029
Hyafil, Laurent; Rivest, Ronald L.
1976
On self-organizing sequential search heuristics. Zbl 0317.68025
Rivest, Ronald
1976
Partial-match retrieval algorithms. Zbl 0331.68064
Rivest, Ronald L.
1976
Linear expected time of a simple union-find algorithm. Zbl 0345.68024
Doyle, Jon; Rivest, Ronald L.
1976
On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078
Rivest, Ronald L.; Vuillemin, Jean
1976
Expected time bounds for selection. Zbl 0296.68049
Floyd, Robert W.; Rivest, Ronald L.
1975
A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058
Rivest, Ronald L.; Vuillemin, Jean
1975
Asymptotic bounds for the number of convex $$n$$-ominoes. Zbl 0274.05111
Klarner, David A.; Rivest, Ronald L.
1974
On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035
Rivest, Ronald L.
1974
Time bounds for selection. Zbl 0278.68033
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
1973
A procedure for improving the upper bound for the number of $$n$$-ominoes. Zbl 0261.05113
Klarner, D. A.; Rivest, R. L.
1973
Linear time bounds for median computations. Zbl 0354.68075
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
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)

### Wikidata Timeline

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