Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051228988> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2051228988 endingPage "229" @default.
- W2051228988 startingPage "213" @default.
- W2051228988 abstract "A strategy for designing divide-and-conquer algorithms that was originally presented in a previous article is extended and applied to several new problems. The extension involves techniques for modifying the original specification based on specific kinds of failures that can occur during the design process. We derive several divide-and-conquer algorithms that are substantially more efficient than previously known algorithms. This paper also emphasizes the naturalness with which divide-and-conquer algorithms can be transformed into a parallel format. One problem explored is to find the maximum sum over all rectangular subregions of a given matrix of integers. For an n × n matrix there is a straightforward O( n 6 ) enumeration algorithm. We derive a O( n 3 ) divide-and-conquer algorithm, then show that it can be executed in O(log 2 n ) time in parallel and, furthermore, with pipelining of inputs it can be executed with O(1) time between successive outputs." @default.
- W2051228988 created "2016-06-24" @default.
- W2051228988 creator A5031528898 @default.
- W2051228988 date "1987-06-01" @default.
- W2051228988 modified "2023-09-26" @default.
- W2051228988 title "Applications of a strategy for designing divide-and-conquer algorithms" @default.
- W2051228988 cites W1992808564 @default.
- W2051228988 cites W2003879744 @default.
- W2051228988 cites W2009992143 @default.
- W2051228988 cites W2045323411 @default.
- W2051228988 cites W2060164640 @default.
- W2051228988 cites W2070375989 @default.
- W2051228988 doi "https://doi.org/10.1016/0167-6423(87)90034-7" @default.
- W2051228988 hasPublicationYear "1987" @default.
- W2051228988 type Work @default.
- W2051228988 sameAs 2051228988 @default.
- W2051228988 citedByCount "67" @default.
- W2051228988 countsByYear W20512289882012 @default.
- W2051228988 countsByYear W20512289882014 @default.
- W2051228988 countsByYear W20512289882015 @default.
- W2051228988 countsByYear W20512289882016 @default.
- W2051228988 countsByYear W20512289882018 @default.
- W2051228988 countsByYear W20512289882022 @default.
- W2051228988 countsByYear W20512289882023 @default.
- W2051228988 crossrefType "journal-article" @default.
- W2051228988 hasAuthorship W2051228988A5031528898 @default.
- W2051228988 hasBestOaLocation W20512289881 @default.
- W2051228988 hasConcept C106487976 @default.
- W2051228988 hasConcept C11413529 @default.
- W2051228988 hasConcept C118615104 @default.
- W2051228988 hasConcept C121332964 @default.
- W2051228988 hasConcept C134537474 @default.
- W2051228988 hasConcept C156340839 @default.
- W2051228988 hasConcept C159985019 @default.
- W2051228988 hasConcept C173608175 @default.
- W2051228988 hasConcept C192562407 @default.
- W2051228988 hasConcept C199360897 @default.
- W2051228988 hasConcept C2778029271 @default.
- W2051228988 hasConcept C33923547 @default.
- W2051228988 hasConcept C41008148 @default.
- W2051228988 hasConcept C62520636 @default.
- W2051228988 hasConcept C71559656 @default.
- W2051228988 hasConcept C80444323 @default.
- W2051228988 hasConcept C98045186 @default.
- W2051228988 hasConceptScore W2051228988C106487976 @default.
- W2051228988 hasConceptScore W2051228988C11413529 @default.
- W2051228988 hasConceptScore W2051228988C118615104 @default.
- W2051228988 hasConceptScore W2051228988C121332964 @default.
- W2051228988 hasConceptScore W2051228988C134537474 @default.
- W2051228988 hasConceptScore W2051228988C156340839 @default.
- W2051228988 hasConceptScore W2051228988C159985019 @default.
- W2051228988 hasConceptScore W2051228988C173608175 @default.
- W2051228988 hasConceptScore W2051228988C192562407 @default.
- W2051228988 hasConceptScore W2051228988C199360897 @default.
- W2051228988 hasConceptScore W2051228988C2778029271 @default.
- W2051228988 hasConceptScore W2051228988C33923547 @default.
- W2051228988 hasConceptScore W2051228988C41008148 @default.
- W2051228988 hasConceptScore W2051228988C62520636 @default.
- W2051228988 hasConceptScore W2051228988C71559656 @default.
- W2051228988 hasConceptScore W2051228988C80444323 @default.
- W2051228988 hasConceptScore W2051228988C98045186 @default.
- W2051228988 hasIssue "3" @default.
- W2051228988 hasLocation W20512289881 @default.
- W2051228988 hasOpenAccess W2051228988 @default.
- W2051228988 hasPrimaryLocation W20512289881 @default.
- W2051228988 hasRelatedWork W1486246673 @default.
- W2051228988 hasRelatedWork W1595546368 @default.
- W2051228988 hasRelatedWork W1604898313 @default.
- W2051228988 hasRelatedWork W1764185321 @default.
- W2051228988 hasRelatedWork W2010806182 @default.
- W2051228988 hasRelatedWork W2051228988 @default.
- W2051228988 hasRelatedWork W2175588930 @default.
- W2051228988 hasRelatedWork W2187652483 @default.
- W2051228988 hasRelatedWork W2468796127 @default.
- W2051228988 hasRelatedWork W2950371615 @default.
- W2051228988 hasVolume "8" @default.
- W2051228988 isParatext "false" @default.
- W2051228988 isRetracted "false" @default.
- W2051228988 magId "2051228988" @default.
- W2051228988 workType "article" @default.