Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,587,763 papers from all fields of science
Search
Sign In
Create Free Account
Maximal independent set
Known as:
Minimum independent dominating set
, Minimum maximal independent set
, Minimum maximal indepent set
Expand
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
34 relations
2-satisfiability
Clique (graph theory)
Clique problem
Cograph
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Maximal Independent Sets
K. Erciyes
2013
Corpus ID: 61963001
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…
Expand
2012
2012
Maximal Chains in Positive Subfamilies of P(ω)
Miloš S. Kurilić
Order
2012
Corpus ID: 39709745
A family ${\mathcal P} \subset [\omega]^\omega$ is called positive iff it is the union of some infinite upper set in the Boolean…
Expand
2009
2009
On maximal curves with Frobenius dimension 3
S. Fanali
,
M. Giulietti
Des. Codes Cryptogr.
2009
Corpus ID: 40276193
Frobenius dimension is one of the most important birational invariants of maximal curves. In this paper, a characterization of…
Expand
2008
2008
MAXIMAL RESPIRATORY PRESSURES : ACTUAL AND PREDICTED VALUES IN HEALTHY SUBJECTS
2008
Corpus ID: 43634790
Objective: To compare actual values for maximal inspiratory pressure (MIP) and maximal expiratory pressure (MEP) found in a…
Expand
Highly Cited
2007
Highly Cited
2007
A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem
Rustem Takhanov
Symposium on Theoretical Aspects of Computer…
2007
Corpus ID: 3141007
In the constraint satisfaction problem ($CSP$), the aim is to find an assignment of values to a set of variables subject to…
Expand
2007
2007
The maximal p-norm multiplicativity conjecture is false
P. Hayden
2007
Corpus ID: 115164277
For all 1 < p < 2, we demonstrate the existence of quantum channels with non-multiplicative maximal p-norms. Equivalently, the…
Expand
2007
2007
Maximal Independent Set Based Distributed Algorithm for Minimum Connected Dominating Set
Ming-Tian Zhou
2007
Corpus ID: 124954457
Broadcasting is a basic operation in wireless sensor networks and mobile ad hoc networks.Reducing redundant retransmission nodes…
Expand
2007
2007
SYNTHESIS AND ANTICONVULSANT ACTIVITY OF NOVEL 2-AMINO-5-[4-CHLORO-2-(2-CHLOROPHENOXY) PHENYL]-1,3,4-THIADIAZOLE DERIVATIVES
A. Foroumadi
,
S. Vahid
,
+5 authors
S. Tabatabai
2007
Corpus ID: 62804229
Several novel 2-amino-5-[4-chloro-2-(2-chlorophenoxy)phenyl]-1,3,4-thiadiazole derivatives 4a-d were synthesized and their…
Expand
1999
1999
An efficient algorithm to generate all maximal independent sets on trapezoid graphs
Mrinmoy Hota
,
M. Pal
,
T. Pal
International Journal of Computational…
1999
Corpus ID: 122495779
Generation of all maximal independent sets (MIS) is a NP-complete problem for general graphs. In this paper, using a particular…
Expand
1996
1996
A finiteness theorem for maximal independent sets
Min-Jen Jou
,
G. Chang
,
Chiang Lin
,
T. Ma
Graphs Comb.
1996
Corpus ID: 206806170
Denote bymi(G) the number of maximal independent sets ofG. This paper studies the setS(k) of all graphsG withmi(G) = k and…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE