20 citations · 37 across the 8 of their papers we have counts for
8 papers
Polynomial cases of the Discretizable Molecular Distance Geometry Problem
Leo Liberti, Carlile Lavor, Benoit Masson +1
An important application of distance geometry to biochemistry studies the embeddings of the vertices of a weighted graph in the three-dimensional Euclidean space such that the edge…
On the number of solutions of the discretizable molecular distance geometry problem
Leo Liberti, Benoit Masson, Jon Lee +2
The Generalized Discretizable Molecular Distance Geometry Problem is a distance geometry problems that can be solved by a combinatorial algorithm called ``Branch-and-Prune''. It wa…
Properties of Pseudo-Primitive Words and their Applications
Lila Kari, Benoît Masson, Shinnosuke Seki
A pseudo-primitive word with respect to an antimorphic involution θis a word which cannot be written as a catenation of occurrences of a strictly shorter word t and θ(t). Propertie…
Negative Interactions in Irreversible Self-Assembly
David Doty, Lila Kari, Benoit Masson
This paper explores the use of negative (i.e., repulsive) interaction the abstract Tile Assembly Model defined by Winfree. Winfree postulated negative interactions to be physically…
A compact topology for sand automata
Alberto Dennunzio, Pierre Guillon, Benoît Masson
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology fo…
On symmetric sandpiles
Enrico Formenti, Benoît Masson, Theophilos Pisokas
A symmetric version of the well-known SPM model for sandpiles is introduced. We prove that the new model has fixed point dynamics. Although there might be several fixed points, a p…