research
∙
07/04/2023
On the structural and combinatorial properties in 2-swap word permutation graphs
In this paper, we study the graph induced by the 2-swap permutation on w...
share
research
∙
04/10/2023
Ranking and Unranking k-subsequence universal words
A subsequence of a word w is a word u such that u = w[i_1] w[i_2] , … w[...
research
∙
05/27/2022
Ranking Binary Unlabelled Necklaces in Polynomial Time
Unlabelled Necklaces are an equivalence class of cyclic words under both...
research
∙
08/04/2021
Combinatorial Algorithms for Multidimensional Necklaces
A necklace is an equivalence class of words of length n over an alphabet...
research
∙
04/09/2021
Ranking Bracelets in Polynomial Time
The main result of the paper is the first polynomial-time algorithm for ...
research
∙
05/20/2020
The K-Centre Problem for Necklaces
In graph theory, the objective of the k-centre problem is to find a set ...
research
∙
10/26/2019