Simple neural-like p systems for maximal independent set selection.
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....
প্রধান লেখক: | Xu, L, Jeavons, P |
---|---|
বিন্যাস: | Journal article |
ভাষা: | English |
প্রকাশিত: |
2013
|
অনুরূপ উপাদানগুলি
-
Simple Neural−Like P Systems for Maximal Independent Set Selection
অনুযায়ী: Xu, L, অন্যান্য
প্রকাশিত: (2013) -
Simple neural−like P systems for maximal independent set selection
অনুযায়ী: Xu, L, অন্যান্য
প্রকাশিত: (2013) -
Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
অনুযায়ী: Jeavons, P, অন্যান্য
প্রকাশিত: (2016) -
Feedback from nature: an optimal distributed algorithm for maximal independent set selection
অনুযায়ী: Scott, A, অন্যান্য
প্রকাশিত: (2013) -
A polynomial time solution to constraint satisfaction problems by neural−like P systems
অনুযায়ী: Xu, L, অন্যান্য
প্রকাশিত: (2013)