The interval-merging problem (Q867634): Difference between revisions

@@ Property / cites work @@
+Edge and total coloring of interval graphs
@@ Property / cites work: Edge and total coloring of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Jump number maximization for proper interval graphs and series-parallel graphs
+Normal rank
@@ Property / cites work @@
+Finding Connected Components in O(log n log log n) Time on the EREW PRAM
+Normal rank
@@ Property / cites work @@
+Parallel Merge Sort
@@ Property / cites work: Parallel Merge Sort / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel computation on interval graphs: algorithms and experiments
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Scheduling with conflicts on bipartite and interval graphs
+Normal rank
@@ Property / cites work @@
+Q4023519
@@ Property / cites work: Q4023519 / rank @@
+Normal rank
@@ Property / cites work @@
+Connected components in \(O(\log^{3/2}n)\) parallel time for the CREW PRAM
+Normal rank
@@ Property / cites work @@
+Q4385522
@@ Property / cites work: Q4385522 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Bandwidth by Mixing Layouts of Interval Graphs
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm to Solve 2-Neighbourhood Covering Problem on Interval Graphs
+Normal rank
@@ Property / cites work @@
+Sum coloring and interval graphs: A tight upper bound for the minimum number of colors
+Normal rank
@@ Property / cites work @@
+An optimal parallel algorithm to construct a tree 3-spanner on interval graphs
+Normal rank
@@ Property / cites work @@
+Tagged probe interval graphs
@@ Property / cites work: Tagged probe interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for solving the searchlight guarding problem on weighted interval graphs
+Normal rank
@@ Property / cites work @@
+List-coloring of interval graphs with application to register assignment for heterogeneous register-set architectures
+Normal rank