Parameterized complexity of machine scheduling: 15 open problems
classification
🧮 math.OC
cs.CCcs.DS
keywords
schedulingcomplexitymachineproblemsalgorithmsopenparameterizedresearch
read the original abstract
Machine scheduling problems are a long-time key domain of algorithms and complexity research. A novel approach to machine scheduling problems are fixed-parameter algorithms. To stimulate this thriving research direction, we propose 15 open questions in this area whose resolution we expect to lead to the discovery of new approaches and techniques both in scheduling and parameterized complexity theory.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.