Fixed points and maximal independent sets in AND-OR networks
type: Item
instance of: scholarly article
title: Fixed points and maximal independent sets in AND-OR networks
zbMATH Open document ID: 1076.68047
DOI: 10.1016/S0166-218X(03)00461-X
author: Julio Aracena
author: Jacques Demongeot
author: Eric Goles
published in: Discrete Applied Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 90B10
zbMATH DE Number: 2083746
zbMATH Keywords: AND-OR network
zbMATH Keywords: Fixed point
zbMATH Keywords: Digraph
zbMATH Keywords: Bipartite
zbMATH Keywords: graph
zbMATH Keywords: Maximal independent set
MaRDI profile type: Publication
cites work: The number of fixed points of the majority rule
cites work: Neural networks and physical systems with emergent collective computational abilities.
cites work: Direct calculation of the stable points of a neural network
cites work: Maximal independent sets in bipartite graphs
Recommended article: Maximum number of fixed points in AND-OR-NOT networks
Recommended article: Fixed points in conjunctive networks and maximal independent sets in graph contractions
Recommended article: The number of fixed points of AND-OR networks with chain topology
Recommended article: On the computation of fixed points in Boolean networks
Recommended article: Complexity of maximum fixed point problem in Boolean networks
Recommended article: Number of Fixed Points and Disjoint Cycles in Monotone Boolean Networks
Recommended article: Fixed point theorems for Boolean networks expressed in terms of forbidden subnetworks
Recommended article: Fixed Points of Boolean Networks, Guessing Graphs, and Coding Theory
Recommended article: Q3449992
Recommended article: On Fixable Families of Boolean Networks
description: scientific article; zbMATH DE number 2083746