Efficient approximation algorithms for some NP-hard problems of partitioning a set and a sequence

Alexander Kel'Manov

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

We consider some poorly studied NP-hard partitioning problems. The paper purpose is to present a short survey on some new results on efficient algorithms with performance guarantees for their solutions.

Язык оригиналаанглийский
Название основной публикацииProceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы87-90
Число страниц4
ISBN (электронное издание)9781538615966
DOI
СостояниеОпубликовано - 14 ноя 2017
Событие2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017 - Novosibirsk, Российская Федерация
Продолжительность: 18 сен 201722 сен 2017

Конференция

Конференция2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017
СтранаРоссийская Федерация
ГородNovosibirsk
Период18.09.201722.09.2017

Fingerprint Подробные сведения о темах исследования «Efficient approximation algorithms for some NP-hard problems of partitioning a set and a sequence». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать

    Kel'Manov, A. (2017). Efficient approximation algorithms for some NP-hard problems of partitioning a set and a sequence. В Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017 (стр. 87-90). [8109843] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SIBIRCON.2017.8109843