NobleBlocks
Public

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!