Simple neural-like P systems for maximal independent set selection
DOI10.1162/NECO_A_00443zbMATH Open1414.68032OpenAlexW2094048644WikidataQ48116450 ScholiaQ48116450MaRDI QIDQ5378208FDOQ5378208
Authors: P. Jeavons, Lei Xu 
Publication date: 12 June 2019
Published in: Neural Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1162/neco_a_00443
Recommendations
- A biological solution to a fundamental distributed computing problem
- scientific article; zbMATH DE number 1860702
- scientific article; zbMATH DE number 2013814
- P systems with active membranes: Attacking NP-complete problems
- Time-free solution to independent set problem using P systems with active membranes
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Cites Work
- Reducibility among Combinatorial Problems
- Computing with membranes
- BFS Solution for Disjoint Paths in P Systems
- Title not available (Why is that?)
- Tissue P systems.
- Title not available (Why is that?)
- Spiking neural P systems with neuron division and budding
- Distributed Computing: A Locality-Sensitive Approach
- Spiking neural P systems
- P systems with minimal parallelism
- Computational complexity of tissue-like P systems
- A fast and simple randomized parallel algorithm for the maximal independent set problem
- Locality in Distributed Graph Algorithms
- Maximal independent sets in radio networks
- Distributed Computing
- A biological solution to a fundamental distributed computing problem
- Solving Numerical NP-Complete Problems with Spiking Neural P Systems
- Title not available (Why is that?)
- A computational complexity theory in membrane computing
- Time-free spiking neural P systems
- A uniform family of tissue P systems with cell division solving 3-COL in a linear time
- Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources
- Unexpected universality results for three classes of P systems with symport/antiport
- Spiking neural P systems with astrocytes
- Beeping a maximal independent set
- The price of being near-sighted
- A computational modeling for real ecosystems based on P systems
- Title not available (Why is that?)
- Parallel and distributed algorithms in P systems
Cited In (5)
- On Some Classes of Sequential Spiking Neural P Systems
- Spiking Neural P Systems with a Generalized Use of Rules
- Computational power of tissue P systems for generating control languages
- Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
- A biological solution to a fundamental distributed computing problem
This page was built for publication: Simple neural-like P systems for maximal independent set selection
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5378208)
