Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
DOI10.1016/J.INS.2017.11.022zbMATH Open1436.68113OpenAlexW2768570473MaRDI QIDQ781876FDOQ781876
Authors: Daniel Díaz-Pernil, Hepzibah A. Christinal, Miguel A. Gutiérrez-Naranjo 
Publication date: 20 July 2020
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://idus.us.es/xmlui/handle/11441/49805
Recommendations
- A uniform family of tissue P systems with cell division solving 3-COL in a linear time
- A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
- A linear-time tissue P system based solution for the 3-coloring problem
- 3-Col problem modelling using simple kernel P systems
- Alternative representations of P systems solutions to the graph colouring problem
Analysis of algorithms and problem complexity (68Q25) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Every planar map is four colorable. I: Discharging
- Every planar map is four colorable. II: Reducibility
- Tissue P systems.
- Fuzzy reasoning spiking neural P system for fault diagnosis
- The complexity of theorem-proving procedures
- Computational complexity of tissue-like P systems
- Asynchronous spiking neural P systems with local synchronization
- Tissue P systems with channel states
- Tissue P systems with protein on cells
- P systems with proteins on membranes characterize PSPACE
- P systems with proteins on membranes
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The efficiency of tissue P systems with cell separation relies on the environment
- An unsupervised learning algorithm for membrane computing
- Membrane Computing
- A polynomial alternative to unbounded environment for tissue P systems with cell division
- A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
- P systems with proteins on membranes: a survey
- Active membranes, proteins on membranes, tissue P systems: complexity-related issues and challenges
- The relevance of the environment on the efficiency of tissue P systems
- Title not available (Why is that?)
Cited In (11)
- Small universal improved spiking neural P systems with multiple channels and autapses
- A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
- A uniform family of tissue P systems with cell division solving 3-COL in a linear time
- Spiking neural P systems with autapses
- Weighted spiking neural P systems with polarizations and anti-spikes
- 3-Col problem modelling using simple kernel P systems
- A linear-time tissue P system based solution for the 3-coloring problem
- Spiking neural P systems without duplication
- Homeostasis tissue-like P systems with cell separation
- A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
- Alternative representations of P systems solutions to the graph colouring problem
This page was built for publication: Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q781876)
