{"id":"https://openalex.org/W3116465862","doi":"https://doi.org/10.1109/hpec43674.2020.9286186","title":"A GraphBLAS solution to the SIGMOD 2014 Programming Contest using multi-source BFS","display_name":"A GraphBLAS solution to the SIGMOD 2014 Programming Contest using multi-source BFS","publication_year":2020,"publication_date":"2020-09-22","ids":{"openalex":"https://openalex.org/W3116465862","doi":"https://doi.org/10.1109/hpec43674.2020.9286186","mag":"3116465862"},"language":"en","primary_location":{"id":"doi:10.1109/hpec43674.2020.9286186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec43674.2020.9286186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-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/A5068411412","display_name":"M\u00e1rton Elekes","orcid":"https://orcid.org/0000-0002-3558-147X"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Marton Elekes","raw_affiliation_strings":["Budapest University of Technology and Economics"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090482118","display_name":"Attila Nagy","orcid":"https://orcid.org/0000-0002-5921-8376"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Attila Nagy","raw_affiliation_strings":["Budapest University of Technology and Economics"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055842735","display_name":"David Sandor","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"David Sandor","raw_affiliation_strings":["Budapest University of Technology and Economics"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032968682","display_name":"J\u00e1nos Benjamin Antal","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Janos Benjamin Antal","raw_affiliation_strings":["Budapest University of Technology and Economics"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069178025","display_name":"Timothy A. Davis","orcid":"https://orcid.org/0000-0001-7614-6899"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Timothy A. Davis","raw_affiliation_strings":["Computer Science and Engineering. Texas A&M University, College Station, TX, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering. Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021518799","display_name":"G\u00e1bor Sz\u00e1rnyas","orcid":"https://orcid.org/0000-0001-8233-4431"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gabor Szarnyas","raw_affiliation_strings":["MTA-BME Lendulet Research Group on Cyber-Physical Systems"],"affiliations":[{"raw_affiliation_string":"MTA-BME Lendulet Research Group on Cyber-Physical Systems","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5068411412"],"corresponding_institution_ids":["https://openalex.org/I29770179"],"apc_list":null,"apc_paid":null,"fwci":0.0981,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.43660781,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9952999949455261,"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/T11106","display_name":"Data Management and Algorithms","score":0.9850999712944031,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8059477806091309},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5299495458602905},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47655728459358215},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.43120497465133667},{"id":"https://openalex.org/keywords/contest","display_name":"CONTEST","score":0.41630852222442627},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.4125075042247772},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34495723247528076}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8059477806091309},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5299495458602905},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47655728459358215},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.43120497465133667},{"id":"https://openalex.org/C2777582232","wikidata":"https://www.wikidata.org/wiki/Q5013414","display_name":"CONTEST","level":2,"score":0.41630852222442627},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.4125075042247772},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34495723247528076},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hpec43674.2020.9286186","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec43674.2020.9286186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"},{"id":"pmh:oai:real.mtak.hu:120922","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320307762","display_name":"International Business Machines Corporation","ror":"https://ror.org/05hh8d621"},{"id":"https://openalex.org/F4320309480","display_name":"Nvidia","ror":"https://ror.org/03jdj4y14"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1807272711","https://openalex.org/W2027748129","https://openalex.org/W2102643564","https://openalex.org/W2143502438","https://openalex.org/W2144085134","https://openalex.org/W2253629710","https://openalex.org/W2394534308","https://openalex.org/W2461193710","https://openalex.org/W2502438363","https://openalex.org/W2604270491","https://openalex.org/W2668736619","https://openalex.org/W2755658662","https://openalex.org/W2762661956","https://openalex.org/W2783520186","https://openalex.org/W2799059383","https://openalex.org/W2805674303","https://openalex.org/W2884399234","https://openalex.org/W2903237845","https://openalex.org/W2929067661","https://openalex.org/W2943080260","https://openalex.org/W2962812689","https://openalex.org/W2965423625","https://openalex.org/W2981117684","https://openalex.org/W2995872593","https://openalex.org/W3032620736","https://openalex.org/W3046326585","https://openalex.org/W3098650335","https://openalex.org/W3099960888","https://openalex.org/W3105298605","https://openalex.org/W4230422651","https://openalex.org/W4253426709","https://openalex.org/W4294761111","https://openalex.org/W4320855715","https://openalex.org/W6638337918","https://openalex.org/W6675316307","https://openalex.org/W6736011556","https://openalex.org/W6748144878","https://openalex.org/W6751807496","https://openalex.org/W6766385987","https://openalex.org/W6769353652"],"related_works":["https://openalex.org/W2735088306","https://openalex.org/W4286740636","https://openalex.org/W2946214509","https://openalex.org/W2606108738","https://openalex.org/W2628063975","https://openalex.org/W2356479129","https://openalex.org/W2387346515","https://openalex.org/W2352196451","https://openalex.org/W4241189451","https://openalex.org/W2114374634"],"abstract_inverted_index":{"The":[0],"GraphBLAS":[1,30,107,149,164],"standard":[2],"defines":[3,120],"a":[4,46,127],"set":[5,129],"of":[6,17,28,35,48,69,87,113,130,137,201],"fundamental":[7],"building":[8],"blocks":[9],"for":[10],"formulating":[11],"graph":[12,50,70,89,122],"algorithms":[13,51,140],"in":[14,24,101,163,192],"the":[15,26,29,33,110,114,158,178,183,189],"language":[16],"linear":[18],"algebra.":[19],"Since":[20],"its":[21,36],"first":[22],"release":[23],"2017,":[25],"expressivity":[27],"API":[31],"and":[32,58,76,84,95,154,175],"performance":[34,167,179],"implementations":[37],"(such":[38],"as":[39,53,73,81,142,152],"SuiteSparse:":[40],"GraphBLAS)":[41],"have":[42,105],"been":[43],"studied":[44],"on":[45],"number":[47],"textbook":[49],"such":[52,72,151],"BFS,":[54],"single-source":[55],"shortest":[56],"path,":[57],"connected":[59],"components.":[60],"However,":[61],"less":[62],"attention":[63],"was":[64],"devoted":[65],"to":[66,108,188],"other":[67,148],"aspects":[68],"processing":[71,123],"handling":[74],"typed":[75],"attributed":[77],"graphs":[78],"(also":[79],"known":[80],"property":[82],"graphs),":[83],"making":[85],"use":[86,136],"complex":[88,121],"query":[90],"techniques":[91,150],"(handling":[92],"paths,":[93],"aggregation,":[94],"filtering).":[96],"To":[97],"study":[98,112],"these":[99],"problems":[100],"more":[102],"detail,":[103],"we":[104],"used":[106],"solve":[109],"case":[111],"2014":[115],"SIGMOD":[116],"Programming":[117],"Contest,":[118],"which":[119],"tasks":[124],"that":[125],"require":[126],"diverse":[128],"operations.":[131],"Our":[132],"solution":[133],"makes":[134],"heavy":[135],"multi-source":[138],"BFS":[139],"expressed":[141],"sparse":[143],"matrix-matrix":[144],"multiplications":[145],"along":[146],"with":[147,182],"masking":[153],"submatrix":[155],"extraction.":[156],"While":[157],"queries":[159,174],"can":[160],"be":[161],"formulated":[162],"concisely,":[165],"our":[166],"evaluation":[168],"shows":[169],"mixed":[170],"results.":[171],"For":[172],"some":[173,193],"data":[176],"sets,":[177],"is":[180,196],"competitive":[181],"hand-optimized":[184],"top":[185],"solutions":[186],"submitted":[187],"contest,":[190],"however,":[191],"cases,":[194],"it":[195],"currently":[197],"outperformed":[198],"by":[199],"orders":[200],"magnitude.":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}