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

@@ Property / DOI @@
-.1016/j.ipl.2014.09.024
@@ Property / DOI: 10.1016/j.ipl.2014.09.024 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 05C22 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6378666
@@ Property / zbMATH DE Number: 6378666 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+efficient domination
@@ Property / zbMATH Keywords: efficient domination / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+weighted efficient domination
@@ Property / zbMATH Keywords: weighted efficient domination / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dually chordal graph
@@ Property / zbMATH Keywords: dually chordal graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+AT-free graph
@@ Property / zbMATH Keywords: AT-free graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1016/J.IPL.2014.09.024
@@ Property / DOI: 10.1016/J.IPL.2014.09.024 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:477653