Matches in SemOpenAlex for { <https://semopenalex.org/work/W2160145947> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2160145947 endingPage "602" @default.
- W2160145947 startingPage "595" @default.
- W2160145947 abstract "The maximum subarray problem is to find the array portion that maximizes the sum of array elements in it. For K disjoint maximum subarrays, Ruzzo and Tompa gave an O(n) time solution for one-dimension. This solution is, however, difficult to extend to two-dimensions. While a trivial solution of O(Kn 3) time is easily obtainable for two-dimensions, little study has been undertaken to better this. We first propose an O(n+Klog K) time solution for one-dimension. This is equivalent to Ruzzo and Tompa’s when order is considered. Based on this, we achieve O(n 3+Kn 2log n) time for two-dimensions. This is cubic time when K≤ n/log n." @default.
- W2160145947 created "2016-06-24" @default.
- W2160145947 creator A5005927883 @default.
- W2160145947 creator A5007980325 @default.
- W2160145947 date "2006-01-01" @default.
- W2160145947 modified "2023-09-26" @default.
- W2160145947 title "Algorithm for K Disjoint Maximum Subarrays" @default.
- W2160145947 cites W1499500364 @default.
- W2160145947 cites W1506292197 @default.
- W2160145947 cites W1509502258 @default.
- W2160145947 cites W1584851036 @default.
- W2160145947 cites W1967688945 @default.
- W2160145947 cites W2008252807 @default.
- W2160145947 cites W2060164640 @default.
- W2160145947 cites W2076768231 @default.
- W2160145947 cites W2101506819 @default.
- W2160145947 cites W2130154383 @default.
- W2160145947 cites W2146103868 @default.
- W2160145947 cites W2782924905 @default.
- W2160145947 doi "https://doi.org/10.1007/11758501_80" @default.
- W2160145947 hasPublicationYear "2006" @default.
- W2160145947 type Work @default.
- W2160145947 sameAs 2160145947 @default.
- W2160145947 citedByCount "7" @default.
- W2160145947 countsByYear W21601459472012 @default.
- W2160145947 countsByYear W21601459472014 @default.
- W2160145947 crossrefType "book-chapter" @default.
- W2160145947 hasAuthorship W2160145947A5005927883 @default.
- W2160145947 hasAuthorship W2160145947A5007980325 @default.
- W2160145947 hasBestOaLocation W21601459471 @default.
- W2160145947 hasConcept C10138342 @default.
- W2160145947 hasConcept C11413529 @default.
- W2160145947 hasConcept C114614502 @default.
- W2160145947 hasConcept C118615104 @default.
- W2160145947 hasConcept C162324750 @default.
- W2160145947 hasConcept C182306322 @default.
- W2160145947 hasConcept C3017489831 @default.
- W2160145947 hasConcept C33676613 @default.
- W2160145947 hasConcept C33923547 @default.
- W2160145947 hasConcept C45340560 @default.
- W2160145947 hasConcept C63553672 @default.
- W2160145947 hasConceptScore W2160145947C10138342 @default.
- W2160145947 hasConceptScore W2160145947C11413529 @default.
- W2160145947 hasConceptScore W2160145947C114614502 @default.
- W2160145947 hasConceptScore W2160145947C118615104 @default.
- W2160145947 hasConceptScore W2160145947C162324750 @default.
- W2160145947 hasConceptScore W2160145947C182306322 @default.
- W2160145947 hasConceptScore W2160145947C3017489831 @default.
- W2160145947 hasConceptScore W2160145947C33676613 @default.
- W2160145947 hasConceptScore W2160145947C33923547 @default.
- W2160145947 hasConceptScore W2160145947C45340560 @default.
- W2160145947 hasConceptScore W2160145947C63553672 @default.
- W2160145947 hasLocation W21601459471 @default.
- W2160145947 hasLocation W21601459472 @default.
- W2160145947 hasOpenAccess W2160145947 @default.
- W2160145947 hasPrimaryLocation W21601459471 @default.
- W2160145947 hasRelatedWork W1575996043 @default.
- W2160145947 hasRelatedWork W1998702677 @default.
- W2160145947 hasRelatedWork W2009657842 @default.
- W2160145947 hasRelatedWork W2088485107 @default.
- W2160145947 hasRelatedWork W2092837495 @default.
- W2160145947 hasRelatedWork W2128262571 @default.
- W2160145947 hasRelatedWork W2152478214 @default.
- W2160145947 hasRelatedWork W2160145947 @default.
- W2160145947 hasRelatedWork W2949384638 @default.
- W2160145947 hasRelatedWork W4299009033 @default.
- W2160145947 isParatext "false" @default.
- W2160145947 isRetracted "false" @default.
- W2160145947 magId "2160145947" @default.
- W2160145947 workType "book-chapter" @default.