3 papers
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…
cs.DS2020
The K-Centre Problem for Necklaces
Duncan Adamson, Argyrios Deligkas, Vladimir V. Gusev +1
In graph theory, the objective of the k-centre problem is to find a set of vertices for which the largest distance of any vertex to its closest vertex in the -set is minimis…