Matches in SemOpenAlex for { <https://semopenalex.org/work/W161749416> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W161749416 abstract "We demonstrate that it is useful to combine two independently studied methods, thinning and incrementalization, to develop programs that use dynamic programming. While dynamic programming is a fundamental algorithmic pattern, its development is often difficult for average programmers. There are several methods for systematically developing dynamic programming from plain problem descriptions by program transformations. We show that by combining two known methods, thinning and incrementalization, we can systematically derive efficient dynamic-programming implementations from high-level descriptions. The derivations cannot be achieved by using only one of them. We illustrate our approach with the 0-1 knapsack problem, the longest common subsequence problem, and association rule mining from numeric data." @default.
- W161749416 created "2016-06-24" @default.
- W161749416 creator A5037284935 @default.
- W161749416 creator A5046674857 @default.
- W161749416 creator A5059316718 @default.
- W161749416 date "2014-01-01" @default.
- W161749416 modified "2023-09-27" @default.
- W161749416 title "Dynamic Programming via Thinning and Incrementalization" @default.
- W161749416 cites W1554287520 @default.
- W161749416 cites W1967890297 @default.
- W161749416 cites W1971242694 @default.
- W161749416 cites W1985162296 @default.
- W161749416 cites W1986616689 @default.
- W161749416 cites W1987010534 @default.
- W161749416 cites W1988290118 @default.
- W161749416 cites W1992808564 @default.
- W161749416 cites W1994511561 @default.
- W161749416 cites W2006875594 @default.
- W161749416 cites W2009419163 @default.
- W161749416 cites W2020080707 @default.
- W161749416 cites W2020941433 @default.
- W161749416 cites W2022490329 @default.
- W161749416 cites W2055669150 @default.
- W161749416 cites W2089171884 @default.
- W161749416 cites W2096306683 @default.
- W161749416 cites W2110272713 @default.
- W161749416 cites W2119564948 @default.
- W161749416 cites W2127256702 @default.
- W161749416 cites W2166559705 @default.
- W161749416 cites W219888783 @default.
- W161749416 cites W4237645110 @default.
- W161749416 cites W2089243871 @default.
- W161749416 doi "https://doi.org/10.1007/978-3-319-07151-0_12" @default.
- W161749416 hasPublicationYear "2014" @default.
- W161749416 type Work @default.
- W161749416 sameAs 161749416 @default.
- W161749416 citedByCount "1" @default.
- W161749416 countsByYear W1617494162014 @default.
- W161749416 crossrefType "book-chapter" @default.
- W161749416 hasAuthorship W161749416A5037284935 @default.
- W161749416 hasAuthorship W161749416A5046674857 @default.
- W161749416 hasAuthorship W161749416A5059316718 @default.
- W161749416 hasConcept C113138325 @default.
- W161749416 hasConcept C11413529 @default.
- W161749416 hasConcept C120098539 @default.
- W161749416 hasConcept C150762246 @default.
- W161749416 hasConcept C18903297 @default.
- W161749416 hasConcept C199360897 @default.
- W161749416 hasConcept C26713055 @default.
- W161749416 hasConcept C2781353100 @default.
- W161749416 hasConcept C34165917 @default.
- W161749416 hasConcept C37404715 @default.
- W161749416 hasConcept C41008148 @default.
- W161749416 hasConcept C50033165 @default.
- W161749416 hasConcept C80444323 @default.
- W161749416 hasConcept C86803240 @default.
- W161749416 hasConceptScore W161749416C113138325 @default.
- W161749416 hasConceptScore W161749416C11413529 @default.
- W161749416 hasConceptScore W161749416C120098539 @default.
- W161749416 hasConceptScore W161749416C150762246 @default.
- W161749416 hasConceptScore W161749416C18903297 @default.
- W161749416 hasConceptScore W161749416C199360897 @default.
- W161749416 hasConceptScore W161749416C26713055 @default.
- W161749416 hasConceptScore W161749416C2781353100 @default.
- W161749416 hasConceptScore W161749416C34165917 @default.
- W161749416 hasConceptScore W161749416C37404715 @default.
- W161749416 hasConceptScore W161749416C41008148 @default.
- W161749416 hasConceptScore W161749416C50033165 @default.
- W161749416 hasConceptScore W161749416C80444323 @default.
- W161749416 hasConceptScore W161749416C86803240 @default.
- W161749416 hasLocation W1617494161 @default.
- W161749416 hasOpenAccess W161749416 @default.
- W161749416 hasPrimaryLocation W1617494161 @default.
- W161749416 hasRelatedWork W11706269 @default.
- W161749416 hasRelatedWork W142473216 @default.
- W161749416 hasRelatedWork W1493367991 @default.
- W161749416 hasRelatedWork W1746756054 @default.
- W161749416 hasRelatedWork W1975067558 @default.
- W161749416 hasRelatedWork W2000220850 @default.
- W161749416 hasRelatedWork W2059665395 @default.
- W161749416 hasRelatedWork W2069737789 @default.
- W161749416 hasRelatedWork W2529569664 @default.
- W161749416 hasRelatedWork W2808364107 @default.
- W161749416 hasRelatedWork W2952237808 @default.
- W161749416 hasRelatedWork W2974340636 @default.
- W161749416 hasRelatedWork W3005774977 @default.
- W161749416 hasRelatedWork W3037368882 @default.
- W161749416 hasRelatedWork W3039723221 @default.
- W161749416 hasRelatedWork W3096869031 @default.
- W161749416 hasRelatedWork W3115936169 @default.
- W161749416 hasRelatedWork W3144124137 @default.
- W161749416 hasRelatedWork W3177488266 @default.
- W161749416 hasRelatedWork W3209486183 @default.
- W161749416 isParatext "false" @default.
- W161749416 isRetracted "false" @default.
- W161749416 magId "161749416" @default.
- W161749416 workType "book-chapter" @default.