Maximal independent set
Top View
- On Graphs Admitting Two Disjoint Maximum Independent Sets
- Improved MPC Algorithms for MIS, Matching, and Coloring on Trees
- A Characterization and Hereditary Properties for Partition Graphs
- Super-Fast 3-Ruling Sets∗
- Maximal Independent Sets in Minimum Colorings
- Finding Independent Sets in a Graph Using Continuous Multivariable Polynomial Formulations
- Greed Is Good : Approximating Independent Sets in Sparse and Bounded-Degree Graphs Y 1 Introduction
- Maximal Independent Set
- Maximal and Maximum Independent Sets in Graphs
- On the Complexity of the Independent Set Problem in Triangle Graphs
- ABC of Graph Theory
- Coloring Large Graphs Based on Independent Set Extraction
- Maximal Independent Sets in Bipartite Graphs with at Least One Cycle Shuchao Li, Huihui Zhang, Xiaoyan Zhang
- Arboricity and Subgraph Listing Algorithms*
- Independent Sets Versus Perfect Matchings*
- Extension of Vertex Cover and Independent Set in Some Classes of Graphs and Generalizations
- Strong Cliques in Vertex-Transitive Graphs
- Statistical Mechanics of Maximal Independent Sets