Simple Neural-Like P Systems for Maximal Independent Set Selection
From MaRDI portal
Publication:5378208
DOI10.1162/NECO_a_00443zbMath1414.68032OpenAlexW2094048644WikidataQ48116450 ScholiaQ48116450MaRDI QIDQ5378208
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
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (4)
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
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spiking neural P systems with neuron division and budding
- A computational modeling for real ecosystems based on P systems
- P systems with minimal parallelism
- 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
- Computational complexity of tissue-like P systems
- Tissue P systems.
- Unexpected universality results for three classes of P systems with symport/antiport
- Computing with membranes
- Beeping a maximal independent set
- Spiking Neural P Systems with Astrocytes
- Parallel and Distributed Algorithms in P Systems
- BFS Solution for Disjoint Paths in P Systems
- Time-Free Spiking Neural P Systems
- A Biological Solution to a Fundamental Distributed Computing Problem
- The price of being near-sighted
- A fast and simple randomized parallel algorithm for the maximal independent set problem
- Locality in Distributed Graph Algorithms
- Distributed Computing: A Locality-Sensitive Approach
- Reducibility among Combinatorial Problems
- Maximal independent sets in radio networks
- Distributed Computing
- Solving Numerical NP-Complete Problems with Spiking Neural P Systems
- A Computational Complexity Theory in Membrane Computing
This page was built for publication: Simple Neural-Like P Systems for Maximal Independent Set Selection
