On a problem of choosing elements in a family of sequences - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

On a problem of choosing elements in a family of sequences Доклады на конференциях

Язык

Английский

Тип доклада

Секционный

Конференция

12-я Международная конференция «Интеллектуализация обработки информации»
08-12 окт. 2018 , Гаэта

Авторы

Mikhailova Liudmila ¹ , Kelmanov Alexander ^1,2 , Romanchenko Semyon ¹

Организации

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

In this paper we consider following some discrete optimization problem induced by the remote monitoring of several moving objects with possible arbitrary displacements (permutations) of these objects. We present an exact polynomial-time algorithm with O(N5) running time for this problem.

Mikhailova L. , Kelmanov A. , Romanchenko S.
On a problem of choosing elements in a family of sequences
12-я Международная конференция «Интеллектуализация обработки информации» 08-12 Oct 2018