A linear time algorithm to solve the weighted perfect domination problem in series-parallel graphs (Q1328622): Difference between revisions

@@ Property / author @@
-Richard Chia-Tung Lee
@@ Property / author: Richard Chia-Tung Lee / rank @@
-Normal rank
@@ Property / author @@
+Richard Chia-Tung Lee
@@ Property / author: Richard Chia-Tung Lee / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0377-2217(94)90163-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2059231566
@@ Property / OpenAlex ID: W2059231566 / rank @@
+Normal rank
@@ Property / cites work @@
+Labeling algorithms for domination problems in sun-free chordal graphs
+Normal rank
@@ Property / cites work @@
+The <i>k</i>-Domination and <i>k</i>-Stability Problems on Sun-Free Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Q4163262
@@ Property / cites work: Q4163262 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards a theory of domination in graphs
@@ Property / cites work: Towards a theory of domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3684150
@@ Property / cites work: Q3684150 / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of series-parallel networks
@@ Property / cites work: Topology of series-parallel networks / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for the domination number of a series-parallel graph
+Normal rank
@@ Property / cites work @@
+Q3933018
@@ Property / cites work: Q3933018 / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner trees, connected domination and strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+The weighted perfect domination problem
@@ Property / cites work: The weighted perfect domination problem / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1328622