Sciact
  • EN
  • RU

Easy NP-hardness Proofs of Some Subset Choice Problems Научная публикация

Конференция Mathematical Optimization Theory and Operations Research
06-10 июл. 2020 , Новосибирск
Журнал Communications in Computer and Information Science
ISSN: 1865-0929
Вых. Данные Год: 2020, Страницы: 70-79 Страниц : 10 DOI: 10.1007/978-3-030-58657-7_8
Ключевые слова 2-partition; Clustering; Euclidean space; Strong np-hardness; Subset choice
Авторы Pyatkin Artem V. 1,2
Организации
1 Sobolev Institute of Mathematics
2 Novosibirsk State University
Библиографическая ссылка: Pyatkin A.V.
Easy NP-hardness Proofs of Some Subset Choice Problems
Communications in Computer and Information Science. 2020. P.70-79. DOI: 10.1007/978-3-030-58657-7_8 Scopus OpenAlex
Идентификаторы БД:
Scopus: 2-s2.0-85092118819
OpenAlex: W3085196264
Цитирование в БД:
БД Цитирований
Scopus 2
OpenAlex 2
Альметрики: