Pages that link to "Item:Q344869"
From MaRDI portal
The following pages link to A sufficient condition to extend polynomial results for the maximum independent set problem (Q344869):
Displaying 6 items.
- Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket (Q1704581) (← links)
- Algorithm to find a maximum 2-packing set in a cactus (Q1748991) (← links)
- Independent sets in extensions of 2\(K_{2}\)-free graphs (Q1765375) (← links)
- New results on independent sets in extensions of \(2K_2\)-free graphs (Q2159731) (← links)
- New properties of maximum independent set problem solution truncation rules or redundant branches (Q2737186) (← links)
- Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems (Q4713055) (← links)