Polynomial-time algorithms for weighted efficient domination problems in AT-free graphs and dually chordal graphs (Q477653): Difference between revisions

@@ Property / OpenAlex ID @@
+W1973932399
@@ Property / OpenAlex ID: W1973932399 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0770
@@ Property / arXiv ID: 1410.0770 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3815323
@@ Property / cites work: Q3815323 / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect codes in graphs
@@ Property / cites work: Perfect codes in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The algorithmic use of hypertree structure and maximum neighbourhood orderings
+Normal rank
@@ Property / cites work @@
+Dually Chordal Graphs
@@ Property / cites work: Dually Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Edge Domination on Hole-Free Graphs in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Dominating and Edge Dominating Sets for Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+Independent Sets in Asteroidal Triple-Free Graphs
@@ Property / cites work: Independent Sets in Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Perfect Code is \(W[1]\)-complete
@@ Property / cites work: Perfect Code is \(W[1]\)-complete / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted domination of cocomparability graphs
@@ Property / cites work: Weighted domination of cocomparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5463350
@@ Property / cites work: Q5463350 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for the weighted perfect domination problems on chordal graphs and split graphs
+Normal rank
@@ Property / cites work @@
+Weighted independent perfect domination on cocomparability graphs
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Q4017197
@@ Property / cites work: Q4017197 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4093489
@@ Property / cites work: Q4093489 / rank @@
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3216686
@@ Property / cites work: Q3216686 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Problem Kernels for NP-Hard Problems on Planar Graphs
+Normal rank
@@ Property / cites work @@
+Q2718351
@@ Property / cites work: Q2718351 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4892794
@@ Property / cites work: Q4892794 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4847026
@@ Property / cites work: Q4847026 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4249540
@@ Property / cites work: Q4249540 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5284096
@@ Property / cites work: Q5284096 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
+Normal rank
@@ Property / cites work @@
+Weighted efficient domination problem on some perfect graphs
+Normal rank
@@ Property / cites work @@
+Modular decomposition and transitive orientation
@@ Property / cites work: Modular decomposition and transitive orientation / rank @@
+Normal rank
@@ Property / cites work @@
+Hereditary Efficiently Dominatable Graphs
@@ Property / cites work: Hereditary Efficiently Dominatable Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of vertices in claw-free graphs
+Normal rank
@@ Property / cites work @@
+A REVISION OF MINTY'S ALGORITHM FOR FINDING A MAXIMUM WEIGHT STABLE SET OF A CLAW-FREE GRAPH
+Normal rank
@@ Property / cites work @@
+A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs
+Normal rank
@@ Property / cites work @@
+Q4770411
@@ Property / cites work: Q4770411 / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+The weighted perfect domination problem and its variants
+Normal rank