| Publication | Date of Publication | Type |
|---|
On solving basic equations over the semiring of functional digraphs
Discrete Mathematics and Theoretical Computer Science. DMTCS | 2026-06-04 | Paper |
| From linear to additive cellular automata | 2026-03-18 | Paper |
A divide and conquer algorithm for deciding group cellular automata dynamics
Journal of Computer and System Sciences | 2026-02-11 | Paper |
A topology for P-systems with active membranes
Journal of Membrane Computing | 2024-06-10 | Paper |
An efficient algorithm deciding chaos for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\) with applications to data encryption
Information Sciences | 2024-01-18 | Paper |
Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
Information Sciences | 2023-11-09 | Paper |
A Heuristic for Direct Product Graph Decomposition
Journal of Graph Algorithms and Applications | 2023-09-20 | Paper |
A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum
Discrete Mathematics & Theoretical Computer Science | 2023-05-31 | Paper |
Global strategies for augmenting the efficiency of TSP heuristics
Lecture Notes in Computer Science | 2023-01-18 | Paper |
On ergodic linear cellular automata over \(\mathbf{Z}_m\)
Lecture Notes in Computer Science | 2022-11-09 | Paper |
| An Algorithmic Pipeline for Solving Equations over Discrete Dynamical Systems Modelling Hypothesis on Real Phenomena | 2022-11-09 | Paper |
| Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties | 2022-07-21 | Paper |
Chaos and ergodicity are decidable for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\)
Information Sciences | 2021-11-23 | Paper |
An efficiently computable characterization of stability and instability for linear cellular automata
Journal of Computer and System Sciences | 2021-09-17 | Paper |
| scientific article; zbMATH DE number 7339764 (Why is no real title available?) | 2021-04-27 | Paper |
scientific article; zbMATH DE number 7339764 (Why is no real title available?)
(available as arXiv preprint) | 2021-04-27 | Paper |
Direct product primality testing of graphs is GI-hard
Theoretical Computer Science | 2021-03-09 | Paper |
On the dynamical behaviour of linear higher-order cellular automata and its decidability
Information Sciences | 2020-12-10 | Paper |
Dynamical behavior of additive cellular automata over finite abelian groups
Theoretical Computer Science | 2020-10-13 | Paper |
| Decidability of sensitivity and equicontinuity for linear higher-order cellular automata | 2019-12-04 | Paper |
| Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear and additive cellular automata | 2019-07-19 | Paper |
| Solving Equations on Discrete Dynamical Systems (Extended version) | 2019-04-30 | Paper |
On the reconstruction of three-dimensional protein structures from contact maps
Algorithms | 2018-08-20 | Paper |
A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m
Automata, Languages and Programming | 2018-07-04 | Paper |
Parallel complexity of Householder QR factorization
Algorithms — ESA '96 | 2017-12-05 | Paper |
Nondeterministic cellular automata
Information Sciences | 2017-02-07 | Paper |
| Periodic orbits and dynamical complexity in cellular automata | 2014-02-11 | Paper |
On the undecidability of attractor properties for cellular automata
Fundamenta Informaticae | 2012-05-11 | Paper |
Undecidable properties of limit set dynamics of cellular automata
(available as arXiv preprint) | 2012-04-24 | Paper |
| Undecidable properties of limit set dynamics of cellular automata | 2012-04-24 | Paper |
Optimal global alignment of signals by maximization of Pearson correlation
Information Processing Letters | 2012-03-19 | Paper |
On the undecidability of the limit behavior of cellular automata
Theoretical Computer Science | 2010-03-09 | Paper |
On the directional dynamics of additive cellular automata
Theoretical Computer Science | 2009-11-06 | Paper |
Computational complexity of dynamical systems: the case of cellular automata
Information and Computation | 2008-10-08 | Paper |
| Row subshifts and topological entropy of cellular automato | 2008-03-06 | Paper |
Structural Information and Communication Complexity
Lecture Notes in Computer Science | 2005-09-07 | Paper |
Solution of some conjectures about topological properties of linear cellular automata
Theoretical Computer Science | 2004-10-27 | Paper |
On computing the entropy of cellular automata.
Theoretical Computer Science | 2003-08-17 | Paper |
| scientific article; zbMATH DE number 1886324 (Why is no real title available?) | 2003-03-19 | Paper |
| scientific article; zbMATH DE number 1222613 (Why is no real title available?) | 2002-11-06 | Paper |
| scientific article; zbMATH DE number 1754617 (Why is no real title available?) | 2002-06-12 | Paper |
| scientific article; zbMATH DE number 1670869 (Why is no real title available?) | 2001-12-09 | Paper |
Inversion of circulant matrices over \(\mathbf{Z}_m\)
Mathematics of Computation | 2001-05-14 | Paper |
| scientific article; zbMATH DE number 1418340 (Why is no real title available?) | 2001-03-12 | Paper |
Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
Theoretical Computer Science | 2000-08-23 | Paper |
Investigating topological chaos by elementary cellular automata dynamics
Theoretical Computer Science | 2000-08-21 | Paper |
A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
Theoretical Computer Science | 2000-01-12 | Paper |
| scientific article; zbMATH DE number 1361495 (Why is no real title available?) | 1999-11-10 | Paper |
| scientific article; zbMATH DE number 1361476 (Why is no real title available?) | 1999-11-10 | Paper |
Attractors of linear cellular automata
Journal of Computer and System Sciences | 1999-11-09 | Paper |
Parallel Complexity of Numerically Accurate Linear System Solvers
SIAM Journal on Computing | 1999-10-28 | Paper |
On the dynamical behavior of chaotic cellular automata
Theoretical Computer Science | 1999-04-28 | Paper |
| scientific article; zbMATH DE number 1223733 (Why is no real title available?) | 1999-02-14 | Paper |
Expansivity, permutivity, and chaos for cellular automata
Theory of Computing Systems | 1999-01-03 | Paper |
| scientific article; zbMATH DE number 1223725 (Why is no real title available?) | 1998-11-15 | Paper |
Lyapunov exponent versus expansivity and sensitivity in cellular automata
Journal of Complexity | 1998-11-11 | Paper |
Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
Theoretical Computer Science | 1998-10-22 | Paper |
Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
Journal of Computer and System Sciences | 1998-10-13 | Paper |
Generalized sub-shifts in elementary cellular automata: The ``strange case'' of chaotic rule 180
Theoretical Computer Science | 1998-08-13 | Paper |
| scientific article; zbMATH DE number 1136075 (Why is no real title available?) | 1998-04-01 | Paper |
| scientific article; zbMATH DE number 1043977 (Why is no real title available?) | 1997-08-05 | Paper |
Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP
INFORMS Journal on Computing | 1997-07-06 | Paper |
Algebraic techniques in communication complexity
Information Processing Letters | 1997-02-27 | Paper |
Minimal residual algorithm and matrix-vector information
Computers & Mathematics with Applications | 1996-12-19 | Paper |
Transitive Cellular Automata are Sensitive
The American Mathematical Monthly | 1996-09-12 | Paper |
Traveling salesman problem and local search
Applied Mathematics Letters | 1993-01-06 | Paper |
A note on solving basic equations over the semiring of functional digraphs
(available as arXiv preprint) | N/A | Paper |
