Journal of Computer and System Sciences
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Membrane Computing: An Introduction
Membrane Computing: An Introduction
The power of communication: P systems with symport/antiport
New Generation Computing
Solving NP-Complete Problems Using P Systems with Active Membranes
UMC '00 Proceedings of the Second International Conference on Unconventional Models of Computation
Tissue P Systems with Contextual and Rewriting Rules
WMC-CdeA '02 Revised Papers from the International Workshop on Membrane Computing
Theoretical Computer Science
Planar 3-colorability is polynomial complete
ACM SIGACT News
Tissue P systems with channel states
Theoretical Computer Science - Insightful theory
Cell communication in tissue P systems: universality results
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Fundamenta Informaticae
Tissue p systems with antiport rules and small numbers of symbols and cells
DLT'05 Proceedings of the 9th international conference on Developments in Language Theory
CMSB'04 Proceedings of the 20 international conference on Computational Methods in Systems Biology
Solving the Independent Set Problem by Using Tissue-Like P Systems with Cell Division
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part I: Methods and Models in Artificial and Natural Computation. A Homage to Professor Mira's Scientific Legacy
Segmentation in 2D and 3D Image Using Tissue-Like P System
CIARP '09 Proceedings of the 14th Iberoamerican Conference on Pattern Recognition: Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications
Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Region-based segmentation of 2D and 3D images with tissue-like P systems
Pattern Recognition Letters
P systems and computational algebraic topology
Mathematical and Computer Modelling: An International Journal
Designing a new software tool for Digital Imagery based on P systems
Natural Computing: an international journal
The efficiency of tissue p systems with cell separation relies on the environment
CMC'12 Proceedings of the 13th international conference on Membrane Computing
Segmenting images with gradient-based edge detection using Membrane Computing
Pattern Recognition Letters
| Hi-index | 5.23 |
Several examples of the efficiency of cell-like P systems regarding the solution of NP-complete problems in polynomial time can be found in the literature(obviously, trading space for time). Recently, different new models of tissue-like P systems have received much attention from the scientific community. In this paper we present a linear-time solution to an NP-complete problem from graph theory, the 3-coloring problem, and we discuss the suitability of tissue-like P systems as a framework to address the efficient solution to intractable problems.