Pages that link to "Item:Q5894185"

The following pages link to Independent Sets of Maximum Weight in Apple-Free Graphs (Q5894185):

Displaying 30 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)
• Induced subgraphs of bounded treewidth and the container method (Q6550989) (← links)