activity
20032026
most citedMinimal DFAs for Testing Divisibility

30 citations · 92 across the 23 of their papers we have counts for

collaborators

25 papers

math.CO2026

Short proofs in combinatorics and number theory

Boris Alexeev, Moe Putterman, Mehtaab Sawhney +2

We give a triplet of short proofs, each of which answers a question raised by Erdős. The first concerns the small prime factors of , the second concerns whether an ad…

cs.CR2025

Chunking Attacks on File Backup Services using Content-Defined Chunking

Boris Alexeev, Colin Percival, Yan X Zhang

Systems such as file backup services often use content-defined chunking (CDC) algorithms, especially those based on rolling hash techniques, to split files into chunks in a way tha…

math.NT2025

Decomposing a factorial into large factors

Boris Alexeev, Evan Conway, Matthieu Rosenfeld +4

Let denote the largest number such that can be expressed as the product of integers greater than or equal to . The bound was apparently es…

math.CO2024

The Penults of Tak: Adventures in impartial, normal-play, positional games

Boris Alexeev, Paul Ellis, Michael Richter +1

For normal play, impartial games, we define penults as those positions in which every option results in an immediate win for the other player. We explore the number of tokens in pe…

cs.PL2020★ 3 cited

The Base Measure Problem and its Solution

Alexey Radul, Boris Alexeev

Probabilistic programming systems generally compute with probability density functions, leaving the base measure of each such function implicit. This mostly works, but creates prob…

physics.gen-ph2012

Application of Non-local Quantum Hydrodynamics to the Description of the Charged Density Waves in the Graphen Crystal Lattice

Boris V. Alexeev, Irina V. Ovchinnikova

The motion of the charged particles in graphen in the frame of the quantum non-local hydrodynamic description is considered. It is shown as results of the mathematical modeling tha…