{"id":"https://openalex.org/W2044872793","doi":"https://doi.org/10.1145/63047.63131","title":"Intrinsically parallel multiscale algorithms for hypercubes","display_name":"Intrinsically parallel multiscale algorithms for hypercubes","publication_year":1988,"publication_date":"1988-01-01","ids":{"openalex":"https://openalex.org/W2044872793","doi":"https://doi.org/10.1145/63047.63131","mag":"2044872793"},"language":"en","primary_location":{"id":"doi:10.1145/63047.63131","is_oa":true,"landing_page_url":"https://doi.org/10.1145/63047.63131","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/63047.63131","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third conference on Hypercube concurrent computers and applications  -","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/63047.63131","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036450360","display_name":"Paul O. Frederickson","orcid":null},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"P. Frederickson","raw_affiliation_strings":["C-3, MS B265, Los Alamos National Laboratory, Los Alamos, NM","C-3, MS B265, Los Alamos National Laboratory, Los Alamos, NM#TAB#"],"affiliations":[{"raw_affiliation_string":"C-3, MS B265, Los Alamos National Laboratory, Los Alamos, NM","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"C-3, MS B265, Los Alamos National Laboratory, Los Alamos, NM#TAB#","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048013422","display_name":"Oliver A. McBryan","orcid":null},"institutions":[{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"O. A. McBryan","raw_affiliation_strings":["Dept. of Computer Science, University of Colorado, Boulder, CO","Department of Computer Science, University of Colorado, Boulder, CO"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Colorado, Boulder, CO","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Department of Computer Science, University of Colorado, Boulder, CO","institution_ids":["https://openalex.org/I188538660"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5036450360"],"corresponding_institution_ids":["https://openalex.org/I1343871089"],"apc_list":null,"apc_paid":null,"fwci":1.0602,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74950237,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"1726","last_page":"1734"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.8722299337387085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7726050615310669},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.7228826880455017},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6810681819915771},{"id":"https://openalex.org/keywords/analysis-of-parallel-algorithms","display_name":"Analysis of parallel algorithms","score":0.5131853222846985},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49203750491142273},{"id":"https://openalex.org/keywords/parallel-processing","display_name":"Parallel processing","score":0.42757365107536316}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8722299337387085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7726050615310669},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.7228826880455017},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6810681819915771},{"id":"https://openalex.org/C538114610","wikidata":"https://www.wikidata.org/wiki/Q24282658","display_name":"Analysis of parallel algorithms","level":3,"score":0.5131853222846985},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49203750491142273},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.42757365107536316}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/63047.63131","is_oa":true,"landing_page_url":"https://doi.org/10.1145/63047.63131","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/63047.63131","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third conference on Hypercube concurrent computers and applications  -","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/63047.63131","is_oa":true,"landing_page_url":"https://doi.org/10.1145/63047.63131","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/63047.63131","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the third conference on Hypercube concurrent computers and applications  -","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6558272803","display_name":null,"funder_award_id":"DE-AC02","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8414908677","display_name":null,"funder_award_id":"DE-AC0","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G969889393","display_name":null,"funder_award_id":"DE-AC02-","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2044872793.pdf","grobid_xml":"https://content.openalex.org/works/W2044872793.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W1569492466","https://openalex.org/W1815303420","https://openalex.org/W1996935697","https://openalex.org/W2001053114","https://openalex.org/W2007975598","https://openalex.org/W2028920762","https://openalex.org/W2054759279","https://openalex.org/W2146398437","https://openalex.org/W2151317657","https://openalex.org/W2605542763","https://openalex.org/W3040738534","https://openalex.org/W4230438171","https://openalex.org/W4250530934","https://openalex.org/W6649748797","https://openalex.org/W6657545607","https://openalex.org/W6681981126","https://openalex.org/W7037974877"],"related_works":["https://openalex.org/W4250003423","https://openalex.org/W1586380695","https://openalex.org/W1970073092","https://openalex.org/W2357113990","https://openalex.org/W2070865675","https://openalex.org/W2069977975","https://openalex.org/W2366284310","https://openalex.org/W59885310","https://openalex.org/W2045296115","https://openalex.org/W2032991918"],"abstract_inverted_index":{"Most":[0],"algorithms":[1,27],"implemented":[2],"on":[3],"parallel":[4,23],"computers":[5],"have":[6,31],"been":[7],"optimal":[8],"serial":[9,34,38],"algorithms,":[10],"slightly":[11],"modified":[12],"or":[13],"parallelized.":[14],"An":[15],"exciting":[16],"possibility":[17],"is":[18,40],"the":[19],"search":[20],"for":[21],"intrinsically":[22],"algorithms.":[24],"These":[25],"are":[26],"which":[28],"do":[29],"not":[30],"a":[32],"sensible":[33],"equivalent":[35,39],"\u2014":[36],"any":[37],"so":[41],"inefficient":[42],"as":[43],"to":[44],"be":[45],"of":[46],"little":[47],"use.":[48]},"counts_by_year":[],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}