![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Luciano Margara
Person information
- affiliation: University of Bologna, Italy
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j47]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: 119942 (2024) - [i8]Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva:
A note on solving basic equations over the semiring of functional digraphs. CoRR abs/2402.16923 (2024) - 2023
- [j46]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: 121246-121255 (2023) - [j45]Luca Calderoni, Luciano Margara, Moreno Marzolla
:
A Heuristic for Direct Product Graph Decomposition. J. Graph Algorithms Appl. 27(7): 581-601 (2023) - [j44]Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Luciano Margara, Giuliamaria Menara:
A topology for P-systems with active membranes. J. Membr. Comput. 5(4): 193-204 (2023) - [j43]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: 101932 (2023) - [i7]Alberto Dennunzio, Enrico Formenti, Luciano Margara:
An Easily Checkable Algebraic Characterization of Positive Expansivity for Additive Cellular Automata over a Finite Abelian Group. CoRR abs/2308.03064 (2023) - 2022
- [j42]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) - [i6]Luciano Margara:
A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum. CoRR abs/2208.00458 (2022) - [i5]Alberto Dennunzio, Enrico Formenti, Luciano Margara:
Hard to Detect Factors of Univariate Integer Polynomials. CoRR abs/2210.07030 (2022) - 2021
- [j41]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: 183-195 (2021) - [j40]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: 63-71 (2021) - [j39]Luca Calderoni, Luciano Margara
, Moreno Marzolla
:
Direct product primality testing of graphs is GI-hard. Theor. Comput. Sci. 860: 72-83 (2021) - [i4]Luca Calderoni, Luciano Margara, Moreno Marzolla:
A Heuristic for Direct Product Graph Decomposition. CoRR abs/2107.03133 (2021) - 2020
- [j38]Alberto Dennunzio, Enrico Formenti
, Darij Grinberg, Luciano Margara
:
Chaos and ergodicity are decidable for linear cellular automata over (Z/mZ)n. Inf. Sci. 539: 136-144 (2020) - [j37]Alberto Dennunzio, Enrico Formenti
, Darij Grinberg, Luciano Margara
:
Dynamical behavior of additive cellular automata over finite abelian groups. Theor. Comput. Sci. 843: 45-56 (2020) - [c31]Alberto Dennunzio
, Enrico Formenti
, Darij Grinberg
, Luciano Margara
:
From Linear to Additive Cellular Automata. ICALP 2020: 125:1-125:13 - [i3]Luca Calderoni, Luciano Margara, Moreno Marzolla:
Direct Product Primality Testing of Graphs is GI-hard. CoRR abs/2003.01591 (2020)
2010 – 2019
- 2019
- [j36]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: 73-87 (2019) - [c30]Alberto Dennunzio
, Enrico Formenti
, Luciano Margara
, Valentin Montmirail
, Sara Riva
:
Solving Equations on Discrete Dynamical Systems. CIBB 2019: 119-132 - [c29]Alberto Dennunzio, Enrico Formenti
, Luca Manzoni
, Luciano Margara
, Antonio E. Porreca:
Decidability of Sensitivity and Equicontinuity for Linear Higher-Order Cellular Automata. LATA 2019: 95-107 - [c28]Alberto Dennunzio, Enrico Formenti
, Darij Grinberg, Luciano Margara
:
Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties. MFCS 2019: 68:1-68:15 - [i2]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 abs/1902.06775 (2019) - [i1]Alberto Dennunzio, Enrico Formenti, Darij Grinberg
, Luciano Margara:
Integrality of matrices, finiteness of matrix semigroups, and dynamics of linear cellular automata. CoRR abs/1907.08565 (2019) - 2015
- [j35]Pietro di Lena, Giacomo Domeniconi
, Luciano Margara
, Gianluca Moro
:
GOTA: GO term annotation of biomedical literature. BMC Bioinform. 16: 346:1-346:13 (2015) - 2014
- [j34]Pietro Di Lena
, Luciano Margara
:
Nondeterministic Cellular Automata. Inf. Sci. 287: 13-25 (2014) - 2013
- [j33]Alberto Dennunzio, Pietro Di Lena
, Enrico Formenti
, Luciano Margara
:
Periodic Orbits and Dynamical Complexity in Cellular Automata. Fundam. Informaticae 126(2-3): 183-199 (2013) - 2012
- [j32]Pietro di Lena
, Luciano Margara
:
On the Undecidability of Attractor Properties for Cellular Automata. Fundam. Informaticae 115(1): 75-85 (2012) - [c27]Alberto Dennunzio, Pietro di Lena
, Luciano Margara
:
Strictly Temporally Periodic Points in Cellular Automata. AUTOMATA & JAC 2012: 225-235 - 2011
- [j31]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: 1 (2011) - [j30]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): 1017-1028 (2011) - [p1]Pietro di Lena
, Piero Fariselli
, Luciano Margara
, Marco Vassura, Rita Casadio
:
Divide and Conquer Strategies for Protein Structure Prediction. Mathematical Approaches to Polymer Sequence Analysis and Related Problems 2011: 23-46 - 2010
- [j29]Pietro di Lena
, Piero Fariselli
, Luciano Margara
, Marco Vassura, Rita Casadio
:
Fast overlapping of protein contact maps by alignment of eigenvectors. Bioinform. 26(18): 2250-2258 (2010) - [j28]Pietro di Lena
, Luciano Margara
:
Optimal global alignment of signals by maximization of Pearson correlation. Inf. Process. Lett. 110(16): 679-686 (2010) - [j27]Pietro di Lena
, Luciano Margara
:
On the undecidability of the limit behavior of Cellular Automata. Theor. Comput. Sci. 411(7-9): 1075-1084 (2010)
2000 – 2009
- 2009
- [j26]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): 76-92 (2009) - [j25]Marco Vassura, Luciano Margara
, Piero Fariselli
, Rita Casadio
:
A graph theoretic approach to protein structure selection. Artif. Intell. Medicine 45(2-3): 229-237 (2009) - [j24]Alberto Dennunzio, Pietro di Lena
, Enrico Formenti
, Luciano Margara
:
On the directional dynamics of additive cellular automata. Theor. Comput. Sci. 410(47-49): 4823-4833 (2009) - [c26]Pietro di Lena, Luciano Margara:
Undecidable Properties of Limit Set Dynamics of Cellular Automata. STACS 2009: 337-347 - [c25]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: 62-72 - 2008
- [j23]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): 1313-1315 (2008) - [j22]Pietro di Lena
, Luciano Margara
:
Computational complexity of dynamical systems: The case of cellular automata. Inf. Comput. 206(9-10): 1104-1116 (2008) - [j21]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): 357-367 (2008) - [c24]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: 210-221 - [c23]Alberto Dennunzio, Pietro di Lena, Enrico Formenti, Luciano Margara:
Classification of directional dynamics for additive cellular automata. JAC 2008: 40-53 - 2007
- [j20]Pietro di Lena, Luciano Margara:
Row Subshifts and Topological Entropy of Cellular Automata. J. Cell. Autom. 2(2): 131-140 (2007) - [c22]Marco Vassura, Luciano Margara
, Filippo Medri, Pietro di Lena, Piero Fariselli, Rita Casadio:
Reconstruction of 3D Structures from Protein Contact Maps. ISBRA 2007: 578-589 - [c21]Pietro di Lena, Luciano Margara:
Computational Complexity of Dynamical Systems: the case of Cellular Automata. LATA 2007: 211-222 - [c20]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: 25-37 - [c19]Marco Vassura, Luciano Margara
, Piero Fariselli, Rita Casadio:
A Graph Theoretic Approach to Protein Structure Selection. WILF 2007: 497-504 - 2004
- [j19]Gianpiero Cattaneo, Alberto Dennunzio, Luciano Margara
:
Solution of some conjectures about topological properties of linear cellular automata. Theor. Comput. Sci. 325(2): 249-271 (2004) - [c18]Luciano Margara
, Alessandro Pistocchi, Marco Vassura:
Perfect Token Distribution on Trees. SIROCCO 2004: 221-232 - 2003
- [j18]Michele d'Amico, Giovanni Manzini
, Luciano Margara
:
On computing the entropy of cellular automata. Theor. Comput. Sci. 290(3): 1629-1646 (2003) - 2002
- [j17]Gianpiero Cattaneo, Alberto Dennunzio, Luciano Margara:
Chaotic Subshifts and Related Languages Applications to one-dimensional Cellular Automata. Fundam. Informaticae 52(1-3): 39-80 (2002) - 2001
- [j16]Dario Bini, Gianna M. Del Corso
, Giovanni Manzini
, Luciano Margara
:
Inversion of circulant matrices over Zm. Math. Comput. 70(235): 1169-1182 (2001) - [c17]Luciano Margara
, Janos Simon:
Decidable Properties of Graphs of All-Optical Networks. ICALP 2001: 518-529 - 2000
- [j15]Gianpiero Cattaneo, Enrico Formenti
, Giovanni Manzini
, Luciano Margara
:
Ergodicity, transitivity, and regularity for linear cellular automata over Zm. Theor. Comput. Sci. 233(1-2): 147-164 (2000) - [j14]Gianpiero Cattaneo, Michele Finelli, Luciano Margara
:
Investigating topological chaos by elementary cellular automata dynamics. Theor. Comput. Sci. 244(1-2): 219-241 (2000) - [c16]Luciano Margara
, Janos Simon:
Wavelength Assignment Problem on All-Optical Networks with k Fibres per Link. ICALP 2000: 768-779
1990 – 1999
- 1999
- [j13]Giovanni Manzini
, Luciano Margara
:
Attractors of Linear Cellular Automata. J. Comput. Syst. Sci. 58(3): 597-610 (1999) - [j12]Mauro Leoncini, Giovanni Manzini, Luciano Margara
:
Parallel Complexity of Numerically Accurate Linear System Solvers. SIAM J. Comput. 28(6): 2030-2058 (1999) - [j11]Gianpiero Cattaneo, Enrico Formenti
, Luciano Margara
, Giancarlo Mauri
:
On the Dynamical Behavior of Chaotic Cellular Automata. Theor. Comput. Sci. 217(1): 31-51 (1999) - [j10]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): 157-177 (1999) - [c15]Luciano Margara
:
On Some Topological Properties of Linear Cellular Automata. MFCS 1999: 209-219 - 1998
- [j9]Michele Finelli, Giovanni Manzini
, Luciano Margara
:
Lyapunov Exponents versus Expansivity and Sensitivity in Cellular Automata. J. Complex. 14(2): 210-233 (1998) - [j8]Giovanni Manzini
, Luciano Margara
:
Invertible Linear Cellular Automata over Zm: Algorithmic and Dynamical Aspects. J. Comput. Syst. Sci. 56(1): 60-67 (1998) - [j7]Fabio Fagnani, Luciano Margara
:
Expansivity, Permutivity, and Chaos for Cellular Automata. Theory Comput. Syst. 31(6): 663-677 (1998) - [j6]Gianpiero Cattaneo, Luciano Margara
:
Generalized Sub-Shifts in Elementary Cellular Automata: The "Strange Case" of Chaotic Rule 180. Theor. Comput. Sci. 201(1-2): 171-187 (1998) - [c14]Michele d'Amico, Giovanni Manzini, Luciano Margara:
On Computing the Entropy of Cellular Automata. ICALP 1998: 470-481 - [c13]Dario Bini, Gianna M. Del Corso
, Giovanni Manzini, Luciano Margara
:
Inversion of Circulant Matrices over Zm. ICALP 1998: 719-730 - [c12]Gianpiero Cattaneo, Luciano Margara
:
Topological Definitions of Chaos Applied to Cellular Automata Dynamics. MFCS 1998: 816-824 - [c11]Giovanni Manzini
, Luciano Margara
:
Attractors of D-dimensional Linear Cellular Automata. STACS 1998: 128-138 - 1997
- [j5]Gianpiero Cattaneo, Enrico Formenti
, Luciano Margara
, Giancarlo Mauri:
Transformations of the One-Dimensional Cellular Automata Rule Space. Parallel Comput. 23(11): 1593-1611 (1997) - [j4]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): 157-170 (1997) - [c10]Gianpiero Cattaneo, Michele Finelli, Luciano Margara
:
Topological Chaos for Elementary Cellular Automata. CIAC 1997: 241-252 - [c9]Giovanni Manzini, Luciano Margara
:
A Complete and Efficiently Computable Topological Classification of D-dimensional Linear Cellular Automata over Zm. ICALP 1997: 794-804 - [c8]Gianpiero Cattaneo, Enrico Formenti
, Luciano Margara
, Jacques Mazoyer:
A Shift-Invariant Metric on Szz Inducing a Non-trivial Tolology. MFCS 1997: 179-188 - [c7]Giovanni Manzini, Luciano Margara
:
Invertible Linear Cellular Automata over zm: Algorithmic and Dynamical Aspects. MFCS 1997: 378-387 - [c6]Mauro Leoncini, Giovanni Manzini, Luciano Margara
:
On the Parallel Complexity of Matrix Factorization Algorithms. SPAA 1997: 63-71 - [c5]Gianpiero Cattaneo, Enrico Formenti
, Giovanni Manzini, Luciano Margara
:
On Ergodic Linear Cellular Automata over Zm. STACS 1997: 427-438 - 1996
- [j3]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): 125-133 (1996) - [c4]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: 42-56 - [c3]Michele Finelli, Giovanni Manzini, Luciano Margara:
Lyapunov Exponents Vs Expansivity and Sensitivity in Cellular Automata. ACRI 1996: 57-71 - [c2]Mauro Leoncini, Giovanni Manzini
, Luciano Margara
:
Parallel Complexity of Householder QR Factorization. ESA 1996: 290-301 - 1995
- [j2]Luciano Margara:
Cellular Automata and Nonperiodic Orbits. Complex Syst. 9(6) (1995) - [j1]Bruno Codenotti, Giovanni Manzini
, Luciano Margara
:
Algebraic Techniques in Communication Complexity. Inf. Process. Lett. 56(4): 191-195 (1995) - 1993
- [c1]Bruno Codenotti, Giovanni Manzini, Luciano Margara
, Giovanni Resta
:
Global Strategies for Augmenting the Efficiency of TSP Heuristics. WADS 1993: 253-264
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 21:19 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint