
Centralised ConnectivityPreserving Transformations for Programmable Matter: A Minimal Seed Approach
We study a model of programmable matter systems consisting of n devices ...
read it

Distributed Transformations of Hamiltonian Shapes based on Line Moves
We consider a discrete system of n simple indistinguishable devices, cal...
read it

Combinatorial Algorithms for Multidimensional Necklaces
A necklace is an equivalence class of words of length n over an alphabet...
read it

Ranking Bracelets in Polynomial Time
The main result of the paper is the first polynomialtime algorithm for ...
read it

The KCentre Problem for Necklaces
In graph theory, the objective of the kcentre problem is to find a set ...
read it

On Efficient ConnectivityPreserving Transformations in a Grid
We consider a discrete system of n devices lying on a 2dimensional squa...
read it

Optimizing Reachability Sets in Temporal Graphs by Delaying
A temporal graph is a dynamic graph where every edge is assigned a set o...
read it

On the Hardness of Energy Minimisation for Crystal Structure Prediction
Crystal Structure Prediction (csp) is one of the central and most challe...
read it

Pushing Lines Helps: Efficient Universal Centralised Transformations for Programmable Matter
In this paper, we study a discrete system of entities residing on a two...
read it

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...
read it

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...
read it

Towards Uniform Online Spherical Tessellations
The problem of uniformly placing N points onto a sphere finds applicatio...
read it

Composition problems for braids: Membership, Identity and Freeness
In this paper we investigate the decidability and complexity of problems...
read it
Igor Potapov
is this you? claim profile