Giancarlo Mauri

From MaRDI portal
(Redirected from Person:243594)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Spiking neural P systems: main ideas and results
Natural Computing
2023-08-31Paper
Evaluating space measures in P systems
Journal of Membrane Computing
2023-08-29Paper
On the complexity of approximately matching a string to a directed graph
Information and Computation
2022-10-13Paper
Depth-two P systems can simulate Turing machines with \textbf{NP} oracles
Theoretical Computer Science
2022-02-21Paper
A Turing machine simulation by P systems without charges
Journal of Membrane Computing
2021-09-14Paper
Simulating counting oracles with cooperation
Journal of Membrane Computing
2021-09-14Paper
Alternative space definitions for P systems with active membranes
Journal of Membrane Computing
2021-09-14Paper
Shallow laconic P-systems can count
Journal of Membrane Computing
2021-09-14Paper
Top-\(k\) overlapping densest subgraphs: approximation algorithms and computational complexity
Journal of Combinatorial Optimization
2021-05-11Paper
Complexity issues of string to graph approximate matching
 
2020-07-27Paper
The longest filled common subsequence problem
 
2020-05-25Paper
Characterizing PSPACE with shallow non-confluent P systems
Journal of Membrane Computing
2020-02-24Paper
Subroutines in P systems and closure properties of their complexity classes
Theoretical Computer Science
2020-01-08Paper
Comparing incomplete sequences via longest common subsequence
Theoretical Computer Science
2019-11-13Paper
Solving QSAT in sublinear depth
 
2019-10-10Paper
Monodirectional P systems
Natural Computing
2019-07-10Paper
On the tractability of finding disjoint clubs in a network
Theoretical Computer Science
2019-06-18Paper
Covering a graph with clubs
Journal of Graph Algorithms and Applications
2019-05-24Paper
Open problems in membrane computing and how not to solve them
 
2019-01-15Paper
Covering with clubs: complexity and approximability
 
2018-09-06Paper
Solving a special case of the P conjecture using dependency graphs with dissolution
 
2018-05-16Paper
Efficient simulation of reaction systems on graphics processing units
Fundamenta Informaticae
2018-01-19Paper
Tissue P systems with small cell volume
Fundamenta Informaticae
2018-01-19Paper
The counting power of P systems with antimatter
Theoretical Computer Science
2017-12-06Paper
Characterising the complexity of tissue P systems with fission rules
Journal of Computer and System Sciences
2017-09-15Paper
A toolbox for simpler active membrane algorithms
Theoretical Computer Science
2017-05-02Paper
Shallow non-confluent P systems
Membrane Computing
2017-04-12Paper
Computational complexity of finite asynchronous cellular automata
Theoretical Computer Science
2017-03-16Paper
Frequency membrane systems
 
2017-03-14Paper
A gap in the space hierarchy of P systems with active membranes
 
2016-12-16Paper
A study on learning robustness using asynchronous 1D cellular automata rules
Natural Computing
2016-07-08Paper
Membrane division, oracles, and the counting hierarchy
Fundamenta Informaticae
2016-05-11Paper
Complexity classes for membrane systems: a survey
Language and Automata Theory and Applications
2016-04-08Paper
\(m\)-asynchronous cellular automata: from fairness to quasi-fairness
Natural Computing
2016-04-06Paper
Tissue P systems can be simulated efficiently with counting oracles
Membrane Computing
2016-02-26Paper
Recent complexity-theoretic results on P systems with active membranes
Journal Of Logic And Computation
2016-01-28Paper
P Systems with Active Membranes Working in Sublinear Space
Membrane Computing
2015-12-02Paper
Simulating elementary active membranes
Membrane Computing
2015-12-02Paper
Restricted and swap common superstring: a multivariate algorithmic perspective
Algorithmica
2015-09-02Paper
Self-stabilization in membrane systems
Computer Science Journal of Moldova
2015-08-06Paper
Constant-space P systems with active membranes
Fundamenta Informaticae
2015-06-26Paper
Bounded Extrinsic Noises Affecting Biochemical Networks with Low Molecule Numbers
Bounded Noises in Physics, Biology, and Engineering
2015-05-22Paper
CAPRI: Efficient Inference of Cancer Progression Models from Cross-sectional Data
 
2014-08-19Paper
Stochastic hybrid automata with delayed transitions to model biochemical systems with delays
Information and Computation
2014-06-06Paper
A study of search algorithms' optimization speed
Journal of Combinatorial Optimization
2014-04-08Paper
Flattening in (tissue) P systems
Membrane Computing
2014-03-28Paper
Enzymatic numerical P systems using elementary arithmetic operations
Membrane Computing
2014-03-28Paper
Space complexity equivalence of P systems with active membranes and Turing machines
Theoretical Computer Science
2014-03-19Paper
The \(l\)-diversity problem: tractability and approximability
Theoretical Computer Science
2014-01-13Paper
Communication via mobile vesicles in brane calculi
Electronic Notes in Theoretical Computer Science
2013-12-06Paper
Inferring tree causal models of cancer progression with probability raising
 
2013-11-25Paper
Sublinear-space P systems with active membranes
Membrane Computing
2013-04-16Paper
Restricted and swap common superstring: a parameterized view
Parameterized and Exact Computation
2013-01-07Paper
An excursion in reaction systems: from computer science to biology
Theoretical Computer Science
2012-10-11Paper
P systems simulating oracle computations
Membrane Computing
2012-06-08Paper
A distance between populations for one-point crossover in genetic algorithms
Theoretical Computer Science
2012-05-30Paper
A study of the neutrality of Boolean function landscapes in genetic programming
Theoretical Computer Science
2012-05-14Paper
Picture languages generated by assembling tiles
Fundamenta Informaticae
2011-11-22Paper
On the complexity of the \(l\)-diversity problem
Mathematical Foundations of Computer Science 2011
2011-08-17Paper
P systems with active membranes: Trading time for space
Natural Computing
2011-05-23Paper
P systems with active membranes working in polynomial space
International Journal of Foundations of Computer Science
2011-02-23Paper
Modeling diffusion in a signal transduction pathway: the use of virtual volumes in P systems
International Journal of Foundations of Computer Science
2011-02-23Paper
P Systems with Elementary Active Membranes: Beyond NP and coNP
Membrane Computing
2011-01-21Paper
A Study on the Automatic Generation of Asynchronous Cellular Automata Rules by Means of Genetic Algorithms
Lecture Notes in Computer Science
2010-10-04Paper
Fingerprint clustering with bounded number of missing values
Algorithmica
2010-09-16Paper
Computational complexity aspects in membrane computing
Programs, Proofs, Processes
2010-07-29Paper
Pattern Discovery in RNA Secondary Structure Using Affix Trees
Combinatorial Pattern Matching
2010-04-06Paper
An application of kernel methods to gene cluster temporal meta-analysis
Computers \& Operations Research
2010-03-19Paper
Non-confluence in divisionless P systems with active membranes
Theoretical Computer Science
2010-02-19Paper
Energy-based models of P systems
Membrane Computing
2010-01-26Paper
An efficient simulation of polynomial-space Turing machines by P systems with active membranes
Membrane Computing
2010-01-26Paper
A Novel Variant of P Systems for the Modelling and Simulation of Biochemical Systems
Membrane Computing
2010-01-26Paper
Uniform solutions to SAT and subset sum by spiking neural P systems
Natural Computing
2010-01-25Paper
Complexity aspects of polarizationless membrane systems
Natural Computing
2010-01-25Paper
(Tissue) P systems with cell polarity
Mathematical Structures in Computer Science
2010-01-12Paper
How Redundant Is Your Universal Computation Device?
Membrane Computing
2009-07-28Paper
First Steps Towards a Wet Implementation for τ-DPP
Membrane Computing
2009-07-28Paper
Membrane Computing
Lecture Notes in Computer Science
2009-05-15Paper
Aspects of Molecular Computing
Lecture Notes in Computer Science
2009-05-14Paper
Analysis and Simulation of Dynamics in Probabilistic P Systems
DNA Computing
2009-04-02Paper
Picture Languages Generated by Assembling Tiles
Language and Automata Theory and Applications
2009-04-02Paper
A Decision Procedure for Reflexive Regular Splicing Languages
Developments in Language Theory
2009-03-26Paper
On the computational efficiency of polarizationless recognizer P systems with strong division and dissolution
 
2009-02-12Paper
Clustering Dependencies with Support Vectors
Lecture Notes in Electrical Engineering
2009-01-07Paper
Seasonal variance in P system models for metapopulations
Progress in Natural Science
2008-11-10Paper
Solving the factorization problem with P systems
Progress in Natural Science
2008-11-10Paper
Solving Numerical NP-Complete Problems with Spiking Neural P Systems
Membrane Computing
2008-03-28Paper
Emergent pattern interpretation in vegetable population dynamics
 
2008-03-06Paper
Mathematical Foundations of Computer Science 2003
Lecture Notes in Computer Science
2007-12-07Paper
Membrane Systems and Their Application to Systems Biology
Lecture Notes in Computer Science
2007-11-13Paper
Fingerprint Clustering with Bounded Number of Missing Values
Combinatorial Pattern Matching
2007-09-14Paper
Tau Leaping Stochastic Simulation Method in P Systems
Membrane Computing
2007-09-03Paper
Complexity classes for membrane systems
RAIRO - Theoretical Informatics and Applications
2007-04-10Paper
Reversible P systems to simulate Fredkin circuits
 
2007-01-19Paper
Membrane Computing
Lecture Notes in Computer Science
2006-11-13Paper
Membrane Computing
Lecture Notes in Computer Science
2006-11-13Paper
Membrane Computing
Lecture Notes in Computer Science
2006-11-13Paper
scientific article; zbMATH DE number 5051544 (Why is no real title available?)
 
2006-09-06Paper
Supporting action-at-a-distance in situated cellular agents
 
2006-06-19Paper
Linear splicing and syntactic monoid
Discrete Applied Mathematics
2006-04-28Paper
DYNAMICAL PROBABILISTIC P SYSTEMS
International Journal of Foundations of Computer Science
2006-04-06Paper
New Computational Paradigms
Lecture Notes in Computer Science
2006-01-11Paper
DNA Computing
Lecture Notes in Computer Science
2006-01-10Paper
DNA Computing
Lecture Notes in Computer Science
2006-01-10Paper
Computational Methods in Systems Biology
Lecture Notes in Computer Science
2005-12-23Paper
On the power and size of extended gemmating P systems
Soft Computing
2005-12-13Paper
Machines, Computations, and Universality
Lecture Notes in Computer Science
2005-12-08Paper
Machines, Computations, and Universality
Lecture Notes in Computer Science
2005-12-08Paper
On the power of circular splicing
Discrete Applied Mathematics
2005-09-28Paper
Membrane Computing
Lecture Notes in Computer Science
2005-09-14Paper
Regular splicing languages and subclasses
Theoretical Computer Science
2005-08-01Paper
Algorithms for pattern matching and discovery in RNA secondary structure
Theoretical Computer Science
2005-06-10Paper
On-line construction of compact directed acyclic word graphs
Discrete Applied Mathematics
2005-02-22Paper
Hierarchies of parallel rewriting P systems -- a survey
New Generation Computing
2005-02-11Paper
Circular splicing and regularity
RAIRO - Theoretical Informatics and Applications
2004-10-28Paper
scientific article; zbMATH DE number 2077166 (Why is no real title available?)
 
2004-07-01Paper
scientific article; zbMATH DE number 2044498 (Why is no real title available?)
 
2004-02-18Paper
scientific article; zbMATH DE number 2040901 (Why is no real title available?)
 
2004-02-11Paper
Gemmating P systems: Collapsing hierarchies.
Theoretical Computer Science
2003-08-17Paper
On three variants of rewriting P systems
Theoretical Computer Science
2003-07-30Paper
scientific article; zbMATH DE number 1953228 (Why is no real title available?)
 
2003-07-25Paper
scientific article; zbMATH DE number 1951579 (Why is no real title available?)
 
2003-07-21Paper
scientific article; zbMATH DE number 1948488 (Why is no real title available?)
 
2003-07-13Paper
A parallel algorithm for pattern discovery in biological sequences
Future Generation Computer Systems
2003-01-21Paper
A duality theorem for two connectivity-preserving parallel shrinking transformations
Future Generation Computer Systems
2003-01-21Paper
scientific article; zbMATH DE number 1759460 (Why is no real title available?)
 
2002-11-25Paper
scientific article; zbMATH DE number 1834567 (Why is no real title available?)
 
2002-11-24Paper
scientific article; zbMATH DE number 1830949 (Why is no real title available?)
 
2002-11-18Paper
Parallel simulation of reaction–diffusion phenomena in percolation processes
Future Generation Computer Systems
2002-07-14Paper
Separating some splicing models.
Information Processing Letters
2002-07-14Paper
scientific article; zbMATH DE number 1738645 (Why is no real title available?)
 
2002-05-07Paper
scientific article; zbMATH DE number 1738659 (Why is no real title available?)
 
2002-05-07Paper
Cellular automata: From a theoretical parallel computational model to its application to complex systems
Parallel Computing
2001-08-20Paper
scientific article; zbMATH DE number 1615275 (Why is no real title available?)
 
2001-07-08Paper
scientific article; zbMATH DE number 1583885 (Why is no real title available?)
 
2001-04-03Paper
APPROXIMATING THE MAXIMUM ISOMORPHIC AGREEMENT SUBTREE IS HARD
International Journal of Foundations of Computer Science
2001-02-11Paper
scientific article; zbMATH DE number 1301600 (Why is no real title available?)
 
2000-08-24Paper
Nine test tubes generate any RE language
Theoretical Computer Science
2000-08-23Paper
scientific article; zbMATH DE number 1414276 (Why is no real title available?)
 
2000-03-15Paper
scientific article; zbMATH DE number 1406167 (Why is no real title available?)
 
2000-02-23Paper
Cellular automata in fuzzy backgrounds
Physica D
2000-01-24Paper
scientific article; zbMATH DE number 1305531 (Why is no real title available?)
 
1999-11-01Paper
scientific article; zbMATH DE number 1354996 (Why is no real title available?)
 
1999-10-31Paper
On the dynamical behavior of chaotic cellular automata
Theoretical Computer Science
1999-04-28Paper
Multilayered cellular automata
Theoretical Computer Science
1999-04-28Paper
scientific article; zbMATH DE number 790976 (Why is no real title available?)
 
1996-05-05Paper
scientific article; zbMATH DE number 679806 (Why is no real title available?)
 
1995-12-18Paper
scientific article; zbMATH DE number 718627 (Why is no real title available?)
 
1995-02-02Paper
scientific article; zbMATH DE number 475419 (Why is no real title available?)
 
1994-01-13Paper
On automata on infinite trees
Theoretical Computer Science
1992-06-28Paper
scientific article; zbMATH DE number 8767 (Why is no real title available?)
 
1992-06-25Paper
Membership problems for regular and context-free trace languages
Information and Computation
1989-01-01Paper
scientific article; zbMATH DE number 4094830 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4058865 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4045155 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4024789 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4020497 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3905850 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3986645 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3936490 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3903969 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3841217 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3808972 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3765179 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3874641 (Why is no real title available?)
 
1982-01-01Paper
An application of the theory of free partially commutative monoids: Asymptotic densities of trace languages
Lecture Notes in Computer Science
1981-01-01Paper
scientific article; zbMATH DE number 3793389 (Why is no real title available?)
 
1981-01-01Paper
On efficient computation of the coefficients of some polynomials with applications to some enumeration problems
Information Processing Letters
1981-01-01Paper
scientific article; zbMATH DE number 3737026 (Why is no real title available?)
 
1981-01-01Paper
Sulla complessita di alcuni problemi di conteggio
Calcolo
1980-01-01Paper
scientific article; zbMATH DE number 3639138 (Why is no real title available?)
 
1979-01-01Paper
Three efficient algorithms for counting problems
Information Processing Letters
1979-01-01Paper
ANALYSIS AND COMPACTING OF MUSICAL TEXTS
Journal of Cybernetics
1978-01-01Paper
scientific article; zbMATH DE number 3572058 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3569839 (Why is no real title available?)
 
1977-01-01Paper


Research outcomes over time


This page was built for person: Giancarlo Mauri