Simple neural-like P systems for maximal independent set selection

DOI10.1162/NECO_A_00443MaRDI QIDQ5378208zbMATH OpenOpenAlexWikidataFDO

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

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

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

Cites work

• scientific article; zbMATH DE number 1583871 (Why is no real title available?)
• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• scientific article; zbMATH DE number 5671765 (Why is no real title available?)
• scientific article; zbMATH DE number 2118901 (Why is no real title available?)
• A biological solution to a fundamental distributed computing problem
• A computational complexity theory in membrane computing
• A computational modeling for real ecosystems based on P systems
• A fast and simple randomized parallel algorithm for the maximal independent set problem
• A uniform family of tissue P systems with cell division solving 3-COL in a linear time
• BFS Solution for Disjoint Paths in P Systems
• Computational complexity of tissue-like P systems
• Computing with membranes
• Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources
• Distributed Computing
• Distributed Computing: A Locality-Sensitive Approach
• Locality in Distributed Graph Algorithms
• P systems with minimal parallelism
• Parallel and distributed algorithms in P systems
• Reducibility among combinatorial problems
• Solving Numerical NP-Complete Problems with Spiking Neural P Systems
• Spiking neural P systems
• Spiking neural P systems with astrocytes
• Spiking neural P systems with neuron division and budding
• The price of being near-sighted
• Time-free spiking neural P systems
• Tissue P systems.
• Unexpected universality results for three classes of P systems with symport/antiport
• \textsc{Maximal Independent Sets} in radio networks

Cited in

(5)

• A biological solution to a fundamental distributed computing problem
• Spiking neural P systems with a generalized use of rules
• On Some Classes of Sequential Spiking Neural P Systems
• 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

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)