×
Author ID: mauri.giancarlo Recent zbMATH articles by "Mauri, Giancarlo"
Published as: Mauri, Giancarlo; Mauri, G.; Mauri, Giancario
Homepage: http://bimib.disco.unimib.it/index.php/Mauri_Giancarlo
External Links: ORCID · Wikidata · Google Scholar · ResearchGate · dblp
all top 5

Co-Authors

1 single-authored
67 Zandron, Claudio
54 Leporati, Alberto
39 Porreca, Antonio E.
31 Manzoni, Luca E.
24 Bertoni, Alberto
21 Ferretti, Claudio
20 Bonizzoni, Paola
16 Besozzi, Daniela
16 Dondi, Riccardo
15 Sabadini, Nicoletta
14 Zoppis, Italo
11 Bandini, Stefania
10 Pavesi, Giulio
8 Cazzaniga, Paolo
8 Pescini, Dario
7 De Felice, Clelia
7 Păun, Gheorghe
7 Zizza, Rosalba
6 Dennunzio, Alberto
6 Torelli, Mauro
5 Alhazov, Artiom
5 Antoniotti, Marco
5 Della Vedova, Gianluca
5 Formenti, Enrico
5 Pérez-Jiménez, Mario J.
5 Vanneschi, Leonardo
4 Caravagna, Giulio
4 Cattaneo, Gianpiero
4 El Yacoubi, Samira
3 Rozenberg, Grzegorz
3 Valsecchi, Andrea
2 Bottoni, Paolo
2 Castelli, Mauro
2 Csuhaj-Varjú, Erzsébet
2 De Cindio, Fiorella
2 d’Onofrio, Alberto
2 Fertin, Guillaume
2 Flocchini, Paola
2 Freund, Rudolf
2 Graudenzi, Alex
2 Miglioli, P. A.
2 Milanesi, Luciano
2 Mishra, Bud
2 Mussio, Piero
2 Olde Loohuis, Loes
2 Pighizzini, Giovanni
2 Ramazzotti, Daniele
2 Roslin Sagaya Mary, Anthonath
2 Salomaa, Arto Kustaa
2 Sikora, Florian
2 Simone, Carla
2 Vaszil, Gyorgy
1 Agrigoroaiei, Oana
1 Aman, Bogdan
1 Arikawa, Setsuo
1 Battiston, Eugenio
1 Bollina, M. C.
1 Braga, Gastão A.
1 Brambilla, Massimo
1 Busi, Nadia
1 Campadelli, Paola
1 Carreras, Marco
1 Casiraghi, Guido
1 Cavaliere, Matteo
1 Cesa-Bianchi, Nicolò
1 Ciobanu, Gabriel
1 Cocolo, Stefania
1 Collard, Philippe
1 Corolli, Luca
1 De Antonellis, Valeria
1 Degli Antoni, Giovanni
1 Díaz-Pernil, Daniel
1 Dumitrache, Ion
1 Farinaccio, Antonella
1 Gallini, Alberto
1 García-Quismondo, Manuel
1 Gheorghe, Marian
1 Goldwurm, Massimiliano
1 Gutiérrez-Naranjo, Miguel A.
1 Gwizdałła, Tomasz M.
1 Haus, G.
1 Hinze, Thomas
1 Hoshino, Hiromasa
1 Hosseinzadeh, Mohammad Mehdi
1 Inenaga, Shunsuke
1 Ipate, Florentin
1 Ivanov, Sergiu
1 Korsunsky, Ilya
1 Krithivasan, Kamala
1 Macías-Ramos, Luis-Felipe
1 Maj, Carlo
1 Manca, Vincenzo
1 Manzoni, Sara
1 Margara, Luciano
1 Marini, Fabrizio
1 Marsilli, M.
1 Martín-Vide, Carlos
1 Martínez-del-Amor, Miguel Ángel
1 Merico, Daniele
1 Miclioli, P.
...and 40 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

142 Publications have been cited 866 times in 512 Documents Cited by Year
Solving NP-complete problems using P-systems with active membranes. Zbl 0967.68074
Zandron, Claudio; Ferretti, Claudio; Mauri, Giancarlo
52
2001
Uniform solutions to SAT and subset sum by spiking neural P systems. Zbl 1185.68340
Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio; Păun, Gheorghe; Pérez-Jiménez, Mario J.
29
2009
Membership problems for regular and context-free trace languages. Zbl 0682.68040
Bertoni, A.; Mauri, G.; Sabadini, N.
25
1989
Dynamical probabilistic P systems. Zbl 1088.68062
Pescini, Dario; Besozzi, Daniela; Mauri, Giancarlo; Zandron, Claudio
25
2006
Solving numerical NP-complete problems with spiking neural P systems. Zbl 1137.68396
Leporati, Alberto; Zandron, Claudio; Ferretti, Claudio; Mauri, Giancarlo
24
2007
\(m\)-asynchronous cellular automata: from fairness to quasi-fairness. Zbl 1333.68191
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Mauri, Giancarlo
23
2013
An excursion in reaction systems: from computer science to biology. Zbl 1247.68086
Corolli, Luca; Maj, Carlo; Marini, Fabrizio; Besozzi, Daniela; Mauri, Giancarlo
22
2012
Equivalence and membership problems for regular trace languages. Zbl 0486.68079
Bertoni, A.; Mauri, G.; Sabadini, N.
21
1982
An application of the theory of free partially commutative monoids: Asymptotic densities of trace languages. Zbl 0468.68081
Bertoni, A.; Brambilla, M.; Mauri, G.; Sabadini, N.
19
1981
Membrane division, oracles, and the counting hierarchy. Zbl 1357.68064
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
19
2015
Cellular automata in fuzzy backgrounds. Zbl 0938.68735
Cattaneo, G.; Flocchini, P.; Mauri, G.; Vogliotti, C. Quaranta; Santoro, N.
17
1997
Simulating elementary active membranes. Zbl 1457.68102
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
17
2014
Some recursively unsolvable problems relating to isolated cutpoints in probabilistic automata. Zbl 0366.94064
Bertoni, A.; Mauri, G.; Torelli, M.
16
1977
On-line construction of compact directed acyclic word graphs. Zbl 1084.68137
Inenaga, Shunsuke; Hoshino, Hiromasa; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo; Mauri, Giancarlo; Pavesi, Giulio
15
2005
Research frontiers of membrane computing: open problems and research topics. Zbl 1292.68065
Gheorghe, Marian; Păun, Gheorghe; Pérez-Jiménez, Mario J.; Rozenberg, Grzegorz
14
2013
Monodirectional P systems. Zbl 1415.68092
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
13
2016
Computational complexity of finite asynchronous cellular automata. Zbl 1359.68207
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.
12
2017
Word design for molecular computing: A survey. Zbl 1098.68604
Mauri, G.; Ferretti, C.
12
2004
On the dynamical behavior of chaotic cellular automata. Zbl 0933.68096
Cattaneo, G.; Formenti, E.; Margara, L.; Mauri, G.
12
1999
Decision problems for linear and circular splicing systems. Zbl 1015.68101
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
11
2003
Reversible P systems to simulate Fredkin circuits. Zbl 1106.68041
Leporati, Alberto; Zandron, Claudio; Mauri, Giancarlo
11
2006
Flattening in (tissue) P systems. Zbl 1407.68168
Freund, Rudolf; Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Verlan, Sergey; Zandron, Claudio
11
2014
Regular splicing languages and subclasses. Zbl 1078.68075
Bonizzoni, Paola; Mauri, Giancarlo
10
2005
Unambiguous regular trace languages. Zbl 0627.68060
Bertoni, A.; Mauri, G.; Sabadini, N.
10
1986
Complexity classes for membrane systems. Zbl 1112.68065
Porreca, Antonio E.; Mauri, Giancarlo; Zandron, Claudio
10
2006
Sublinear-space P systems with active membranes. Zbl 1388.68054
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
10
2013
Characterizing PSPACE with shallow non-confluent P systems. Zbl 1431.68030
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
10
2019
OBJSA nets: A class of high-level nets having objects as domains. Zbl 0668.68068
Battiston, E.; de Cindio, F.; Mauri, G.
9
1988
Space complexity equivalence of P systems with active membranes and Turing machines. Zbl 1358.68096
Alhazov, Artiom; Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
9
2014
P systems with elementary active membranes: beyond NP and coNP. Zbl 1259.68064
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
9
2010
Complex chaotic behavior of a class of subshift cellular automata. Zbl 0832.58022
Braga, G.; Cattaneo, G.; Flocchini, P.; Mauri, G.
9
1993
On the computational efficiency of polarizationless recognizer P systems with strong division and dissolution. Zbl 1154.68053
Zandron, Claudio; Leporati, Alberto; Ferretti, Claudio; Mauri, Giancarlo; Pérez-Jiménez, Mario J.
9
2008
Complexity aspects of polarizationless membrane systems. Zbl 1185.68339
Leporati, Alberto; Ferretti, Claudio; Mauri, Giancarlo; Pérez-Jiménez, Mario J.; Zandron, Claudio
9
2009
DNA and circular splicing. Zbl 0984.68095
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
9
2001
Separating some splicing models. Zbl 1051.68090
Bonizzoni, P.; Ferretti, C.; Mauri, G.; Zizza, R.
8
2001
Cellular automata: From a theoretical parallel computational model to its application to complex systems. Zbl 0972.68118
Bandini, S.; Mauri, G.; Serra, R.
8
2001
On three variants of rewriting P systems. Zbl 1023.68059
Ferretti, Claudio; Mauri, Giancarlo; Păun, Gheorghe; Zandron, Claudio
8
2003
Characterising the complexity of tissue P systems with fission rules. Zbl 1374.68218
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
8
2017
Algorithms for pattern matching and discovery in RNA secondary structure. Zbl 1080.68098
Mauri, Giancarlo; Pavesi, Giulio
8
2005
A hierarchy of regular trace languages and some combinatorial applications. Zbl 0512.68056
Bertoni, A.; Mauri, G.; Sabadini, N.
8
1982
Non-confluence in divisionless P systems with active membranes. Zbl 1191.68325
Porreca, Antonio E.; Mauri, Giancarlo; Zandron, Claudio
8
2010
Efficient simulation of reaction systems on graphics processing units. Zbl 1378.68188
Nobile, Marco S.; Porreca, Antonio E.; Spolaor, Simone; Manzoni, Luca; Cazzaniga, Paolo; Mauri, Giancarlo; Besozzi, Daniela
7
2017
Cricular splicing and regularity. Zbl 1082.68048
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
7
2004
Shallow non-confluent P systems. Zbl 1483.68124
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
7
2017
An efficient simulation of polynomial-space Turing machines by P systems with active membranes. Zbl 1273.68138
Valsecchi, Andrea; Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
7
2010
P systems simulating oracle computations. Zbl 1350.68113
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
7
2012
P systems with active membranes working in polynomial space. Zbl 1213.68269
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
7
2011
Regular languages generated by reflexive finite splicing systems. Zbl 1037.68073
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
7
2003
A Turing machine simulation by P systems without charges. Zbl 1469.68043
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
7
2020
Covering a graph with clubs. Zbl 1411.05216
Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo
7
2019
Simulations among classes of random access machines and equivalence among numbers succinctly represented. Zbl 0609.68039
Bertoni, A.; Mauri, G.; Sabadini, N.
6
1985
The counting power of P systems with antimatter. Zbl 1382.68076
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
6
2017
Solving a special case of the P conjecture using dependency graphs with dissolution. Zbl 1497.68195
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
6
2018
On the power of circular splicing. Zbl 1083.68055
Bonizzoni, P.; De Felice, C.; Mauri, G.; Zizza, R.
6
2005
A characterization of abstract data as model-theoretic invariants. Zbl 0411.68033
Bertoni, A.; Mauri, G.; Miglioli, P. A.
6
1979
Tau leaping stochastic simulation method in P systems. Zbl 1187.92076
Cazzaniga, Paolo; Pescini, Dario; Besozzi, Daniela; Mauri, Giancarlo
6
2006
P systems with active membranes: Trading time for space. Zbl 1214.68162
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
6
2011
Constant-space P systems with active membranes. Zbl 1315.68128
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
6
2014
Solving QSAT in sublinear depth. Zbl 1522.68215
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
6
2019
Parallel rewriting P systems with deadlock. Zbl 1026.68540
Besozzi, Daniela; Ferretti, Claudio; Mauri, Giancarlo; Zandron, Claudio
5
2003
A gap in the space hierarchy of P systems with active membranes. Zbl 1355.68126
Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
5
2014
Linear splicing and syntactic monoid. Zbl 1095.68048
Bonizzoni, P.; De Felice, C.; Mauri, G.; Zizza, R.
5
2006
A study of the neutrality of Boolean function landscapes in genetic programming. Zbl 1237.68196
Vanneschi, Leonardo; Pirola, Yuri; Mauri, Giancarlo; Tomassini, Marco; Collard, Philippe; Verel, Sébastien
5
2012
P systems with gemmation of mobile membranes. Zbl 1042.68044
Besozzi, Daniela; Zandron, Claudio; Mauri, Giancarlo; Sabadini, Nicoletta
5
2001
Shallow laconic P-systems can count. Zbl 1469.68045
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
5
2020
Recent complexity-theoretic results on P systems with active membranes. Zbl 1347.68141
Mauri, Giancarlo; Leporati, Alberto; Porreca, Antonio E.; Zandron, Claudio
5
2015
Quantum sequential P systems with unit rules and energy assigned to membranes. Zbl 1135.68418
Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
4
2006
DNA computing. 10th international workshop on DNA computing, DNA10, Milan, Italy, June 7–10, 2004. Revised selected papers. Zbl 1097.68005
4
2005
An algebraic approach to problem solution and problem semantics. Zbl 0365.68056
Bertoni, A.; Mauri, G.; Torelli, M.
4
1977
Tissue P systems can be simulated efficiently with counting oracles. Zbl 1473.68084
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
4
2015
On the tractability of finding disjoint clubs in a network. Zbl 1423.68333
Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
4
2019
Pattern discovery in RNA secondary structure using affix trees. Zbl 1279.92066
Mauri, Giancarlo; Pavesi, Giulio
4
2003
Communication via mobile vesicles in brane calculi. Zbl 1277.68212
Vitale, Antonio; Mauri, Giancarlo
4
2007
Enzymatic numerical P systems using elementary arithmetic operations. Zbl 1407.68175
Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
4
2014
Gemmating P systems: Collapsing hierarchies. Zbl 1051.68065
Besozzi, D.; Mauri, G.; Păun, G.; Zandron, C.
3
2003
Context free trace languages. Zbl 0548.68072
Bertoni, A.; Mauri, G.; Sabadini, N.
3
1982
Model theoretic aspects of abstract data specification. Zbl 0503.68013
Bertoni, A.; Mauri, G.; Miglioli, P. A.
3
1981
On the power of model theory in specifying abstract data types and in capturing their recursiveness. Zbl 0529.68008
Bertoni, Alberto; Mauri, Giancarlo; Miglioli, Pierangelo
3
1983
Towards a theory of abstract data types: A discussion on problems and tools. Zbl 0435.68022
Bertoni, A.; Mauri, G.; Miglioli, P.
3
1980
On the universality of Post and splicing systems. Zbl 0951.68034
Ferretti, C.; Mauri, G.; Kobayashi, S.; Yokomori, T.
3
2000
Subroutines in P systems and closure properties of their complexity classes. Zbl 1436.68116
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
3
2020
Approximation algorithms for protein folding prediction. Zbl 0923.92009
Mauri, Giancarlo; Pavesi, Giulio; Piccolboni, Antonio
3
1999
Covering with clubs: complexity and approximability. Zbl 1511.68202
Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo
3
2018
Analysis and simulation of dynamics in probabilistic P systems. Zbl 1234.68116
Pescini, Dario; Besozzi, Daniela; Zandron, Claudio; Mauri, Giancarlo
3
2006
Two normal forms for rewriting P systems. Zbl 0984.68510
Zandron, Claudio; Ferretti, Claudio; Mauri, Giancarlo
2
2001
Supporting action-at-a-distance in situated cellular agents. Zbl 1098.68634
Bandini, Stefania; Mauri, Giancarlo; Vizzari, Giuseppe
2
2006
Nine test tubes generate any RE language. Zbl 0951.68064
Ferretti, C.; Mauri, G.; Zandron, C.
2
2000
A study on the automatic generation of asynchronous cellular automata rules by means of genetic algorithms. Zbl 1306.68117
Valsecchi, Andrea; Vanneschi, Leonardo; Mauri, Giancarlo
2
2010
Tissue P systems with small cell volume. Zbl 1378.68042
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
2
2017
Universal families of reversible P systems. Zbl 1102.68482
Leporati, Alberto; Zandron, Claudio; Mauri, Giancarlo
2
2005
Three efficient algorithms for counting problems. Zbl 0404.68068
Bertoni, Alberto; Mauri, Giancarlo; Torelli, Mauro
2
1979
Parallel algorithms and the classification problems. Zbl 0629.68048
Bertoni, A.; Goldwurm, M.; Mauri, G.; Sabadini, N.
2
1987
On efficient computation of the coefficients of some polynomials with applications to some enumeration problems. Zbl 0462.68027
Bertoni, Alberto; Mauri, Giancarlo
2
1981
On the complexity of approximately matching a string to a directed graph. Zbl 1498.68202
Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
2
2022
Top-\(k\) overlapping densest subgraphs: approximation algorithms and computational complexity. Zbl 1468.90106
Dondi, Riccardo; Hosseinzadeh, Mohammad Mehdi; Mauri, Giancarlo; Zoppis, Italo
2
2021
A toolbox for simpler active membrane algorithms. Zbl 1370.68094
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
2
2017
The longest filled common subsequence problem. Zbl 1434.68728
Castelli, Mauro; Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
2
2017
Multilayered cellular automata. Zbl 0914.68140
Bandini, Stefania; Mauri, Giancarlo
2
1999
Non deterministic machines and their generalizations. Zbl 0566.68043
Bertoni, A.; Mauri, G.; Sabadini, N.
2
1984
Modeling diffusion in a signal transduction pathway: the use of virtual volumes in P systems. Zbl 1211.68495
Besozzi, Daniela; Cazzaniga, Paolo; Cocolo, Stefania; Mauri, Giancarlo; Pescini, Dario
2
2011
On the complexity of approximately matching a string to a directed graph. Zbl 1498.68202
Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
2
2022
Depth-two P systems can simulate Turing machines with NP oracles. Zbl 07477141
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Zandron, Claudio
1
2022
Spiking neural P systems: main ideas and results. Zbl 1530.68099
Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
1
2022
Top-\(k\) overlapping densest subgraphs: approximation algorithms and computational complexity. Zbl 1468.90106
Dondi, Riccardo; Hosseinzadeh, Mohammad Mehdi; Mauri, Giancarlo; Zoppis, Italo
2
2021
Alternative space definitions for P systems with active membranes. Zbl 1469.68015
Alhazov, Artiom; Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Zandron, Claudio
2
2021
A Turing machine simulation by P systems without charges. Zbl 1469.68043
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
7
2020
Shallow laconic P-systems can count. Zbl 1469.68045
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
5
2020
Subroutines in P systems and closure properties of their complexity classes. Zbl 1436.68116
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
3
2020
Complexity issues of string to graph approximate matching. Zbl 1437.68208
Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
2
2020
Simulating counting oracles with cooperation. Zbl 1469.68044
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
1
2020
Characterizing PSPACE with shallow non-confluent P systems. Zbl 1431.68030
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
10
2019
Covering a graph with clubs. Zbl 1411.05216
Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo
7
2019
Solving QSAT in sublinear depth. Zbl 1522.68215
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
6
2019
On the tractability of finding disjoint clubs in a network. Zbl 1423.68333
Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
4
2019
Solving a special case of the P conjecture using dependency graphs with dissolution. Zbl 1497.68195
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
6
2018
Covering with clubs: complexity and approximability. Zbl 1511.68202
Dondi, Riccardo; Mauri, Giancarlo; Sikora, Florian; Zoppis, Italo
3
2018
Open problems in membrane computing and how not to solve them. Zbl 1519.68092
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
1
2018
Cellular automata. 13th international conference on cellular automata for research and industry, ACRI 2018, Como, Italy, September 17–21, 2018. Proceedings. Zbl 1396.68019
1
2018
Computational complexity of finite asynchronous cellular automata. Zbl 1359.68207
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.
12
2017
Characterising the complexity of tissue P systems with fission rules. Zbl 1374.68218
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
8
2017
Efficient simulation of reaction systems on graphics processing units. Zbl 1378.68188
Nobile, Marco S.; Porreca, Antonio E.; Spolaor, Simone; Manzoni, Luca; Cazzaniga, Paolo; Mauri, Giancarlo; Besozzi, Daniela
7
2017
Shallow non-confluent P systems. Zbl 1483.68124
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
7
2017
The counting power of P systems with antimatter. Zbl 1382.68076
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
6
2017
Tissue P systems with small cell volume. Zbl 1378.68042
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
2
2017
A toolbox for simpler active membrane algorithms. Zbl 1370.68094
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
2
2017
The longest filled common subsequence problem. Zbl 1434.68728
Castelli, Mauro; Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
2
2017
Monodirectional P systems. Zbl 1415.68092
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
13
2016
Membrane division, oracles, and the counting hierarchy. Zbl 1357.68064
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
19
2015
Recent complexity-theoretic results on P systems with active membranes. Zbl 1347.68141
Mauri, Giancarlo; Leporati, Alberto; Porreca, Antonio E.; Zandron, Claudio
5
2015
Tissue P systems can be simulated efficiently with counting oracles. Zbl 1473.68084
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
4
2015
Complexity classes for membrane systems: a survey. Zbl 1451.68115
Mauri, Giancarlo; Leporati, Alberto; Manzoni, Luca E.; Porreca, Antonio; Zandron, Claudio
1
2015
Restricted and swap common superstring: a multivariate algorithmic perspective. Zbl 1328.68323
Bonizzoni, Paola; Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
1
2015
Simulating elementary active membranes. Zbl 1457.68102
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
17
2014
Flattening in (tissue) P systems. Zbl 1407.68168
Freund, Rudolf; Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Verlan, Sergey; Zandron, Claudio
11
2014
Space complexity equivalence of P systems with active membranes and Turing machines. Zbl 1358.68096
Alhazov, Artiom; Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
9
2014
Constant-space P systems with active membranes. Zbl 1315.68128
Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
6
2014
A gap in the space hierarchy of P systems with active membranes. Zbl 1355.68126
Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
5
2014
Enzymatic numerical P systems using elementary arithmetic operations. Zbl 1407.68175
Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio
4
2014
A study of search algorithms’ optimization speed. Zbl 1291.90329
Valsecchi, Andrea; Vanneschi, Leonardo; Mauri, Giancarlo
1
2014
Stochastic hybrid automata with delayed transitions to model biochemical systems with delays. Zbl 1311.92087
Caravagna, Giulio; d’Onofrio, Alberto; Antoniotti, Marco; Mauri, Giancarlo
1
2014
\(m\)-asynchronous cellular automata: from fairness to quasi-fairness. Zbl 1333.68191
Dennunzio, Alberto; Formenti, Enrico; Manzoni, Luca; Mauri, Giancarlo
23
2013
Research frontiers of membrane computing: open problems and research topics. Zbl 1292.68065
Gheorghe, Marian; Păun, Gheorghe; Pérez-Jiménez, Mario J.; Rozenberg, Grzegorz
14
2013
Sublinear-space P systems with active membranes. Zbl 1388.68054
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
10
2013
The \(l\)-diversity problem: tractability and approximability. Zbl 1358.68128
Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
1
2013
An excursion in reaction systems: from computer science to biology. Zbl 1247.68086
Corolli, Luca; Maj, Carlo; Marini, Fabrizio; Besozzi, Daniela; Mauri, Giancarlo
22
2012
P systems simulating oracle computations. Zbl 1350.68113
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
7
2012
A study of the neutrality of Boolean function landscapes in genetic programming. Zbl 1237.68196
Vanneschi, Leonardo; Pirola, Yuri; Mauri, Giancarlo; Tomassini, Marco; Collard, Philippe; Verel, Sébastien
5
2012
Restricted and swap common superstring: a parameterized view. Zbl 1318.68207
Bonizzoni, Paola; Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
1
2012
A distance between populations for one-point crossover in genetic algorithms. Zbl 1280.68242
Manzoni, Luca; Vanneschi, Leonardo; Mauri, Giancarlo
1
2012
A study on learning robustness using asynchronous 1D cellular automata rules. Zbl 1339.68180
Vanneschi, Leonardo; Mauri, Giancarlo
1
2012
P systems with active membranes working in polynomial space. Zbl 1213.68269
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
7
2011
P systems with active membranes: Trading time for space. Zbl 1214.68162
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
6
2011
Modeling diffusion in a signal transduction pathway: the use of virtual volumes in P systems. Zbl 1211.68495
Besozzi, Daniela; Cazzaniga, Paolo; Cocolo, Stefania; Mauri, Giancarlo; Pescini, Dario
2
2011
Picture languages generated by assembling tiles. Zbl 1263.68097
Bonizzoni, Paola; Ferretti, Claudio; Sagaya Mary, Anthonath Roslin; Mauri, Giancarlo
1
2011
On the complexity of the \(l\)-diversity problem. Zbl 1343.68108
Dondi, Riccardo; Mauri, Giancarlo; Zoppis, Italo
1
2011
P systems with elementary active membranes: beyond NP and coNP. Zbl 1259.68064
Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
9
2010
Non-confluence in divisionless P systems with active membranes. Zbl 1191.68325
Porreca, Antonio E.; Mauri, Giancarlo; Zandron, Claudio
8
2010
An efficient simulation of polynomial-space Turing machines by P systems with active membranes. Zbl 1273.68138
Valsecchi, Andrea; Porreca, Antonio E.; Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
7
2010
A study on the automatic generation of asynchronous cellular automata rules by means of genetic algorithms. Zbl 1306.68117
Valsecchi, Andrea; Vanneschi, Leonardo; Mauri, Giancarlo
2
2010
An application of kernel methods to gene cluster temporal meta-analysis. Zbl 1186.68351
Antoniotti, Marco; Carreras, Marco; Farinaccio, Antonella; Mauri, Giancario; Merico, Daniele; Zoppis, Italo
1
2010
Uniform solutions to SAT and subset sum by spiking neural P systems. Zbl 1185.68340
Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio; Păun, Gheorghe; Pérez-Jiménez, Mario J.
29
2009
Complexity aspects of polarizationless membrane systems. Zbl 1185.68339
Leporati, Alberto; Ferretti, Claudio; Mauri, Giancarlo; Pérez-Jiménez, Mario J.; Zandron, Claudio
9
2009
On the computational efficiency of polarizationless recognizer P systems with strong division and dissolution. Zbl 1154.68053
Zandron, Claudio; Leporati, Alberto; Ferretti, Claudio; Mauri, Giancarlo; Pérez-Jiménez, Mario J.
9
2008
Frequency membrane systems. Zbl 1389.68034
Molteni, Davide; Ferretti, Claudio; Mauri, Giancarlo
1
2008
Solving numerical NP-complete problems with spiking neural P systems. Zbl 1137.68396
Leporati, Alberto; Zandron, Claudio; Ferretti, Claudio; Mauri, Giancarlo
24
2007
Communication via mobile vesicles in brane calculi. Zbl 1277.68212
Vitale, Antonio; Mauri, Giancarlo
4
2007
Seasonal variance in P system models for metapopulations. Zbl 1147.92321
Besozzi, Daniela; Cazzaniga, Paolo; Pescini, Dario; Mauri, Giancarlo
1
2007
Solving the factorization problem with P systems. Zbl 1169.68422
Leporati, Alberto; Zandron, Claudio; Mauri, Giancarlo
1
2007
Dynamical probabilistic P systems. Zbl 1088.68062
Pescini, Dario; Besozzi, Daniela; Mauri, Giancarlo; Zandron, Claudio
25
2006
Reversible P systems to simulate Fredkin circuits. Zbl 1106.68041
Leporati, Alberto; Zandron, Claudio; Mauri, Giancarlo
11
2006
Complexity classes for membrane systems. Zbl 1112.68065
Porreca, Antonio E.; Mauri, Giancarlo; Zandron, Claudio
10
2006
Tau leaping stochastic simulation method in P systems. Zbl 1187.92076
Cazzaniga, Paolo; Pescini, Dario; Besozzi, Daniela; Mauri, Giancarlo
6
2006
Linear splicing and syntactic monoid. Zbl 1095.68048
Bonizzoni, P.; De Felice, C.; Mauri, G.; Zizza, R.
5
2006
Quantum sequential P systems with unit rules and energy assigned to membranes. Zbl 1135.68418
Leporati, Alberto; Mauri, Giancarlo; Zandron, Claudio
4
2006
Analysis and simulation of dynamics in probabilistic P systems. Zbl 1234.68116
Pescini, Dario; Besozzi, Daniela; Zandron, Claudio; Mauri, Giancarlo
3
2006
Supporting action-at-a-distance in situated cellular agents. Zbl 1098.68634
Bandini, Stefania; Mauri, Giancarlo; Vizzari, Giuseppe
2
2006
A membrane computing system mapped on an asynchronous, distributed computational environment. Zbl 1135.68405
Casiraghi, Guido; Ferretti, Claudio; Gallini, Alberto; Mauri, Giancarlo
1
2006
A decision procedure for reflexive regular splicing languages. Zbl 1227.68047
Bonizzoni, Paola; Mauri, Giancarlo
1
2006
On-line construction of compact directed acyclic word graphs. Zbl 1084.68137
Inenaga, Shunsuke; Hoshino, Hiromasa; Shinohara, Ayumi; Takeda, Masayuki; Arikawa, Setsuo; Mauri, Giancarlo; Pavesi, Giulio
15
2005
Regular splicing languages and subclasses. Zbl 1078.68075
Bonizzoni, Paola; Mauri, Giancarlo
10
2005
Algorithms for pattern matching and discovery in RNA secondary structure. Zbl 1080.68098
Mauri, Giancarlo; Pavesi, Giulio
8
2005
On the power of circular splicing. Zbl 1083.68055
Bonizzoni, P.; De Felice, C.; Mauri, G.; Zizza, R.
6
2005
DNA computing. 10th international workshop on DNA computing, DNA10, Milan, Italy, June 7–10, 2004. Revised selected papers. Zbl 1097.68005
4
2005
Universal families of reversible P systems. Zbl 1102.68482
Leporati, Alberto; Zandron, Claudio; Mauri, Giancarlo
2
2005
Membrane computing. 5th international workshop, WMC 2004, Milan, Italy, June 14–16, 2004. Revised selected and invited papers. Zbl 1067.68008
1
2005
Word design for molecular computing: A survey. Zbl 1098.68604
Mauri, G.; Ferretti, C.
12
2004
Cricular splicing and regularity. Zbl 1082.68048
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
7
2004
Hierarchies of parallel rewriting P systems – a survey. Zbl 1085.68073
Besozzi, Daniela; Mauri, Giancarlo; Zandron, Claudio
1
2004
Deadlock decidability in partial parallel P systems. Zbl 1098.68040
Besozzi, Daniela; Mauri, Giancarlo; Zandron, Claudio
1
2004
Remarks on relativisations and DNA encodings. Zbl 1200.68139
Ferretti, Claudio; Mauri, Giancarlo
1
2004
Decision problems for linear and circular splicing systems. Zbl 1015.68101
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
11
2003
On three variants of rewriting P systems. Zbl 1023.68059
Ferretti, Claudio; Mauri, Giancarlo; Păun, Gheorghe; Zandron, Claudio
8
2003
Regular languages generated by reflexive finite splicing systems. Zbl 1037.68073
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
7
2003
Parallel rewriting P systems with deadlock. Zbl 1026.68540
Besozzi, Daniela; Ferretti, Claudio; Mauri, Giancarlo; Zandron, Claudio
5
2003
Pattern discovery in RNA secondary structure using affix trees. Zbl 1279.92066
Mauri, Giancarlo; Pavesi, Giulio
4
2003
Gemmating P systems: Collapsing hierarchies. Zbl 1051.68065
Besozzi, D.; Mauri, G.; Păun, G.; Zandron, C.
3
2003
Parallel rewriting P systems without target conflicts. Zbl 1023.68033
Besozzi, Daniela; Mauri, Giancarlo; Zandron, Claudio
1
2003
Solving NP-complete problems using P-systems with active membranes. Zbl 0967.68074
Zandron, Claudio; Ferretti, Claudio; Mauri, Giancarlo
52
2001
DNA and circular splicing. Zbl 0984.68095
Bonizzoni, Paola; De Felice, Clelia; Mauri, Giancarlo; Zizza, Rosalba
9
2001
Separating some splicing models. Zbl 1051.68090
Bonizzoni, P.; Ferretti, C.; Mauri, G.; Zizza, R.
8
2001
...and 42 more Documents
all top 5

Cited by 693 Authors

49 Mauri, Giancarlo
28 Leporati, Alberto
28 Zandron, Claudio
23 Manzoni, Luca E.
21 Pan, Linqiang
21 Porreca, Antonio E.
20 Pérez-Jiménez, Mario J.
16 Alhazov, Artiom
15 Păun, Gheorghe
13 Rozenberg, Grzegorz
13 Song, Bosheng
13 Valencia-Cabrera, Luis
12 Dondi, Riccardo
12 Zeng, Xiangxiang
11 Bonizzoni, Paola
11 Cabarle, Francis George C.
11 Formenti, Enrico
11 Freund, Rudolf
11 Orellana-Martín, David
10 Ivanov, Sergiu
10 Kari, Lila
10 Riscos-Núñez, Agustín
10 Zizza, Rosalba
9 Adorna, Henry Natividad
9 De Felice, Clelia
9 Dennunzio, Alberto
8 Gheorghe, Marian
8 Milazzo, Paolo
8 Sosík, Petr
7 Barbuti, Roberto
7 Bell, Paul C.
7 de la Cruz, Ren Tristan A.
7 Konstantinidis, Stavros
7 Otto, Friedrich
7 Wang, Jun
7 Zoppis, Italo
6 Bertoni, Alberto
6 Ciobanu, Gabriel
6 Das, Sukanta
6 Flocchini, Paola
6 Gori, Roberta
6 Hoogeboom, Hendrik Jan
6 Peng, Hong
6 Romero-Campero, Francisco José
6 Song, Tao
5 Aalbersberg, Ijsbrand Jan
5 Besozzi, Daniela
5 Brodo, Linda
5 Cattaneo, Gianpiero
5 Ferretti, Claudio
5 Flouri, Tomáš
5 Gazdag, Zsolt
5 Goldwurm, Massimiliano
5 Goles Chacc, Eric
5 Gutiérrez-Naranjo, Miguel A.
5 Jiang, Suxia
5 Levi, Francesca
5 Margara, Luciano
5 Mitrana, Victor
5 Pissis, Solon P.
5 Subramanian, Kumbakonam Govindarajan
5 Yang, Qian
5 Zhang, Gexiang
4 Aman, Bogdan
4 Bodei, Chiara
4 Buño, Kelvin C.
4 Crochemore, Maxime
4 De Baets, Bernard
4 Díaz-Pernil, Daniel
4 Epifanio, Chiara
4 Iliopoulos, Costas S.
4 Inenaga, Shunsuke
4 Ipate, Florentin
4 Janoušek, Jan
4 Koutny, Maciej
4 Luo, Xiaohui
4 Martínez-del-Amor, Miguel Ángel
4 Melichar, Bořivoj
4 Mignosi, Filippo
4 Nagy, Benedek
4 Nicolescu, Radu
4 Pardini, Giovanni
4 Petre, Ion
4 Rodríguez-Patón, Alfonso
4 Wang, Yanfeng
4 Wu, Tingfang
3 Agrigoroaiei, Oana
3 Azimi, Sepinoud
3 Baetens, Jan M.
3 Balbi, Pedro Paulo
3 Betel, Heather
3 Bruni, Roberto
3 Cazzaniga, Paolo
3 Ceterchi, Rodica
3 Cienciala, Luděk
3 de Luca, Aldo
3 Dembowski, Marcin
3 Falaschi, Moreno
3 Frisco, Pierluigi
3 Guaiana, Giovanna
...and 593 more Authors
all top 5

Cited in 78 Serials

138 Theoretical Computer Science
44 Journal of Membrane Computing
40 Natural Computing
23 Information and Computation
14 Information Sciences
11 Discrete Applied Mathematics
10 Information Processing Letters
8 Journal of Computer and System Sciences
8 International Journal of Foundations of Computer Science
5 Acta Informatica
5 RAIRO. Informatique Théorique et Applications
5 RAIRO. Theoretical Informatics and Applications
4 Physica D
3 Mathematical Systems Theory
3 Algorithmica
3 Neural Computation
3 Nonlinear Dynamics
3 Soft Computing
3 The Journal of Logic and Algebraic Programming
3 Journal of Discrete Algorithms
2 Calcolo
2 Journal of Symbolic Computation
2 New Generation Computing
2 European Journal of Operational Research
2 The Journal of Artificial Intelligence Research (JAIR)
2 Annals of Mathematics and Artificial Intelligence
2 Complexity
2 Mathematical Problems in Engineering
2 Journal of Automata, Languages and Combinatorics
2 Journal of Combinatorial Optimization
2 Journal of Graph Algorithms and Applications
2 Communications in Nonlinear Science and Numerical Simulation
2 International Journal of Modern Physics C
2 Advances in Complex Systems
2 RAIRO. Theoretical Informatics and Applications
2 JSIAM Letters
1 Artificial Intelligence
1 Computer Physics Communications
1 Discrete Mathematics
1 Mathematical Methods in the Applied Sciences
1 Chaos, Solitons and Fractals
1 Algebra Universalis
1 Applied Mathematics and Computation
1 Fuzzy Sets and Systems
1 Journal of Algebra
1 Journal of Soviet Mathematics
1 RAIRO, Informatique Théorique
1 SIAM Journal on Computing
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Ergodic Theory and Dynamical Systems
1 Journal of Complexity
1 Computers & Operations Research
1 Journal of Automated Reasoning
1 International Journal of Approximate Reasoning
1 Neural Networks
1 Japan Journal of Industrial and Applied Mathematics
1 MSCS. Mathematical Structures in Computer Science
1 International Journal of Computer Mathematics
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Formal Methods in System Design
1 Journal of Mathematical Sciences (New York)
1 European Journal of Control
1 Theory of Computing Systems
1 Differential Equations and Dynamical Systems
1 Data Mining and Knowledge Discovery
1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
1 Fundamenta Informaticae
1 Thai Journal of Mathematics
1 Journal of Physics A: Mathematical and Theoretical
1 Logical Methods in Computer Science
1 Mathematical Modelling of Natural Phenomena
1 Journal of Cellular Automata
1 Algorithms
1 Science China. Information Sciences
1 ACM Transactions on Algorithms
1 Frontiers of Computer Science
1 Journal of Logical and Algebraic Methods in Programming

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.