FRINK Linked Data Fragments server

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

• W1841945536 endingPage "92" @default.
• W1841945536 startingPage "71" @default.
• W1841945536 abstract "SummaryDynamic programming is an important algorithm design technique. It is used for problems whose solutions involve recursively solving subproblems that share subsubproblems. While a straightforward recursive program solves common subsubproblems repeatedly, a dynamic programming algorithm solves every subsubproblem just once, saves the result, and reuses it when the subsubproblem is encountered again. This can reduce the time complexity from exponential to polynomial. This paper describes a systematic method for transforming programs written as straightforward recursions into programs that use dynamic programming. The method extends the original program to cache all possibly computed values, incrementalizes the extended program with respect to an input increment to use and maintain all cached results, prunes out cached results that are not used in the incremental computation, and uses the resulting incremental program to form an optimized new program. Incrementalization statically exploits semantics of both control structures and data structures and maintains as invariants equalities characterizing cached results. It provides the basis of a general method for achieving drastic program speedups. Compared with previous methods that perform memoization or tabulation, the method based on incrementalization is more powerful and systematic. It has been implemented in a prototype system CACHET and applied to numerous problems and succeeded on all of them." @default.
• W1841945536 created "2016-06-24" @default.
• W1841945536 creator A5021474885 @default.
• W1841945536 creator A5068274526 @default.
• W1841945536 date "2008-01-01" @default.
• W1841945536 modified "2023-09-27" @default.
• W1841945536 title "Dynamic Programming via Static Incrementalization" @default.
• W1841945536 cites W1509114718 @default.
• W1841945536 cites W1554287520 @default.
• W1841945536 cites W1606100597 @default.
• W1841945536 cites W1607448132 @default.
• W1841945536 cites W1731520578 @default.
• W1841945536 cites W1965580406 @default.
• W1841945536 cites W1965784613 @default.
• W1841945536 cites W1967890297 @default.
• W1841945536 cites W1976811743 @default.
• W1841945536 cites W1988290118 @default.
• W1841945536 cites W1992808564 @default.
• W1841945536 cites W1993075518 @default.
• W1841945536 cites W1993524544 @default.
• W1841945536 cites W1994511561 @default.
• W1841945536 cites W1999707021 @default.
• W1841945536 cites W2000972892 @default.
• W1841945536 cites W2003295303 @default.
• W1841945536 cites W2010454914 @default.
• W1841945536 cites W2013616027 @default.
• W1841945536 cites W2014832211 @default.
• W1841945536 cites W2018268071 @default.
• W1841945536 cites W2018909714 @default.
• W1841945536 cites W2023299380 @default.
• W1841945536 cites W2023647809 @default.
• W1841945536 cites W2045057107 @default.
• W1841945536 cites W2051600983 @default.
• W1841945536 cites W2085140829 @default.
• W1841945536 cites W2086019038 @default.
• W1841945536 cites W2089171884 @default.
• W1841945536 cites W2092260504 @default.
• W1841945536 cites W2097046319 @default.
• W1841945536 cites W2099700419 @default.
• W1841945536 cites W2109317282 @default.
• W1841945536 cites W2129466151 @default.
• W1841945536 cites W2132331020 @default.
• W1841945536 cites W2171771385 @default.
• W1841945536 cites W2294416791 @default.
• W1841945536 cites W38428743 @default.
• W1841945536 cites W4210794587 @default.
• W1841945536 cites W4238323774 @default.
• W1841945536 cites W4244324768 @default.
• W1841945536 doi "https://doi.org/10.1007/978-1-4020-6585-9_9" @default.
• W1841945536 hasPublicationYear "2008" @default.
• W1841945536 type Work @default.
• W1841945536 sameAs 1841945536 @default.
• W1841945536 citedByCount "6" @default.
• W1841945536 countsByYear W18419455362012 @default.
• W1841945536 countsByYear W18419455362013 @default.
• W1841945536 crossrefType "book-chapter" @default.
• W1841945536 hasAuthorship W1841945536A5021474885 @default.
• W1841945536 hasAuthorship W1841945536A5068274526 @default.
• W1841945536 hasBestOaLocation W18419455362 @default.
• W1841945536 hasConcept C11413529 @default.
• W1841945536 hasConcept C115537543 @default.
• W1841945536 hasConcept C126255220 @default.
• W1841945536 hasConcept C165696696 @default.
• W1841945536 hasConcept C173608175 @default.
• W1841945536 hasConcept C184337299 @default.
• W1841945536 hasConcept C186644900 @default.
• W1841945536 hasConcept C199360897 @default.
• W1841945536 hasConcept C33923547 @default.
• W1841945536 hasConcept C37404715 @default.
• W1841945536 hasConcept C38652104 @default.
• W1841945536 hasConcept C41008148 @default.
• W1841945536 hasConcept C42560504 @default.
• W1841945536 hasConcept C45374587 @default.
• W1841945536 hasConcept C7051814 @default.
• W1841945536 hasConcept C79516417 @default.
• W1841945536 hasConcept C80444323 @default.
• W1841945536 hasConcept C98183937 @default.
• W1841945536 hasConceptScore W1841945536C11413529 @default.
• W1841945536 hasConceptScore W1841945536C115537543 @default.
• W1841945536 hasConceptScore W1841945536C126255220 @default.
• W1841945536 hasConceptScore W1841945536C165696696 @default.
• W1841945536 hasConceptScore W1841945536C173608175 @default.
• W1841945536 hasConceptScore W1841945536C184337299 @default.
• W1841945536 hasConceptScore W1841945536C186644900 @default.
• W1841945536 hasConceptScore W1841945536C199360897 @default.
• W1841945536 hasConceptScore W1841945536C33923547 @default.
• W1841945536 hasConceptScore W1841945536C37404715 @default.
• W1841945536 hasConceptScore W1841945536C38652104 @default.
• W1841945536 hasConceptScore W1841945536C41008148 @default.
• W1841945536 hasConceptScore W1841945536C42560504 @default.
• W1841945536 hasConceptScore W1841945536C45374587 @default.
• W1841945536 hasConceptScore W1841945536C7051814 @default.
• W1841945536 hasConceptScore W1841945536C79516417 @default.
• W1841945536 hasConceptScore W1841945536C80444323 @default.
• W1841945536 hasConceptScore W1841945536C98183937 @default.
• W1841945536 hasLocation W18419455361 @default.
• W1841945536 hasLocation W18419455362 @default.
• W1841945536 hasOpenAccess W1841945536 @default.

• next