scientific article; zbMATH DE number 4123286

zbMATH Open0685.68032MaRDI QIDQ4203809FDOQ4203809

Authors: Zbigniew J. Czech 

Publication date: 1988

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

Recommendations

• A Linear Time Algorithm for the k Maximal Sums Problem
• Efficient algorithms for \(k\) maximum sums
• Algorithms and Computation
• An exact algorithm for finding a vector subset with the longest sum
• Computing and Combinatorics

zbMATH Keywords

maximum-sum subvector problem

Mathematics Subject Classification ID

Algorithms in computer science (68W99)

Cited In (4)

• Fast vectorization for calculating a moving sum
• Generalized algorithm for summing the enumerators of suboptimal solutions
• Efficient algorithms for the maximum sum problems
• Improving Schroeppel and Shamir’s algorithm for subset sum via orthogonal vectors

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 Q4203809)