Approximating Coupled-Task Scheduling Problems with Equal Exact Delays Научная публикация

Журнал	Lecture Notes in Computer Science ISSN: 0302-9743 , E-ISSN: 1611-3349
Вых. Данные	Год: 2016, Страницы: 259-271 Страниц : 13 DOI: 10.1007/978-3-319-44914-2_21
Ключевые слова	Approximation algorithm; Couple-task scheduling; Inapproximability lower bound; Worst-case analysis
Авторы	Ageev Alexander 1 , Ivanov Mikhail 2
Организации	1 Sobolev Institute of Mathematics 2 Novosibirsk State University