Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||
|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 20, Номер: 1, Страницы: 100-109 Страниц : 10 DOI: 10.33048/semi.2023.20.009 | ||
| Ключевые слова | generic complexity; integer matrices; knapsack problems | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 22-11-20019 |
Реферат:
In this paper, we propose generic polynomial algorithms for the knapsack problems over semigroups of non-negative integer matrices of arbitrary order and semigroup of non-negative second-order integer matrices with determinant 1
Библиографическая ссылка:
Рыбалов A.Н.
Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. Т.20. №1. С.100-109. DOI: 10.33048/semi.2023.20.009 WOS Scopus РИНЦ
Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. Т.20. №1. С.100-109. DOI: 10.33048/semi.2023.20.009 WOS Scopus РИНЦ
Даты:
| Поступила в редакцию: | 5 июл. 2022 г. |
| Опубликована в печати: | 19 февр. 2023 г. |
| Опубликована online: | 19 февр. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:000959070400003 |
| Scopus: | 2-s2.0-85150788177 |
| РИНЦ: | 54768281 |