The following pages link to (Q3686753):
Displaying 27 items.
- Recognizing \(i\)-triangulated graphs in \(O(mn)\) time (Q294870) (← links)
- 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)
- Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs'' (Q477686) (← links)
- Maximum weight independent sets in odd-hole-free graphs without dart or without bull (Q497314) (← links)
- Critical hereditary graph classes: a survey (Q518125) (← links)
- Maximum weight independent sets in hole- and dart-free graphs (Q714022) (← links)
- Packing paths perfectly (Q757434) (← links)
- On independent vertex sets in subclasses of apple-free graphs (Q848838) (← links)
- New applications of clique separator decomposition for the maximum weight stable set problem (Q868954) (← links)
- On stable cutsets in claw-free graphs and planar graphs (Q935842) (← links)
- Finding a maximum-weight induced \(k\)-partite subgraph of an \(i\)-triangulated graph (Q972337) (← links)
- The strong perfect graph conjecture: 40 years of attempts, and its resolution (Q1045106) (← links)
- A fast algorithm for coloring Meyniel graphs (Q1111563) (← links)
- Recognizing claw-free perfect graphs (Q1118619) (← links)
- Even pairs in claw-free perfect graphs (Q1127877) (← links)
- A coloring algorithm for \(4 K_1\)-free line graphs (Q1686052) (← links)
- On the structure of (even hole, kite)-free graphs (Q1756042) (← links)
- Approximation of knapsack problems with conflict and forcing graphs (Q2012887) (← links)
- On coloring a class of claw-free and hole-twin-free graphs (Q2091797) (← links)
- The intersection of two vertex coloring problems (Q2303434) (← links)
- Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds (Q2341752) (← links)
- The computational complexity of three graph problems for instances with bounded minors of constraint matrices (Q2357129) (← links)
- Jin Akiyama: a friend and his mathematics (on the occasion of his 60th birthday) (Q2373936) (← links)
- Finding induced paths of given parity in claw-free graphs (Q2428656) (← links)
- Classes of perfect graphs (Q2433714) (← links)
- Combining decomposition approaches for the maximum weight stable set problem (Q6040632) (← links)
