Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
type: Item
instance of: scholarly article
title: Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
zbMATH Open document ID: 1436.68113
author: Daniel Díaz-Pernil
author: Hepzibah A. Christinal
author: Miguel A. Gutiérrez-Naranjo
published in: Information Sciences
publication date: 2020-07-20T00:00:00Z
full work available at URL: https://idus.us.es/xmlui/handle/11441/49805
Mathematics Subject Classification ID: 68Q07
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 7222594
zbMATH Keywords: membrane computing
zbMATH Keywords: P-systems
zbMATH Keywords: 3-COL problem
MaRDI profile type: Publication
OpenAlex ID: W2768570473
cites work: Every planar map is four colorable. I: Discharging
cites work: Every planar map is four colorable. II: Reducibility
cites work: The complexity of theorem-proving procedures
cites work: Tissue P systems with channel states
cites work: Q4198056
cites work: Q5478215
cites work: Q4413837
cites work: The Efficiency of Tissue P Systems with Cell Separation Relies on the Environment
cites work: Tissue P systems.
cites work: Q4808649
cites work: A Uniform Family of Tissue P Systems with Protein on Cells Solving 3-Coloring in Linear Time
cites work: Computational complexity of tissue-like P systems
cites work: P SYSTEMS WITH PROTEINS ON MEMBRANES: A SURVEY
cites work: Q5487108
cites work: Q3406469
cites work: An unsupervised learning algorithm for membrane computing
cites work: Fuzzy reasoning spiking neural P system for fault diagnosis
cites work: Membrane Computing
cites work: A polynomial alternative to unbounded environment for tissue P systems with cell division
cites work: The Relevance of the Environment on the Efficiency of Tissue P Systems
cites work: Asynchronous spiking neural P systems with local synchronization
cites work: Tissue P Systems with Protein on Cells
cites work: Active Membranes, Proteins on Membranes, Tissue P Systems: Complexity-Related Issues and Challenges
cites work: P systems with proteins on membranes characterize PSPACE
cites work: Q2707541
DOI: 10.1016/J.INS.2017.11.022
description: scientific article; zbMATH DE number 7222594