L
Larry Finkelstein
Researcher at Northeastern University
Publications - 43
Citations - 954
Larry Finkelstein is an academic researcher from Northeastern University. The author has contributed to research in topics: Permutation group & Base (group theory). The author has an hindex of 18, co-authored 43 publications receiving 943 citations. Previous affiliations of Larry Finkelstein include Michigan State University & Wayne State University.
Papers
More filters
Proceedings ArticleDOI
Fast Monte Carlo algorithms for permutation groups
TL;DR: New, elementary Monte Carlo methods to speed up and greatly simplify the manipulation of permutation groups (given by a list of generators) using only elementary group theory, with a nearly optimal asymptotic running time for membership testing.
Journal ArticleDOI
Backtrack searching in the presence of symmetry
TL;DR: A class of search algorithms for problems with symmetries is discussed in this article, which take as input a symmetry group (in the form of a permutation group) and use it to avoid repeated search of equivalent portions of the search space.
Journal ArticleDOI
Computing the discrete Fourier transform using residue number systems in a ring of algebraic integers
J. Cozzens,Larry Finkelstein +1 more
TL;DR: The architecture for a radix- R fast Fourier transform algorithm using a residue number system over Z[\omega] , where \omega is a primitive R th root of unity, is developed; and range and error estimates for this algorithm are derived.
Book ChapterDOI
Backtrack Searching in the Presence of Symmetry
TL;DR: This paper gives the first algorithm that combines search rearrangement with an arbitrary symmetry group, and it is confirmed that the algorithms save a considerable amount of time on symmetric search problems.