Pages that link to "Item:Q868954"
From MaRDI portal
The following pages link to New applications of clique separator decomposition for the maximum weight stable set problem (Q868954):
Displaying 12 items.
- Weighted independent sets in classes of \(P_6\)-free graphs (Q298979) (← links)
- On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem (Q385962) (← links)
- Organizing the atoms of the clique separator decomposition into an atom tree (Q406311) (← links)
- Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences (Q412344) (← links)
- Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs'' (Q477686) (← links)
- Complexity results for equistable graphs and related classes (Q646721) (← links)
- Maximum weight independent sets in hole- and dart-free graphs (Q714022) (← links)
- On independent vertex sets in subclasses of apple-free graphs (Q848838) (← links)
- On stable cutsets in claw-free graphs and planar graphs (Q935842) (← links)
- A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs (Q3503841) (← links)
- On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem (Q3596359) (← links)
- Combining decomposition approaches for the maximum weight stable set problem (Q6040632) (← links)
