Don Coppersmith

From MaRDI portal
Person:181984

Available identifiers

zbMath Open coppersmith.donWikidataQ2573233 ScholiaQ2573233MaRDI QIDQ181984

List of research outcomes

PublicationDate of PublicationType
Ideal solutions in the Prouhet-Tarry-Escott problem2023-04-21Paper
Cryptanalysis of TWOPRIME2018-05-09Paper
Counting De Bruijn sequences as perturbations of linear recursions2017-05-22Paper
The minimum latency problem2016-09-01Paper
ATTACKING FOUR-ROUND LUBY-RACKOFF CIPHERS2015-11-13Paper
https://portal.mardi4nfdi.de/entity/Q55017992015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55012532015-08-03Paper
Ordering by weighted number of wins gives a good ranking for weighted tournaments2014-11-18Paper
https://portal.mardi4nfdi.de/entity/Q29217252014-10-13Paper
The optimality of the online greedy algorithm in carpool and chairman assignment problems2014-09-09Paper
Low-Exponent RSA with Related Messages2014-08-20Paper
Finding a Small Root of a Univariate Modular Equation2014-08-20Paper
Finding a Small Root of a Bivariate Integer Equation; Factoring with High Bits Known2014-08-20Paper
Binary Nontiles2012-08-22Paper
Shape rectangularization problems in intensity-modulated radiation therapy2011-05-10Paper
Almost Optimal Hash Sequence Traversal2011-04-20Paper
Ordering by weighted number of wins gives a good ranking for weighted tournaments2010-08-16Paper
Reconstructing curves in three (and higher) dimensional space from noisy data2010-08-16Paper
Improved approximation algorithms for broadcast scheduling2010-08-16Paper
Improved Approximation Algorithms for Broadcast Scheduling2009-06-22Paper
Robust reductions from ranking to classification2009-03-31Paper
Conditions for weak ergodicity of inhomogeneous Markov chains2008-11-25Paper
Cryptanalysis of ISO/IEC 9796-12008-04-16Paper
Non‐Abelian homomorphism testing, and distributions close to their self‐convolutions2008-01-18Paper
Robust Reductions from Ranking to Classification2008-01-03Paper
Divisors in residue classes, constructively2007-11-30Paper
Testing set proportionality and the Ádám isomorphism of circulant graphs2007-11-05Paper
Minimizing Setup and Beam-On Times in Radiation Therapy2007-08-28Paper
Sparse Sourcewise and Pairwise Distance Preservers2007-05-22Paper
https://portal.mardi4nfdi.de/entity/Q34150122007-01-12Paper
Constructive Bounds on Ordered Factorizations2006-06-01Paper
Sparse Distance Preservers and Additive Spanners2006-06-01Paper
On curves contained in convex subsets of the plane2006-01-26Paper
Parsimonious binary-encoding in integer programming2006-01-09Paper
On the singularity of matrices2005-12-05Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques2005-08-25Paper
About the optimal density associated to the chiral index of a sample from a bivariate distribution2005-06-13Paper
On Cayley's formula for counting trees in nested interval graphs2005-03-11Paper
https://portal.mardi4nfdi.de/entity/Q48289512004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q30463552004-08-12Paper
Random MAX SAT, random MAX CUT, and their phase transitions2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44713192004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44713242004-07-28Paper
Weakness in quaternion signatures2003-11-10Paper
https://portal.mardi4nfdi.de/entity/Q44291662003-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44289062003-09-22Paper
https://portal.mardi4nfdi.de/entity/Q44091402003-06-30Paper
The diameter of a long-range percolation graph2003-05-25Paper
https://portal.mardi4nfdi.de/entity/Q47871962003-01-09Paper
https://portal.mardi4nfdi.de/entity/Q47807962002-11-21Paper
Euler circuits and DNA sequencing by hybridization2002-11-13Paper
https://portal.mardi4nfdi.de/entity/Q45502382002-08-21Paper
https://portal.mardi4nfdi.de/entity/Q45368012002-07-28Paper
https://portal.mardi4nfdi.de/entity/Q42303512002-01-16Paper
Random walk on upper triangular matrices mixes rapidly2001-09-04Paper
https://portal.mardi4nfdi.de/entity/Q42496642000-11-26Paper
A software-optimized encryption algorithm2000-08-30Paper
https://portal.mardi4nfdi.de/entity/Q44973282000-08-22Paper
On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.2000-08-08Paper
https://portal.mardi4nfdi.de/entity/Q42527282000-04-26Paper
The Angular-Metric Traveling Salesman Problem2000-03-19Paper
https://portal.mardi4nfdi.de/entity/Q49407042000-03-01Paper
Constructive bounds and exact expectations for the random assignment problem1999-09-22Paper
Small solutions to polynomial equations, and low exponent RSA vulnerabilities1999-05-16Paper
Lower bounds on the depth of monotone arithmetic computations1999-05-11Paper
A software-optimized encryption algorithm1999-05-05Paper
The security of the birational permutation signature schemes1999-01-31Paper
New bounds for union-free families of sets1998-08-30Paper
Inequalities of Rayleigh quotients and bounds on the spectral radius of nonnegative symmetric matrices1998-04-23Paper
Efficient routing in optical networks1998-01-22Paper
https://portal.mardi4nfdi.de/entity/Q43417701997-12-15Paper
Linearity testing in characteristic two1997-08-07Paper
Rectangular matrix multiplication revisited1997-07-28Paper
https://portal.mardi4nfdi.de/entity/Q31288861997-07-13Paper
https://portal.mardi4nfdi.de/entity/Q43417301997-06-18Paper
https://portal.mardi4nfdi.de/entity/Q31289021997-06-02Paper
Random Walks on Regular and Irregular Graphs1996-12-09Paper
On a Question of Erdös on Subsequence Sums1996-07-24Paper
The sizes of maximal planar, outerplanar, and bipartite planar subgraphs1996-03-26Paper
Modifications to the number field sieve1995-02-13Paper
Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm1995-02-02Paper
Solving linear equations over GF(2): Block Lanczos algorithm1994-05-30Paper
Random walks on weighted graphs and applications to on-line algorithms1993-12-09Paper
Collisions Among Random Walks on a Graph1993-10-14Paper
The Growth of Polynomials Bounded at Equally Spaced Points1993-01-16Paper
Polynomials whose powers are sparse1991-01-01Paper
Matrix multiplication via arithmetic progressions1990-01-01Paper
Fermat's Last Theorem (Case 1) and the Wieferich Criterion1990-01-01Paper
Multidimensional on-line bin packing: Algorithms and worst-case analysis1989-01-01Paper
A generalized model for understanding evasiveness1989-01-01Paper
Parallel graph algorithms that are efficients on average1989-01-01Paper
Balancing sets of vectors1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38160171988-01-01Paper
Discrete logarithms in \(\mathrm{GF}(p)\)1986-01-01Paper
Solving NP-hard problems in 'almost trees': vertex cover1985-01-01Paper
Each four-celled animal tiles the plane1985-01-01Paper
An application of factoring1985-01-01Paper
Fast evaluation of logarithms in fields of characteristic two1984-01-01Paper
On the minimum distance of some quadratic residue codes (Corresp.)1984-01-01Paper
Exhaustive Generation of Bit Patterns with Applications to VLSI Self-Testing1983-01-01Paper
Algorithms for sliding block codes - An application of symbolic dynamics to information theory1983-01-01Paper
On the Asymptotic Complexity of Matrix Multiplication1982-01-01Paper
Deformations of Lie Subgroups1977-01-01Paper
A Family of Lie Algebras not Extendible to a Family of Lie Groups1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41371911976-01-01Paper
Generators for Certain Alternating Groups with Applications to Cryptography1975-01-01Paper
On two criteria for infinite random sequences1974-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Don Coppersmith