arXiv++ Combinatorics

Browse math.CO papers from arXiv

GPU-accelerated factorization sets in numerical semigroups via parallel bounded lexicographic streams

Published: 2024-05-13
Comments: 9 pages, 1 figure

Abstract

We describe a method for parallelizing the lexicographic enumeration algorithm for the factorization set of an element in a numerical semigroup via bounds. This enables the use of GPU and distributed computing methods. We provide a CUDA implementation with measured runtimes.

BibTeX

Loading...