{"id":"https://openalex.org/W1970747836","doi":"https://doi.org/10.1002/(sici)1096-9128(200001)12:1<21::aid-cpe452>3.0.co;2-2","title":"From the theory to the tools: parallel dynamic programming","display_name":"From the theory to the tools: parallel dynamic programming","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W1970747836","doi":"https://doi.org/10.1002/(sici)1096-9128(200001)12:1<21::aid-cpe452>3.0.co;2-2","mag":"1970747836"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1096-9128(200001)12:1<21::aid-cpe452>3.0.co;2-2","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(200001)12:1<21::aid-cpe452>3.0.co;2-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5107175591","display_name":"D. Gonz\ufffdlez","orcid":null},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"D. Gonz\ufffdlez","raw_affiliation_strings":["Centro Superior de Inform\u00e1tica, Dpto. E.I.O. y Computaci\u00f3n, Universidad de La Laguna, Tenerife, Spain"],"affiliations":[{"raw_affiliation_string":"Centro Superior de Inform\u00e1tica, Dpto. E.I.O. y Computaci\u00f3n, Universidad de La Laguna, Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021916094","display_name":"Francisco Almeida","orcid":"https://orcid.org/0000-0002-1279-9636"},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"F. Almeida","raw_affiliation_strings":["Centro Superior de Informa\u0301atica, Dpto. E.I.O. y Computacio\u0301n, Universidad de La Laguna, Tenerife, Spain","Centro Superior de Inform\u00e1atica, Dpto. E.I.O. y Computaci\u00f3n, Universidad de La Laguna, Tenerife, Spain"],"affiliations":[{"raw_affiliation_string":"Centro Superior de Informa\u0301atica, Dpto. E.I.O. y Computacio\u0301n, Universidad de La Laguna, Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]},{"raw_affiliation_string":"Centro Superior de Inform\u00e1atica, Dpto. E.I.O. y Computaci\u00f3n, Universidad de La Laguna, Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108194291","display_name":"Jos\u00e9 L. Roda","orcid":null},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J. Roda","raw_affiliation_strings":["Centro Superior de Informa\u0301atica, Dpto. E.I.O. y Computacio\u0301n, Universidad de La Laguna, Tenerife, Spain","Centro Superior de Inform\u00e1atica, Dpto. E.I.O. y Computaci\u00f3n, Universidad de La Laguna, Tenerife, Spain"],"affiliations":[{"raw_affiliation_string":"Centro Superior de Informa\u0301atica, Dpto. E.I.O. y Computacio\u0301n, Universidad de La Laguna, Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]},{"raw_affiliation_string":"Centro Superior de Inform\u00e1atica, Dpto. E.I.O. y Computaci\u00f3n, Universidad de La Laguna, Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107175592","display_name":"C. Rodr\ufffdguez","orcid":null},"institutions":[{"id":"https://openalex.org/I158438070","display_name":"Universidad de La Laguna","ror":"https://ror.org/01r9z8p25","country_code":"ES","type":"education","lineage":["https://openalex.org/I158438070"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"C. Rodr\ufffdguez","raw_affiliation_strings":["Centro Superior de Inform\u00e1atica, Dpto. E.I.O. y Computaci\u00f3n, Universidad de La Laguna, Tenerife, Spain"],"affiliations":[{"raw_affiliation_string":"Centro Superior de Inform\u00e1atica, Dpto. E.I.O. y Computaci\u00f3n, Universidad de La Laguna, Tenerife, Spain","institution_ids":["https://openalex.org/I158438070"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5107175591"],"corresponding_institution_ids":["https://openalex.org/I158438070"],"apc_list":null,"apc_paid":null,"fwci":1.2431,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82938365,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"12","issue":"1","first_page":"21","last_page":"34"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9988999962806702,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8336302042007446},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.6298372745513916},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.6142252087593079},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5734661221504211},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5223271250724792},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5209195017814636},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.4883086681365967},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4809778928756714},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4779776930809021},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.468443900346756},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4331507384777069},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4251485764980316},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.400272399187088},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19502079486846924},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14373871684074402}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8336302042007446},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.6298372745513916},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.6142252087593079},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5734661221504211},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5223271250724792},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5209195017814636},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.4883086681365967},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4809778928756714},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4779776930809021},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.468443900346756},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4331507384777069},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4251485764980316},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.400272399187088},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19502079486846924},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14373871684074402},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1096-9128(200001)12:1<21::aid-cpe452>3.0.co;2-2","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1096-9128(200001)12:1<21::aid-cpe452>3.0.co;2-2","pdf_url":null,"source":{"id":"https://openalex.org/S4210209928","display_name":"Concurrency Practice and Experience","issn_l":"1040-3108","issn":["1040-3108","1096-9128"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Concurrency: Practice and Experience","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320335412","display_name":"Centro de Investigaciones Energ\u00e9ticas, Medioambientales y Tecnol\u00f3gicas","ror":"https://ror.org/05xx77y52"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W86267832","https://openalex.org/W1500949938","https://openalex.org/W1556104144","https://openalex.org/W1574362902","https://openalex.org/W1968899060","https://openalex.org/W2002089154","https://openalex.org/W2022443350","https://openalex.org/W2025285962","https://openalex.org/W2040971676","https://openalex.org/W2048586177","https://openalex.org/W2054388411","https://openalex.org/W2059310886","https://openalex.org/W2065356639","https://openalex.org/W2081963429","https://openalex.org/W2082582481","https://openalex.org/W2086077660","https://openalex.org/W2118447814","https://openalex.org/W2160004927","https://openalex.org/W2411544813","https://openalex.org/W2618995073","https://openalex.org/W2912263513","https://openalex.org/W2915032613","https://openalex.org/W4213362702","https://openalex.org/W4299935650","https://openalex.org/W6603486242","https://openalex.org/W6630125051","https://openalex.org/W6633284867","https://openalex.org/W6634498684","https://openalex.org/W6704298589","https://openalex.org/W6714847555"],"related_works":["https://openalex.org/W107105315","https://openalex.org/W1584537303","https://openalex.org/W1872724644","https://openalex.org/W2750549761","https://openalex.org/W4388155270","https://openalex.org/W28826848","https://openalex.org/W2122272819","https://openalex.org/W2111416043","https://openalex.org/W4243399827","https://openalex.org/W4200226193"],"abstract_inverted_index":{"Dynamic":[0],"programming":[1,36,121],"is":[2,46,122,133,148],"an":[3,57],"important":[4],"paradigm":[5,176],"that":[6],"has":[7],"been":[8],"widely":[9],"used":[10],"to":[11,105],"solve":[12],"problems":[13],"in":[14,89,92],"various":[15],"areas":[16],"such":[17],"as":[18],"control":[19],"theory,":[20],"operation":[21],"research,":[22],"biology":[23],"and":[24,101,129,143,165,177],"computer":[25],"science.":[26],"We":[27],"generalize":[28],"the":[29,49,61,67,79,87,90,93,106,109,113,116,127,136,171,174],"finite":[30,54],"automaton":[31],"formal":[32],"model":[33,128],"for":[34,48,60,66,78],"dynamic":[35,71,120],"deriving":[37],"pipeline":[38,82,91],"parallel":[39],"algorithms.":[40,83],"The":[41,84,124,141,159],"optimality":[42],"of":[43,52,63,70,81,99,108,119,126,145,173],"these":[44,146],"algorithms":[45],"established":[47],"new":[50],"class":[51],"non-decreasing":[53],"automata.":[55],"As":[56],"intermediate":[58],"step":[59],"construction":[62],"a":[64,76,97],"skeleton":[65],"automatic":[68,117],"parallelization":[69,118],"programming,":[72],"we":[73],"have":[74],"developed":[75],"tool":[77,85],"implementation":[80],"maps":[86],"processes":[88],"target":[94],"architecture":[95],"following":[96],"mix":[98],"block":[100],"cyclic":[102],"policies":[103],"adapted":[104],"grain":[107],"machine.":[110],"Based":[111],"on":[112,162],"former":[114],"tool,":[115],"straightforward.":[123],"use":[125],"its":[130,178],"associated":[131,179],"tools":[132,147],"illustrated":[134],"with":[135,150],"Single":[137],"Resource":[138],"Allocation":[139],"Problem.":[140],"performance":[142],"portability":[144],"compared":[149],"specific":[151],"\u2018hand":[152],"made\u2019":[153],"code":[154],"written":[155],"by":[156],"experienced":[157],"programmers.":[158],"experimental":[160],"results":[161],"distributed":[163,167],"memory":[164,168],"shared":[166],"architectures":[169],"prove":[170],"scalability":[172],"proposed":[175],"tools.":[180],"Copyright":[181],"\u00a9":[182],"2000":[183],"John":[184],"Wiley":[185],"&":[186],"Sons,":[187],"Ltd.":[188]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}