6 papers
Complexity of limit cycles with block-sequential update schedules in conjunctive networks
Julio Aracena, Florian Bridoux, Luis Gómez +1
In this paper, we deal the following decision problem: given a conjunctive Boolean network defined by its interaction digraph, does it have a limit cycle of a given length k? We pr…
On the Recognition of Strong-Robinsonian Incomplete Matrices
Julio Aracena, Christopher Thraves Caro
A matrix is incomplete when some of its entries are missing. A Robinson incomplete symmetric matrix is an incomplete symmetric matrix whose non-missing entries do not decrease alon…
Finding the fixed points of a Boolean network from a positive feedback vertex set
Julio Aracena, Luis Cabreras-Crot, Lilian Salinas
In the modeling of biological systems by Boolean networks a key problem is finding the set of fixed points of a given network. Some constructed algorithms consider certain structur…
The Weighted Sitting Closer to Friends than Enemies Problem in the Line
Julio Aracena, Christopher Thraves Caro
The weighted \emph{Sitting Closer to Friends than Enemies} (SCFE) problem is to find an injection of the vertex set of a given weighted graph into a given metric space so that, for…
The Sitting Closer to Friends than Enemies Problem in the Circumference
Felipe Benítez, Julio Aracena, Christopher Thraves Caro
The Sitting Closer to Friends than Enemies (SCFE) problem is to find an embedding in a metric space for the vertices of a given signed graph so that, for every pair of incident edg…
Fixing monotone Boolean networks asynchronously
Julio Aracena, Maximilien Gadouleau, Adrien Richard +1
The asynchronous automaton associated with a Boolean network is considered in many applications. It is the finite deterministic automaton with set of stat…