A uniform family of tissue P systems with cell division solving 3-COL in a linear time
DOI10.1016/J.TCS.2008.04.005zbMATH Open1151.68016OpenAlexW2051931262MaRDI QIDQ953542FDOQ953542
Authors: Daniel Díaz-Pernil, Mario J. Pérez-Jiménez, Miguel A. Gutiérrez-Naranjo, Agustín Riscos-Núñez 
Publication date: 6 November 2008
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2008.04.005
Recommendations
- A linear-time tissue P system based solution for the 3-coloring problem
- A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
- Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
- A tissue P systems based uniform solution to tripartite matching problem
- A uniform solution to the independent set problem through tissue P systems with cell separation
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Title not available (Why is that?)
- Computing with membranes
- Membrane computing. An introduction.
- Every planar map is four colorable. I: Discharging
- Every planar map is four colorable. II: Reducibility
- Tissue P systems.
- Cell communication in tissue \(P\) systems: universality results
- A polynomial complexity class in P systems using membrane division
- Spiking neural P systems
- Brane Calculi
- The power of communication: P systems with symport/antiport
- Tissue P systems with channel states
- Title not available (Why is that?)
- Title not available (Why is that?)
- Membrane Computing
- Title not available (Why is that?)
- Title not available (Why is that?)
- Developments in Language Theory
- Aspects of Molecular Computing
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (28)
- P systems and computational algebraic topology
- Accelerated execution of P systems with active membranes to solve the \(N\)-queens problem
- Time-free solution to SAT problem by tissue P systems
- A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
- Simple neural-like P systems for maximal independent set selection
- The computational power of monodirectional tissue P systems with symport rules
- Towards automated deduction in cP systems
- Membrane computing to enhance time efficiency of minimum dominating set
- The computational power of tissue-like P systems with promoters
- Rule synchronization for tissue P systems
- Cell-like P systems with evolutional symport/antiport rules and membrane creation
- Designing a new software tool for digital imagery based on P systems
- Monodirectional tissue P systems with channel states
- A time-free uniform solution to subset sum problem by tissue P systems with cell division
- A linear time complexity of breadth-first search using P system with membrane division
- Tissue P systems with cell separation: attacking the partition problem
- Tissue-like P systems with evolutional symport/antiport rules
- 3-Col problem modelling using simple kernel P systems
- A linear-time tissue P system based solution for the 3-coloring problem
- Rule synchronization for monodirectional tissue-like P systems with channel states
- RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS
- A tissue P systems based uniform solution to tripartite matching problem
- Solving the bin-packing problem by means of tissue P system with 2-division
- Homeostasis tissue-like P systems with cell separation
- Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
- A uniform family of tissue P systems with protein on cells solving 3-coloring in linear time
- A P-Lingua based simulator for tissue P systems
- Alternative representations of P systems solutions to the graph colouring problem
This page was built for publication: A uniform family of tissue P systems with cell division solving 3-COL in a linear time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q953542)
