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: 118 Publications since 1974 1 Contribution as Editor Co-Authors: 104 Co-Authors with 91 Joint Publications 4,163 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 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 Lewenstein, Moshe 1 Lotker, Zvi 1 Luan, Shuang 1 Mansour, Yishay 1 Miller, Victor S. 1 Misiołek, Ewa 1 Mitchell, Chris 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 Rivlin, Theodore Joseph 1 Rosenberg, Arnold Leonard 1 Rothblum, Uriel George 1 Rudra, Atri 1 Rurda, Atri 1 Schneier, Bruce 1 Schroeppel, Richard 1 Seroussi, Gadiel 1 Snir, Marc 1 Steinberger, John P. ...and 8 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) 17 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,843 times in 1,619 Documents Cited by ▼ Year ▼ Matrix multiplication via arithmetic progressions. Zbl 0702.65046Coppersmith, Don; Winograd, Shmuel 446 1990 Small solutions to polynomial equations, and low exponent RSA vulnerabilities. Zbl 0912.11056Coppersmith, Don 135 1997 A combinatorial problem related to multimodule memory organizations. Zbl 0353.68039Wong, C. K.; Coppersmith, Don 86 1974 The minimum latency problem. Zbl 1345.90073Blum, Avrim; Chalasani, Prasad; Coppersmith, Don; Pulleyblank, Bill; Raghavan, Prabhakar; Sudan, Madhu 67 1994 Fast evaluation of logarithms in fields of characteristic two. Zbl 0554.12013Coppersmith, Don 58 1984 On the asymptotic complexity of matrix multiplication. Zbl 0486.68030Coppersmith, D.; Winograd, S. 54 1982 Finding a small root of a bivariate integer equation; factoring with high bits known. Zbl 1304.94043Coppersmith, Don 51 1996 Finding a small root of a univariate modular equation. Zbl 1304.94042Coppersmith, Don 48 1996 Collisions among random walks on a graph. Zbl 0776.60083Coppersmith, Don; Tetali, Prasad; Winkler, Peter 40 1993 Solving homogeneous linear equations over \(GF(2)\) via block Wiedemann algorithm. Zbl 0805.65046Coppersmith, Don 40 1994 Linearity testing in characteristic two. Zbl 0867.68060Bellare, Mihir; Coppersmith, Don; Håstad, Johan; Kiwi, Marcos; Sudan, Madhu 38 1996 Discrete logarithms in \(\mathrm{GF}(p)\). Zbl 0631.12010Coppersmith, Don; Odlyzko, Andrew M.; Schroeppel, Richard 37 1986 Multidimensional on-line bin packing: Algorithms and worst-case analysis. Zbl 0676.90050Coppersmith, Don; Raghavan, Prabhakar 32 1989 Random walks on weighted graphs and applications to on-line algorithms. Zbl 0785.68071Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc 30 1993 The shrinking generator. Zbl 0871.94018Coppersmith, Don; Krawczyk, Hugo; Mansour, Yishay 29 1994 Rectangular matrix multiplication revisited. Zbl 0872.68052Coppersmith, Don 29 1997 On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping. Zbl 1038.94007Coppersmith, Don; Shparlinski, Igor 26 2000 Algorithms for sliding block codes. An application of symbolic dynamics to information theory. Zbl 0499.94009Adler, Roy L.; Coppersmith, Don; Hassner, Martin 26 1983 Finding small solutions to small degree polynomials. Zbl 1006.11081Coppersmith, Don 24 2001 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1077.68118Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad Taghi; Sorkin, Gregory B. 24 2004 Sparse sourcewise and pairwise distance preservers. Zbl 1118.05025Coppersmith, Don; Elkin, Michael 23 2006 The growth of polynomials bounded at equally spaced points. Zbl 0769.26003Coppersmith, Don; Rivlin, T. J. 22 1992 Generators for certain alternating groups with applications to cryptography. Zbl 0333.20002Coppersmith, Don; Grossman, Edna 22 1975 Euler circuits and DNA sequencing by hybridization. Zbl 0997.92014Arratia, 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.05060Coppersmith, Don; Fleischer, Lisa; Rudra, Atri 20 2006 The angular-metric traveling salesman problem. Zbl 0941.68056Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 20 2000 The diameter of a long-range percolation graph. Zbl 1011.60086Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 19 2002 Rapid multiplication of rectangular matrices. Zbl 0486.68031Coppersmith, D. 19 1982 The data encryption standard (DES) and its strength against attacks. Zbl 0939.68623Coppersmith, D. 18 1994 Constructive bounds and exact expectations for the random assignment problem. Zbl 0957.90076Coppersmith, Don; Sorkin, Gregory B. 15 1999 Balancing sets of vectors. Zbl 0647.94018Alon, N.; Bergmann, E. E.; Coppersmith, D.; Odlyzko, A. M. 15 1988 Solving linear equations over GF(2): Block Lanczos algorithm. Zbl 0788.65038Coppersmith, Don 14 1993 Cryptanalysis of stream ciphers with linear masking. Zbl 1026.94525Coppersmith, Don; Halevi, Shai; Jutla, Charanjit 14 2002 Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu 13 1994 Modifications to the number field sieve. Zbl 0806.11071Coppersmith, Don 13 1993 Sparse distance preservers and additive spanners. Zbl 1103.05027Bollobás, Béla; Coppersmith, Don; Elkin, Michael 13 2006 Random walks on regular and irregular graphs. Zbl 0853.05075Coppersmith, Don; Feige, Uriel; Shearer, James 12 1996 A software-optimised encryption algorithm. Zbl 0943.94519Rogaway, Phillip; Coppersmith, Don 12 1994 Self-orthogonal Latin squares. Zbl 0363.05018Brayton, R. K.; Coppersmith, Don; Hoffman, A. J. 12 1976 Attacks on the birational permutation signature schemes. Zbl 0877.94030Coppersmith, Don; Stern, Jacques; Vaudenay, Serge 10 1994 Non-Abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1135.68065Ben-or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt 9 2008 Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch 9 2006 Divisors in residue classes, constructively. Zbl 1131.11080Coppersmith, Don; Howgrave-Graham, Nick; Nagaraj, S. V. 8 2008 Efficient routing in optical networks. Zbl 0885.68083Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu 8 1996 The diameter of a long range percolation graph. Zbl 1055.60095Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 8 2002 Exhaustive generation of bit patterns with applications to VLSI self- testing. Zbl 0513.94031Barzilai, Zeev; Coppersmith, Don; Rosenberg, Arnold L. 8 1983 An improved data stream algorithm for frequency moments. Zbl 1317.68266Coppersmith, Don; Kumar, Ravi 8 2004 Low-exponent RSA with related messages. Zbl 1301.94111Coppersmith, Don; Franklin, Matthew; Patarin, Jacques; Reiter, Michael 8 1996 The security of the birational permutation signature schemes. Zbl 0905.94026Coppersmith, Don; Stern, Jacques; Vaudenay, Serge 7 1997 On the minimum distance of some quadratic residue codes. Zbl 0541.94025Coppersmith, Don; Seroussi, Gadiel 7 1984 The optimality of the online greedy algorithm in carpool and chairman assignment problems. Zbl 1295.68232Coppersmith, Don; Nowicki, Tomasz; Paleologo, Giuseppe; Tresser, Charles; Wu, Chai Wah 7 2011 Linearity testing in characteristic two. Zbl 0938.68926Bellare, M.; Coppersmith, D.; Håstad, J.; Kiwi, M.; Sudan, M. 7 1995 On trees containing all small trees. Zbl 0476.05030Chung, F. R. K.; Coppersmith, D.; Graham, R. L. 6 1981 The sizes of maximal planar, outerplanar, and bipartite planar subgraphs. Zbl 0845.05032Cimikowski, Robert; Coppersmith, Don 6 1996 Deformations of Lie subgroups. Zbl 0329.22015Coppersmith, Don 6 1977 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1094.68573Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B. 6 2003 Sparse source-wise and pair-wise distance preservers. Zbl 1297.05070Coppersmith, Don; Elkin, Michael 6 2005 Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1300.05297Coppersmith, Don; Fleischer, Lisa K.; Rurda, Atri 6 2010 Robust reductions from ranking to classification. Zbl 1203.68135Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. 5 2007 Fermat’s last theorem (case 1) and the Wieferich criterion. Zbl 0701.11008Coppersmith, Don 5 1990 Almost optimal hash sequence traversal. Zbl 1275.94025Coppersmith, Don; Jakobsson, Markus 5 2003 Constructive bounds on ordered factorizations. Zbl 1090.05004Coppersmith, Don; Lewenstein, Moshe 5 2005 Non-abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1105.68119Ben Or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt 5 2004 Solving NP-hard problems in ’almost trees’: vertex cover. Zbl 0573.68017Coppersmith, Don; Vishkin, Uzi 5 1985 Parallel graph algorithms that are efficients on average. Zbl 0684.68049Coppersmith, Don; Raghavan, Prabhakar; Tompa, Martin 4 1989 Polynomials whose powers are sparse. Zbl 0729.11015Coppersmith, Don; Davenport, James 4 1991 Scream: A software-efficient stream cipher. Zbl 1045.94519Halevi, Shai; Coppersmith, Don; Jutla, Charanjit 4 2002 Reconstructing curves in three (and higher) dimensional space from noisy data. Zbl 1192.94039Coppersmith, Don; Sudan, Madhu 3 2003 Improved approximation algorithms for broadcast scheduling. Zbl 1192.90061Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim 3 2006 An elementary proof of nonexistence of isometries between \(l^k_p\) and \(l^k_q\). Zbl 0424.68026Coppersmith, D.; Lee, D. T.; Wong, C. K. 3 1979 A family of Lie algebras not extendible to a family of Lie groups. Zbl 0367.22016Coppersmith, Don 3 1977 Roots of a polynomial and its derivatives. Zbl 0867.65022Coppersmith, Don; Neff, C. Andrew 3 1994 Robust reductions from ranking to classification. Zbl 1470.68075Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. 3 2008 Weakness in quaternion signatures. Zbl 1023.94545Coppersmith, Don 3 2001 Random walk on upper triangular matrices mixes rapidly. Zbl 0967.60074Coppersmith, Don; Pak, Igor 3 2000 Indivisibility and divisibility polytopes. Zbl 1107.90042Coppersmith, Don; Lee, Jon 3 2003 Parsimonious binary-encoding in integer programming. Zbl 1131.90034Coppersmith, Don; Lee, Jon 3 2005 Optimal wiring of movable terminals. Zbl 0526.94023Gopal, Inder S.; Coppersmith, Don; Wong, C. K. 3 1983 Alphabetic minimax trees of degree at most t. Zbl 0587.94019Coppersmith, D.; Klawe, M. M.; Pippenger, N. J. 3 1986 Sparse distance preservers and additive spanners. (Extended abstract). Zbl 1093.68610Bollobás, Béla; Coppersmith, Don; Elkin, Michael 3 2003 The angular-metric traveling salesman problem. Zbl 1321.68293Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 3 1997 Cryptanalysis of ISO/IEC 9796-1. Zbl 1146.68366Coppersmith, D.; Coron, J. S.; Grieu, F.; Halevi, S.; Jutla, C.; Naccache, D.; Stern, J. P. 2 2008 A generalized model for understanding evasiveness. Zbl 0684.68044Aggarwal, Alok; Coppersmith, Don; Kleitman, Dan 2 1989 On the expected incremental cost of a minimum assignment. Zbl 1014.90063Coppersmith, D.; Sorkin, G. B. 2 2002 Conditions for weak ergodicity of inhomogeneous Markov chains. Zbl 1154.60341Coppersmith, Don; Wu, Chai Wah 2 2008 Weakness in quaternion signatures. Zbl 0976.94028Coppersmith, Don 2 1999 New bounds for union-free families of sets. Zbl 0906.05001Coppersmith, Don; Shearer, James B. 2 1998 The generation of permutations in magnetic bubble memories. Zbl 0329.68050Wong, C. K.; Coppersmith, Don 2 1976 On the singularity of matrices. Zbl 1082.15007Coppersmith, Don; Hoffman, Alan J. 2 2005 Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545Coppersmith, Don; Schieber, Baruch 2 1992 Analysis of a general mass storage system. Zbl 0479.68027Coppersmith, D.; Parker, D. S.; Wong, C. K. 1 1982 Shape rectangularization problems in intensity-modulated radiation therapy. Zbl 1215.68245Bansal, 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.94546Coppersmith, Don; Knudsen, Lars R.; Mitchell, Chris J. 1 2000 Improved approximation algorithms for broadcast scheduling. Zbl 1187.68704Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim 1 2008 On the entry sum of cyclotomic arrays. Zbl 1109.11017Coppersmith, Don; Steinberger, John 1 2006 About the optimal density associated to the chiral index of a sample from a bivariate distribution. Zbl 1066.60014Coppersmith, Don; Petitjean, Michel 1 2005 The complement of certain recursively defined sets. Zbl 0302.05004Coppersmith, D. 1 1975 The diameter of a long-range percolation graph. Zbl 1023.60083Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 1 2002 An application of factoring. Zbl 0601.68033Coppersmith, D.; Davenport, J. H. 1 1985 The optimality of the online greedy algorithm in carpool and chairman assignment problems. Zbl 1295.68232Coppersmith, Don; Nowicki, Tomasz; Paleologo, Giuseppe; Tresser, Charles; Wu, Chai Wah 7 2011 Shape rectangularization problems in intensity-modulated radiation therapy. Zbl 1215.68245Bansal, 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.05297Coppersmith, Don; Fleischer, Lisa K.; Rurda, Atri 6 2010 Non-Abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1135.68065Ben-or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt 9 2008 Divisors in residue classes, constructively. Zbl 1131.11080Coppersmith, Don; Howgrave-Graham, Nick; Nagaraj, S. V. 8 2008 Robust reductions from ranking to classification. Zbl 1470.68075Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. 3 2008 Cryptanalysis of ISO/IEC 9796-1. Zbl 1146.68366Coppersmith, 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.60341Coppersmith, Don; Wu, Chai Wah 2 2008 Improved approximation algorithms for broadcast scheduling. Zbl 1187.68704Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim 1 2008 Robust reductions from ranking to classification. Zbl 1203.68135Balcan, Maria-Florina; Bansal, Nikhil; Beygelzimer, Alina; Coppersmith, Don; Langford, John; Sorkin, Gregory B. 5 2007 Sparse sourcewise and pairwise distance preservers. Zbl 1118.05025Coppersmith, Don; Elkin, Michael 23 2006 Ordering by weighted number of wins gives a good ranking for weighted tournaments. Zbl 1192.05060Coppersmith, Don; Fleischer, Lisa; Rudra, Atri 20 2006 Sparse distance preservers and additive spanners. Zbl 1103.05027Bollobás, Béla; Coppersmith, Don; Elkin, Michael 13 2006 Minimizing setup and beam-on times in radiation therapy. Zbl 1155.92325Bansal, Nikhil; Coppersmith, Don; Schieber, Baruch 9 2006 Improved approximation algorithms for broadcast scheduling. Zbl 1192.90061Bansal, Nikhil; Coppersmith, Don; Sviridenko, Maxim 3 2006 On the entry sum of cyclotomic arrays. Zbl 1109.11017Coppersmith, Don; Steinberger, John 1 2006 Sparse source-wise and pair-wise distance preservers. Zbl 1297.05070Coppersmith, Don; Elkin, Michael 6 2005 Constructive bounds on ordered factorizations. Zbl 1090.05004Coppersmith, Don; Lewenstein, Moshe 5 2005 Parsimonious binary-encoding in integer programming. Zbl 1131.90034Coppersmith, Don; Lee, Jon 3 2005 On the singularity of matrices. Zbl 1082.15007Coppersmith, Don; Hoffman, Alan J. 2 2005 About the optimal density associated to the chiral index of a sample from a bivariate distribution. Zbl 1066.60014Coppersmith, Don; Petitjean, Michel 1 2005 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1077.68118Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad Taghi; Sorkin, Gregory B. 24 2004 An improved data stream algorithm for frequency moments. Zbl 1317.68266Coppersmith, Don; Kumar, Ravi 8 2004 Non-abelian homomorphism testing, and distributions close to their self-convolutions. Zbl 1105.68119Ben Or, Michael; Coppersmith, Don; Luby, Mike; Rubinfeld, Ronitt 5 2004 Random MAX SAT, random MAX CUT, and their phase transitions. Zbl 1094.68573Coppersmith, Don; Gamarnik, David; Hajiaghayi, Mohammad; Sorkin, Gregory B. 6 2003 Almost optimal hash sequence traversal. Zbl 1275.94025Coppersmith, Don; Jakobsson, Markus 5 2003 Reconstructing curves in three (and higher) dimensional space from noisy data. Zbl 1192.94039Coppersmith, Don; Sudan, Madhu 3 2003 Indivisibility and divisibility polytopes. Zbl 1107.90042Coppersmith, Don; Lee, Jon 3 2003 Sparse distance preservers and additive spanners. (Extended abstract). Zbl 1093.68610Bollobás, Béla; Coppersmith, Don; Elkin, Michael 3 2003 The diameter of a long-range percolation graph. Zbl 1011.60086Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 19 2002 Cryptanalysis of stream ciphers with linear masking. Zbl 1026.94525Coppersmith, Don; Halevi, Shai; Jutla, Charanjit 14 2002 The diameter of a long range percolation graph. Zbl 1055.60095Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 8 2002 Scream: A software-efficient stream cipher. Zbl 1045.94519Halevi, Shai; Coppersmith, Don; Jutla, Charanjit 4 2002 On the expected incremental cost of a minimum assignment. Zbl 1014.90063Coppersmith, D.; Sorkin, G. B. 2 2002 The diameter of a long-range percolation graph. Zbl 1023.60083Coppersmith, Don; Gamarnik, David; Sviridenko, Maxim 1 2002 Finding small solutions to small degree polynomials. Zbl 1006.11081Coppersmith, Don 24 2001 Weakness in quaternion signatures. Zbl 1023.94545Coppersmith, Don 3 2001 On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping. Zbl 1038.94007Coppersmith, Don; Shparlinski, Igor 26 2000 Euler circuits and DNA sequencing by hybridization. Zbl 0997.92014Arratia, Richard; Bollobás, Béla; Coppersmith, Don; Sorkin, Gregory B. 21 2000 The angular-metric traveling salesman problem. Zbl 0941.68056Aggarwal, Alok; Coppersmith, Don; Khanna, Sanjeev; Motwani, Rajeev; Schieber, Baruch 20 2000 Random walk on upper triangular matrices mixes rapidly. Zbl 0967.60074Coppersmith, Don; Pak, Igor 3 2000 Key recovery and forgery attacks on the MacDES MAC algorithm. Zbl 0995.94546Coppersmith, Don; Knudsen, Lars R.; Mitchell, Chris J. 1 2000 Constructive bounds and exact expectations for the random assignment problem. Zbl 0957.90076Coppersmith, Don; Sorkin, Gregory B. 15 1999 Weakness in quaternion signatures. Zbl 0976.94028Coppersmith, Don 2 1999 New bounds for union-free families of sets. Zbl 0906.05001Coppersmith, Don; Shearer, James B. 2 1998 A software-optimized encryption algorithm. Zbl 0921.94011Rogaway, Phillip; Coppersmith, Don 1 1998 Small solutions to polynomial equations, and low exponent RSA vulnerabilities. Zbl 0912.11056Coppersmith, Don 135 1997 Rectangular matrix multiplication revisited. Zbl 0872.68052Coppersmith, Don 29 1997 The security of the birational permutation signature schemes. Zbl 0905.94026Coppersmith, Don; Stern, Jacques; Vaudenay, Serge 7 1997 The angular-metric traveling salesman problem. Zbl 1321.68293Aggarwal, 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.94043Coppersmith, Don 51 1996 Finding a small root of a univariate modular equation. Zbl 1304.94042Coppersmith, Don 48 1996 Linearity testing in characteristic two. Zbl 0867.68060Bellare, Mihir; Coppersmith, Don; Håstad, Johan; Kiwi, Marcos; Sudan, Madhu 38 1996 Random walks on regular and irregular graphs. Zbl 0853.05075Coppersmith, Don; Feige, Uriel; Shearer, James 12 1996 Efficient routing in optical networks. Zbl 0885.68083Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu 8 1996 Low-exponent RSA with related messages. Zbl 1301.94111Coppersmith, Don; Franklin, Matthew; Patarin, Jacques; Reiter, Michael 8 1996 The sizes of maximal planar, outerplanar, and bipartite planar subgraphs. Zbl 0845.05032Cimikowski, Robert; Coppersmith, Don 6 1996 Linearity testing in characteristic two. Zbl 0938.68926Bellare, 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.90073Blum, Avrim; Chalasani, Prasad; Coppersmith, Don; Pulleyblank, Bill; Raghavan, Prabhakar; Sudan, Madhu 67 1994 Solving homogeneous linear equations over \(GF(2)\) via block Wiedemann algorithm. Zbl 0805.65046Coppersmith, Don 40 1994 The shrinking generator. Zbl 0871.94018Coppersmith, Don; Krawczyk, Hugo; Mansour, Yishay 29 1994 The data encryption standard (DES) and its strength against attacks. Zbl 0939.68623Coppersmith, D. 18 1994 Efficient routing and scheduling algorithms for optical networks. Zbl 0874.68018Aggarwal, Alok; Bar-Noy, Amotz; Coppersmith, Don; Ramaswami, Rajiv; Schieber, Baruch; Sudan, Madhu 13 1994 A software-optimised encryption algorithm. Zbl 0943.94519Rogaway, Phillip; Coppersmith, Don 12 1994 Attacks on the birational permutation signature schemes. Zbl 0877.94030Coppersmith, Don; Stern, Jacques; Vaudenay, Serge 10 1994 Roots of a polynomial and its derivatives. Zbl 0867.65022Coppersmith, Don; Neff, C. Andrew 3 1994 Collisions among random walks on a graph. Zbl 0776.60083Coppersmith, Don; Tetali, Prasad; Winkler, Peter 40 1993 Random walks on weighted graphs and applications to on-line algorithms. Zbl 0785.68071Coppersmith, Don; Doyle, Peter; Raghavan, Prabhakar; Snir, Marc 30 1993 Solving linear equations over GF(2): Block Lanczos algorithm. Zbl 0788.65038Coppersmith, Don 14 1993 Modifications to the number field sieve. Zbl 0806.11071Coppersmith, Don 13 1993 The growth of polynomials bounded at equally spaced points. Zbl 0769.26003Coppersmith, Don; Rivlin, T. J. 22 1992 Lower bounds on the depth of monotone arithmetic computations. Zbl 0977.68545Coppersmith, Don; Schieber, Baruch 2 1992 Polynomials whose powers are sparse. Zbl 0729.11015Coppersmith, Don; Davenport, James 4 1991 Matrix multiplication via arithmetic progressions. Zbl 0702.65046Coppersmith, Don; Winograd, Shmuel 446 1990 Fermat’s last theorem (case 1) and the Wieferich criterion. Zbl 0701.11008Coppersmith, Don 5 1990 Multidimensional on-line bin packing: Algorithms and worst-case analysis. Zbl 0676.90050Coppersmith, Don; Raghavan, Prabhakar 32 1989 Parallel graph algorithms that are efficients on average. Zbl 0684.68049Coppersmith, Don; Raghavan, Prabhakar; Tompa, Martin 4 1989 A generalized model for understanding evasiveness. Zbl 0684.68044Aggarwal, Alok; Coppersmith, Don; Kleitman, Dan 2 1989 Balancing sets of vectors. Zbl 0647.94018Alon, N.; Bergmann, E. E.; Coppersmith, D.; Odlyzko, A. M. 15 1988 Discrete logarithms in \(\mathrm{GF}(p)\). Zbl 0631.12010Coppersmith, Don; Odlyzko, Andrew M.; Schroeppel, Richard 37 1986 Alphabetic minimax trees of degree at most t. Zbl 0587.94019Coppersmith, D.; Klawe, M. M.; Pippenger, N. J. 3 1986 Solving NP-hard problems in ’almost trees’: vertex cover. Zbl 0573.68017Coppersmith, Don; Vishkin, Uzi 5 1985 An application of factoring. Zbl 0601.68033Coppersmith, D.; Davenport, J. H. 1 1985 Fast evaluation of logarithms in fields of characteristic two. Zbl 0554.12013Coppersmith, Don 58 1984 On the minimum distance of some quadratic residue codes. Zbl 0541.94025Coppersmith, Don; Seroussi, Gadiel 7 1984 Algorithms for sliding block codes. An application of symbolic dynamics to information theory. Zbl 0499.94009Adler, Roy L.; Coppersmith, Don; Hassner, Martin 26 1983 Exhaustive generation of bit patterns with applications to VLSI self- testing. Zbl 0513.94031Barzilai, Zeev; Coppersmith, Don; Rosenberg, Arnold L. 8 1983 Optimal wiring of movable terminals. Zbl 0526.94023Gopal, Inder S.; Coppersmith, Don; Wong, C. K. 3 1983 On the asymptotic complexity of matrix multiplication. Zbl 0486.68030Coppersmith, D.; Winograd, S. 54 1982 Rapid multiplication of rectangular matrices. Zbl 0486.68031Coppersmith, D. 19 1982 Analysis of a general mass storage system. Zbl 0479.68027Coppersmith, D.; Parker, D. S.; Wong, C. K. 1 1982 On trees containing all small trees. Zbl 0476.05030Chung, 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.68026Coppersmith, D.; Lee, D. T.; Wong, C. K. 3 1979 Deformations of Lie subgroups. Zbl 0329.22015Coppersmith, Don 6 1977 A family of Lie algebras not extendible to a family of Lie groups. Zbl 0367.22016Coppersmith, Don 3 1977 Self-orthogonal Latin squares. Zbl 0363.05018Brayton, R. K.; Coppersmith, Don; Hoffman, A. J. 12 1976 The generation of permutations in magnetic bubble memories. Zbl 0329.68050Wong, C. K.; Coppersmith, Don 2 1976 Generators for certain alternating groups with applications to cryptography. Zbl 0333.20002Coppersmith, Don; Grossman, Edna 22 1975 The complement of certain recursively defined sets. Zbl 0302.05004Coppersmith, D. 1 1975 ...and 1 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,606 Authors 20 Pan, Victor Yakovlevich 19 Nitaj, Abderrahmane 13 Sarkar, Santanu 11 Coppersmith, Don 11 Fúster-Sabater, Amparo 11 Lingas, Andrzej 10 Hu, Lei 10 Hwang, Frank Kwangming 9 Kunihiro, Noboru 9 Schost, Éric 9 Shparlinski, Igor E. 8 Aragona, Riccardo 8 Caballero-Gil, Pino 8 Ding, Jintai 8 Epstein, Leah 8 Feige, Uriel 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 Fiol, Miquel Angel 7 Gutierrez, Jaime 7 Landsberg, Joseph Montague 7 Lu, Yao 7 Menezes, Alfred J. 7 Xu, Jun 7 Zuiddam, Jeroen 6 Aguiló, Francesc 6 Alon, Noga 6 Béal, Marie-Pierre 6 Chen, Chiuyuan 6 Elkin, Michael 6 Heninger, Nadia 6 Kavitha, Telikepalli 6 Le Gall, François 6 Monakhova, Eh. A. 6 Neiman, Ofer 6 Panario, Daniel 6 Reif, John H. 6 Sala, Massimiliano 6 Sly, Allan 6 Takagi, Tsuyoshi 6 Tonien, Joseph 6 Vassilevska Williams, Virginia 6 Vergnaud, Damien 6 Villard, Gilles 6 Vrana, Péter 6 Wang, Huaxiong 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 Maitra, Subhamoy 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 Szwarcfiter, Jayme Luiz 5 van Ee, Martijn 5 von zur Gathen, Joachim 5 Yin, Minghao 4 Alman, Josh 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 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 4 Kaltofen, Erich L. 4 Karpinski, Marek ...and 2,506 more Authors all top 5 Cited in 296 Serials 123 Theoretical Computer Science 62 Discrete Applied Mathematics 60 Information Processing Letters 56 Algorithmica 34 Journal of Symbolic Computation 32 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 15 European Journal of Operational Research 15 Advances in Mathematics of Communications 13 Combinatorics, Probability and Computing 12 SIAM Journal on 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 9 Journal of Computational and Applied Mathematics 9 SIAM Journal on Discrete Mathematics 9 Cryptography and Communications 9 Prikladnaya Diskretnaya Matematika 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 Computational Geometry 7 Distributed Computing 7 Computer Science Review 6 Information Sciences 6 Journal of Algebra 6 Journal of Number Theory 6 Networks 6 Graphs and Combinatorics 6 Discrete & Computational Geometry 6 Annals of Operations Research 6 Machine Learning 6 International Journal of Computer Mathematics 6 LMS Journal of Computation and Mathematics 5 Bulletin of the Australian Mathematical Society 5 Journal of Statistical Physics 5 BIT 5 Journal of Applied Probability 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 Foundations of Computational Mathematics 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 196 more Serials all top 5 Cited in 52 Fields 729 Computer science (68-XX) 419 Information and communication theory, circuits (94-XX) 368 Combinatorics (05-XX) 235 Number theory (11-XX) 215 Operations research, mathematical programming (90-XX) 156 Numerical analysis (65-XX) 85 Linear and multilinear algebra; matrix theory (15-XX) 80 Probability theory and stochastic processes (60-XX) 56 Algebraic geometry (14-XX) 38 Group theory and generalizations (20-XX) 36 Field theory and polynomials (12-XX) 29 Quantum theory (81-XX) 26 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Statistics (62-XX) 23 Statistical mechanics, structure of matter (82-XX) 22 Biology and other natural sciences (92-XX) 21 Commutative algebra (13-XX) 21 Convex and discrete geometry (52-XX) 16 Approximations and expansions (41-XX) 14 Dynamical systems and ergodic theory (37-XX) 11 Associative rings and algebras (16-XX) 10 Order, lattices, ordered algebraic structures (06-XX) 9 Mathematical logic and foundations (03-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 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 and overarching topics; collections (00-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.