{"id":"https://openalex.org/W75889457","doi":null,"title":"AIDA Asynchronous Parallel IDA","display_name":"AIDA Asynchronous Parallel IDA","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W75889457","mag":"75889457"},"language":"en","primary_location":{"id":"mag:75889457","doi":null,"is_oa":false,"landing_page_url":"http://www2.informatik.uni-osnabrueck.de/papers_pdf/ai_94.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W75889457"],"child_works_count":0,"type":"article","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/A5111934545","display_name":"Alexander Reinefeld","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Alexander Reinefeld","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5111934545"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5441,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.74228305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.5356000065803528,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.5356000065803528,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.1039000004529953,"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/T11195","display_name":"Simulation Techniques and Applications","score":0.030799999833106995,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/aida","display_name":"Aida","score":0.6819999814033508},{"id":"https://openalex.org/keywords/mimd-systems","display_name":"MIMD systems","score":0.7379999756813049},{"id":"https://openalex.org/keywords/parallel-search-algorithms","display_name":"parallel search algorithms","score":0.5130000114440918},{"id":"https://openalex.org/keywords/massively-parallel-processing","display_name":"massively parallel computing","score":0.5989999771118164}],"concepts":[{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.8197265863418579},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7433894872665405},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.7425791025161743},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6830991506576538},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6684538722038269},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5289466381072998},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5065876245498657},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.43518128991127014},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.41909992694854736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3710273802280426},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34187257289886475},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22563031315803528},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"mag:75889457","doi":null,"is_oa":false,"landing_page_url":"http://www2.informatik.uni-osnabrueck.de/papers_pdf/ai_94.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.29.4769","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.4769","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.informatik.uos.de/postscripts/ai_94.ps.Z","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.3.641","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.3.641","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://wwwcs.upb.de/pc2/papers/files/30.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.403.850","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.403.850","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.inf.uos.de/papers_pdf/ai_94.pdf","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":0,"referenced_works":[],"related_works":["https://openalex.org/W1588745704","https://openalex.org/W2028247234","https://openalex.org/W2073231487","https://openalex.org/W1526044038","https://openalex.org/W21719674","https://openalex.org/W1978585362","https://openalex.org/W4281382957","https://openalex.org/W1990647624","https://openalex.org/W2055815637","https://openalex.org/W134176888"],"abstract_inverted_index":{"We":[0],"present":[1],"AIDA*,":[2],"a":[3,21,51,72,110,128],"generic":[4],"adaptable":[5],"scheme":[6],"for":[7],"highly":[8,53],"parallel":[9,54,125],"iterative-deepening":[10],"search":[11,31,55],"on":[12,20,71,82,109,127],"large-scale":[13],"asynchronous":[14],"MIMD":[15],"systems.":[16],"AIDA*":[17,47,102],"is":[18,117],"based":[19],"data":[22],"partitioning":[23],"scheme,":[24],"where":[25],"the":[26,30,46,58,122],"different":[27],"parts":[28],"of":[29,69,80],"space":[32],"are":[33],"processed":[34],"asynchronously":[35],"in":[36],"parallel.":[37],"Existing":[38],"sequential":[39],"solution":[40],"algorithms":[41],"can":[42],"be":[43],"linked":[44],"to":[45,49,77,103],"routines":[48],"build":[50],"fast,":[52],"program.":[56],"Taking":[57],"15-puzzle":[59],"as":[60],"an":[61,66,78],"application":[62],"domain,":[63],"we":[64],"achieved":[65],"average":[67],"speedup":[68],"807":[70],"1024":[73],"processor":[74],"system,":[75],"corresponding":[76],"efficiency":[79],"79%":[81],"Korf's":[83,105],"[1985]":[84],"25":[85],"largest":[86],"problem":[87,90],"instances.":[88],"Specific":[89],"instances":[91],"yield":[92],"more":[93],"than":[94,121],"90%":[95],"efficiency.":[96],"The":[97],"total":[98],"time":[99],"taken":[100],"by":[101,134],"solve":[104],"100":[106],"random":[107],"puzzles":[108],"1024-node":[111],"system":[112],"was":[113],"24.2":[114],"minutes.":[115],"This":[116],"5.7":[118],"times":[119],"faster":[120],"most":[123],"efficient":[124],"algorithm":[126],"32":[129],"K":[130],"CM2":[131],"machine,":[132],"SIDA*":[133],"Powley":[135],"et":[136],"al.":[137]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W75889457","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
