Sciact
  • EN
  • RU

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

Журнал Дискретный анализ и исследование операций
ISSN: 1560-7542
Вых. Данные Год: 2021, Том: 28, Номер: 2, Страницы: 60-73 Страниц : 14 DOI: 10.33048/daio.2021.28.692
Ключевые слова NP-трудность, цензурирование объектов, компактность образов, функция конкурентного сходства
Авторы Кутненко Ольга Андреевна 1,2 , Плясунов Александр Владимирович 1,2
Организации
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
Даты:
Поступила в редакцию: 10 июн. 2020 г.
Принята к публикации: 24 дек. 2020 г.
Идентификаторы БД:
OpenAlex: W4256306326
Цитирование в БД:
БД Цитирований
OpenAlex 1
Альметрики: