NP-трудность некоторой задачи цензурирования данных

NP-трудность некоторой задачи цензурирования данных Full article

Journal

Дискретный анализ и исследование операций
ISSN: 1560-7542

Output data

Year: 2021, Volume: 28, Number: 2, Pages: 60-73 Pages count : 14 DOI: 10.33048/daio.2021.28.692

Tags

NP-трудность, цензурирование объектов, компактность образов, функция конкурентного сходства

Authors

Kutnenko Olʹga Andreevna ^1,2 , Plyasunov Aleksandr Vladimirovich ^1,2

Affiliations

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

Кутненко О.А. , Плясунов А.В.
NP-трудность некоторой задачи цензурирования данных
Дискретный анализ и исследование операций. 2021. Т.28. №2. С.60-73. DOI: 10.33048/daio.2021.28.692 OpenAlex

Kutnenko O.A. , Plyasunov A.V.
NP-Hardness of Some Data Cleaning Problem
Journal of Applied and Industrial Mathematics. 2021. V.15. N2. P.285-291. DOI: 10.1134/S1990478921020095 Scopus OpenAlex

Submitted:	Jun 10, 2020
Accepted:	Dec 24, 2020

OpenAlex:

W4256306326

DB	Citing
OpenAlex	1