{"id":"https://openalex.org/W7886272","doi":null,"title":"Staging Dynamic Programming Algorithms","display_name":"Staging Dynamic Programming Algorithms","publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7886272","mag":"7886272"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.5184","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.5184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rice.edu/~taha/publications/preprints/2005-04-13.ps","raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011983918","display_name":"Kedar N. Swadi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kedar Swadi","raw_affiliation_strings":["Rice Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice Univ","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008976751","display_name":"Walid Taha","orcid":"https://orcid.org/0000-0003-3160-9188","observed_orcids":["https://orcid.org/0000-0003-3160-9188"]},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Walid Taha","raw_affiliation_strings":["Rice Univ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rice Univ","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071276091","display_name":"Oleg Kiselyov","orcid":"https://orcid.org/0000-0002-2570-2186","observed_orcids":["https://orcid.org/0000-0002-2570-2186"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oleg Kiselyov","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0017999999690800905,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.9039999842643738},{"id":"https://openalex.org/keywords/staging","display_name":"staging","score":0.6899999976158142},{"id":"https://openalex.org/keywords/partial-evaluation","display_name":"partial evaluation","score":0.7360000014305115},{"id":"https://openalex.org/keywords/memoization","display_name":"memoization","score":0.7300000190734863},{"id":"https://openalex.org/keywords/functional-programming","display_name":"functional programming","score":0.824999988079071},{"id":"https://openalex.org/keywords/code-duplication","display_name":"code duplication","score":0.6940000057220459},{"id":"https://openalex.org/keywords/monads","display_name":"monads","score":0.7850000262260437},{"id":"https://openalex.org/keywords/runtime-overhead","display_name":"runtime overhead","score":0.6660000085830688}],"concepts":[{"id":"https://openalex.org/C79516417","wikidata":"https://www.wikidata.org/wiki/Q1376168","display_name":"Memoization","level":4,"score":0.9881021976470947},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649013996124268},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.627322256565094},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4846799671649933},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.46982669830322266},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3576326072216034},{"id":"https://openalex.org/C42560504","wikidata":"https://www.wikidata.org/wiki/Q15419395","display_name":"Top-down parsing","level":3,"score":0.0},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.59.5184","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.59.5184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rice.edu/~taha/publications/preprints/2005-04-13.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W116691724","https://openalex.org/W219888783","https://openalex.org/W1484239722","https://openalex.org/W1488857024","https://openalex.org/W1506948396","https://openalex.org/W1512029759","https://openalex.org/W1537143151","https://openalex.org/W1556604985","https://openalex.org/W1560680014","https://openalex.org/W1579170619","https://openalex.org/W1596403187","https://openalex.org/W1608933122","https://openalex.org/W1897405783","https://openalex.org/W1982122213","https://openalex.org/W1997143185","https://openalex.org/W2036753530","https://openalex.org/W2037575886","https://openalex.org/W2055947235","https://openalex.org/W2073904768","https://openalex.org/W2074674709","https://openalex.org/W2082315567","https://openalex.org/W2090641022","https://openalex.org/W2091336273","https://openalex.org/W2096314727","https://openalex.org/W2113996446","https://openalex.org/W2115841603","https://openalex.org/W2117161590","https://openalex.org/W2134291411","https://openalex.org/W2141576692","https://openalex.org/W2155200218","https://openalex.org/W2156876717","https://openalex.org/W2160268991","https://openalex.org/W2161550557","https://openalex.org/W2164197394","https://openalex.org/W2168866950","https://openalex.org/W2168989922","https://openalex.org/W2171433297","https://openalex.org/W2294191420","https://openalex.org/W2296536988","https://openalex.org/W2752885492","https://openalex.org/W3145128584","https://openalex.org/W4240476803"],"related_works":["https://openalex.org/W7096602561","https://openalex.org/W7098199381","https://openalex.org/W2083044913","https://openalex.org/W7096116762","https://openalex.org/W7097100423","https://openalex.org/W4230554588","https://openalex.org/W1565539237","https://openalex.org/W7098709309","https://openalex.org/W7099281769","https://openalex.org/W1981265801"],"abstract_inverted_index":{"Applications":[0],"of":[1,27,36,72,96,127],"dynamic":[2],"programming":[3],"(DP)":[4],"algorithms":[5,21,100,155],"are":[6,22],"numerous,":[7],"and":[8,12,121,133,136],"include":[9],"genetic":[10],"engineering":[11],"operations":[13],"research":[14],"problems.":[15],"At":[16],"a":[17,25,47,56,66,77,124,142],"high":[18],"level,":[19],"DP":[20,99,154],"specified":[23],"as":[24],"system":[26],"recursive":[28,34],"equations":[29,38],"implemented":[30,62],"using":[31,63],"memoization.":[32],"The":[33,139],"nature":[35],"these":[37],"suggests":[39],"that":[40,74,107,123],"they":[41],"can":[42,60,75,130],"be":[43,61,131],"written":[44],"naturally":[45],"in":[46,101,158],"functional":[48,103],"language.":[49],"However,":[50],"the":[51,94,102,108],"requirement":[52],"for":[53,137],"memoization":[54,59],"poses":[55],"subtle":[57],"challenge:":[58],"monads,":[64],"but":[65],"systematic":[67],"treatment":[68],"introduces":[69],"several":[70,152],"layers":[71],"abstraction":[73],"have":[76],"prohibitive":[78],"runtime":[79],"overhead.":[80],"Inspired":[81],"by":[82,118],"other":[83],"researchers'":[84],"experience":[85],"with":[86],"automatic":[87],"specialization":[88],"(partial":[89],"evaluation),":[90],"this":[91,148],"paper":[92],"investigates":[93],"feasibility":[95],"explicitly":[97],"staging":[98],"setting.":[104],"We":[105,146],"find":[106],"key":[109,125],"challenge":[110],"is":[111,115,141],"code":[112,128],"duplication":[113,129],"(which":[114],"automatically":[116],"handled":[117],"partial":[119],"evaluators),":[120],"show":[122],"source":[126],"isolated":[132],"addressed":[134],"once":[135],"all.":[138],"result":[140],"simple":[143],"combinator":[144],"library.":[145],"use":[147],"library":[149],"to":[150],"implement":[151],"standard":[153,159],"including":[156],"ones":[157],"algorithm":[160],"textbooks":[161],"(e.g.":[162]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2025-10-27T00:00:00"}