The weighted maximum independent set problem in permutation graphs (Q1195927): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms
+Normal rank
@@ Property / cites work @@
+Finding a minimum independent dominating set in a permutation graph
+Normal rank
@@ Property / cites work @@
+On domination problems for permutation and other graphs
+Normal rank
@@ Property / cites work @@
+Domination in permutation graphs
@@ Property / cites work: Domination in permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Scanline algorithms on a grid
@@ Property / cites work: Scanline algorithms on a grid / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585020
@@ Property / cites work: Q5585020 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3732972
@@ Property / cites work: Q3732972 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5581642
@@ Property / cites work: Q5581642 / rank @@
+Normal rank
@@ Property / cites work @@
+Transitive Orientation of Graphs and Identification of                         Permutation Graphs
+Normal rank
@@ Property / cites work @@
+On Finding Lowest Common Ancestors: Simplification and Parallelization
+Normal rank
@@ Property / cites work @@
+On Comparability and Permutation Graphs
@@ Property / cites work: On Comparability and Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposing a set of points into chains, with applications to permutation and circle graphs
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01994845
+Normal rank
@@ Property / OpenAlex ID @@
+W2000281299
@@ Property / OpenAlex ID: W2000281299 / rank @@
+Normal rank