Pages that link to "Item:Q5894185"
From MaRDI portal
The following pages link to Independent Sets of Maximum Weight in Apple-Free Graphs (Q5894185):
Displayed 29 items.
- Weighted independent sets in classes of \(P_6\)-free graphs (Q298979) (← links)
- Maximum weight independent sets in classes related to claw-free graphs (Q344862) (← links)
- A sufficient condition to extend polynomial results for the maximum independent set problem (Q344869) (← links)
- On atomic structure of \(P_5\)-free subclasses and maximum weight independent set problem (Q385962) (← links)
- Set graphs. IV. Further connections with claw-freeness (Q400530) (← links)
- Addendum to: ``Maximum weight independent sets in hole- and co-chair-free graphs'' (Q477686) (← links)
- Hybrid tractability of valued constraint problems (Q646503) (← links)
- Maximum regular induced subgraphs in \(2P_3\)-free graphs (Q690473) (← links)
- Maximum weight independent sets in hole- and dart-free graphs (Q714022) (← links)
- On distance-3 matchings and induced matchings (Q716178) (← links)
- Graphs without large apples and the maximum weight independent set problem (Q742580) (← links)
- Weighted independent sets in a subclass of \(P_6\)-free graphs (Q906493) (← links)
- Maximum weight independent set for \(\ell\)claw-free graphs in polynomial time (Q1701093) (← links)
- Decomposition techniques applied to the clique-stable set separation problem (Q1709553) (← links)
- Scheduling algorithm to select optimal programme slots in television channels: a graph theoretic approach (Q1791804) (← links)
- Approximation of knapsack problems with conflict and forcing graphs (Q2012887) (← links)
- New results on independent sets in extensions of \(2K_2\)-free graphs (Q2159731) (← links)
- Coloring graph classes with no induced fork via perfect divisibility (Q2161205) (← links)
- On the complexity of the independent set problem in triangle graphs (Q2275391) (← links)
- On efficient domination for some classes of \(H\)-free bipartite graphs (Q2334041) (← links)
- The quadratic balanced optimization problem (Q2339810) (← links)
- A note on the Cornaz-Jost transformation to solve the graph coloring problem (Q2444903) (← links)
- Independent Sets in Classes Related to Chair-Free Graphs (Q2795949) (← links)
- Maximum Weight Independent Sets in ( $$S_{1,1,3}$$ , bull)-free Graphs (Q2817880) (← links)
- On the structure of (pan, even hole)‐free graphs (Q4604020) (← links)
- (Q5109886) (← links)
- Maximum independent sets in subcubic graphs: new results (Q5919020) (← links)
- Combining decomposition approaches for the maximum weight stable set problem (Q6040632) (← links)
- Maximum weight <i>t</i>-sparse set problem on vector-weighted graphs (Q6140983) (← links)