Edit Profile (opens in new tab) Coppersmith, Don Co-Author Distance Author ID: coppersmith.don Published as: Coppersmith, Don; Coppersmith, D. External Links: MGP · Wikidata · dblp · GND · IdRef Documents Indexed: 120 Publications since 1974, including 2 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 109 Co-Authors with 93 Joint Publications 4,475 Co-Co-Authors all top 5 Co-Authors 26 single-authored 8 Schieber, Baruch 7 Sorkin, Gregory B. 7 Wong, Chak-Kuen 6 Bansal, Nikhil 6 Sudan, Madhu 5 Aggarwal, Alok 5 Gamarnik, David 5 Sviridenko, Maxim I. 4 Elkin, Michael 4 Raghavan, Prabhakar 3 Bollobás, Béla 3 Gopal, Inder S. 3 Halevi, Shai 3 Hoffman, Alan J. 3 Jutla, Charanjit S. 2 Balcan, Maria-Florina 2 Bar-Noy, Amotz 2 Bellare, Mihir 2 Ben-Or, Michael 2 Beygelzimer, Alina 2 Davenport, James Harold 2 Fleischer, Lisa K. 2 Hajiaghayi, Mohammad Taghi 2 Håstad, Johan Torkel 2 Howgrave-Graham, Nick A. 2 Khanna, Sanjeev 2 Kiwi, Marcos A. 2 Langford, John 2 Lee, Jon 2 Luby, Mike 2 Motwani, Rajeev 2 Odlyzko, Andrew M. 2 Ramaswami, Rajiv 2 Rogaway, Phillip 2 Rubinfeld, Ronitt 2 Shearer, James B. 2 Shparlinski, Igor E. 2 Stern, Jacques 2 VanderKam, Jeffrey M. 2 Vaudenay, Serge 2 Winograd, Shmuel 2 Wu, Chaiwah 1 Adler, Roy Lee 1 Alon, Noga 1 Arratia, Richard Alejandro 1 Barzilai, Zeev 1 Bergmann, E. E. 1 Blum, Avrim L. 1 Brayton, Robert K. 1 Chalasani, Prasad 1 Chen, Danny Ziyi 1 Chung, Fan 1 Cimikowski, Robert J. 1 Coron, Jean-Sébastien 1 Doyle, Peter G. 1 Feige, Uriel 1 Franklin, Matthew K. 1 Graham, Ronald Lewis 1 Grieu, François 1 Grossman, Edna K. 1 Hassner, Martin 1 Hu, Xiaobo Sharon 1 Jakobsson, Markus 1 Kelsey, John 1 Klawe, Maria Margaret 1 Kleitman, Daniel J. 1 Knudsen, Lars Ramkilde 1 Krawczyk, Hugo 1 Kumar, Ravi K. 1 Lee, Der-Tsai 1 Lewenstein, Moshe 1 Lotker, Zvi 1 Luan, Shuang 1 Mansour, Yishay 1 Miller, Victor S. 1 Misiołek, Ewa 1 Mitchell, Chris J. 1 Mossinghoff, Michael J. 1 Naccache, David 1 Nagaraj, Santosh V. 1 Nagy, Győző 1 Neff, C. Andrew 1 Nguyen, Phong Q. 1 Nowicki, Tomasz 1 Pak, Igor 1 Paleologo, Giuseppe 1 Patarin, Jacques 1 Petitjean, Michel 1 Phillips, Steven J. 1 Pippenger, Nicholas J. 1 Pulleyblank, Bill 1 Ravsky, Alex 1 Reiter, Michael K. 1 Rhoades, Robert C. 1 Rivlin, Theodore Joseph 1 Rosenberg, Arnold Leonard 1 Rothblum, Uriel George 1 Rudra, Atri 1 Rurda, Atri 1 Scheinerman, Danny ...and 13 more Co-Authors all top 5 Serials 7 SIAM Journal on Discrete Mathematics 7 Journal of Cryptology 6 SIAM Journal on Computing 5 IEEE Transactions on Information Theory 4 Random Structures & Algorithms 3 Mathematics of Computation 3 IEEE Transactions on Computers 3 IBM Journal of Research and Development 3 Linear Algebra and its Applications 2 Discrete Applied Mathematics 2 Journal of the Association for Computing Machinery 2 Journal of Combinatorial Theory. Series A 2 Journal of Symbolic Computation 2 Journal of Complexity 2 Algorithmica 2 ACM Transactions on Algorithms 1 Discrete Mathematics 1 Information Processing Letters 1 Acta Arithmetica 1 Advances in Mathematics 1 IEEE Transactions on Communications 1 Proceedings of the American Mathematical Society 1 Studia Scientiarum Mathematicarum Hungarica 1 Transactions of the American Mathematical Society 1 Cryptologia 1 Statistics & Probability Letters 1 SIAM Journal on Algebraic and Discrete Methods 1 Operations Research Letters 1 Probability Theory and Related Fields 1 Information and Computation 1 Machine Learning 1 SIAM Journal on Applied Mathematics 1 SIAM Journal on Mathematical Analysis 1 The Electronic Journal of Combinatorics 1 ELA. The Electronic Journal of Linear Algebra 1 Journal of the ACM 1 Integers 1 Comptes Rendus. Mathématique. Académie des Sciences, Paris 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 Lecture Notes in Computer Science all top 5 Fields 53 Computer science (68-XX) 42 Information and communication theory, circuits (94-XX) 27 Combinatorics (05-XX) 18 Number theory (11-XX) 14 Operations research, mathematical programming (90-XX) 9 Probability theory and stochastic processes (60-XX) 8 Numerical analysis (65-XX) 3 Field theory and polynomials (12-XX) 3 Group theory and generalizations (20-XX) 3 Convex and discrete geometry (52-XX) 3 Biology and other natural sciences (92-XX) 2 Mathematical logic and foundations (03-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Topological groups, Lie groups (22-XX) 2 Statistics (62-XX) 1 General and overarching topics; collections (00-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Functional analysis (46-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 101 Publications have been cited 1,899 times in 1,665 Documents Cited by ▼ Year ▼ Matrix multiplication via arithmetic progressions. Zbl 0702.65046 Coppersmith, Don; Winograd, Shmuel 458 1990 Small solutions to polynomial equations, and low exponent RSA vulnerabilities. Zbl 0912.11056 Coppersmith, Don 143 1997 A combinatorial problem related to multimodule memory organizations. Zbl 0353.68039 Wong, C. K.; Coppersmith, Don 87 1974 The minimum latency problem. Zbl 1345.90073 Blum, Avrim; Chalasani, Prasad; Coppersmith, Don; Pulleyblank, Bill; Raghavan, Prabhakar; Sudan, Madhu 68 1994 Fast evaluation of logarithms in fields of characteristic two. Zbl 0554.12013 Coppersmith, Don 58 1984 On the asymptotic complexity of matrix multiplication. Zbl 0486.68030 Coppersmith, D.; Winograd, S. 57 1982 Finding a small root of a bivariate integer equation; factoring with high bits known. Zbl 1304.94043 Coppersmith, Don 54 1996 Finding a small root of a univariate modular equation. Zbl 1304.94042 Coppersmith, Don 52 1996 Solving homogeneous linear equations over \(GF(2)\) via block Wiedemann algorithm. Zbl 0805.65046 Coppersmith, Don 41 1994 Collisions among random walks on a graph. Zbl 0776.60083 Coppersmith, Don; Tetali, Prasad; Winkler, Peter 40 1993 Linearity testing in characteristic two. Zbl 0867.68060 Bellare, Mihir; Coppersmith, Don; Håstad, Johan; Kiwi, Marcos; Sudan, Madhu 39 1996 Discrete logarithms in \(\mathrm{GF}(p)\). Zbl 0631.12010 Coppersmith, Don; Odlyzko, Andrew M.; Schroeppel, Richard 37 1986 Multidimensional on-line bin packing: Algorithms and worst-case analysis. Zbl 0676.90050 Coppersmith, Don; Raghavan, Prabhakar 33 1989 Random walks on weighted graphs and applications to on-line algorithms. Zbl 0785.68071 Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc 30 1993 The shrinking generator. Zbl 0871.94018 Coppersmith, Don; Krawczyk, Hugo; Mansour, Yishay 29 1994 Rectangular matrix multiplication revisited. Zbl 0872.68052 Coppersmith, Don 29 1997 Finding small solutions to small degree polynomials. Zbl 1006.11081 Coppersmith, Don 27 2001 Algorithms for sliding block codes. An application of symbolic dynamics to information theory. Zbl 0499.94009 Adler, Roy L.; Coppersmith, Don; Hassner, Martin 26 1983 On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping. Zbl 1038.94007 Coppersmith, Don; Shparlinski, Igor 26 2000 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1077.68118 Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad Taghi; Sorkin, Gregory B. 25 2004 Sparse sourcewise and pairwise distance preservers. Zbl 1118.05025 Coppersmith, Don; Elkin, Michael 23 2006 The data encryption standard (DES) and its strength against attacks. Zbl 0939.68623 Coppersmith, D. 23 1994 The growth of polynomials bounded at equally spaced points. Zbl 0769.26003 Coppersmith, Don; Rivlin, T. J. 23 1992 Generators for certain alternating groups with applications to cryptography. Zbl 0333.20002 Coppersmith, Don; Grossman, Edna 22 1975 The angular-metric traveling salesman problem. Zbl 0941.68056 Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 21 2000 Euler circuits and DNA sequencing by hybridization. Zbl 0997.92014 Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B. 21 2000 Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1192.05060 Coppersmith, Don; Fleischer, Lisa; Rudra, Atri 21 2006 Rapid multiplication of rectangular matrices. Zbl 0486.68031 Coppersmith, D. 19 1982 The diameter of a long-range percolation graph. Zbl 1011.60086 Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 19 2002 Constructive bounds and exact expectations for the random assignment problem. Zbl 0957.90076 Coppersmith, Don; Sorkin, Gregory B. 17 1999 Balancing sets of vectors. Zbl 0647.94018 Alon, N.; Bergmann, E. E.; Coppersmith, D.; Odlyzko, A. M. 15 1988 Cryptanalysis of stream ciphers with linear masking. Zbl 1026.94525 Coppersmith, Don; Halevi, Shai; Jutla, Charanjit 15 2002 Sparse distance preservers and additive spanners. Zbl 1103.05027 Bollobás, Béla; Coppersmith, Don; Elkin, Michael 14 2006 Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018 Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu 14 1994 Solving linear equations over GF(2): Block Lanczos algorithm. Zbl 0788.65038 Coppersmith, Don 14 1993 Modifications to the number field sieve. Zbl 0806.11071 Coppersmith, Don 13 1993 A software-optimised encryption algorithm. Zbl 0943.94519 Rogaway, Phillip; Coppersmith, Don 12 1994 Random walks on regular and irregular graphs. Zbl 0853.05075 Coppersmith, Don; Feige, Uriel; Shearer, James 12 1996 Self-orthogonal Latin squares. Zbl 0363.05018 Brayton, R. K.; Coppersmith, Don; Hoffman, A. J. 12 1976 Attacks on the birational permutation signature schemes. Zbl 0877.94030 Coppersmith, Don; Stern, Jacques; Vaudenay, Serge 10 1994 Low-exponent RSA with related messages. Zbl 1301.94111 Coppersmith, Don; Franklin, Matthew; Patarin, Jacques; Reiter, Michael 10 1996 Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325 Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch 9 2006 Divisors in residue classes, constructively. Zbl 1131.11080 Coppersmith, Don; Howgrave-Graham, Nick; Nagaraj, S. V. 9 2008 Non-Abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1135.68065 Ben-or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt 9 2008 Exhaustive generation of bit patterns with applications to VLSI self- testing. Zbl 0513.94031 Barzilai, Zeev; Coppersmith, Don; Rosenberg, Arnold L. 8 1983 Efficient routing in optical networks. Zbl 0885.68083 Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu 8 1996 The diameter of a long range percolation graph. Zbl 1055.60095 Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 8 2002 An improved data stream algorithm for frequency moments. Zbl 1317.68266 Coppersmith, Don; Kumar, Ravi 8 2004 On the minimum distance of some quadratic residue codes. Zbl 0541.94025 Coppersmith, Don; Seroussi, Gadiel 7 1984 The sizes of maximal planar, outerplanar, and bipartite planar subgraphs. Zbl 0845.05032 Cimikowski, Robert; Coppersmith, Don 7 1996 Linearity testing in characteristic two. Zbl 0938.68926 Bellare, M.; Coppersmith, D.; Håstad, J.; Kiwi, M.; Sudan, M. 7 1995 The security of the birational permutation signature schemes. Zbl 0905.94026 Coppersmith, Don; Stern, Jacques; Vaudenay, Serge 7 1997 The optimality of the online greedy algorithm in carpool and chairman assignment problems. Zbl 1295.68232 Coppersmith, Don; Nowicki, Tomasz; Paleologo, Giuseppe; Tresser, Charles; Wu, Chai Wah 7 2011 Sparse source-wise and pair-wise distance preservers. Zbl 1297.05070 Coppersmith, Don; Elkin, Michael 7 2005 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1094.68573 Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B. 6 2003 Deformations of Lie subgroups. Zbl 0329.22015 Coppersmith, Don 6 1977 Polynomials whose powers are sparse. Zbl 0729.11015 Coppersmith, Don; Davenport, James 6 1991 On trees containing all small trees. Zbl 0476.05030 Chung, F. R. K.; Coppersmith, D.; Graham, R. L. 6 1981 Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1300.05297 Coppersmith, Don; Fleischer, Lisa K.; Rurda, Atri 6 2010 Parallel graph algorithms that are efficients on average. Zbl 0684.68049 Coppersmith, Don; Raghavan, Prabhakar; Tompa, Martin 5 1989 Almost optimal hash sequence traversal. Zbl 1275.94025 Coppersmith, Don; Jakobsson, Markus 5 2003 Non-abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1105.68119 Ben Or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt 5 2004 Constructive bounds on ordered factorizations. Zbl 1090.05004 Coppersmith, Don; Lewenstein, Moshe 5 2005 Solving NP-hard problems in ’almost trees’: vertex cover. Zbl 0573.68017 Coppersmith, Don; Vishkin, Uzi 5 1985 Fermat’s last theorem (case 1) and the Wieferich criterion. Zbl 0701.11008 Coppersmith, Don 5 1990 Robust reductions from ranking to classification. Zbl 1203.68135 Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. 5 2007 Scream: A software-efficient stream cipher. Zbl 1045.94519 Halevi, Shai; Coppersmith, Don; Jutla, Charanjit 4 2002 Optimal wiring of movable terminals. Zbl 0526.94023 Gopal, Inder S.; Coppersmith, Don; Wong, C. K. 3 1983 Random walk on upper triangular matrices mixes rapidly. Zbl 0967.60074 Coppersmith, Don; Pak, Igor 3 2000 Weakness in quaternion signatures. Zbl 1023.94545 Coppersmith, Don 3 2001 Sparse distance preservers and additive spanners. (Extended abstract). Zbl 1093.68610 Bollobás, Béla; Coppersmith, Don; Elkin, Michael 3 2003 Parsimonious binary-encoding in integer programming. Zbl 1131.90034 Coppersmith, Don; Lee, Jon 3 2005 Robust reductions from ranking to classification. Zbl 1470.68075 Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. 3 2008 Alphabetic minimax trees of degree at most t. Zbl 0587.94019 Coppersmith, D.; Klawe, M. M.; Pippenger, N. J. 3 1986 Roots of a polynomial and its derivatives. Zbl 0867.65022 Coppersmith, Don; Neff, C. Andrew 3 1994 A family of Lie algebras not extendible to a family of Lie groups. Zbl 0367.22016 Coppersmith, Don 3 1977 An elementary proof of nonexistence of isometries between \(l^k_p\) and \(l^k_q\). Zbl 0424.68026 Coppersmith, D.; Lee, D. T.; Wong, C. K. 3 1979 Indivisibility and divisibility polytopes. Zbl 1107.90042 Coppersmith, Don; Lee, Jon 3 2003 The angular-metric traveling salesman problem. Zbl 1321.68293 Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 3 1997 Reconstructing curves in three (and higher) dimensional space from noisy data. Zbl 1192.94039 Coppersmith, Don; Sudan, Madhu 3 2003 Improved approximation algorithms for broadcast scheduling. Zbl 1192.90061 Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim 3 2006 A generalized model for understanding evasiveness. Zbl 0684.68044 Aggarwal, Alok; Coppersmith, Don; Kleitman, Dan 2 1989 Cryptanalysis of ISO/IEC 9796-1. Zbl 1146.68366 Coppersmith, D.; Coron, J. S.; Grieu, F.; Halevi, S.; Jutla, C.; Naccache, D.; Stern, J. P. 2 2008 Weakness in quaternion signatures. Zbl 0976.94028 Coppersmith, Don 2 1999 New bounds for union-free families of sets. Zbl 0906.05001 Coppersmith, Don; Shearer, James B. 2 1998 Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545 Coppersmith, Don; Schieber, Baruch 2 1992 On the singularity of matrices. Zbl 1082.15007 Coppersmith, Don; Hoffman, Alan J. 2 2005 The generation of permutations in magnetic bubble memories. Zbl 0329.68050 Wong, C. K.; Coppersmith, Don 2 1976 The diameter of a long-range percolation graph. Zbl 1023.60083 Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 2 2002 Conditions for weak ergodicity of inhomogeneous Markov chains. Zbl 1154.60341 Coppersmith, Don; Wu, Chai Wah 2 2008 On the expected incremental cost of a minimum assignment. Zbl 1014.90063 Coppersmith, D.; Sorkin, G. B. 2 2002 Analysis of a general mass storage system. Zbl 0479.68027 Coppersmith, D.; Parker, D. S.; Wong, C. K. 1 1982 Shape rectangularization problems in intensity-modulated radiation therapy. Zbl 1215.68245 Bansal, Nikhil; Chen, Danny Z.; Coppersmith, Don; Hu, Xiaobo S.; Luan, Shuang; Misiołek, Ewa; Schieber, Baruch; Wang, Chao 1 2011 Advances in cryptology - CRYPTO ’95. 15th annual international cryptology conference, Santa Barbara, CA, USA, August 27-31, 1995. Proceedings. Zbl 0847.00047 1 1995 Key recovery and forgery attacks on the MacDES MAC algorithm. Zbl 0995.94546 Coppersmith, Don; Knudsen, Lars R.; Mitchell, Chris J. 1 2000 A software-optimized encryption algorithm. Zbl 0921.94011 Rogaway, Phillip; Coppersmith, Don 1 1998 The complement of certain recursively defined sets. Zbl 0302.05004 Coppersmith, D. 1 1975 On the entry sum of cyclotomic arrays. Zbl 1109.11017 Coppersmith, Don; Steinberger, John 1 2006 An application of factoring. Zbl 0601.68033 Coppersmith, D.; Davenport, J. H. 1 1985 About the optimal density associated to the chiral index of a sample from a bivariate distribution. Zbl 1066.60014 Coppersmith, Don; Petitjean, Michel 1 2005 The optimality of the online greedy algorithm in carpool and chairman assignment problems. Zbl 1295.68232 Coppersmith, Don; Nowicki, Tomasz; Paleologo, Giuseppe; Tresser, Charles; Wu, Chai Wah 7 2011 Shape rectangularization problems in intensity-modulated radiation therapy. Zbl 1215.68245 Bansal, Nikhil; Chen, Danny Z.; Coppersmith, Don; Hu, Xiaobo S.; Luan, Shuang; Misiołek, Ewa; Schieber, Baruch; Wang, Chao 1 2011 Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1300.05297 Coppersmith, Don; Fleischer, Lisa K.; Rurda, Atri 6 2010 Divisors in residue classes, constructively. Zbl 1131.11080 Coppersmith, Don; Howgrave-Graham, Nick; Nagaraj, S. V. 9 2008 Non-Abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1135.68065 Ben-or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt 9 2008 Robust reductions from ranking to classification. Zbl 1470.68075 Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. 3 2008 Cryptanalysis of ISO/IEC 9796-1. Zbl 1146.68366 Coppersmith, D.; Coron, J. S.; Grieu, F.; Halevi, S.; Jutla, C.; Naccache, D.; Stern, J. P. 2 2008 Conditions for weak ergodicity of inhomogeneous Markov chains. Zbl 1154.60341 Coppersmith, Don; Wu, Chai Wah 2 2008 Improved approximation algorithms for broadcast scheduling. Zbl 1187.68704 Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim 1 2008 Robust reductions from ranking to classification. Zbl 1203.68135 Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. 5 2007 Sparse sourcewise and pairwise distance preservers. Zbl 1118.05025 Coppersmith, Don; Elkin, Michael 23 2006 Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1192.05060 Coppersmith, Don; Fleischer, Lisa; Rudra, Atri 21 2006 Sparse distance preservers and additive spanners. Zbl 1103.05027 Bollobás, Béla; Coppersmith, Don; Elkin, Michael 14 2006 Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325 Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch 9 2006 Improved approximation algorithms for broadcast scheduling. Zbl 1192.90061 Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim 3 2006 On the entry sum of cyclotomic arrays. Zbl 1109.11017 Coppersmith, Don; Steinberger, John 1 2006 Sparse source-wise and pair-wise distance preservers. Zbl 1297.05070 Coppersmith, Don; Elkin, Michael 7 2005 Constructive bounds on ordered factorizations. Zbl 1090.05004 Coppersmith, Don; Lewenstein, Moshe 5 2005 Parsimonious binary-encoding in integer programming. Zbl 1131.90034 Coppersmith, Don; Lee, Jon 3 2005 On the singularity of matrices. Zbl 1082.15007 Coppersmith, Don; Hoffman, Alan J. 2 2005 About the optimal density associated to the chiral index of a sample from a bivariate distribution. Zbl 1066.60014 Coppersmith, Don; Petitjean, Michel 1 2005 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1077.68118 Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad Taghi; Sorkin, Gregory B. 25 2004 An improved data stream algorithm for frequency moments. Zbl 1317.68266 Coppersmith, Don; Kumar, Ravi 8 2004 Non-abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1105.68119 Ben Or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt 5 2004 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1094.68573 Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B. 6 2003 Almost optimal hash sequence traversal. Zbl 1275.94025 Coppersmith, Don; Jakobsson, Markus 5 2003 Sparse distance preservers and additive spanners. (Extended abstract). Zbl 1093.68610 Bollobás, Béla; Coppersmith, Don; Elkin, Michael 3 2003 Indivisibility and divisibility polytopes. Zbl 1107.90042 Coppersmith, Don; Lee, Jon 3 2003 Reconstructing curves in three (and higher) dimensional space from noisy data. Zbl 1192.94039 Coppersmith, Don; Sudan, Madhu 3 2003 The diameter of a long-range percolation graph. Zbl 1011.60086 Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 19 2002 Cryptanalysis of stream ciphers with linear masking. Zbl 1026.94525 Coppersmith, Don; Halevi, Shai; Jutla, Charanjit 15 2002 The diameter of a long range percolation graph. Zbl 1055.60095 Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 8 2002 Scream: A software-efficient stream cipher. Zbl 1045.94519 Halevi, Shai; Coppersmith, Don; Jutla, Charanjit 4 2002 The diameter of a long-range percolation graph. Zbl 1023.60083 Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 2 2002 On the expected incremental cost of a minimum assignment. Zbl 1014.90063 Coppersmith, D.; Sorkin, G. B. 2 2002 Finding small solutions to small degree polynomials. Zbl 1006.11081 Coppersmith, Don 27 2001 Weakness in quaternion signatures. Zbl 1023.94545 Coppersmith, Don 3 2001 On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping. Zbl 1038.94007 Coppersmith, Don; Shparlinski, Igor 26 2000 The angular-metric traveling salesman problem. Zbl 0941.68056 Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 21 2000 Euler circuits and DNA sequencing by hybridization. Zbl 0997.92014 Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B. 21 2000 Random walk on upper triangular matrices mixes rapidly. Zbl 0967.60074 Coppersmith, Don; Pak, Igor 3 2000 Key recovery and forgery attacks on the MacDES MAC algorithm. Zbl 0995.94546 Coppersmith, Don; Knudsen, Lars R.; Mitchell, Chris J. 1 2000 Constructive bounds and exact expectations for the random assignment problem. Zbl 0957.90076 Coppersmith, Don; Sorkin, Gregory B. 17 1999 Weakness in quaternion signatures. Zbl 0976.94028 Coppersmith, Don 2 1999 New bounds for union-free families of sets. Zbl 0906.05001 Coppersmith, Don; Shearer, James B. 2 1998 A software-optimized encryption algorithm. Zbl 0921.94011 Rogaway, Phillip; Coppersmith, Don 1 1998 Small solutions to polynomial equations, and low exponent RSA vulnerabilities. Zbl 0912.11056 Coppersmith, Don 143 1997 Rectangular matrix multiplication revisited. Zbl 0872.68052 Coppersmith, Don 29 1997 The security of the birational permutation signature schemes. Zbl 0905.94026 Coppersmith, Don; Stern, Jacques; Vaudenay, Serge 7 1997 The angular-metric traveling salesman problem. Zbl 1321.68293 Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 3 1997 Finding a small root of a bivariate integer equation; factoring with high bits known. Zbl 1304.94043 Coppersmith, Don 54 1996 Finding a small root of a univariate modular equation. Zbl 1304.94042 Coppersmith, Don 52 1996 Linearity testing in characteristic two. Zbl 0867.68060 Bellare, Mihir; Coppersmith, Don; Håstad, Johan; Kiwi, Marcos; Sudan, Madhu 39 1996 Random walks on regular and irregular graphs. Zbl 0853.05075 Coppersmith, Don; Feige, Uriel; Shearer, James 12 1996 Low-exponent RSA with related messages. Zbl 1301.94111 Coppersmith, Don; Franklin, Matthew; Patarin, Jacques; Reiter, Michael 10 1996 Efficient routing in optical networks. Zbl 0885.68083 Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu 8 1996 The sizes of maximal planar, outerplanar, and bipartite planar subgraphs. Zbl 0845.05032 Cimikowski, Robert; Coppersmith, Don 7 1996 Linearity testing in characteristic two. Zbl 0938.68926 Bellare, M.; Coppersmith, D.; Håstad, J.; Kiwi, M.; Sudan, M. 7 1995 Advances in cryptology - CRYPTO ’95. 15th annual international cryptology conference, Santa Barbara, CA, USA, August 27-31, 1995. Proceedings. Zbl 0847.00047 1 1995 The minimum latency problem. Zbl 1345.90073 Blum, Avrim; Chalasani, Prasad; Coppersmith, Don; Pulleyblank, Bill; Raghavan, Prabhakar; Sudan, Madhu 68 1994 Solving homogeneous linear equations over \(GF(2)\) via block Wiedemann algorithm. Zbl 0805.65046 Coppersmith, Don 41 1994 The shrinking generator. Zbl 0871.94018 Coppersmith, Don; Krawczyk, Hugo; Mansour, Yishay 29 1994 The data encryption standard (DES) and its strength against attacks. Zbl 0939.68623 Coppersmith, D. 23 1994 Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018 Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu 14 1994 A software-optimised encryption algorithm. Zbl 0943.94519 Rogaway, Phillip; Coppersmith, Don 12 1994 Attacks on the birational permutation signature schemes. Zbl 0877.94030 Coppersmith, Don; Stern, Jacques; Vaudenay, Serge 10 1994 Roots of a polynomial and its derivatives. Zbl 0867.65022 Coppersmith, Don; Neff, C. Andrew 3 1994 Collisions among random walks on a graph. Zbl 0776.60083 Coppersmith, Don; Tetali, Prasad; Winkler, Peter 40 1993 Random walks on weighted graphs and applications to on-line algorithms. Zbl 0785.68071 Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc 30 1993 Solving linear equations over GF(2): Block Lanczos algorithm. Zbl 0788.65038 Coppersmith, Don 14 1993 Modifications to the number field sieve. Zbl 0806.11071 Coppersmith, Don 13 1993 The growth of polynomials bounded at equally spaced points. Zbl 0769.26003 Coppersmith, Don; Rivlin, T. J. 23 1992 Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545 Coppersmith, Don; Schieber, Baruch 2 1992 Polynomials whose powers are sparse. Zbl 0729.11015 Coppersmith, Don; Davenport, James 6 1991 Matrix multiplication via arithmetic progressions. Zbl 0702.65046 Coppersmith, Don; Winograd, Shmuel 458 1990 Fermat’s last theorem (case 1) and the Wieferich criterion. Zbl 0701.11008 Coppersmith, Don 5 1990 Multidimensional on-line bin packing: Algorithms and worst-case analysis. Zbl 0676.90050 Coppersmith, Don; Raghavan, Prabhakar 33 1989 Parallel graph algorithms that are efficients on average. Zbl 0684.68049 Coppersmith, Don; Raghavan, Prabhakar; Tompa, Martin 5 1989 A generalized model for understanding evasiveness. Zbl 0684.68044 Aggarwal, Alok; Coppersmith, Don; Kleitman, Dan 2 1989 Balancing sets of vectors. Zbl 0647.94018 Alon, N.; Bergmann, E. E.; Coppersmith, D.; Odlyzko, A. M. 15 1988 Discrete logarithms in \(\mathrm{GF}(p)\). Zbl 0631.12010 Coppersmith, Don; Odlyzko, Andrew M.; Schroeppel, Richard 37 1986 Alphabetic minimax trees of degree at most t. Zbl 0587.94019 Coppersmith, D.; Klawe, M. M.; Pippenger, N. J. 3 1986 Solving NP-hard problems in ’almost trees’: vertex cover. Zbl 0573.68017 Coppersmith, Don; Vishkin, Uzi 5 1985 An application of factoring. Zbl 0601.68033 Coppersmith, D.; Davenport, J. H. 1 1985 Fast evaluation of logarithms in fields of characteristic two. Zbl 0554.12013 Coppersmith, Don 58 1984 On the minimum distance of some quadratic residue codes. Zbl 0541.94025 Coppersmith, Don; Seroussi, Gadiel 7 1984 Algorithms for sliding block codes. An application of symbolic dynamics to information theory. Zbl 0499.94009 Adler, Roy L.; Coppersmith, Don; Hassner, Martin 26 1983 Exhaustive generation of bit patterns with applications to VLSI self- testing. Zbl 0513.94031 Barzilai, Zeev; Coppersmith, Don; Rosenberg, Arnold L. 8 1983 Optimal wiring of movable terminals. Zbl 0526.94023 Gopal, Inder S.; Coppersmith, Don; Wong, C. K. 3 1983 On the asymptotic complexity of matrix multiplication. Zbl 0486.68030 Coppersmith, D.; Winograd, S. 57 1982 Rapid multiplication of rectangular matrices. Zbl 0486.68031 Coppersmith, D. 19 1982 Analysis of a general mass storage system. Zbl 0479.68027 Coppersmith, D.; Parker, D. S.; Wong, C. K. 1 1982 On trees containing all small trees. Zbl 0476.05030 Chung, F. R. K.; Coppersmith, D.; Graham, R. L. 6 1981 An elementary proof of nonexistence of isometries between \(l^k_p\) and \(l^k_q\). Zbl 0424.68026 Coppersmith, D.; Lee, D. T.; Wong, C. K. 3 1979 Deformations of Lie subgroups. Zbl 0329.22015 Coppersmith, Don 6 1977 A family of Lie algebras not extendible to a family of Lie groups. Zbl 0367.22016 Coppersmith, Don 3 1977 Self-orthogonal Latin squares. Zbl 0363.05018 Brayton, R. K.; Coppersmith, Don; Hoffman, A. J. 12 1976 The generation of permutations in magnetic bubble memories. Zbl 0329.68050 Wong, C. K.; Coppersmith, Don 2 1976 Generators for certain alternating groups with applications to cryptography. Zbl 0333.20002 Coppersmith, Don; Grossman, Edna 22 1975 The complement of certain recursively defined sets. Zbl 0302.05004 Coppersmith, D. 1 1975 ...and 1 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,673 Authors 20 Nitaj, Abderrahmane 20 Pan, Victor Yakovlevich 14 Sarkar, Santanu 12 Lingas, Andrzej 11 Coppersmith, Don 11 Fúster-Sabater, Amparo 10 Hu, Lei 10 Hwang, Frank Kwangming 10 Landsberg, Joseph Montague 9 Epstein, Leah 9 Kunihiro, Noboru 9 Schost, Éric 9 Shparlinski, Igor E. 8 Aragona, Riccardo 8 Caballero-Gil, Pino 8 Ding, Jintai 8 Feige, Uriel 8 Gutierrez, Jaime 8 May, Alexander 8 Peng, Liqiang 8 Spinrad, Jeremy P. 8 Takayasu, Atsushi 8 Thomé, Emmanuel 8 Winterhof, Arne 8 Yuster, Raphael 7 Calderini, Marco 7 Christandl, Matthias 7 Elkin, Michael 7 Fiol, Miquel Angel 7 Heninger, Nadia 7 Lu, Yao 7 Menezes, Alfred J. 7 Neiman, Ofer 7 Takagi, Tsuyoshi 7 Vassilevska Williams, Virginia 7 Xu, Jun 7 Zuiddam, Jeroen 6 Aguiló, Francesc 6 Alon, Noga 6 Béal, Marie-Pierre 6 Kavitha, Telikepalli 6 Le Gall, François 6 Maitra, Subhamoy 6 Monakhova, Eh. A. 6 Panario, Daniel 6 Reif, John H. 6 Sala, Massimiliano 6 Sly, Allan 6 Tonien, Joseph 6 Vergnaud, Damien 6 Villard, Gilles 6 Vrana, Péter 6 Wang, Huaxiong 5 Alman, Josh 5 Chen, Chiuyuan 5 Fischer, Anja 5 Gargano, Luisa 5 Gaudry, Pierrick 5 Goldreich, Oded 5 Håstad, Johan Torkel 5 Italiano, Giuseppe Francesco 5 Khadir, Omar 5 Kiltz, Eike 5 Kleinjung, Thorsten 5 Kowaluk, Mirosław 5 Mefenza, Thierry 5 Meletiou, Gerasimos C. 5 Neiger, Vincent 5 Rubinfeld, Ronitt 5 Sitters, Rene A. 5 Sorkin, Gregory B. 5 Spirakis, Paul G. 5 Susilo, Willy 5 Swamy, Chaitanya 5 Szwarcfiter, Jayme Luiz 5 van Ee, Martijn 5 von zur Gathen, Joachim 5 Yin, Minghao 4 Berend, Daniel 4 Bini, Dario Andrea 4 Bläser, Markus 4 Bodwin, Greg 4 Chang, Gerard Jennhwa 4 Cheon, Jung Hee 4 Civino, Roberto 4 Coja-Oghlan, Amin 4 Conner, Austin 4 Fiat, Amos 4 Filtser, Arnold 4 Fouque, Pierre-Alain 4 Giesbrecht, Mark W. 4 Golan, Shahar 4 Grandoni, Fabrizio 4 Grigor’ev, Dmitriĭ Yur’evich 4 Guillevic, Aurore 4 Gutin, Gregory Z. 4 Han, Xin 4 Ibeas, Álvar 4 Joux, Antoine 4 Kaklamanis, Christos ...and 2,573 more Authors all top 5 Cited in 300 Serials 123 Theoretical Computer Science 63 Discrete Applied Mathematics 60 Information Processing Letters 57 Algorithmica 35 Journal of Symbolic Computation 34 Designs, Codes and Cryptography 31 Journal of Computer and System Sciences 29 Mathematics of Computation 27 Journal of Cryptology 26 Discrete Mathematics 20 Random Structures & Algorithms 17 Computers & Mathematics with Applications 17 Applicable Algebra in Engineering, Communication and Computing 17 Journal of Combinatorial Optimization 16 Linear Algebra and its Applications 16 Computational Complexity 16 Finite Fields and their Applications 16 Advances in Mathematics of Communications 15 European Journal of Operational Research 13 SIAM Journal on Computing 13 Combinatorics, Probability and Computing 12 Journal of Discrete Mathematical Sciences & Cryptography 11 Applied Mathematics and Computation 10 Journal of Complexity 10 Information and Computation 10 Computers & Operations Research 10 Mathematical Programming. Series A. Series B 10 Theory of Computing Systems 10 Cryptography and Communications 9 Journal of Computational and Applied Mathematics 9 SIAM Journal on Discrete Mathematics 9 Prikladnaya Diskretnaya Matematika 8 Networks 8 Operations Research Letters 8 Journal of Mathematical Sciences (New York) 8 The Electronic Journal of Combinatorics 8 Discrete Optimization 7 Journal of Combinatorial Theory. Series A 7 Combinatorica 7 Discrete & Computational Geometry 7 Machine Learning 7 Computational Geometry 7 Distributed Computing 7 Computer Science Review 6 Information Sciences 6 Journal of Algebra 6 Journal of Applied Probability 6 Journal of Number Theory 6 Graphs and Combinatorics 6 Annals of Operations Research 6 International Journal of Computer Mathematics 6 LMS Journal of Computation and Mathematics 6 Foundations of Computational Mathematics 5 Bulletin of the Australian Mathematical Society 5 Journal of Statistical Physics 5 BIT 5 Journal of Graph Theory 5 Journal of Soviet Mathematics 5 Probability Theory and Related Fields 5 Journal of the American Mathematical Society 5 Science in China. Series A 5 The Annals of Applied Probability 5 Journal of Discrete Algorithms 5 Optimization Letters 5 Journal of Mathematical Cryptology 5 Discrete Mathematics, Algorithms and Applications 5 Algorithms 5 Science China. Information Sciences 4 Artificial Intelligence 4 Israel Journal of Mathematics 4 The Annals of Probability 4 Numerische Mathematik 4 Proceedings of the American Mathematical Society 4 European Journal of Combinatorics 4 Statistics & Probability Letters 4 Mathematical and Computer Modelling 4 International Journal of Foundations of Computer Science 4 Bulletin of the American Mathematical Society. New Series 4 Annals of Mathematics and Artificial Intelligence 4 INFORMS Journal on Computing 4 4OR 4 International Journal of Number Theory 4 ACM Transactions on Algorithms 4 JSIAM Letters 3 Acta Informatica 3 Mathematical Notes 3 Advances in Mathematics 3 Computing 3 Journal of Approximation Theory 3 Journal of Combinatorial Theory. Series B 3 Transactions of the American Mathematical Society 3 Advances in Applied Mathematics 3 SIAM Journal on Algebraic and Discrete Methods 3 International Journal of Computational Geometry & Applications 3 Applied Mathematical Modelling 3 Pattern Recognition 3 Experimental Mathematics 3 Computational Optimization and Applications 3 Journal of the ACM 3 RAIRO. Theoretical Informatics and Applications ...and 200 more Serials all top 5 Cited in 52 Fields 747 Computer science (68-XX) 431 Information and communication theory, circuits (94-XX) 377 Combinatorics (05-XX) 246 Number theory (11-XX) 219 Operations research, mathematical programming (90-XX) 157 Numerical analysis (65-XX) 97 Linear and multilinear algebra; matrix theory (15-XX) 83 Probability theory and stochastic processes (60-XX) 62 Algebraic geometry (14-XX) 37 Group theory and generalizations (20-XX) 36 Field theory and polynomials (12-XX) 30 Quantum theory (81-XX) 26 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Statistics (62-XX) 24 Statistical mechanics, structure of matter (82-XX) 22 Convex and discrete geometry (52-XX) 22 Biology and other natural sciences (92-XX) 21 Commutative algebra (13-XX) 17 Approximations and expansions (41-XX) 14 Dynamical systems and ergodic theory (37-XX) 10 Mathematical logic and foundations (03-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 10 Associative rings and algebras (16-XX) 9 Measure and integration (28-XX) 9 Functions of a complex variable (30-XX) 8 Geometry (51-XX) 7 Real functions (26-XX) 7 Systems theory; control (93-XX) 6 Algebraic topology (55-XX) 5 History and biography (01-XX) 5 Nonassociative rings and algebras (17-XX) 5 Difference and functional equations (39-XX) 5 Operator theory (47-XX) 5 Global analysis, analysis on manifolds (58-XX) 4 Topological groups, Lie groups (22-XX) 4 Special functions (33-XX) 4 Partial differential equations (35-XX) 4 Harmonic analysis on Euclidean spaces (42-XX) 4 Functional analysis (46-XX) 4 General topology (54-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Manifolds and cell complexes (57-XX) 2 General and overarching topics; collections (00-XX) 2 Ordinary differential equations (34-XX) 2 Abstract harmonic analysis (43-XX) 2 Differential geometry (53-XX) 2 Mechanics of deformable solids (74-XX) 1 General algebraic systems (08-XX) 1 Integral transforms, operational calculus (44-XX) 1 Mechanics of particles and systems (70-XX) 1 Optics, electromagnetic theory (78-XX) 1 Geophysics (86-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.