Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review (Q2327955): Difference between revisions

@@ Property / cites work @@
+Q4459826
@@ Property / cites work: Q4459826 / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with fixed start and end times
@@ Property / cites work: Scheduling jobs with fixed start and end times / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111461
@@ Property / cites work: Q5111461 / rank @@
+Normal rank
@@ Property / cites work @@
+Mutual exclusion scheduling
@@ Property / cites work: Mutual exclusion scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Interval scheduling and colorful independent sets
@@ Property / cites work: Interval scheduling and colorful independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4288578
@@ Property / cites work: Q4288578 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On rigid circuit graphs
@@ Property / cites work: On rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of parameterized complexity
@@ Property / cites work: Fundamentals of parameterized complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365068
@@ Property / cites work: Q5365068 / rank @@
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Towards fully multivariate algorithmics: parameter ecology and the deconstruction of computational complexity
+Normal rank
@@ Property / cites work @@
+Parametrized complexity theory.
@@ Property / cites work: Parametrized complexity theory. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4093489
@@ Property / cites work: Q4093489 / rank @@
+Normal rank
@@ Property / cites work @@
+Mutual exclusion scheduling with interval graphs or related classes. I
+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 @@
+How Well Can Graphs Represent Wireless Interference?
+Normal rank
@@ Property / cites work @@
+Integrated Sequencing and Scheduling in Coil Coating
+Normal rank
@@ Property / cites work @@
+Tolerance intersection graphs on binary trees with constant tolerance 3
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of some optimization problems related to multiple-interval graphs
+Normal rank
@@ Property / cites work @@
+Recognizing \(d\)-interval graphs and \(d\)-track interval graphs
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Intersection Graphs
@@ Property / cites work: Approximation Algorithms for Intersection Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval scheduling: A survey
@@ Property / cites work: Interval scheduling: A survey / rank @@
+Normal rank
@@ Property / cites work @@
+New Races in Parameterized Algorithmics
@@ Property / cites work: New Races in Parameterized Algorithmics / rank @@
+Normal rank
@@ Property / cites work @@
+Line Graphs of Helly Hypergraphs
@@ Property / cites work: Line Graphs of Helly Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs
+Normal rank
@@ Property / cites work @@
+Parameterized complexity of machine scheduling: 15 open problems
+Normal rank
@@ Property / cites work @@
+Complexity results for scheduling tasks with discrete starting times
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Reflections on Multivariate Algorithmics and Problem Parameterization
+Normal rank
@@ Property / cites work @@
+Scheduling Interval-Ordered Tasks
@@ Property / cites work: Scheduling Interval-Ordered Tasks / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Cluster graph modification problems
@@ Property / cites work: Cluster graph modification problems / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing weighted number of just-in-time jobs on unrelated parallel machines
+Normal rank
@@ Property / cites work @@
+Recognizing graphs with fixed interval number is NP-complete
+Normal rank
@@ Property / cites work @@
+The maximum k-colorable subgraph problem for chordal graphs
+Normal rank
@@ Property / cites work @@
+Elimination graphs
@@ Property / cites work: Elimination graphs / rank @@
+Normal rank