Luciano Margara

Publication Activity (10 Years)

Years Active: 1993-2024
Publications (10 Years): 25

Top Topics

Cellular Automata

Top Venues

Theor. Comput. Sci.

J. Comput. Syst. Sci.

Publications

Alberto Dennunzio, Enrico Formenti, Luciano Margara
An efficient algorithm deciding chaos for linear cellular automata over (Z/mZ)n with applications to data encryption. Inf. Sci. 657 (2024)
Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva
A note on solving basic equations over the semiring of functional digraphs. CoRR (2024)
Alberto Dennunzio, Enrico Formenti, Luciano Margara
An Easily Checkable Algebraic Characterization of Positive Expansivity for Additive Cellular Automata over a Finite Abelian Group. CoRR (2023)
Luca Calderoni, Luciano Margara, Moreno Marzolla
A Heuristic for Direct Product Graph Decomposition. J. Graph Algorithms Appl. 27 (7) (2023)
Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Luciano Margara, Giuliamaria Menara
A topology for P-systems with active membranes. J. Membr. Comput. 5 (4) (2023)
Alberto Dennunzio, Enrico Formenti, Luciano Margara
An Easy to Check Characterization of Positive Expansivity for Additive Cellular Automata Over a Finite Abelian Group. IEEE Access 11 (2023)
Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva
An algorithmic pipeline for solving equations over discrete dynamical systems modelling hypothesis on real phenomena. J. Comput. Sci. 66 (2023)
Alberto Dennunzio, Enrico Formenti, Luciano Margara
Hard to Detect Factors of Univariate Integer Polynomials. CoRR (2022)
Luciano Margara
A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum. CoRR (2022)
Luciano Margara
A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum. Discret. Math. Theor. Comput. Sci. 24 (2) (2022)
Luca Calderoni, Luciano Margara, Moreno Marzolla
Direct product primality testing of graphs is GI-hard. Theor. Comput. Sci. 860 (2021)
Alberto Dennunzio, Enrico Formenti, Darij Grinberg, Luciano Margara
An efficiently computable characterization of stability and instability for linear cellular automata. J. Comput. Syst. Sci. 122 (2021)
Alberto Dennunzio, Enrico Formenti, Darij Grinberg, Luciano Margara
Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption. Inf. Sci. 563 (2021)
Luca Calderoni, Luciano Margara, Moreno Marzolla
A Heuristic for Direct Product Graph Decomposition. CoRR (2021)
Alberto Dennunzio, Enrico Formenti, Darij Grinberg, Luciano Margara
Dynamical behavior of additive cellular automata over finite abelian groups. Theor. Comput. Sci. 843 (2020)
Alberto Dennunzio, Enrico Formenti, Darij Grinberg, Luciano Margara
From Linear to Additive Cellular Automata. ICALP (2020)
Alberto Dennunzio, Enrico Formenti, Darij Grinberg, Luciano Margara
Chaos and ergodicity are decidable for linear cellular automata over (Z/mZ)n. Inf. Sci. 539 (2020)
Luca Calderoni, Luciano Margara, Moreno Marzolla
Direct Product Primality Testing of Graphs is GI-hard. CoRR (2020)
Alberto Dennunzio, Enrico Formenti, Darij Grinberg, Luciano Margara
Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties. MFCS (2019)
Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Luciano Margara, Antonio E. Porreca
Decidability of Sensitivity and Equicontinuity for Linear Higher-Order Cellular Automata. LATA (2019)
Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Luciano Margara, Antonio E. Porreca
On the dynamical behaviour of linear higher-order cellular automata and its decidability. Inf. Sci. 486 (2019)
Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Luciano Margara, Antonio E. Porreca
On the dynamical behaviour of linear higher-order cellular automata and its decidability. CoRR (2019)
Alberto Dennunzio, Enrico Formenti, Darij Grinberg, Luciano Margara
Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear cellular automata. CoRR (2019)
Alberto Dennunzio, Enrico Formenti, Luciano Margara, Valentin Montmirail, Sara Riva
Solving Equations on Discrete Dynamical Systems. CIBB (2019)
Pietro di Lena, Giacomo Domeniconi, Luciano Margara, Gianluca Moro
GOTA: GO term annotation of biomedical literature. BMC Bioinform. 16 (2015)
Pietro Di Lena, Luciano Margara
Nondeterministic Cellular Automata. Inf. Sci. 287 (2014)
Alberto Dennunzio, Pietro Di Lena, Enrico Formenti, Luciano Margara
Periodic Orbits and Dynamical Complexity in Cellular Automata. Fundam. Informaticae 126 (2-3) (2013)
Alberto Dennunzio, Pietro di Lena, Luciano Margara
Strictly Temporally Periodic Points in Cellular Automata AUTOMATA & JAC (2012)
Pietro di Lena, Luciano Margara
On the Undecidability of Attractor Properties for Cellular Automata. Fundam. Informaticae 115 (1) (2012)
Pietro di Lena, Piero Fariselli, Luciano Margara, Marco Vassura, Rita Casadio
Is There an Optimal Substitution Matrix for Contact Prediction with Correlated Mutations? IEEE ACM Trans. Comput. Biol. Bioinform. 8 (4) (2011)
Marco Vassura, Pietro di Lena, Luciano Margara, Maria Mirto, Giovanni Aloisio, Piero Fariselli, Rita Casadio
Blurring contact maps of thousands of proteins: what we can learn by reconstructing 3D structure. BioData Min. 4 (2011)
Pietro di Lena, Luciano Margara
Optimal global alignment of signals by maximization of Pearson correlation. Inf. Process. Lett. 110 (16) (2010)
Pietro di Lena, Piero Fariselli, Luciano Margara, Marco Vassura, Rita Casadio
Fast overlapping of protein contact maps by alignment of eigenvectors. Bioinform. 26 (18) (2010)
Pietro di Lena, Luciano Margara
On the undecidability of the limit behavior of Cellular Automata. Theor. Comput. Sci. 411 (7-9) (2010)
Marco Vassura, Luciano Margara, Piero Fariselli, Rita Casadio
A graph theoretic approach to protein structure selection. Artif. Intell. Medicine 45 (2-3) (2009)
Pietro di Lena, Luciano Margara
Undecidable Properties of Limit Set Dynamics of Cellular Automata. STACS (2009)
Pietro di Lena, Piero Fariselli, Luciano Margara, Marco Vassura, Rita Casadio
On the Upper Bound of the Prediction Accuracy of Residue Contacts in Proteins with Correlated Mutations: The Case Study of the Similarity Matrices. WABI (2009)
Alberto Dennunzio, Pietro di Lena, Enrico Formenti, Luciano Margara
On the directional dynamics of additive cellular automata. Theor. Comput. Sci. 410 (47-49) (2009)
Pietro di Lena, Marco Vassura, Luciano Margara, Piero Fariselli, Rita Casadio
On the Reconstruction of Three-dimensional Protein Structures from Contact Maps. Algorithms 2 (1) (2009)
Pietro di Lena, Luciano Margara, Marco Vassura, Piero Fariselli, Rita Casadio
A New Protein Representation Based on Fragment Contacts: Towards an Improvement of Contact Maps Predictions. CIBB (2008)
Marco Vassura, Luciano Margara, Pietro di Lena, Filippo Medri, Piero Fariselli, Rita Casadio
Reconstruction of 3D Structures From Protein Contact Maps. IEEE ACM Trans. Comput. Biol. Bioinform. 5 (3) (2008)
Pietro di Lena, Luciano Margara
Computational complexity of dynamical systems: The case of cellular automata. Inf. Comput. 206 (9-10) (2008)
Marco Vassura, Luciano Margara, Pietro di Lena, Filippo Medri, Piero Fariselli, Rita Casadio
FT-COMAR: fault tolerant three-dimensional structure reconstruction from protein contact maps. Bioinform. 24 (10) (2008)
Alberto Dennunzio, Pietro di Lena, Enrico Formenti, Luciano Margara
Classification of directional dynamics for additive cellular automata. JAC (2008)
Marco Vassura, Luciano Margara, Filippo Medri, Pietro di Lena, Piero Fariselli, Rita Casadio
Reconstruction of 3D Structures from Protein Contact Maps. ISBRA (2007)
Pietro di Lena, Luciano Margara
Computational Complexity of Dynamical Systems: the case of Cellular Automata. LATA (2007)
Pietro di Lena, Luciano Margara
Row Subshifts and Topological Entropy of Cellular Automata. J. Cell. Autom. 2 (2) (2007)
Marco Vassura, Luciano Margara, Pietro di Lena, Filippo Medri, Piero Fariselli, Rita Casadio
Fault Tolerance for Large Scale Protein 3D Reconstruction from Contact Maps. WABI (2007)
Marco Vassura, Luciano Margara, Piero Fariselli, Rita Casadio
A Graph Theoretic Approach to Protein Structure Selection. WILF (2007)
Luciano Margara, Alessandro Pistocchi, Marco Vassura
Perfect Token Distribution on Trees. SIROCCO (2004)
Gianpiero Cattaneo, Alberto Dennunzio, Luciano Margara
Solution of some conjectures about topological properties of linear cellular automata. Theor. Comput. Sci. 325 (2) (2004)
Michele d'Amico, Giovanni Manzini, Luciano Margara
On computing the entropy of cellular automata. Theor. Comput. Sci. 290 (3) (2003)
Gianpiero Cattaneo, Alberto Dennunzio, Luciano Margara
Chaotic Subshifts and Related Languages Applications to one-dimensional Cellular Automata. Fundam. Informaticae 52 (1-3) (2002)
Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara
. Math. Comput. 70 (235) (2001)
Luciano Margara, Janos Simon
Decidable Properties of Graphs of All-Optical Networks. ICALP (2001)
Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara
. Theor. Comput. Sci. 233 (1-2) (2000)
Gianpiero Cattaneo, Michele Finelli, Luciano Margara
Investigating topological chaos by elementary cellular automata dynamics. Theor. Comput. Sci. 244 (1-2) (2000)
Luciano Margara, Janos Simon
Fibres per Link. ICALP (2000)
Luciano Margara
On Some Topological Properties of Linear Cellular Automata. MFCS (1999)
Mauro Leoncini, Giovanni Manzini, Luciano Margara
Parallel Complexity of Numerically Accurate Linear System Solvers. SIAM J. Comput. 28 (6) (1999)
Giovanni Manzini, Luciano Margara
A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm. Theor. Comput. Sci. 221 (1-2) (1999)
Giovanni Manzini, Luciano Margara
Attractors of Linear Cellular Automata. J. Comput. Syst. Sci. 58 (3) (1999)
Gianpiero Cattaneo, Enrico Formenti, Luciano Margara, Giancarlo Mauri
On the Dynamical Behavior of Chaotic Cellular Automata. Theor. Comput. Sci. 217 (1) (1999)
Giovanni Manzini, Luciano Margara
Attractors of D-dimensional Linear Cellular Automata. STACS (1998)
Gianpiero Cattaneo, Luciano Margara
Generalized Sub-Shifts in Elementary Cellular Automata: The "Strange Case" of Chaotic Rule 180. Theor. Comput. Sci. 201 (1-2) (1998)
Giovanni Manzini, Luciano Margara
: Algorithmic and Dynamical Aspects. J. Comput. Syst. Sci. 56 (1) (1998)
Gianpiero Cattaneo, Luciano Margara
Topological Definitions of Chaos Applied to Cellular Automata Dynamics. MFCS (1998)
Dario Bini, Gianna M. Del Corso, Giovanni Manzini, Luciano Margara
. ICALP (1998)
Michele Finelli, Giovanni Manzini, Luciano Margara
Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata. J. Complex. 14 (2) (1998)
Fabio Fagnani, Luciano Margara
Expansivity, Permutivity, and Chaos for Cellular Automata. Theory Comput. Syst. 31 (6) (1998)
Michele d'Amico, Giovanni Manzini, Luciano Margara
On Computing the Entropy of Cellular Automata. ICALP (1998)
Mauro Leoncini, Giovanni Manzini, Luciano Margara
On the Parallel Complexity of Matrix Factorization Algorithms. SPAA (1997)
Gianpiero Cattaneo, Enrico Formenti, Giovanni Manzini, Luciano Margara
. STACS (1997)
Gianpiero Cattaneo, Enrico Formenti, Luciano Margara, Jacques Mazoyer
Inducing a Non-trivial Tolology. MFCS (1997)
Gianpiero Cattaneo, Michele Finelli, Luciano Margara
Topological Chaos for Elementary Cellular Automata. CIAC (1997)
Giovanni Manzini, Luciano Margara
. ICALP (1997)
Paola Favati, Grazia Lotti, Luciano Margara
Additive One-Dimensional Cellular Automata are Chaotic According to Devaney's Definition of Chaos. Theor. Comput. Sci. 174 (1-2) (1997)
Gianpiero Cattaneo, Enrico Formenti, Luciano Margara, Giancarlo Mauri
Transformations of the One-Dimensional Cellular Automata Rule Space. Parallel Comput. 23 (11) (1997)
Giovanni Manzini, Luciano Margara
: Algorithmic and Dynamical Aspects. MFCS (1997)
Gianpiero Cattaneo, Enrico Formenti, Giancarlo Mauri, A. Vaccaro, Luciano Margara
Essential Transformations of the One Dimensional Cellular Automata Rule Space and Endomorphisms of Compact Abelian Groups. ACRI (1996)
Michele Finelli, Giovanni Manzini, Luciano Margara
Lyapunov Exponents Vs Expansivity and Sensitivity in Cellular Automata. ACRI (1996)
Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta
Perturbation: An Efficient Technique for the Solution of Very Large Instances of the Euclidean TSP. INFORMS J. Comput. 8 (2) (1996)
Mauro Leoncini, Giovanni Manzini, Luciano Margara
Parallel Complexity of Householder QR Factorization. ESA (1996)
Bruno Codenotti, Giovanni Manzini, Luciano Margara
Algebraic Techniques in Communication Complexity. Inf. Process. Lett. 56 (4) (1995)
Luciano Margara
Cellular Automata and Nonperiodic Orbits. Complex Syst. 9 (6) (1995)
Bruno Codenotti, Giovanni Manzini, Luciano Margara, Giovanni Resta
Global Strategies for Augmenting the Efficiency of TSP Heuristics. WADS (1993)