Luciano Margara

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