A linear-time algorithm for the weighted feedback vertex problem on interval graphs (Q286981): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281625
@@ Property / cites work: Q4281625 / rank @@
+Normal rank
@@ Property / cites work @@
+On domination problems for permutation and other graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic aspects of the generalized clique-transversal problem on chordal graphs
+Normal rank
@@ Property / cites work @@
+\(K_ i\)-covers. I: Complexity and polytopes
@@ Property / cites work: \(K_ i\)-covers. I: Complexity and polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of generalized clique covering
@@ Property / cites work: The complexity of generalized clique covering / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for maximumk-colorings andk-coverings of transitive graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for finding a maximum weight 2-independent set on interval graphs
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+On the feedback vertex set problem in permutation graphs
+Normal rank
@@ Property / cites work @@
+Generalized vertex covering in interval graphs
@@ Property / cites work: Generalized vertex covering in interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximum \(k\)-covering of weighted transitive graphs with applications
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(96)00193-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2011576340
@@ Property / OpenAlex ID: W2011576340 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:286981