2 papers
math.CO2026
On tropical knapsack-type problems
I. M. Buchinskiy, M. V. Kotov, A. V. Treier
In this paper, we investigate the computational complexity of the knapsack problem and subset sum problem for the following tropical algebraic structures. We consider the semigroup…
cs.CR2025
Marginal sets in semigroups and semirings
I. Buchinskiy, M. Kotov, A. Ponmaheshkumar +1
In 2019, V. A. Roman'kov introduced the concept of marginal sets for groups. He developed a theory of marginal sets and demonstrated how these sets can be applied to improve some k…