A Polynomial-Time Approximation Algorithm for One Problem Simulating the Search in a Time Series for the Largest Subsequence of Similar Elements | Sciact - Система учета научной деятельности ИМ СО РАН

A Polynomial-Time Approximation Algorithm for One Problem Simulating the Search in a Time Series for the Largest Subsequence of Similar Elements Научная публикация

Журнал

Pattern Recognition and Image Analysis
ISSN: 1054-6618 , E-ISSN: 1555-6212

Вых. Данные

Год: 2018, Том: 28, Номер: 3, Страницы: 363-370 Страниц : 8 DOI: 10.1134/s1054661818030094

Ключевые слова

Euclidean space; longest subsequence; NP-hard problem; polynomial-time approximation algorithm; quadratic scatter; similar elements; time-series analysis

Авторы

Kel’manov A.V. ^1,2 , Khamidullin S.A. ¹ , Khandeev V.I. ¹ , Pyatkin A.V. ¹ , Shamardin Yu.V. ¹ , Shenmaier V.V. ¹

Организации

1	Sobolev Institute of Mathematics
2	Novosibirsk State University

Kel’manov A.V. , Khamidullin S.A. , Khandeev V.I. , Pyatkin A.V. , Shamardin Y.V. , Shenmaier V.V.
A Polynomial-Time Approximation Algorithm for One Problem Simulating the Search in a Time Series for the Largest Subsequence of Similar Elements
Pattern Recognition and Image Analysis. 2018. V.28. N3. P.363-370. DOI: 10.1134/s1054661818030094 Scopus OpenAlex

Scopus:	2-s2.0-85053480541
OpenAlex:	W2890007239

Пока нет цитирований