Parameterized complexity of machine scheduling: 15 open problems

Matthias Mnich, René van Bevern

Результат исследования: Научные публикации в периодических изданияхобзорная статья

14 Цитирования (Scopus)

Аннотация

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. (C) 2018 Elsevier Ltd. All rights reserved.

Язык оригиналаанглийский
Страницы (с-по)254-261
Число страниц8
ЖурналComputers and Operations Research
Том100
DOI
СостояниеОпубликовано - 1 дек 2018

Fingerprint Подробные сведения о темах исследования «Parameterized complexity of machine scheduling: 15 open problems». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать