Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080598751> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2080598751 endingPage "373" @default.
- W2080598751 startingPage "367" @default.
- W2080598751 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 subarray that has the maximum sum among all contiguous subarrays of A. We present two O( log n)-time parallel algorithms — one for finding the maximum subsequence sum of a given sequence, and the other for finding the maximum subarray sum of a given array. The former is optimal on an EREW PRAM. The latter is optimal on a CREW PRAM, in the sense that the time-processor product matches the current sequential upperbound of O(n 3 )." @default.
- W2080598751 created "2016-06-24" @default.
- W2080598751 creator A5026574751 @default.
- W2080598751 creator A5046010392 @default.
- W2080598751 date "1995-09-01" @default.
- W2080598751 modified "2023-09-25" @default.
- W2080598751 title "PARALLEL ALGORITHMS FOR MAXIMUM SUBSEQUENCE AND MAXIMUM SUBARRAY" @default.
- W2080598751 doi "https://doi.org/10.1142/s0129626495000345" @default.
- W2080598751 hasPublicationYear "1995" @default.
- W2080598751 type Work @default.
- W2080598751 sameAs 2080598751 @default.
- W2080598751 citedByCount "32" @default.
- W2080598751 countsByYear W20805987512012 @default.
- W2080598751 countsByYear W20805987512013 @default.
- W2080598751 countsByYear W20805987512014 @default.
- W2080598751 countsByYear W20805987512015 @default.
- W2080598751 countsByYear W20805987512016 @default.
- W2080598751 countsByYear W20805987512017 @default.
- W2080598751 crossrefType "journal-article" @default.
- W2080598751 hasAuthorship W2080598751A5026574751 @default.
- W2080598751 hasAuthorship W2080598751A5046010392 @default.
- W2080598751 hasConcept C11413529 @default.
- W2080598751 hasConcept C114614502 @default.
- W2080598751 hasConcept C118615104 @default.
- W2080598751 hasConcept C120098539 @default.
- W2080598751 hasConcept C134306372 @default.
- W2080598751 hasConcept C137877099 @default.
- W2080598751 hasConcept C170006305 @default.
- W2080598751 hasConcept C2524010 @default.
- W2080598751 hasConcept C2778112365 @default.
- W2080598751 hasConcept C33923547 @default.
- W2080598751 hasConcept C34388435 @default.
- W2080598751 hasConcept C41008148 @default.
- W2080598751 hasConcept C54355233 @default.
- W2080598751 hasConcept C86803240 @default.
- W2080598751 hasConcept C90673727 @default.
- W2080598751 hasConceptScore W2080598751C11413529 @default.
- W2080598751 hasConceptScore W2080598751C114614502 @default.
- W2080598751 hasConceptScore W2080598751C118615104 @default.
- W2080598751 hasConceptScore W2080598751C120098539 @default.
- W2080598751 hasConceptScore W2080598751C134306372 @default.
- W2080598751 hasConceptScore W2080598751C137877099 @default.
- W2080598751 hasConceptScore W2080598751C170006305 @default.
- W2080598751 hasConceptScore W2080598751C2524010 @default.
- W2080598751 hasConceptScore W2080598751C2778112365 @default.
- W2080598751 hasConceptScore W2080598751C33923547 @default.
- W2080598751 hasConceptScore W2080598751C34388435 @default.
- W2080598751 hasConceptScore W2080598751C41008148 @default.
- W2080598751 hasConceptScore W2080598751C54355233 @default.
- W2080598751 hasConceptScore W2080598751C86803240 @default.
- W2080598751 hasConceptScore W2080598751C90673727 @default.
- W2080598751 hasIssue "03" @default.
- W2080598751 hasLocation W20805987511 @default.
- W2080598751 hasOpenAccess W2080598751 @default.
- W2080598751 hasPrimaryLocation W20805987511 @default.
- W2080598751 hasRelatedWork W1533815075 @default.
- W2080598751 hasRelatedWork W1974063126 @default.
- W2080598751 hasRelatedWork W2079700310 @default.
- W2080598751 hasRelatedWork W2131191265 @default.
- W2080598751 hasRelatedWork W2375943101 @default.
- W2080598751 hasRelatedWork W2565438332 @default.
- W2080598751 hasRelatedWork W4225349735 @default.
- W2080598751 hasRelatedWork W4253943746 @default.
- W2080598751 hasRelatedWork W4301184965 @default.
- W2080598751 hasRelatedWork W776417157 @default.
- W2080598751 hasVolume "05" @default.
- W2080598751 isParatext "false" @default.
- W2080598751 isRetracted "false" @default.
- W2080598751 magId "2080598751" @default.
- W2080598751 workType "article" @default.