{"id":"https://openalex.org/W2945092133","doi":"https://doi.org/10.1145/3316781.3317804","title":"DREDGE","display_name":"DREDGE","publication_year":2019,"publication_date":"2019-05-23","ids":{"openalex":"https://openalex.org/W2945092133","doi":"https://doi.org/10.1145/3316781.3317804","mag":"2945092133"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3316781.3317804","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5063813507","display_name":"Andrew McCrabb","orcid":"https://orcid.org/0000-0003-0694-7740"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"funder","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew McCrabb","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014258495","display_name":"Eric Winsor","orcid":"https://orcid.org/0000-0003-1922-4648"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"funder","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Winsor","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030335506","display_name":"Valeria Bertacco","orcid":"https://orcid.org/0000-0002-0319-3368"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"funder","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Valeria Bertacco","raw_affiliation_strings":["University of Michigan"],"affiliations":[{"raw_affiliation_string":"University of Michigan","institution_ids":["https://openalex.org/I27837315"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.439,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":9,"citation_normalized_percentile":{"value":0.746888,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9999,"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.9984,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9972,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.6325542},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.6192534}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.84325683},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.6325542},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.6192534},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.53056836},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.52817196},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5138931},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5083036},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5061707},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4154664},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40487254},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34288543},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3316781.3317804","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1621071313","https://openalex.org/W1971630691","https://openalex.org/W1975464357","https://openalex.org/W1981943579","https://openalex.org/W1994473607","https://openalex.org/W2006023152","https://openalex.org/W2022704179","https://openalex.org/W2070232376","https://openalex.org/W2078174680","https://openalex.org/W2092324191","https://openalex.org/W2118231264","https://openalex.org/W2146591355","https://openalex.org/W2301743601","https://openalex.org/W2432978112","https://openalex.org/W2515673159","https://openalex.org/W2527771315","https://openalex.org/W2566870951","https://openalex.org/W2588191434","https://openalex.org/W2729477418","https://openalex.org/W2891691622","https://openalex.org/W2904906706","https://openalex.org/W2949710373","https://openalex.org/W3009233884","https://openalex.org/W3098342588","https://openalex.org/W4252563462"],"related_works":["https://openalex.org/W4254594467","https://openalex.org/W4252596799","https://openalex.org/W4230405657","https://openalex.org/W3213135344","https://openalex.org/W3183956626","https://openalex.org/W2552915643","https://openalex.org/W244044452","https://openalex.org/W2200188075","https://openalex.org/W2136735429","https://openalex.org/W170547082"],"abstract_inverted_index":{"Graph-based":[0],"algorithms":[1,17],"have":[2,18],"gained":[3],"significant":[4],"interest":[5],"in":[6,29,35],"several":[7],"application":[8],"domains.":[9],"Solutions":[10],"addressing":[11],"the":[12,75],"computational":[13],"efficiency":[14],"of":[15],"such":[16],"mostly":[19],"relied":[20],"on":[21,67],"many-core":[22],"architectures.":[23],"Cleverly":[24],"laying":[25],"out":[26],"input":[27],"graphs":[28],"storage,":[30],"by":[31],"placing":[32],"adjacent":[33],"vertices":[34],"a":[36],"same":[37],"storage":[38],"unit":[39],"(memory":[40],"bank":[41],"or":[42],"cache":[43],"unit),":[44],"enables":[45],"fast":[46],"access":[47],"during":[48],"graph":[49,76],"traversal.":[50],"Dynamic":[51],"graphs,":[52],"however,":[53],"must":[54],"be":[55],"continuously":[56],"repartitioned":[57],"to":[58,71],"leverage":[59],"this":[60],"benefit.":[61],"Yet":[62],"software":[63],"repartitioning":[64],"solutions":[65],"rely":[66],"costly,":[68],"cross-vault":[69],"communication":[70],"query":[72],"and":[73],"optimize":[74],"layout":[77],"between":[78],"algorithm":[79],"iterations.":[80]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2945092133","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2025-02-25T11:22:08.998714","created_date":"2019-05-29"}