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 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
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 |