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

@@ Property / DOI @@
-.1016/j.ins.2006.03.009
@@ Property / DOI: 10.1016/j.ins.2006.03.009 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ins.2006.03.009
+Normal rank
@@ Property / OpenAlex ID @@
+W1980267463
@@ Property / OpenAlex ID: W1980267463 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1016/J.INS.2006.03.009
@@ Property / DOI: 10.1016/J.INS.2006.03.009 / rank @@
+Normal rank