A polytime preprocess algorithm for the maximum independent set problem
From MaRDI portal
Publication:6151535
Recommendations
Cites work
- scientific article; zbMATH DE number 3513839 (Why is no real title available?)
- A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
- A 2k-kernelization algorithm for vertex cover based on crown decomposition
- Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
- Geometric algorithms and combinatorial optimization
- Graph theory
- Independent set in \(P_5\)-free graphs in polynomial time
- Nondeterminism within $P^ * $
- On maximal independent sets of vertices in claw-free graphs
- Solving maximum clique in sparse graphs: an \({O(nm+n2^{d/4})}\) algorithm for \(d\)-degenerate graphs
- Solving the Distance-Based Critical Node Problem
- Solving the weighted stable set problem in claw-free graphs via decomposition
- The stable set problem and the thinness of a graph
- Using critical sets to solve the maximum independent set problem
- Vertex packings: Structural properties and algorithms
- Vertices Belonging to All or to No Maximum Stable Sets of a Graph
- Why is maximum clique often easy in practice?
This page was built for publication: A polytime preprocess algorithm for the maximum independent set problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6151535)
