Carl Pomerance

Publication Activity (10 Years)

Years Active: 1977-2022
Publications (10 Years): 10

Top Topics

Connected Component Analysis

Bounded Treewidth

Top Venues

Publications

Tsz Ho Chan, Jared D. Lichtman, Carl Pomerance
On the Critical Exponent for k-Primitive Sets. Comb. 42 (5) (2022)
Carl Pomerance, Simon Rubinstein-Salzedo
Cyclotomic Coincidences. Exp. Math. 31 (2) (2022)
William Banks, Paul Pollack, Carl Pomerance
Symmetric Primes Revisited. Integers 19 (2019)
My Hanh Nguyen, Carl Pomerance
The reciprocal sum of the amicable numbers. Math. Comput. 88 (317) (2019)
Carl Pomerance, Chris Spicer
Proof of the Sheldon Conjecture. Am. Math. Mon. 126 (8) (2019)
Carl Pomerance, Igor E. Shparlinski
Connected Components of the Graph Generated by Power Maps in Prime Finite Fields. Integers (2018)
Roman Nedela, Carl Pomerance
Density of Singular Pairs of Integers. Integers 18 (2018)
Jared D. Lichtman, Carl Pomerance
Improved error bounds for the Fermat primality test on random inputs. Math. Comput. 87 (314) (2018)
Noah Lebowitz-Lockard, Carl Pomerance
Generating random factored Gaussian integers, easily. Math. Comput. 85 (297) (2016)
Carl Pomerance
Divisors of the Middle Binomial Coefficient. Am. Math. Mon. 122 (7) (2015)
Carl Pomerance, Hee-Sung Yang
Variant of a theorem of Erdős on the sum-of-proper-divisors function. Math. Comput. 83 (288) (2014)
Paul Pollack, Carl Pomerance
Prime-Perfect Numbers. Integers (2012)
Pär Kurlberg, Jeffrey C. Lagarias, Carl Pomerance
On Sets of Integers Which Are Both Sum-Free and Product-Free. Integers (2012)
Carl Pomerance
Remarks on the Pólya-Vinogradov Inequality. Integers (2011)
Koray Karabina, Alfred Menezes, Carl Pomerance, Igor E. Shparlinski
On the asymptotic effectiveness of Weil descent attacks. J. Math. Cryptol. 4 (2) (2010)
Mariana Levin, Carl Pomerance, K. Soundararajan
Fixed Points for Discrete Logarithms. ANTS (2010)
Juan A. Garay, Carl Pomerance
Timed Fair Exchange of Standard Signatures: [Extended Abstract]. Financial Cryptography (2003)
Juan A. Garay, Carl Pomerance
Timed Fair Exchange of Standard Signatures. IACR Cryptol. ePrint Arch. 2003 (2003)
Carl Pomerance
The expected number of random elements to generate a finite abelian group. Period. Math. Hung. 43 (1-2) (2002)
Carl Pomerance, Igor E. Shparlinski
Smooth Orders and Cryptographic Applications. ANTS (2002)
Andrew Granville, Carl Pomerance
Two contradictory conjectures concerning Carmichael numbers. Math. Comput. 71 (238) (2002)
John B. Friedlander, Carl Pomerance, Igor E. Shparlinski
Period of the power generator and small values of Carmichael's function. Math. Comput. 70 (236) (2001)
Carl Pomerance, John Michael Robson, Jeffrey O. Shallit
Automaticity II: Descriptional Complexity in the Unary Case. Theor. Comput. Sci. 180 (1-2) (1997)
Richard E. Crandall, Karl Dilcher, Carl Pomerance
A search for Wieferich and Wilson primes. Math. Comput. 66 (217) (1997)
Carl Pomerance, Jonathan P. Sorenson
Counting the Integers Factorable via Cyclotomic Methods. J. Algorithms 19 (2) (1995)
W. R. Alford, Andrew Granville, Carl Pomerance
On the difficulty of finding reliable witnesses. ANTS (1994)
Carl Pomerance, Jeffrey W. Smith
Reduction of Huge, Sparse Matrices over Finite Fields Via Created Catastrophes. Exp. Math. 1 (2) (1992)
Carl Pomerance, Jeffrey W. Smith, Randy Tuler
A Pipeline Architecture for Factoring Large Integers with the Quadratic Sieve Algorithm. SIAM J. Comput. 17 (2) (1988)
Pierre Beauchemin, Gilles Brassard, Claude Crépeau, Claude Goutier, Carl Pomerance
The Generation of Random Numbers that Are Probably Prime. J. Cryptol. 1 (1) (1988)
Noga Alon, Daniel J. Kleitman, Carl Pomerance, Michael E. Saks, Paul D. Seymour
The smallets n-uniform hypergraph with positive discrepancy. Comb. 7 (2) (1987)
Carl Pomerance
The Quadratic Sieve Factoring Algorithm. EUROCRYPT (1984)
Carl Pomerance, Jeffrey W. Smith, Samuel S. Wagstaff Jr.
New Ideas for Factoring Large Integers. CRYPTO (1983)
Carl Pomerance
Collinear Subsets of Lattice Point Sequences - An Analog of Szemerédi's Theorem. J. Comb. Theory, Ser. A 28 (2) (1980)
Carl Pomerance
On a tiling problem of R.B. Eggleton. Discret. Math. 18 (1) (1977)