2-Approximation Algorithms for Two Graph Clustering Problems Научная публикация
| Журнал |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2020, Номер: 14, Страницы: 490-502 Страниц : 13 DOI: 10.1134/S1990478920030084 | ||||
| Ключевые слова | graph, clustering, NP-hard problem, approximation algorithm, perfomance guarantee | ||||
| Авторы |
|
||||
| Организации |
|
Библиографическая ссылка:
Il'ev V.P.
, Morshinin A.V.
, Ileva S.D.
2-Approximation Algorithms for Two Graph Clustering Problems
Journal of Applied and Industrial Mathematics. 2020. N14. P.490-502. DOI: 10.1134/S1990478920030084 Scopus OpenAlex
2-Approximation Algorithms for Two Graph Clustering Problems
Journal of Applied and Industrial Mathematics. 2020. N14. P.490-502. DOI: 10.1134/S1990478920030084 Scopus OpenAlex
Даты:
| Поступила в редакцию: | 10 янв. 2020 г. |
| Принята к публикации: | 25 мая 2020 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85094631947 |
| OpenAlex: | W3096285426 |