scientific article; zbMATH DE number 150456

MaRDI QIDQ4031601zbMATH OpenFDO

Authors

Publication date 1 April 1993

zbMATH Keywords

knapsack problemsystolic array

Mathematics Subject Classification ID

Dynamic programming (90C39) Integer programming (90C10) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35)

Recommendations

• Parallel Algorithms for Knapsack Type Problems
• scientific article; zbMATH DE number 3852791
• A systolic algorithm for solving knapsack problems
• scientific article; zbMATH DE number 714583
• Pipeline architectures for dynamic programming algorithms

Cited in

(5)

• Dynamic programming on two-dimensional systolic arrays
• scientific article; zbMATH DE number 714583 (Why is no real title available?)
• A systolic algorithm for solving knapsack problems
• ON THE EXPECTED EXECUTION TIME FOR A CLASS OF NON UNIFORM RECURRENCE EQUATIONS MAPPED ONTO 1D REGULAR ARRAYS
• THE DERIVATION OF UNIFORM RECURRENCE EQUATIONS FOR THE KNAPSACK PROBLEM

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4031601)