Simple Neural-Like P Systems for Maximal Independent Set Selection

No abstract is available for this paper.

• Publication year

  2013

• Venue

  Neural Computation

• Publication date

  2013-06-01

• Fields of study

  Mathematics, Computer Science, Medicine

• Identifiers
  DOI 10.1162/NECO_a_00443PMID 23517102
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Spiking Neural P Systems with a Generalized Use of Rules

  2014cited by this paper
• Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems

  2014cited by this paper
• Computational power of tissue P systems for generating control languages

  2014cited by this paper
• On Some Classes of Sequential Spiking Neural P Systems

  2014cited by this paper
• A Polynomial-Time Solution to Constraint Satisfaction Problems by Neural-like P Systems

  2013cited by this paper
• Spiking Neural P Systems with Astrocytes

  2012cited by this paper
• Beeping a maximal independent set

  2011cited by this paper
• A Biological Solution to a Fundamental Distributed Computing Problem

  2011cited by this paper
• A computational modeling for real ecosystems based on P systems

  2011influential reference
• Parallel and Distributed Algorithms in P Systems

  2011cited by this paper
• Biology-inspired networking

  2011cited by this paper
• BFS Solution for Disjoint Paths in P Systems

  2011cited by this paper
• The rise of molecular machines

  2011cited by this paper
• Spiking neural P systems with neuron division and budding

  2011cited by this paper
• Time-Free Spiking Neural P Systems

  2011cited by this paper
• Membrane Systems with Peripheral Proteins Using Cell Division

  2010cited by this paper
• Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources

  2010cited by this paper
• A uniform framework for modeling based on P systems

  2010cited by this paper
• Modelling to Contain Pandemic Influenza A (H1N1) with Stochastic Membrane Systems: A Work-in-Progress Paper

  2010cited by this paper
• Computational complexity of tissue-like P systems

  2010cited by this paper
• The Oxford Handbook of Membrane Computing

  2010influential reference
• Computational complexity in P systems

  2009cited by this paper
• A Computational Complexity Theory in Membrane Computing

  2009cited by this paper
• A Model of the Quorum Sensing System in Vibrio fischeri Using P Systems

  2008cited by this paper
• A uniform family of tissue P systems with cell division solving 3-COL in a linear time

  2008cited by this paper
• P systems with minimal parallelism

  2007cited by this paper
• Spiking Neural P Systems: A Tutorial

  2007cited by this paper
• Solving Numerical NP-Complete Problems with Spiking Neural P Systems

  2007cited by this paper
• The price of being near-sighted

  2006cited by this paper
• Maximal independent sets in radio networks

  2005cited by this paper
• Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs

  2005cited by this paper
• Tissue P systems

  2003cited by this paper
• Solving a PSPACE-Complete Problem by Recognizing P Systems with Restricted Active Membranes

  2003cited by this paper
• Unexpected universality results for three classes of P systems with symport/antiport

  2002cited by this paper
• Computing with Membranes: Attacking NP-Complete Problems

  2000influential reference
• Computing with Membranes

  2000influential reference
• Locality in Distributed Graph Algorithms

  1992cited by this paper
• Distributed Algorithms

  1992cited by this paper
• A new parallel algorithm for the maximal independent set problem

  1987cited by this paper
• Distributed Computing: A Locality-Sensitive Approach

  1987cited by this paper
• A simple parallel algorithm for the maximal independent set problem

  1985cited by this paper
• A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem

  1985cited by this paper
• Reducibility Among Combinatorial Problems

  1972cited by this paper

• Solving the SAT problem using spiking neural P systems with coloured spikes and division rules

  2024cites this paper
• A survey on learning models of spiking neural membrane systems and spiking neural networks

  2024cites this paper
• Delayed Spiking Neural P Systems with Scheduled Rules

  2021cites this paper
• On Applications of Spiking Neural P Systems

  2020cites this paper
• Application of Neural-Like P Systems With State Values for Power Coordination of Photovoltaic/Battery Microgrids

  2018cites this paper
• Spiking neural P systems with homogeneous neurons and synapses

  2016cites this paper
• Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring

  2016cites this paper
• Simple Algorithms for Distributed Leader Election in Anonymous Synchronous Rings and Complete Networks Inspired by Neural Development in Fruit Flies

  2015cites this paper
• Denial of service attack detection using trapezoidal fuzzy reasoning spiking neural P system

  2015influential citation
• Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems

  2014cites this paper
• Computational power of tissue P systems for generating control languages

  2014cites this paper
• On Some Classes of Sequential Spiking Neural P Systems

  2014cites this paper
• Spiking Neural P Systems with a Generalized Use of Rules

  2014cites this paper
• Spiking Neural P Systems with Astrocytes

  2012cites this paper