×

zbMATH — the first resource for mathematics

Rivest, Ronald Linn

Compute Distance To:
Author ID: rivest.ronald-l Recent zbMATH articles by "Rivest, Ronald Linn"
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

Co-Authors

21 single-authored
7 Cormen, Thomas H.
7 Leiserson, Charles E.
7 Stein, Clifford
4 Micali, Silvio
4 Schapire, Robert E.
4 Shamir, Adi
4 Sherman, Alan T.
3 Chaum, David
3 Floyd, Robert W.
3 Goldman, Sally A.
3 Hanson, Stephen José
3 Leighton, Frank Thomson
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 Klarner, David A.
2 Kleitman, Daniel J.
2 LaPaugh, Andrea S.
2 Liskov, Moses D.
2 Meyer, Albert Ronald
2 Oprea, Alina
2 Pratt, Vaughan R.
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 Adleman, Leonard Max
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 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 Dodis, Yevgeniy
1 Doyle, Jon
1 Drastal, George A.
1 Eisenstat, David
1 Evans, Steven Neil
1 Galperin, Igal
1 Gassend, Blaise
1 Gelashvili, Rati
1 Gerck, Ed
1 Ghazi, Badih
1 Goldreich, Oded
1 Griffin, Robert
1 Hajiaghayi, Mohammad Taghi
1 Haramaty, Elad
1 Haussler, David
1 Hohenberger, Susan
1 Hyafil, Laurent
1 Imai, Hideki
1 Jakobsson, Markus
1 Kamath, Pritish
1 Karp, Richard Manning
1 Kearns, Michael Justin
1 Knudsen, Lars Ramkilde
1 Kotwal, Thomas
1 Kutyłowski, Mirosław
1 Linial, Nathan
1 Lysyanskaya, Anna
1 Mahdian, Mohammad
1 Mansour, Yishay
1 Matsumoto, Tsutomu
1 Minsky, Yair N.
1 Mitchell, Joseph S. B.
1 Mohtashemi, Mojdeh
1 Neff, C. Andrew
1 Papadimitriou, Christos Harilaos
1 Patrascu, Mihai
1 Petsche, Thomas
1 Pfitzmann, Birgit
1 Quinlan, J. Ross
1 Remmele, Werner
1 Reyzin, Leonid
1 Rijmen, Vincent
1 Rubin, Aviel D.
1 Ryan, Peter Y. A.
...and 19 more Co-Authors

Publications by Year

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
713
2009
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
689
1990
A method for obtaining digital signatures and public-key cryptosystems. Zbl 0368.94005
Rivest, R. L.; Shamir, A.; Adleman, L.
635
1978
Time bounds for selection. Zbl 0278.68033
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
207
1973
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
181
1988
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
117
1980
Constructing optimal binary decision trees is NP-complete. Zbl 0333.68029
Hyafil, Laurent; Rivest, Ronald L.
57
1976
How to leak a secret. Zbl 1064.94558
Rivest, Ronald L.; Shamir, Adi; Tauman, Yael
50
2001
\(k+1\) heads are better than \(k\). Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
49
1978
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
42
1980
Inference of finite automata using homing sequences. Zbl 0786.68082
Rivest, Ronald L.; Schapire, Robert E.
41
1993
Tweakable block ciphers. Zbl 1026.94533
Liskov, Moses; Rivest, Ronald L.; Wagner, David
39
2002
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
38
1977
A procedure for improving the upper bound for the number of \(n\)-ominoes. Zbl 0261.05113
Klarner, D. A.; Rivest, R. L.
38
1973
Partial-match retrieval algorithms. Zbl 0331.68064
Rivest, Ronald L.
32
1976
Expected time bounds for selection. Zbl 0296.68049
Floyd, Robert W.; Rivest, Ronald L.
31
1975
Piecemeal graph exploration by a mobile robot. Zbl 1045.68611
Awerbuch, Baruch; Betke, Margrit; Rivest, Ronald L.; Singh, Mona
27
1999
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.
23
1989
A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011
Chor, Benny; Rivest, Ronald L.
22
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.
17
1987
Asymptotic bounds for the number of convex \(n\)-ominoes. Zbl 0274.05111
Klarner, David A.; Rivest, Ronald L.
17
1974
Tweakable block ciphers. Zbl 1258.94040
Liskov, Moses; Rivest, Ronald L.; Wagner, David
16
2011
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
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.
14
1988
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
14
1980
All-or-nothing encryption and the package transform. Zbl 1385.94067
Rivest, Ronald L.
13
1997
Permutation polynomials modulo \(2^w\). Zbl 0997.11111
Rivest, Ronald L.
12
2001
Learning binary relations and total orders. Zbl 0788.68115
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
11
1993
The subgraph homeomorphism problem. Zbl 0429.68060
LaPaugh, Andrea S.; Rivest, Ronald L.
11
1980
Results on learnability and the Vapnik-Chervonenkis dimension. Zbl 0715.68071
Linial, Nathan; Mansour, Yishay; Rivest, Ronald L.
10
1991
How to reuse a “write-once” memory. Zbl 0548.68046
Rivest, Ronald L.; Shamir, Adi
10
1982
A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058
Rivest, Ronald L.; Vuillemin, Jean
9
1975
On the notion of pseudo-free groups. Zbl 1197.94203
Rivest, Ronald L.
8
2004
Linear time bounds for median computations. Zbl 0354.68075
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
8
1972
FlipIt: the game of “stealthy takeover”. Zbl 1283.94089
van Dijk, Marten; Juels, Ari; Oprea, Alina; Rivest, Ronald L.
7
2013
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
7
2002
Cryptography. Zbl 0900.68255
Rivest, Ronald L.
7
1990
Estimating a probability using finite memory. Zbl 0616.60088
Leighton, F. Thomson; Rivest, Ronald L.
7
1986
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
7
1985
On the worst-case behavior of string-searching algorithms. Zbl 0366.68032
Rivest, Ronald L.
7
1977
Micropayments revisited. Zbl 1048.94517
Micali, Silvio; Rivest, Ronald L.
6
2002
A formal model of hierarchical concept learning. Zbl 0811.68108
Rivest, Ronald L.; Sloan, Robert
6
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.)
6
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
5
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
Learning binary relations and total orders. (Abstract). Zbl 0747.68044
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
5
1989
Game tree searching by min/max approximation. Zbl 0633.68080
Rivest, Ronald L.
5
1988
Linear expected time of a simple union-find algorithm. Zbl 0345.68024
Doyle, Jon; Rivest, Ronald L.
5
1976
Diversity-based inference of finite automata. Zbl 0821.68085
Rivest, Ronald L.; Schapire, Robert E.
4
1994
Scapegoat trees. Zbl 0801.68034
Galperin, Igal; Rivest, Ronald L.
4
1993
Efficient factoring based on partial information. Zbl 0589.94004
Rivest, Ronald L.; Shamir, Adi
4
1986
Optimal arrangement of keys in a hash table. Zbl 0372.68011
Rivest, Ronald L.
4
1978
Time-space trade-offs in population protocols. Zbl 1410.68118
Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L.
3
2017
Introduction to algorithms. 4th revised and corrected ed. Zbl 1278.68341
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
2013
Introduction to algorithms. 3rd revised and extended ed. Zbl 1213.68681
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
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
3
2007
Introduction to algorithms. Translation of the 2nd English ed. Zbl 1158.68539
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
2004
On breaking a Huffman code. Zbl 0856.94021
Gillman, David W.; Mohtashemi, Mojdeh; Rivest, Ronald L.
3
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.)
3
1993
A knapsack type public key cryptosystem based on arithmetic in finite fields. Zbl 0571.94013
Chor, Benny; Rivest, Ronald L.
3
1985
Coping with errors in binary search procedures (preliminary report). Zbl 1282.68095
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.
3
1978
On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035
Rivest, Ronald L.
3
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
2
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
2
2012
Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004
Bellare, Mihir; Rivest, Ronald L.
2
1999
RSA chips (past/present/future) (extended abstract). Zbl 1392.94921
Rivest, Ronald L.
2
1985
Critical remarks on “Critical remarks on some public-key cryptosystems” by T. Herlestam. Zbl 0429.94017
Rivest, Ronald L.
2
1979
The game of ”\(N\) questions” of a tree. Zbl 0369.90149
Rivest, Ronald L.
2
1977
On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078
Rivest, Ronald L.; Vuillemin, Jean
2
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.)
1
2010
Lightweight email signatures. (Extended abstract). Zbl 1152.94444
Adida, Ben; Chau, David; Hohenberger, Susan; Rivest, Ronald L.
1
2006
Complete variable-length “fix-free” codes. Zbl 0823.94014
Gillman, David; Rivest, Ronald L.
1
1995
Computational learning theory and natural learning systems. Vol. II: Intersections between theory and experiment. Zbl 0850.68269
Hanson, Stephen José (ed.); Petsche, Thomas (ed.); Rivest, Ronald L. (ed.); Kearns, Michael (ed.)
1
1994
On NIST’s proposed digital signature standard. Zbl 0825.94191
Rivest, Ronald L.
1
1993
Cryptography and machine learning. Zbl 0806.94021
Rivest, Ronald L.
1
1993
A non-iterative maximum entropy algorithm. Zbl 0721.62006
Goldman, Sally A.; Rivest, Ronald L.
1
1988
Network control by Bayesian broadcast. Zbl 0629.94002
Rivest, Ronald L.
1
1987
Is the data encryption standard a group? Zbl 0597.94010
Kaliski, Burton S. jun.; Rivest, Ronald L.; Sherman, Alan T.
1
1986
Estimating a probability using finite memory. Zbl 0537.62009
Leighton, Frank Thomson; Rivest, Ronald L.
1
1983
Advances in cryptology. Proceedings of Crypto 82. (A workshop on the theory and application of cryptographic techniques, held at the University of California, Santa Barbara, August 23–25, 1982). Zbl 0511.00040
Chaum, David (ed.); Rivest, Ronald L. (ed.); Sherman, Alan T. (ed.)
1
1983
Time-space trade-offs in population protocols. Zbl 1410.68118
Alistarh, Dan; Aspnes, James; Eisenstat, David; Gelashvili, Rati; Rivest, Ronald L.
3
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.
7
2013
Introduction to algorithms. 4th revised and corrected ed. Zbl 1278.68341
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
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
16
2011
Introduction to algorithms. 3rd revised and extended ed. Zbl 1213.68681
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
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.)
1
2010
Introduction to algorithms. 3rd ed. Zbl 1187.68679
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
713
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
5
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. Zbl 1184.68597
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
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.
8
2004
Introduction to algorithms. Translation of the 2nd English ed. Zbl 1158.68539
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
3
2004
Tweakable block ciphers. Zbl 1026.94533
Liskov, Moses; Rivest, Ronald L.; Wagner, David
39
2002
Transitive signature schemes. Zbl 1048.94518
Micali, Silvio; Rivest, Ronald L.
7
2002
Micropayments revisited. Zbl 1048.94517
Micali, Silvio; Rivest, Ronald L.
6
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
50
2001
Permutation polynomials modulo \(2^w\). Zbl 0997.11111
Rivest, Ronald L.
12
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
27
1999
Translucent cryptography – an alternative to key escrow, and its implementation via fractional oblivious transfer. Zbl 0937.94004
Bellare, Mihir; Rivest, Ronald L.
2
1999
All-or-nothing encryption and the package transform. Zbl 1385.94067
Rivest, Ronald L.
13
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
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.)
1
1994
Inference of finite automata using homing sequences. Zbl 0786.68082
Rivest, Ronald L.; Schapire, Robert E.
41
1993
Learning binary relations and total orders. Zbl 0788.68115
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
11
1993
Scapegoat trees. Zbl 0801.68034
Galperin, Igal; Rivest, Ronald L.
4
1993
Advances in Cryptology - ASIACRYPT ’91. International conference on the theory and application of cryptology, Fujiyoshida, Japan, November 11–14, 1991. Proceedings. Zbl 0801.00055
Imai, Hideki (ed.); Rivest, Ronald L. (ed.); Matsumoto, Tsutomu (ed.)
3
1993
On NIST’s proposed digital signature standard. Zbl 0825.94191
Rivest, Ronald L.
1
1993
Cryptography and machine learning. Zbl 0806.94021
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.
10
1991
Introduction to algorithms. Zbl 1158.68538
Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford
689
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.
23
1989
A knapsack-type public key cryptosystem based on arithmetic in finite fields. Zbl 0664.94011
Chor, Benny; Rivest, Ronald L.
22
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.)
6
1989
Learning binary relations and total orders. (Abstract). Zbl 0747.68044
Goldman, Sally A.; Rivest, Ronald L.; Schapire, Robert E.
5
1989
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
181
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.
14
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.
17
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.
7
1986
Efficient factoring based on partial information. Zbl 0589.94004
Rivest, Ronald L.; Shamir, Adi
4
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.
3
1985
RSA chips (past/present/future) (extended abstract). Zbl 1392.94921
Rivest, Ronald L.
2
1985
Estimating a probability using finite memory. Zbl 0537.62009
Leighton, Frank Thomson; Rivest, Ronald L.
1
1983
Advances in cryptology. Proceedings of Crypto 82. (A workshop on the theory and application of cryptographic techniques, held at the University of California, Santa Barbara, August 23–25, 1982). Zbl 0511.00040
Chaum, David (ed.); Rivest, Ronald L. (ed.); Sherman, Alan T. (ed.)
1
1983
How to reuse a “write-once” memory. Zbl 0548.68046
Rivest, Ronald L.; Shamir, Adi
10
1982
Orthogonal packings in two dimensions. Zbl 0447.68080
Baker, Brenda S.; Coffman, E. G. jun.; Rivest, Ronald L.
117
1980
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
42
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.
11
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.
635
1978
\(k+1\) heads are better than \(k\). Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
49
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
38
1977
On the worst-case behavior of string-searching algorithms. Zbl 0366.68032
Rivest, Ronald L.
7
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.
57
1976
On self-organizing sequential search heuristics. Zbl 0317.68025
Rivest, Ronald
39
1976
Partial-match retrieval algorithms. Zbl 0331.68064
Rivest, Ronald L.
32
1976
Linear expected time of a simple union-find algorithm. Zbl 0345.68024
Doyle, Jon; Rivest, Ronald L.
5
1976
On the time required to recognize properties of graphs from their adjacency matrices. Zbl 0358.68078
Rivest, Ronald L.; Vuillemin, Jean
2
1976
Expected time bounds for selection. Zbl 0296.68049
Floyd, Robert W.; Rivest, Ronald L.
31
1975
A generalization and proof the Aanderaa-Rosenberg conjecture. Zbl 0357.68058
Rivest, Ronald L.; Vuillemin, Jean
9
1975
Asymptotic bounds for the number of convex \(n\)-ominoes. Zbl 0274.05111
Klarner, David A.; Rivest, Ronald L.
17
1974
On the optimality of Elias’s algorithm for performing best-match searches. Zbl 0295.68035
Rivest, Ronald L.
3
1974
Time bounds for selection. Zbl 0278.68033
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
207
1973
A procedure for improving the upper bound for the number of \(n\)-ominoes. Zbl 0261.05113
Klarner, D. A.; Rivest, R. L.
38
1973
Linear time bounds for median computations. Zbl 0354.68075
Blum, Manuel; Floyd, Robert W.; Pratt, Vaughan; Rivest, Ronald L.; Tarjan, Robert E.
8
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)

Citations by Year

Wikidata Timeline