A new structural parameter on single machine scheduling with release dates and deadlines
From MaRDI portal
Cites work
- \(W[2]\)-hardness of precedence constrained \(K\)-processor scheduling
- A fixed-parameter algorithm for scheduling unit dependent tasks with unit communication delays
- A New Dominance Concept in Scheduling n Jobs on a Single Machine with Ready Times and Due Dates
- scientific article; zbMATH DE number 1375584 (Why is no real title available?)
- scientific article; zbMATH DE number 3550182 (Why is no real title available?)
- scientific article; zbMATH DE number 1114020 (Why is no real title available?)
- scientific article; zbMATH DE number 7764095 (Why is no real title available?)
- Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
- New algorithms for minimizing the weighted number of tardy jobs on a single machine
- Optimal Sequencing of a Single Machine Subject to Precedence Constraints
- Parameterized complexity of a parallel machine scheduling problem
- Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width
- Scheduling and fixed-parameter tractability
- Scheduling with tails and deadlines
- Single machine preemptive scheduling to minimize the weighted number of late jobs with deadlines and nested release/due date intervals
- Single-machine scheduling with release times, deadlines, setup times, and rejection
- Un nouveau concept de dominance pour l'ordonnancement de travaux sur une machine
This page was built for publication: A new structural parameter on single machine scheduling with release dates and deadlines
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7030722)
