PARALLEL ALGORITHMS FOR MAXIMUM SUBSEQUENCE AND MAXIMUM SUBARRAY
Published in Parallel Processing Letters • Sep 1, 1995
Authors:,
Kalyan S. Perumalla
Narsingh Deo
Abstract
Given a sequence Q of n numbers (positive and negative), the maximum subsequence of Q is the contiguous subsequence that has the maximum sum among all contiguous subsequences of Q. Given a two-dimensional array A of n × n numbers (positive and negative), the maximum subarray of A is the contiguous s...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!