Publication:4250212
From MaRDI portal
zbMath0942.68143MaRDI QIDQ4250212
Takeshi Tokuyama, Hisao Tamaki
Publication date: 21 August 2000
68W05: Nonnumerical algorithms
Related Items
A Sub-cubic Time Algorithm for the k-Maximum Subarray Problem, Randomized algorithm for the sum selection problem, Ranking \(k\) maximum sums, Efficient algorithms for the maximum sum problems, The 2D subarray polytope, Efficient algorithms for the sum selection problem and \(k\) maximum sums problem, Improved algorithms for the \(k\) maximum-sums problems, Algorithms for Problems on Maximum Density Segment, Efficient Algorithms for the Maximum Subarray Problem by Distance Matrix Multiplication