FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008252807> ?p ?o ?g. }

• W2008252807 endingPage "452" @default.
• W2008252807 startingPage "446" @default.
• W2008252807 abstract "Given an M×N array of reals, we want to find a rectangular contiguous subarray such that the sum of the entries in the subarray is maximized. Since Bentley posed this problem in his Programming Pearls column in 1984 with an O (NM 2) time solution, no progress on the sequential complexity has been reported to date. We give the first subcubic algorithm, by reducing the problem to “funny matrix multiplication”, where the scalar product and addition in usual matrix multiplication are replaced by addition and max operations, respectively. We also give a faster e-approximation algorithm via the same reduction." @default.
• W2008252807 created "2016-06-24" @default.
• W2008252807 creator A5031520565 @default.
• W2008252807 creator A5053315038 @default.
• W2008252807 date "1998-01-01" @default.
• W2008252807 modified "2023-09-24" @default.
• W2008252807 title "Algorithms for the maximum subarray problem based on matrix multiplication" @default.
• W2008252807 cites W1967688945 @default.
• W2008252807 cites W1978361715 @default.
• W2008252807 cites W1979740015 @default.
• W2008252807 cites W2012513033 @default.
• W2008252807 cites W2028341270 @default.
• W2008252807 cites W2048253836 @default.
• W2008252807 cites W2060164640 @default.
• W2008252807 cites W2060919812 @default.
• W2008252807 cites W2080598751 @default.
• W2008252807 cites W2133768189 @default.
• W2008252807 cites W2136003390 @default.
• W2008252807 cites W2166559705 @default.
• W2008252807 cites W2618199688 @default.
• W2008252807 cites W3135037104 @default.
• W2008252807 doi "https://doi.org/10.5555/314613.314823" @default.
• W2008252807 hasPublicationYear "1998" @default.
• W2008252807 type Work @default.
• W2008252807 sameAs 2008252807 @default.
• W2008252807 citedByCount "23" @default.
• W2008252807 countsByYear W20082528072014 @default.
• W2008252807 countsByYear W20082528072019 @default.
• W2008252807 crossrefType "proceedings-article" @default.
• W2008252807 hasAuthorship W2008252807A5031520565 @default.
• W2008252807 hasAuthorship W2008252807A5053315038 @default.
• W2008252807 hasConcept C106487976 @default.
• W2008252807 hasConcept C111335779 @default.
• W2008252807 hasConcept C11413529 @default.
• W2008252807 hasConcept C114614502 @default.
• W2008252807 hasConcept C118615104 @default.
• W2008252807 hasConcept C121332964 @default.
• W2008252807 hasConcept C13355873 @default.
• W2008252807 hasConcept C159985019 @default.
• W2008252807 hasConcept C171182647 @default.
• W2008252807 hasConcept C17349429 @default.
• W2008252807 hasConcept C179799912 @default.
• W2008252807 hasConcept C192562407 @default.
• W2008252807 hasConcept C2524010 @default.
• W2008252807 hasConcept C2780551164 @default.
• W2008252807 hasConcept C2780595030 @default.
• W2008252807 hasConcept C33923547 @default.
• W2008252807 hasConcept C41008148 @default.
• W2008252807 hasConcept C57691317 @default.
• W2008252807 hasConcept C62520636 @default.
• W2008252807 hasConcept C84114770 @default.
• W2008252807 hasConcept C90673727 @default.
• W2008252807 hasConcept C94375191 @default.
• W2008252807 hasConceptScore W2008252807C106487976 @default.
• W2008252807 hasConceptScore W2008252807C111335779 @default.
• W2008252807 hasConceptScore W2008252807C11413529 @default.
• W2008252807 hasConceptScore W2008252807C114614502 @default.
• W2008252807 hasConceptScore W2008252807C118615104 @default.
• W2008252807 hasConceptScore W2008252807C121332964 @default.
• W2008252807 hasConceptScore W2008252807C13355873 @default.
• W2008252807 hasConceptScore W2008252807C159985019 @default.
• W2008252807 hasConceptScore W2008252807C171182647 @default.
• W2008252807 hasConceptScore W2008252807C17349429 @default.
• W2008252807 hasConceptScore W2008252807C179799912 @default.
• W2008252807 hasConceptScore W2008252807C192562407 @default.
• W2008252807 hasConceptScore W2008252807C2524010 @default.
• W2008252807 hasConceptScore W2008252807C2780551164 @default.
• W2008252807 hasConceptScore W2008252807C2780595030 @default.
• W2008252807 hasConceptScore W2008252807C33923547 @default.
• W2008252807 hasConceptScore W2008252807C41008148 @default.
• W2008252807 hasConceptScore W2008252807C57691317 @default.
• W2008252807 hasConceptScore W2008252807C62520636 @default.
• W2008252807 hasConceptScore W2008252807C84114770 @default.
• W2008252807 hasConceptScore W2008252807C90673727 @default.
• W2008252807 hasConceptScore W2008252807C94375191 @default.
• W2008252807 hasLocation W20082528071 @default.
• W2008252807 hasOpenAccess W2008252807 @default.
• W2008252807 hasPrimaryLocation W20082528071 @default.
• W2008252807 hasRelatedWork W1499500364 @default.
• W2008252807 hasRelatedWork W1509502258 @default.
• W2008252807 hasRelatedWork W1967688945 @default.
• W2008252807 hasRelatedWork W2009419163 @default.
• W2008252807 hasRelatedWork W2009992143 @default.
• W2008252807 hasRelatedWork W2019315437 @default.
• W2008252807 hasRelatedWork W2051228988 @default.
• W2008252807 hasRelatedWork W2060164640 @default.
• W2008252807 hasRelatedWork W2060919812 @default.
• W2008252807 hasRelatedWork W2076768231 @default.
• W2008252807 hasRelatedWork W2080598751 @default.
• W2008252807 hasRelatedWork W2083745365 @default.
• W2008252807 hasRelatedWork W2092348372 @default.
• W2008252807 hasRelatedWork W2101506819 @default.
• W2008252807 hasRelatedWork W2114510609 @default.
• W2008252807 hasRelatedWork W2130154383 @default.
• W2008252807 hasRelatedWork W2136003390 @default.
• W2008252807 hasRelatedWork W2146103868 @default.
• W2008252807 hasRelatedWork W2166559705 @default.
• W2008252807 hasRelatedWork W2171589207 @default.

• next