Foto del docente

Luciano Margara

Full Professor

Department of Computer Science and Engineering

Academic discipline: INF/01 Informatics

Publications

Luca Calderoni; Luciano Margara; Moreno Marzolla, A Heuristic for Direct Product Graph Decomposition, «JOURNAL OF GRAPH ALGORITHMS AND APPLICATIONS», 2023, 27, pp. 581 - 601 [Scientific article]Open Access

Alberto Dennunzio, Enrico Formenti, Luciano Margara, Sara Riva, An algorithmic pipeline for solving equations over discrete dynamical systems modelling hypothesis on real phenomena, «JOURNAL OF COMPUTATIONAL SCIENCE», 2023, 66, Article number: 101932 , pp. 1 - 13 [Scientific article]Open Access

Dennunzio, Alberto; Formenti, Enrico; Margara, Luciano, An Easy to Check Characterization of Positive Expansivity for Additive Cellular Automata over a Finite Abelian Group, «IEEE ACCESS», 2023, 11, pp. 121246 - 121255 [Scientific article]Open Access

Dennunzio, Alberto; Formenti, Enrico; Margara, Luciano, An Efficient Algorithm Deciding Chaos for Linear Cellular Automata over (Z/mZ)n with Applications to Data Encryption, «INFORMATION SCIENCES», 2023, 657, Article number: 119942 , pp. 1 - 12 [Scientific article]Open Access

Dennunzio, Alberto; Formenti, Enrico; Margara, Luciano, Hard to Detect Factors of Univariate Integer Polynomials, «MATHEMATICS», 2023, 11, Article number: 3602 , pp. 1 - 9 [Scientific article]Open Access

Luciano Margara, A heuristic technique for decomposing multisets of non-negative integers according to the Minkowski sum, «DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE», 2022, 24, Article number: 11 , pp. 1 - 22 [Scientific article]Open Access

Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano, An efficiently computable characterization of stability and instability for linear cellular automata, «JOURNAL OF COMPUTER AND SYSTEM SCIENCES», 2021, 122, pp. 63 - 71 [Scientific article]Open Access

Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano, Decidable Characterizations of Dynamical Properties for Additive Cellular Automata over a Finite Abelian Group with Applications to Data Encryption, «INFORMATION SCIENCES», 2021, 563, pp. 183 - 195 [Scientific article]

Calderoni, Luca; Margara, Luciano; Marzolla, Moreno, Direct product primality testing of graphs is GI-hard, «THEORETICAL COMPUTER SCIENCE», 2021, 860, pp. 72 - 83 [Scientific article]Open Access

Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano, Chaos and ergodicity are decidable for linear cellular automata over (Z/mZ)n, «INFORMATION SCIENCES», 2020, 539, pp. 136 - 144 [Scientific article]

Dennunzio, Alberto; Formenti, Enrico; Grinberg, Darij; Margara, Luciano, Dynamical behavior of additive cellular automata over finite abelian groups, «THEORETICAL COMPUTER SCIENCE», 2020, 843, pp. 45 - 56 [Scientific article]

Alberto Dennunzio; Enrico Formenti; Darij Grinberg; Luciano Margara, From Linear to Additive Cellular Automata, in: 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), 2020, pp. 1 - 13 (atti di: ICALP 2020, Saarbrücken, Germany, July 8-11, 2020) [Contribution to conference proceedings]Open Access

Dennunzio, Alberto; Formenti, Enrico; Margara, Luciano; Montmirail, Valentin; Riva, Sara, Solving Equations on Discrete Dynamical Systems, in: Computational Intelligence Methods for Bioinformatics and Biostatistics, 2020, 12313, pp. 119 - 132 (atti di: Computational Intelligence Methods for Bioinformatics and Biostatistics, Bergamo, 4-6 September, 2019) [Contribution to conference proceedings]

Dennunzio A.; Formenti E.; Grinberg D.; Margara L., Additive cellular automata over finite abelian groups: Topological and measure theoretic properties, in: Leibniz International Proceedings in Informatics, LIPIcs, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2019, 138, pp. 1 - 15 (atti di: 44th International Symposium on Mathematical Foundations of Computer Science, MFCS 2019, Aachen, Germania, 2019) [Contribution to conference proceedings]Open Access

Alberto Dennunzio, Enrico Formenti, Luca Manzoni, Luciano Margara, Antonio E. Porreca, Decidability of Sensitivity and Equicontinuity for Linear Higher-order Cellular Automata, in: Language and Automata Theory and Applications - LATA 2019 , Springer Verlag, 2019, 11417, pp. 95 - 107 (atti di: Language and Automata Theory and Applications - LATA 2019 , Saint Petersburg, Russia, March 26-29, 2019) [Contribution to conference proceedings]