Recognizing \(d\)-interval graphs and \(d\)-track interval graphs (Q2375953): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-012-9651-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2766871017
@@ Property / OpenAlex ID: W2766871017 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3907606
@@ Property / cites work: Q3907606 / rank @@
+Normal rank
@@ Property / cites work @@
+Tree loop graphs
@@ Property / cites work: Tree loop graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The linear arboricity of graphs
@@ Property / cites work: The linear arboricity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Colorings and orientations of graphs
@@ Property / cites work: Colorings and orientations of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the unit interval number of a graph
@@ Property / cites work: On the unit interval number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)
+Normal rank
@@ Property / cites work @@
+A sharp edge bound on the interval number of a graph
+Normal rank
@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934605
@@ Property / cites work: Q2934605 / rank @@
+Normal rank
@@ Property / cites work @@
+On recovering syntenic blocks from comparative maps
+Normal rank
@@ Property / cites work @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+Approximating the 2-interval pattern problem
@@ Property / cites work: Approximating the 2-interval pattern problem / rank @@
+Normal rank
@@ Property / cites work @@
+On Restrictions of Balanced 2-Interval Graphs
@@ Property / cites work: On Restrictions of Balanced 2-Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Beyond the flow decomposition barrier
@@ Property / cites work: Beyond the flow decomposition barrier / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal values of the interval number of a graph, II
+Normal rank
@@ Property / cites work @@
+Extremal Values of the Interval Number of a Graph
@@ Property / cites work: Extremal Values of the Interval Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q3838186
@@ Property / cites work: Q3838186 / rank @@
+Normal rank
@@ Property / cites work @@
+Strip Graphs: Recognition and Scheduling
@@ Property / cites work: Strip Graphs: Recognition and Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing d-Interval Graphs and d-Track Interval Graphs
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of some optimization problems related to multiple-interval graphs
+Normal rank
@@ Property / cites work @@
+Inapproximability of maximal strip recovery
@@ Property / cites work: Inapproximability of maximal strip recovery / rank @@
+Normal rank
@@ Property / cites work @@
+Determining DNA sequence similarity using maximum independent set algorithms for interval graphs
+Normal rank
@@ Property / cites work @@
+Q4862889
@@ Property / cites work: Q4862889 / rank @@
+Normal rank
@@ Property / cites work @@
+Determining the interval number of a triangle-free graph
+Normal rank
@@ Property / cites work @@
+Complexité de l'arboricité linéaire d'un graphe
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+On double and multiple interval graphs
@@ Property / cites work: On double and multiple interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of 2-interval pattern matching problems
+Normal rank
@@ Property / cites work @@
+A short proof of the degree bound for interval number
+Normal rank
@@ Property / cites work @@
+Recognizing graphs with fixed interval number is NP-complete
+Normal rank