1 citations · 1 across the 9 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.CO2021
Combinatorial Algorithms for Multidimensional Necklaces
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev +1
A necklace is an equivalence class of words of length over an alphabet under the cyclic shift (rotation) operation. As a classical object, there have been many algorithmic resu…
math.CO2021
Ranking Bracelets in Polynomial Time
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev +1
The main result of the paper is the first polynomial-time algorithm for ranking bracelets. The time-complexity of the algorithm is O(k^2 n^4), where k is the size of the alphabet a…