An efficient algorithm for finding a maximum weight 2-independent set on interval graphs (Q1199945): Difference between revisions

@@ Property / author @@
+Ju-Yuan Hsiao
@@ Property / author: Ju-Yuan Hsiao / rank @@
+Normal rank
@@ Property / author @@
+Ruay-Shiung Chang
@@ Property / author: Ruay-Shiung Chang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+`` Strong '' NP-Completeness Results
@@ Property / cites work: `` Strong '' NP-Completeness Results / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the single step graph searching problem by solving the maximum two-independent set problem
+Normal rank
@@ Property / cites work @@
+The NP-completeness column: an ongoing guide
@@ Property / cites work: The NP-completeness column: an ongoing guide / rank @@
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for the Maximum Two-Chain Problem
+Normal rank
@@ Property / cites work @@
+Q3898496
@@ Property / cites work: Q3898496 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank