Skip to search formSkip to main contentSkip to account menu

Maximal independent set

Known as: Minimum independent dominating set, Minimum maximal independent set, Minimum maximal indepent set 
In graph theory, a maximal independent set (MIS) or maximal stable set is an independent set that is not a subset of any other independent set. In… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
An independent set of a graph is a subset of its vertices such that there are not any two adjacent vertices in this set. Finding… 
2012
2012
A family ${\mathcal P} \subset [\omega]^\omega$ is called positive iff it is the union of some infinite upper set in the Boolean… 
2009
2009
Frobenius dimension is one of the most important birational invariants of maximal curves. In this paper, a characterization of… 
2008
2008
  • 2008
  • Corpus ID: 43634790
Objective: To compare actual values for maximal inspiratory pressure (MIP) and maximal expiratory pressure (MEP) found in a… 
Highly Cited
2007
Highly Cited
2007
In the constraint satisfaction problem ($CSP$), the aim is to find an assignment of values to a set of variables subject to… 
2007
2007
For all 1 < p < 2, we demonstrate the existence of quantum channels with non-multiplicative maximal p-norms. Equivalently, the… 
2007
2007
Broadcasting is a basic operation in wireless sensor networks and mobile ad hoc networks.Reducing redundant retransmission nodes… 
2007
2007
Several novel 2-amino-5-[4-chloro-2-(2-chlorophenoxy)phenyl]-1,3,4-thiadiazole derivatives 4a-d were synthesized and their… 
1999
1999
Generation of all maximal independent sets (MIS) is a NP-complete problem for general graphs. In this paper, using a particular… 
1996
1996
Denote bymi(G) the number of maximal independent sets ofG. This paper studies the setS(k) of all graphsG withmi(G) = k and…