Генерические полиномиальные алгоритмы для проблемы о рюкзаке в некоторых матричных полугруппах Full article
| Journal |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||
|---|---|---|---|
| Output data | Year: 2023, Volume: 20, Number: 1, Pages: 100-109 Pages count : 10 DOI: 10.33048/semi.2023.20.009 | ||
| Tags | generic complexity; integer matrices; knapsack problems | ||
| Authors |
|
||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-11-20019 |
Abstract:
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
Cite:
Рыбалов 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 РИНЦ
Dates:
| Submitted: | Jul 5, 2022 |
| Published print: | Feb 19, 2023 |
| Published online: | Feb 19, 2023 |
Identifiers:
| Web of science: | WOS:000959070400003 |
| Scopus: | 2-s2.0-85150788177 |
| Elibrary: | 54768281 |