On tropical knapsack-type problems
From MaRDI portal
Cites work
- A characterization of wreath products where knapsack is decidable
- A note on square roots of nonnegative matrices
- An attack on a key exchange protocol based on max-times and min-times algebras
- Analysis of a key exchange protocol based on tropical matrix algebra
- Constrained inhomogeneous spherical equations: average-case hardness
- Cyclic projectors and separation theorems in idempotent convex geometry
- Generic polynomial algorithms for the knapsack problem in some matrix semigroups
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 7139161 (Why is no real title available?)
- scientific article; zbMATH DE number 7646025 (Why is no real title available?)
- Knapsack and the power word problem in solvable Baumslag–Solitar groups
- Knapsack in graph groups, HNN-extensions and amalgamated products
- Knapsack in hyperbolic groups
- Knapsack problem for nilpotent groups
- Knapsack problems -- an overview of recent advances. I: Single knapsack problems
- Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
- Knapsack problems for wreath products
- Knapsack problems in groups
- Knapsack problems in products of groups
- Max-linear systems. Theory and algorithms.
- On generic complexity of the subset sum problem for semigroups of integer matrices
- On the tropical discrete logarithm problem and security of a protocol based on tropical semidirect product
- On the tropical two-sided discrete logarithm and a key exchange protocol based on the tropical algebra of pairs
- Reducibility among combinatorial problems
- The Complexity of Knapsack in Graph Groups
- Tropical Cryptography
- Tropical cryptography II: Extensions by homomorphisms
This page was built for publication: On tropical knapsack-type problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7349403)
