Scheduling with conflicts: Online and offline algorithms (Q842559): 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/s10951-008-0089-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2013937449
@@ Property / OpenAlex ID: W2013937449 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the decomposition of graphs into isomorphic matchings
+Normal rank
@@ Property / cites work @@
+Mutual exclusion scheduling
@@ Property / cites work: Mutual exclusion scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Sum Multicoloring of Graphs
@@ Property / cites work: Sum Multicoloring of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4260373
@@ Property / cites work: Q4260373 / rank @@
+Normal rank
@@ Property / cites work @@
+Restrictions of graph partition problems. I
@@ Property / cites work: Restrictions of graph partition problems. I / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with incompatible jobs
@@ Property / cites work: Scheduling with incompatible jobs / rank @@
+Normal rank
@@ Property / cites work @@
+<i>OPT</i>Versus<i>LOAD</i>in Dynamic Storage Allocation
+Normal rank
@@ Property / cites work @@
+Scheduling File Transfers
@@ Property / cites work: Scheduling File Transfers / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-Parameter Tractability and Completeness I: Basic Results
+Normal rank
@@ Property / cites work @@
+Q4526990
@@ Property / cites work: Q4526990 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling multiprocessor tasks -- An overview
@@ Property / cites work: Scheduling multiprocessor tasks -- An overview / rank @@
+Normal rank
@@ Property / cites work @@
+On Bin Packing with Conflicts
@@ Property / cites work: On Bin Packing with Conflicts / rank @@
+Normal rank
@@ Property / cites work @@
+Zero knowledge and the chromatic number
@@ Property / cites work: Zero knowledge and the chromatic number / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for Multiprocessor Scheduling with Resource Constraints
+Normal rank
@@ Property / cites work @@
+Complexity Results for Multiprocessor Scheduling under Resource Constraints
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded vertex colorings of graphs
@@ Property / cites work: Bounded vertex colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Multicoloring trees.
@@ Property / cites work: Multicoloring trees. / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling with conflicts on bipartite and interval graphs
+Normal rank
@@ Property / cites work @@
+An approximation scheme for bin packing with conflicts
+Normal rank
@@ Property / cites work @@
+The mutual exclusion scheduling problem for permutation and comparability graphs.
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for general multiprocessor job shop scheduling
+Normal rank
@@ Property / cites work @@
+The χt-coloring problem
@@ Property / cites work: The χt-coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4694722
@@ Property / cites work: Q4694722 / rank @@
+Normal rank
@@ Property / cites work @@
+The hardness of approximation: Gap location
@@ Property / cites work: The hardness of approximation: Gap location / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Parallel Machines On-Line
@@ Property / cites work: Scheduling Parallel Machines On-Line / rank @@
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank