research
∙
07/11/2023
On the Identity and Group Problems for Complex Heisenberg Matrices
We study the Identity Problem, the problem of determining if a finitely ...
share
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...
research
∙
07/27/2022
A Geometric Approach to Passive Localisation
In this paper, we present a geometric framework for the passive localisa...
research
∙
08/20/2021
Centralised Connectivity-Preserving Transformations for Programmable Matter: A Minimal Seed Approach
We study a model of programmable matter systems consisting of n devices ...
research
∙
08/20/2021
Distributed Transformations of Hamiltonian Shapes based on Line Moves
We consider a discrete system of n simple indistinguishable devices, cal...
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
∙
05/17/2020
On Efficient Connectivity-Preserving Transformations in a Grid
We consider a discrete system of n devices lying on a 2-dimensional squa...
research
∙
04/13/2020
Optimizing Reachability Sets in Temporal Graphs by Delaying
A temporal graph is a dynamic graph where every edge is assigned a set o...
research
∙
10/26/2019
On the Hardness of Energy Minimisation for Crystal Structure Prediction
Crystal Structure Prediction (csp) is one of the central and most challe...
research
∙
04/29/2019
Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter
In this paper, we study a discrete system of entities residing on a two-...
research
∙
02/26/2019
On the Mortality Problem: from multiplicative matrix equations to linear recurrence sequences and beyond
We consider the following variant of the Mortality Problem: given k× k m...
research
∙
02/26/2019
Decidability of the Mortality Problem: from multiplicative matrix equations to linear recurrence sequences and beyond
We consider the following variant of the Mortality Problem: given k× k m...
research
∙
10/03/2018
Towards Uniform Online Spherical Tessellations
The problem of uniformly placing N points onto a sphere finds applicatio...
research
∙
07/26/2017