Journal article icon

Journal article

Simple neural-like p systems for maximal independent set selection.

Abstract:

Membrane systems (P systems) are distributed computing models inspired by living cells where a collection of processors jointly achieves a computing task. The problem of maximal independent set (MIS) selection in a graph is to choose a set of nonadjacent nodes to which no further nodes can be added. In this letter, we design a class of simple neural-like P systems to solve the MIS selection problem efficiently in a distributed way. This new class of systems possesses two features that are att...

Expand abstract
Publication status:
Published

Actions


Access Document


Publisher copy:
10.1162/neco_a_00443

Authors


More by this author
Institution:
University of Oxford
Department:
Oxford, MPLS, Computer Science
Journal:
Neural computation
Volume:
25
Issue:
6
Pages:
1642-1659
Publication date:
2013-06-05
DOI:
EISSN:
1530-888X
ISSN:
0899-7667
URN:
uuid:682dfea7-a28f-4791-9dc6-db0c53add57a
Source identifiers:
390949
Local pid:
pubs:390949

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP