Jonathan P. Sorenson

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 10

Top Topics

Top Venues

LMS J. Comput. Math.

Publications

Samuel Hartman, Jonathan P. Sorenson
Reducing the Space Used by the Sieve of Eratosthenes When Factoring. CoRR (2024)
Cathal O'Sullivan, Jonathan P. Sorenson, Aryn Stahl
An Algorithm to Find Sums of Consecutive Powers of Primes. CoRR (2022)
Chloe Makdad, Jonathan P. Sorenson
An Algorithm for Ennola's Second Theorem and Counting Smooth Numbers in Practice. CoRR (2022)
Jonathan P. Sorenson, Jonathan Webster
Two algorithms to find primes in patterns. Math. Comput. 89 (324) (2020)
Brianna Sorenson, Jonathan P. Sorenson, Jonathan Webster
An Algorithm and Estimates for the Erdős-Selfridge Function (work in progress). CoRR (2019)
Jonathan P. Sorenson, Jonathan Webster
Two Algorithms to Find Primes in Patterns. CoRR (2018)
Jonathan P. Sorenson
Two compact incremental prime sieves. LMS J. Comput. Math. 18 (1) (2015)
Jonathan P. Sorenson
Two Compact Incremental Prime Sieves. CoRR (2015)
Jérémy Barbay, Ankur Gupta, Srinivasa Rao Satti, Jonathan P. Sorenson
Dynamic Online Multiselection in Internal and External Memory. WALCOM (2015)
Jonathan P. Sorenson, Jonathan Webster
Strong Pseudoprimes to Twelve Prime Bases. CoRR (2015)
Eric Bach, Jonathan P. Sorenson
Approximately counting semismooth integers. ISSAC (2013)
Eric Bach, Jonathan P. Sorenson
Approximately counting semismooth integers CoRR (2013)
Jérémy Barbay, Ankur Gupta, Seungbum Jo, Srinivasa Rao Satti, Jonathan P. Sorenson
Theory and Implementation of Online Multiselection Algorithms. ESA (2013)
Jérémy Barbay, Ankur Gupta, S. Srinivasa Rao, Jonathan P. Sorenson
Competitive Online Selection in Main and External Memory CoRR (2012)
Jonathan P. Sorenson
A randomized sublinear time parallel GCD algorithm for the EREW PRAM. Inf. Process. Lett. 110 (5) (2010)
Jonathan P. Sorenson
Sieving for Pseudosquares and Pseudocubes in Parallel Using Doubly-Focused Enumeration and Wheel Datastructures. ANTS (2010)
Eric Bach, Dominic Klyve, Jonathan P. Sorenson
Computing prime harmonic sums. Math. Comput. 78 (268) (2009)
Jonathan P. Sorenson
A Sublinear Time Parallel GCD Algorithm for the EREW PRAM CoRR (2009)
Ankur Gupta, Anna Kispert, Jonathan P. Sorenson
Online Sorting via Searching and Selection CoRR (2009)
Daniel J. Bernstein, Jonathan P. Sorenson
Modular exponentiation via the explicit Chinese remainder theorem. Math. Comput. 76 (257) (2007)
Jonathan P. Sorenson
An honors course on Alan M. Turing. ACM SIGCSE Bull. 37 (4) (2005)
Eric Bach, Jonathan P. Sorenson
Explicit bounds for primes in residue classes. Math. Comput. 65 (216) (1996)
Carl Pomerance, Jonathan P. Sorenson
Counting the Integers Factorable via Cyclotomic Methods. J. Algorithms 19 (2) (1995)
Jeffrey O. Shallit, Jonathan P. Sorenson
Analysis of a left-shift binary GCD algorithm. ANTS (1994)
Jeffrey O. Shallit, Jonathan P. Sorenson
Analysis of a Left-Shift Binary GCD Algorithm. J. Symb. Comput. 17 (6) (1994)
Eric Bach, Jonathan P. Sorenson
Sieve Algorithms for Perfect Power Testing. Algorithmica 9 (4) (1993)