A uniform family of tissue P systems with cell division solving 3-COL in a linear time
From MaRDI portal
(Redirected from Publication:953542)
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
Cites work
- scientific article; zbMATH DE number 1583885 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1314295 (Why is no real title available?)
- scientific article; zbMATH DE number 1951592 (Why is no real title available?)
- scientific article; zbMATH DE number 2001370 (Why is no real title available?)
- scientific article; zbMATH DE number 1870553 (Why is no real title available?)
- scientific article; zbMATH DE number 2089984 (Why is no real title available?)
- A polynomial complexity class in P systems using membrane division
- Aspects of Molecular Computing
- Brane Calculi
- Cell communication in tissue \(P\) systems: universality results
- Computing with membranes
- Developments in Language Theory
- Every planar map is four colorable. I: Discharging
- Every planar map is four colorable. II: Reducibility
- Membrane Computing
- Membrane computing. An introduction.
- Spiking neural P systems
- The power of communication: P systems with symport/antiport
- Tissue P systems with channel states
- Tissue P systems.
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 linear time complexity of breadth-first search using P system with membrane division
- A time-free uniform solution to subset sum problem by tissue P systems with cell 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
- A tissue P systems based uniform solution to tripartite matching problem
- RESEARCH FRONTIERS OF MEMBRANE COMPUTING: OPEN PROBLEMS AND RESEARCH TOPICS
- Solving the 3-COL problem by using tissue P systems without environment and proteins on cells
- Solving the bin-packing problem by means of tissue P system with 2-division
- A P-Lingua based simulator for tissue P systems
- 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: 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)
