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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Xu, L, Jeavons, P
Format:	Journal article
Sprog:	English
Udgivet:	2013

Lignende værker

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

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

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

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

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

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

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

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

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

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

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

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

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

The complexity of maximal constraint languages
af: Bulatov, A, et al.
Udgivet: (2001)

The complexity of maximal constraint languages
af: Bulatov, A, et al.
Udgivet: (2001)

Composable core-sets for determinant maximization: A simple near-optimal algorithm
af: Indyk, Piotr
Udgivet: (2021)

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

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

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

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

A maximal tractable class of soft constraints
af: Cohen, D, et al.
Udgivet: (2004)

A maximal tractable class of soft constraints
af: Cohen, D, et al.
Udgivet: (2004)

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

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

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

Independent sets in (P₆, diamond)-free graphs
af: Raffaele Mosca
Udgivet: (2009-01-01)

Minimal closed sets and maximal closed sets
af: Fumie Nakaoka, et al.
Udgivet: (2006-01-01)

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

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

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

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

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

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

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

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

Maximal resolving sets in a graph
af: V. Swaminathan, et al.
Udgivet: (2024-12-01)

Asymmetric maximal and minimal open sets
af: Mukharjee Ajoy, et al.
Udgivet: (2016-01-01)

Some properties of maximal open sets
af: Fumie Nakaoka, et al.
Udgivet: (2003-01-01)

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

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