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

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

Show other versions (2)

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....

書目詳細資料
Main Authors:	Xu, L, Jeavons, P
格式:	Journal article
語言:	English
出版:	2013

相似書籍

Simple Neural−Like P Systems for Maximal Independent Set Selection
由: Xu, L, et al.
出版: (2013)

Simple neural−like P systems for maximal independent set selection
由: Xu, L, et al.
出版: (2013)

Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
由: Jeavons, P, et al.
出版: (2016)

Feedback from nature: an optimal distributed algorithm for maximal independent set selection
由: Scott, A, et al.
出版: (2013)

A polynomial time solution to constraint satisfaction problems by neural−like P systems
由: Xu, L, et al.
出版: (2013)

Disjoint maximal independent sets in graphs and hypergraphs
由: Paul Dorbec, et al.
出版: (2024-01-01)

On the number of maximal independent sets in a graph
由: David R. Wood
出版: (2011-09-01)

Simple algorithms for distributed leader election in anonymous synchronous rings and complete networks inspired by neural development in fruit flies
由: Xu, L, et al.
出版: (2015)

Counting Maximal Distance-Independent Sets in Grid Graphs
由: Euler Reinhardt, et al.
出版: (2013-07-01)

Number of maximal 2-component independent sets in forests
由: Shuting Cheng, et al.
出版: (2022-05-01)

MAXIMAL INDEPENDENT SETS FOR THE PIXEL EXPANSION OF GRAPH ACCESS STRUCTURE
由: Massoud Hadian Dehkordi, et al.
出版: (2008-03-01)

An Algorithm for Group Formation and Maximal Independent Set in an Amorphous Computer
由: Nagpal, Radhika, et al.
出版: (2004)

Independent component analysis for brain FMRI does indeed select for maximal independence.
由: Vince D Calhoun, et al.
出版: (2013-01-01)

The complexity of maximal constraint languages
由: Bulatov, A, et al.
出版: (2001)

The complexity of maximal constraint languages
由: Bulatov, A, et al.
出版: (2001)

Composable core-sets for determinant maximization: A simple near-optimal algorithm
由: Indyk, Piotr
出版: (2021)

Recognizing Maximal Unfrozen Graphs with respect to Independent Sets is CO-NP-complete
由: Nesrine Abbas, et al.
出版: (2005-01-01)

Recognizing Maximal Unfrozen Graphs with respect to Independent Sets is CO-NP-complete
由: Nesrine Abbas, et al.
出版: (2005-12-01)

Correction: Independent Component Analysis for Brain fMRI Does Indeed Select for Maximal Independence
出版: (2013-01-01)

Attribute Selection via Maximizing Independent-and-Effective Classification Information Ratio
由: LIU Ye, DAI Jianhua, CHEN Jiaolong
出版: (2022-11-01)

A maximal tractable class of soft constraints
由: Cohen, D, et al.
出版: (2004)

A maximal tractable class of soft constraints
由: Cohen, D, et al.
出版: (2004)

Determination of the Maximum Set Independent Simple Paths between the Vertices of the Graph
由: Yulia Terentyeva
出版: (2021-06-01)

TEN SIMPLE MAXIMS FOR THE SYSTEMS ANALYST: BRINGING THE IT COMMUNTY INTO THE CLASSROOM
由: Roy Boggs
出版: (2009-01-01)

H-hop independently submodular maximization problem with curvature
由: Yang Lv, et al.
出版: (2024-09-01)

Independent sets in (P₆, diamond)-free graphs
由: Raffaele Mosca
出版: (2009-01-01)

Minimal closed sets and maximal closed sets
由: Fumie Nakaoka, et al.
出版: (2006-01-01)

On the Complexity of Target Set Selection in Simple Geometric Networks
由: Michal Dvořák, et al.
出版: (2024-08-01)

Sentiment Analysis Of Energy Independence Tweets Using Simple Recurrent Neural Network
由: Kurnia Muludi, et al.
出版: (2021-10-01)

Supervised feature selection based on rough set theory and expectation-maximization algorithm
由: Zhang, Dong
出版: (2013)

Tinnitus-like "hallucinations" elicited by sensory deprivation in an entropy maximization recurrent neural network.
由: Aviv Dotan, et al.
出版: (2021-12-01)

GENERATING MAXIMAL SUBGROUPS OF FINITE ALMOST SIMPLE GROUPS
由: ANDREA LUCCHINI, et al.
出版: (2020-01-01)

The maximal factorizations of the finite simple groups and their antomorphism ground /
由: Liebeck, M. W. (Martin W.), 1954-, et al.
出版: (1990)

Efficient Graph-Based Resource Allocation Scheme Using Maximal Independent Set for Randomly- Deployed Small Star Networks
由: Jian Zhou, et al.
出版: (2017-11-01)

Maximizing sinusoidal channels of HZSM-5 for high shape-selectivity to p-xylene
由: Chuanfu Wang, et al.
出版: (2019-09-01)

Maximal resolving sets in a graph
由: V. Swaminathan, et al.
出版: (2024-12-01)

Asymmetric maximal and minimal open sets
由: Mukharjee Ajoy, et al.
出版: (2016-01-01)

Some properties of maximal open sets
由: Fumie Nakaoka, et al.
出版: (2003-01-01)

Predicting Maximal Gaps in Sets of Primes
由: Alexei Kourbatov, et al.
出版: (2019-05-01)

Input Feature Selection Method Based on Feature Set Equivalence and Mutual Information Gain Maximization
由: Xinzheng Wang, et al.
出版: (2019-01-01)