Generic polynomial algorithms for the knapsack problem in some matrix semigroups
From MaRDI portal
Publication:6587364
Recommendations
- On generic complexity of the subset sum problem for semigroups of integer matrices
- Generic complexity of the membership problem for semigroups of integer matrices
- scientific article; zbMATH DE number 3876925
- Knapsack problems in groups
- An algorithm for solving a class of knapsack problems and its generalization
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A fast algorithm for computing the Smith normal form with multipliers for a nonsingular integer matrix
- Deterministic computation of the characteristic polynomial in the time of matrix multiplication
- Die Gruppe der dreidimensionalen Gittertransformationen.
- Fast commutative matrix algorithms
- Gaussian elimination is not optimal
- Generic computability, Turing degrees, and asymptotic density
- Generic-case complexity, decision problems in group theory, and random walks.
- 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 in groups
- Matrix multiplication, a little faster
- On generic complexity of the subset sum problem for semigroups of integer matrices
- On multiplication of 2 \(\times\) 2 matrices
- Reducibility among combinatorial problems
- Some Questions in Computable Mathematics
This page was built for publication: Generic polynomial algorithms for the knapsack problem in some matrix semigroups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6587364)
