Enumerating Inclusion-Maximal Arithmetic Progressions

Brian Bemman, Maximilien Gadouleau, Oliver W. Gnilke +1

We present a simple $\mathcal{O}\left(n^2\frac{\log N}{\log \log N}+N\right)$ enumeration algorithm for solving a problem from mathematical and computational music analysi…