research
∙
07/17/2023
Drawing non-planar graphs with rotation systems on the Klein bottle
This paper provides a linear time algorithm in the number of edges that,...
share
research
∙
07/14/2023
Exhaustive Generation of Linear Orthogonal Cellular Automata
We consider the problem of exhaustively visiting all pairs of linear cel...
research
∙
03/09/2023
A New Heuristic for Rectilinear Crossing Minimization
A new heuristic for rectilinear crossing minimization is proposed. It is...
research
∙
10/13/2022
Hard to Detect Factors of Univariate Integer Polynomials
We investigate the computational complexity of deciding whether a given ...
research
∙
08/17/2022
Algorithmic reconstruction of discrete dynamics
Functional graphs (FG) allow to model under graph structures the behavio...
research
∙
07/01/2022
An Enumeration Algorithm for Binary Coprime Polynomials with Nonzero Constant Term
We address the enumeration of coprime polynomial pairs over _2 where bot...
research
∙
09/26/2019
How hard is it to predict sandpiles on lattices? A survey
Since their introduction in the 80s, sandpile models have raised interes...
research
∙
07/19/2019
Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear cellular automata
Let K be a finite commutative ring, and let L be a commutative K-algebra...
research
∙
06/19/2019
Mutually Orthogonal Latin Squares based on Cellular Automata
We investigate sets of Mutually Orthogonal Latin Squares (MOLS) generate...
research
∙
03/19/2019
Complexity of the dynamics of reaction systems
Reaction systems are discrete dynamical systems inspired by bio-chemical...
research
∙
02/18/2019
On the dynamical behaviour of linear higher-order cellular automata and its decidability
Higher-order cellular automata (HOCA) are a variant of cellular automata...
research
∙
03/14/2018