scientific article; zbMATH DE number 150456

zbMATH Open0773.90051MaRDI QIDQ4031601FDOQ4031601

Authors:

Publication date: 1 April 1993

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

knapsack problemsystolic array

Mathematics Subject Classification ID

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

Cited In (5)

• 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
• A systolic algorithm for solving knapsack problems
• Title not available (Why is that?)
• Dynamic programming on two-dimensional systolic arrays

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)