# zbMATH — the first resource for mathematics

## Rivest, Ronald Linn

Compute Distance To:
 Author ID: rivest.ronald-l Published as: Rivest, R. L.; Rivest, Ron; Rivest, Ronald; Rivest, Ronald L. Homepage: http://people.csail.mit.edu/rivest/ External Links: MGP · Wikidata · dblp · GND Awards: Turing Award (2002)
 Documents Indexed: 102 Publications since 1972, including 14 Books Biographic References: 1 Publication
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

 67 Computer science (68-XX) 46 Information and communication theory, circuits (94-XX) 16 Combinatorics (05-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 General and overarching topics; collections (00-XX) 7 Operations research, mathematical programming (90-XX) 5 Statistics (62-XX) 4 Number theory (11-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

85 Publications have been cited 4,466 times in 4,275 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
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
1990
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
1978
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
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
1980
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
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
A procedure for improving the upper bound for the number of $$n$$-ominoes. Zbl 0261.05113
Klarner, D. A.; Rivest, R. L.
1973
Partial-match retrieval algorithms. Zbl 0331.68064
Rivest, Ronald L.
1976
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
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
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
Asymptotic bounds for the number of convex $$n$$-ominoes. Zbl 0274.05111
Klarner, David A.; Rivest, Ronald L.
1974
Tweakable block ciphers. Zbl 1258.94040
Liskov, Moses; Rivest, Ronald L.; Wagner, David
2011
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
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
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
1980
All-or-nothing encryption and the package transform. Zbl 1385.94067
Rivest, Ronald L.
1997
Permutation polynomials modulo $$2^w$$. Zbl 0997.11111
Rivest, Ronald L.
2001
Learning binary relations and total orders. Zbl 0788.68115
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
1993
The subgraph homeomorphism problem. Zbl 0429.68060
LaPaugh, Andrea S.; Rivest, Ronald L.
1980
Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071
Linial, Nathan; Mansour, Yishay; Rivest, Ronald L.
1991
How to reuse a “write-once” memory. Zbl 0548.68046
1982
A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058
Rivest, Ronald L.; Vuillemin, Jean
1975
On the notion of pseudo-free groups. Zbl 1197.94203
Rivest, Ronald L.
2004
Linear time bounds for median computations. Zbl 0354.68075
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
1972
FlipIt: the game of “stealthy takeover”. Zbl 1283.94089
van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L.
2013
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
2002
Cryptography. Zbl 0900.68255
Rivest, Ronald L.
1990
Estimating a probability using finite memory. Zbl 0616.60088
Leighton, F. Thomson; Rivest, Ronald L.
1986
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
1985
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
A formal model of hierarchical concept learning. Zbl 0811.68108
Rivest, Ronald L.; Sloan, Robert
1994
Computational learning theory. Proceedings of the 2nd annual workshop, held at the University of California, Santa Cruz/CA (USA), July 31 – August 2, 1989. Zbl 0741.00077
Rivest, Ronald (ed.); Haussler, David (ed.); Warmuth, Manfred K. (ed.)
1989
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
Learning binary relations and total orders. (Abstract). Zbl 0747.68044
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
1989
Game tree searching by min/max approximation. Zbl 0633.68080
Rivest, Ronald L.
1988
Linear expected time of a simple union-find algorithm. Zbl 0345.68024
Doyle, Jon; Rivest, Ronald L.
1976
Diversity-based inference of finite automata. Zbl 0821.68085
Rivest, Ronald L.; Schapire, Robert E.
1994
Scapegoat trees. Zbl 0801.68034
Galperin, Igal; Rivest, Ronald L.
1993
Efficient factoring based on partial information. Zbl 0589.94004
1986
Optimal arrangement of keys in a hash table. Zbl 0372.68011
Rivest, Ronald L.
1978
Time-space trade-offs in population protocols. Zbl 1410.68118
Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L.
2017
Introduction to algorithms. 4th revised and corrected ed. Zbl 1278.68341
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2013
Introduction to algorithms. 3rd revised and extended ed. 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. Zbl 1184.68597
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2007
Introduction to algorithms. Translation of the 2nd English ed. Zbl 1158.68539
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
2004
On breaking a Huffman code. Zbl 0856.94021
Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L.
1996
Advances in Cryptology - ASIACRYPT ’91. International conference on the theory and application of cryptology, Fujiyoshida, Japan, November 11–14, 1991. Proceedings. Zbl 0801.00055
Imai, Hideki (ed.); Rivest, Ronald L. (ed.); Matsumoto, Tsutomu (ed.)
1993
A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013
Chor, Benny; Rivest, Ronald L.
1985
Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.
1978
On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035
Rivest, Ronald L.
1974
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
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
Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004
Bellare, Mihir; Rivest, Ronald L.
1999
RSA chips (past/present/future) (extended abstract). Zbl 1392.94921
Rivest, Ronald L.
1985
Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017
Rivest, Ronald L.
1979
The game of ”$$N$$ questions” of a tree. Zbl 0369.90149
Rivest, Ronald L.
1977
On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078
Rivest, Ronald L.; Vuillemin, Jean
1976
Towards trustworthy elections. New directions in electronic voting. Zbl 1189.68005
Chaum, David (ed.); Jakobsson, Markus (ed.); Rivest, Ronald L. (ed.); Ryan, Peter Y. A. (ed.); Benaloh, Josh (ed.); Kutylowski, Miroslaw (ed.); Adida, Ben (ed.)
2010
Lightweight email signatures. (Extended abstract). Zbl 1152.94444
Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L.
2006
Complete variable-length “fix-free” codes. Zbl 0823.94014
Gillman, David; Rivest, Ronald L.
1995
Computational learning theory and natural learning systems. Vol. II: Intersections between theory and experiment. Zbl 0850.68269
Hanson, Stephen José (ed.); Petsche, Thomas (ed.); Rivest, Ronald L. (ed.); Kearns, Michael (ed.)
1994
On NIST’s proposed digital signature standard. Zbl 0825.94191
Rivest, Ronald L.
1993
Cryptography and machine learning. Zbl 0806.94021
Rivest, Ronald L.
1993
A non-iterative maximum entropy algorithm. Zbl 0721.62006
Goldman, Sally A.; Rivest, Ronald L.
1988
Network control by Bayesian broadcast. Zbl 0629.94002
Rivest, Ronald L.
1987
Is the data encryption standard a group? Zbl 0597.94010
Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T.
1986
Estimating a probability using finite memory. Zbl 0537.62009
Leighton, Frank Thomson; Rivest, Ronald L.
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
Chaum, David (ed.); Rivest, Ronald L. (ed.); Sherman, Alan T. (ed.)
1983
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. 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
Introduction to algorithms. 3rd revised and extended ed. 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
Chaum, David (ed.); Jakobsson, Markus (ed.); Rivest, Ronald L. (ed.); Ryan, Peter Y. A. (ed.); Benaloh, Josh (ed.); Kutylowski, Miroslaw (ed.); Adida, Ben (ed.)
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. 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. 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
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
2002
Micropayments revisited. Zbl 1048.94517
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
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
Computational learning theory and natural learning systems. Vol. II: Intersections between theory and experiment. Zbl 0850.68269
Hanson, Stephen José (ed.); Petsche, Thomas (ed.); Rivest, Ronald L. (ed.); Kearns, Michael (ed.)
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
Imai, Hideki (ed.); Rivest, Ronald L. (ed.); Matsumoto, Tsutomu (ed.)
1993
On NIST’s proposed digital signature standard. Zbl 0825.94191
Rivest, Ronald L.
1993
Cryptography and machine learning. Zbl 0806.94021
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
Rivest, Ronald (ed.); Haussler, David (ed.); Warmuth, Manfred K. (ed.)
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
Estimating a probability using finite memory. Zbl 0537.62009
Leighton, Frank Thomson; Rivest, Ronald L.
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
Chaum, David (ed.); Rivest, Ronald L. (ed.); Sherman, Alan T. (ed.)
1983
How to reuse a “write-once” memory. Zbl 0548.68046
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,573 Authors

 25 Chang, Chin-Chen 25 Subramani, Krishnan 22 Pelc, Andrzej 18 Kreinovich, Vladik Yakovlevich 18 Woeginger, Gerhard Johannes 17 Susilo, Willy 15 Chentsov, Aleksandr Georgievich 14 Elmasry, Amr 14 Rivest, Ronald Linn 13 Barequet, Gill 13 Hwang, Min-Shiang 12 Cicalese, Ferdinando 12 de Berg, Mark Theodoor 12 Katajainen, Jyrki 12 Mu, Yi 12 Raman, Venkatesh 12 Wang, Haitao 12 Yung, Moti 11 Chen, Danny Ziyi 11 Italiano, Giuseppe Francesco 11 Smid, Michiel H. M. 11 Wu, Bang Ye 10 Bose, Prosenjit K. 10 Chan, Timothy Moon-Yew 10 Munro, J. Ian 10 Porat, Ely 10 Wang, Huaxiong 10 Wong, Duncan S. 9 Amir, Amihood 9 Bousquet-Mélou, Mireille 9 Goodrich, Michael Truman 9 Hromkovič, Juraj 9 Kutrib, Martin 9 Mitchell, Joseph S. B. 9 Nitaj, Abderrahmane 9 Tamir, Arie 9 Wu, Chialong 8 Aragona, Riccardo 8 Bellare, Mihir 8 Bodlaender, Hans L. 8 Chen, Jian-er 8 Dondi, Riccardo 8 Hofheinz, Dennis 8 Ilcinkas, David 8 Ilić, Aleksandar 8 Iliopoulos, Costas S. 8 Jansson, Jesper 8 Khuller, Samir 8 Knudsen, Lars Ramkilde 8 Laber, Eduardo Sany 8 Malcher, Andreas 8 McConnell, Ross M. 8 Mehlhorn, Kurt 8 Morin, Pat 8 Mount, David M. 8 Park, Kunsoo 8 Prins, Christian 8 Sudholt, Dirk 8 Yao, Andrew Chi-Chih 8 Yuan, Pingzhi 7 Arockiaraj, Micheal 7 Carmi, Paz 7 Chandrasekaran, Ramaswamy 7 Chao, Kunmao 7 Demaine, Erik D. 7 Devroye, Luc P. J. A. 7 Frederickson, Greg N. 7 Gennaro, Rosario 7 Goldreich, Oded 7 Jansen, Klaus 7 Lin, Han-Yu 7 Lingas, Andrzej 7 Lou, Der-Chyuan 7 Minematsu, Kazuhiko 7 Moshkov, Mikhail Ju. 7 Naccache, David 7 Navarro, Gonzalo 7 Neumann, Frank 7 Rahman, Mohammad Sohel 7 Rogaway, Phillip 7 Sarkar, Santanu 7 Waters, Brent 7 Wojciechowski, Piotr J. 7 Wu, Tzong-Sun 6 Calderini, Marco 6 Cantone, Domenico 6 Catalano, Dario 6 Chen, Chien-Yuan 6 Chentsov, Alekseĭ Aleksandrovich 6 Chentsov, Pavel Aleksandrovich 6 Czyzowicz, Jurek 6 Das, Shantanu 6 De Santis, Alfredo 6 Disser, Yann 6 Edelsbrunner, Herbert 6 Faro, Simone 6 Ferrara, Anna Lisa 6 Flajolet, Philippe 6 Fraigniaud, Pierre 6 Gu, Dawu ...and 7,473 more Authors
all top 5

#### Cited in 441 Serials

 422 Theoretical Computer Science 226 Information Processing Letters 165 Discrete Applied Mathematics 139 Algorithmica 109 European Journal of Operational Research 103 Journal of Cryptology 99 Journal of Computer and System Sciences 91 Information Sciences 76 Information and Computation 65 Computers & Operations Research 65 Computational Geometry 64 Applied Mathematics and Computation 62 Artificial Intelligence 52 Journal of Discrete Algorithms 46 Designs, Codes and Cryptography 43 Computers & Mathematics with Applications 43 Discrete Mathematics 42 International Journal of Foundations of Computer Science 41 International Journal of Computer Mathematics 38 Theory of Computing Systems 32 Mathematical Programming. Series A. Series B 32 Journal of Combinatorial Optimization 29 Pattern Recognition 26 Discrete & Computational Geometry 26 Annals of Operations Research 22 Automatica 22 Annals of Mathematics and Artificial Intelligence 22 Journal of Scheduling 21 Journal of Parallel and Distributed Computing 20 Operations Research Letters 20 Distributed Computing 20 Journal of Discrete Mathematical Sciences & Cryptography 19 Finite Fields and their Applications 18 International Journal of Computational Geometry & Applications 18 Computational Statistics and Data Analysis 18 Mathematical Problems in Engineering 17 Acta Informatica 17 Journal of Computational Physics 17 Journal of Computer and Systems Sciences International 17 Algorithms 16 Computer Methods in Applied Mechanics and Engineering 16 SIAM Journal on Discrete Mathematics 16 Automation and Remote Control 16 Quantum Information Processing 16 Discrete Mathematics, Algorithms and Applications 15 Mathematics of Computation 15 BIT 15 Journal of Combinatorial Theory. Series A 15 Combinatorica 15 Journal of Symbolic Computation 14 Journal of Computational and Applied Mathematics 14 Mathematical and Computer Modelling 14 Cybernetics and Systems Analysis 14 Formal Methods in System Design 13 Journal of Global Optimization 13 Linear Algebra and its Applications 13 Applicable Algebra in Engineering, Communication and Computing 13 Wuhan University Journal of Natural Sciences (WUJNS) 12 SIAM Journal on Computing 12 Journal of Automated Reasoning 12 Discrete Optimization 12 Computer Science Review 11 Journal of Computer Science and Technology 11 Computational Optimization and Applications 11 Reliable Computing 11 Science in China. Series F 11 Advances in Mathematics of Communications 10 International Journal of Theoretical Physics 10 Computing 10 Fuzzy Sets and Systems 10 International Journal of Approximate Reasoning 10 Games and Economic Behavior 9 Journal of Statistical Physics 9 Mathematical Systems Theory 9 Machine Learning 9 Journal of Mathematical Imaging and Vision 9 Computational Complexity 9 SIAM Journal on Scientific Computing 9 International Journal of Applied Mathematics and Computer Science 9 RAIRO. Operations Research 9 Journal of Mathematical Cryptology 9 Cryptography and Communications 9 Journal of Logical and Algebraic Methods in Programming 8 New Generation Computing 8 Applied Mathematics Letters 8 Constraints 8 Chaos 8 The Journal of Logic and Algebraic Programming 8 Optimization Letters 7 Physica A 7 European Journal of Combinatorics 7 Advances in Applied Mathematics 7 Journal of Complexity 7 Statistical Science 7 Real-Time Systems 7 Random Structures & Algorithms 7 Parallel Algorithms and Applications 7 RAIRO. Theoretical Informatics and Applications 7 Journal of Applied Mathematics and Computing 7 BIT. Nordisk Tidskrift for Informationsbehandling ...and 341 more Serials
all top 5

#### Cited in 59 Fields

 2,387 Computer science (68-XX) 942 Information and communication theory, circuits (94-XX) 772 Operations research, mathematical programming (90-XX) 679 Combinatorics (05-XX) 244 Numerical analysis (65-XX) 205 Number theory (11-XX) 181 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 128 Statistics (62-XX) 118 Biology and other natural sciences (92-XX) 92 Systems theory; control (93-XX) 77 Quantum theory (81-XX) 70 Mathematical logic and foundations (03-XX) 64 Probability theory and stochastic processes (60-XX) 63 Convex and discrete geometry (52-XX) 39 Linear and multilinear algebra; matrix theory (15-XX) 38 Group theory and generalizations (20-XX) 35 Dynamical systems and ergodic theory (37-XX) 33 Statistical mechanics, structure of matter (82-XX) 31 Algebraic geometry (14-XX) 29 Order, lattices, ordered algebraic structures (06-XX) 27 Calculus of variations and optimal control; optimization (49-XX) 18 Algebraic topology (55-XX) 17 Fluid mechanics (76-XX) 16 Mechanics of deformable solids (74-XX) 12 Approximations and expansions (41-XX) 11 General and overarching topics; collections (00-XX) 11 Field theory and polynomials (12-XX) 11 Commutative algebra (13-XX) 10 Partial differential equations (35-XX) 9 Real functions (26-XX) 9 General topology (54-XX) 9 Manifolds and cell complexes (57-XX) 8 History and biography (01-XX) 7 Associative rings and algebras (16-XX) 7 Ordinary differential equations (34-XX) 7 Harmonic analysis on Euclidean spaces (42-XX) 7 Geometry (51-XX) 6 Geophysics (86-XX) 5 Special functions (33-XX) 5 Global analysis, analysis on manifolds (58-XX) 5 Mechanics of particles and systems (70-XX) 5 Classical thermodynamics, heat transfer (80-XX) 4 Difference and functional equations (39-XX) 4 Functional analysis (46-XX) 4 Operator theory (47-XX) 4 Optics, electromagnetic theory (78-XX) 3 Measure and integration (28-XX) 3 Integral equations (45-XX) 3 Differential geometry (53-XX) 2 General algebraic systems (08-XX) 2 Category theory; homological algebra (18-XX) 2 Functions of a complex variable (30-XX) 2 Potential theory (31-XX) 2 Integral transforms, operational calculus (44-XX) 2 Relativity and gravitational theory (83-XX) 1 Topological groups, Lie groups (22-XX) 1 Sequences, series, summability (40-XX) 1 Astronomy and astrophysics (85-XX) 1 Mathematics education (97-XX)