2-Approximation polynomial-time algorithm for a cardinality-weighted 2-partitioning problem of a sequence - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

2-Approximation polynomial-time algorithm for a cardinality-weighted 2-partitioning problem of a sequence Доклады на конференциях

Язык

Английский

Тип доклада

Секционный

Конференция

The 3rd International Conference and Summer School Numerical Computations: Theory and Algorithms, NUMTA2019
15-21 июн. 2019 , Crotone

Авторы

Panasenko Anna ^1,2 , Kel'manov Alexander ^1,2 , Khamidullin Sergey ¹

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет

Panasenko A. , Kel'manov A. , Khamidullin S.
2-Approximation polynomial-time algorithm for a cardinality-weighted 2-partitioning problem of a sequence
The 3rd International Conference and Summer School Numerical Computations: Theory and Algorithms, NUMTA2019 15-21 Jun 2019