{"id":"https://openalex.org/W2573834220","doi":"https://doi.org/10.1609/aaai.v30i1.10065","title":"Abstract Zobrist Hashing: An Efficient Work Distribution Method for Parallel Best-First Search","display_name":"Abstract Zobrist Hashing: An Efficient Work Distribution Method for Parallel Best-First Search","publication_year":2016,"publication_date":"2016-02-21","ids":{"openalex":"https://openalex.org/W2573834220","doi":"https://doi.org/10.1609/aaai.v30i1.10065","mag":"2573834220"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v30i1.10065","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v30i1.10065","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/10065/9924","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ojs.aaai.org/index.php/AAAI/article/download/10065/9924","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010734725","display_name":"Yuu Jinnai","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yuu Jinnai","raw_affiliation_strings":["The University of Tokyo"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052263300","display_name":"Alex Fukunaga","orcid":null},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Alex Fukunaga","raw_affiliation_strings":["The University of Tokyo"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010734725"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":null,"apc_paid":null,"fwci":0.8937,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.79398281,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"30","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9968000054359436,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9968000054359436,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9894000291824341,"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/hash-function","display_name":"Hash function","score":0.8240174651145935},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7737176418304443},{"id":"https://openalex.org/keywords/dynamic-perfect-hashing","display_name":"Dynamic perfect hashing","score":0.768345057964325},{"id":"https://openalex.org/keywords/consistent-hashing","display_name":"Consistent hashing","score":0.7464768290519714},{"id":"https://openalex.org/keywords/universal-hashing","display_name":"Universal hashing","score":0.7088239192962646},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6705402135848999},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5175225734710693},{"id":"https://openalex.org/keywords/linear-hashing","display_name":"Linear hashing","score":0.5162432193756104},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.50947505235672},{"id":"https://openalex.org/keywords/k-independent-hashing","display_name":"K-independent hashing","score":0.4810895621776581},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.47517627477645874},{"id":"https://openalex.org/keywords/feature-hashing","display_name":"Feature hashing","score":0.46640080213546753},{"id":"https://openalex.org/keywords/double-hashing","display_name":"Double hashing","score":0.444919228553772},{"id":"https://openalex.org/keywords/hash-chain","display_name":"Hash chain","score":0.4252208471298218},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4248822033405304},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.41533392667770386},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.385250449180603},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06363445520401001}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.8240174651145935},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7737176418304443},{"id":"https://openalex.org/C122907437","wikidata":"https://www.wikidata.org/wiki/Q5318999","display_name":"Dynamic perfect hashing","level":5,"score":0.768345057964325},{"id":"https://openalex.org/C56856351","wikidata":"https://www.wikidata.org/wiki/Q1757218","display_name":"Consistent hashing","level":5,"score":0.7464768290519714},{"id":"https://openalex.org/C116058348","wikidata":"https://www.wikidata.org/wiki/Q846912","display_name":"Universal hashing","level":5,"score":0.7088239192962646},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6705402135848999},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5175225734710693},{"id":"https://openalex.org/C36375716","wikidata":"https://www.wikidata.org/wiki/Q6553456","display_name":"Linear hashing","level":5,"score":0.5162432193756104},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.50947505235672},{"id":"https://openalex.org/C187062812","wikidata":"https://www.wikidata.org/wiki/Q6322840","display_name":"K-independent hashing","level":5,"score":0.4810895621776581},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47517627477645874},{"id":"https://openalex.org/C133667856","wikidata":"https://www.wikidata.org/wiki/Q5439682","display_name":"Feature hashing","level":5,"score":0.46640080213546753},{"id":"https://openalex.org/C138111711","wikidata":"https://www.wikidata.org/wiki/Q478351","display_name":"Double hashing","level":4,"score":0.444919228553772},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.4252208471298218},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4248822033405304},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.41533392667770386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.385250449180603},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06363445520401001},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1609/aaai.v30i1.10065","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v30i1.10065","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/10065/9924","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1609/aaai.v30i1.10065","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v30i1.10065","pdf_url":"https://ojs.aaai.org/index.php/AAAI/article/download/10065/9924","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2573834220.pdf","grobid_xml":"https://content.openalex.org/works/W2573834220.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W190065572","https://openalex.org/W260841058","https://openalex.org/W350536015","https://openalex.org/W1527761484","https://openalex.org/W1560689031","https://openalex.org/W1575990843","https://openalex.org/W1831723388","https://openalex.org/W1965334268","https://openalex.org/W1968808691","https://openalex.org/W1969483458","https://openalex.org/W2054378808","https://openalex.org/W2055952974","https://openalex.org/W2126557249","https://openalex.org/W2126636576","https://openalex.org/W2136570298","https://openalex.org/W2166799707","https://openalex.org/W2293358747","https://openalex.org/W3101355526","https://openalex.org/W3102123232","https://openalex.org/W6611753871","https://openalex.org/W6634479986","https://openalex.org/W6642285838","https://openalex.org/W6664320381","https://openalex.org/W6678778196","https://openalex.org/W6679002868","https://openalex.org/W6684549237","https://openalex.org/W6697330973","https://openalex.org/W6786039469"],"related_works":["https://openalex.org/W2044784665","https://openalex.org/W102859714","https://openalex.org/W2811247857","https://openalex.org/W2893252848","https://openalex.org/W2184777945","https://openalex.org/W2111153468","https://openalex.org/W2118453808","https://openalex.org/W2573834220","https://openalex.org/W2626013971","https://openalex.org/W2963090680"],"abstract_inverted_index":{"Hash":[0],"Distributed":[1],"A*":[2],"(HDA*)":[3],"is":[4],"an":[5],"efficient":[6],"parallel":[7,64],"best":[8],"first":[9],"algorithm":[10],"that":[11,89],"asynchronously":[12],"distributes":[13],"work":[14,60,94],"among":[15,51],"the":[16,26],"processes":[17],"using":[18,75],"a":[19,58],"global":[20],"hash":[21,28],"function.":[22],"Although":[23],"Zobrist":[24,56,82],"hashing,":[25,57],"standard":[27],"function":[29],"used":[30],"by":[31,74],"HDA*,":[32,86],"achieves":[33],"good":[34],"load":[35],"balance":[36],"for":[37,63,84],"many":[38,48],"domains,":[39],"it":[40,46,90],"incurs":[41],"significant":[42],"communication":[43,72],"overhead":[44,73],"since":[45],"requires":[47],"node":[49,68],"transfers":[50,69],"threads.":[52],"We":[53,79],"propose":[54],"Abstract":[55,81],"new":[59],"distribution":[61,95],"method":[62],"search":[65],"which":[66],"reduces":[67],"and":[70,87],"mitigates":[71],"feature":[76],"projection":[77],"functions.":[78],"evaluate":[80],"hashing":[83],"multicore":[85],"show":[88],"significantly":[91],"outperforms":[92],"previous":[93],"methods.":[96]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}