{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T18:28:36Z","timestamp":1771957716232,"version":"3.50.1"},"reference-count":47,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1109\/hpec.2016.7761646","type":"proceedings-article","created":{"date-parts":[[2016,12,1]],"date-time":"2016-12-01T16:44:07Z","timestamp":1480610647000},"page":"1-9","source":"Crossref","is-referenced-by-count":169,"title":["Mathematical foundations of the GraphBLAS"],"prefix":"10.1109","author":[{"given":"Jeremy","family":"Kepner","sequence":"first","affiliation":[]},{"given":"Henning","family":"Meyerhenke","sequence":"additional","affiliation":[]},{"given":"Scott","family":"McMillan","sequence":"additional","affiliation":[]},{"given":"Carl","family":"Yang","sequence":"additional","affiliation":[]},{"given":"John D.","family":"Owens","sequence":"additional","affiliation":[]},{"given":"Marcin","family":"Zalewski","sequence":"additional","affiliation":[]},{"given":"Timothy","family":"Mattson","sequence":"additional","affiliation":[]},{"given":"Jose","family":"Moreira","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Aaltonen","sequence":"additional","affiliation":[]},{"given":"David","family":"Bader","sequence":"additional","affiliation":[]},{"given":"Aydin","family":"Buluc","sequence":"additional","affiliation":[]},{"given":"Franz","family":"Franchetti","sequence":"additional","affiliation":[]},{"given":"John","family":"Gilbert","sequence":"additional","affiliation":[]},{"given":"Dylan","family":"Hutchison","sequence":"additional","affiliation":[]},{"given":"Manoj","family":"Kumar","sequence":"additional","affiliation":[]},{"given":"Andrew","family":"Lumsdaine","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","article-title":"3-D Graph Processor","author":"song","year":"2010","journal-title":"Workshop on High Performance Embedded Computing"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2013.111"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2014.7040980"},{"key":"ref32","doi-asserted-by":"crossref","DOI":"10.1109\/SC.2014.52","article-title":"Scalable and High Performance Betweenness Centrality on the GPU","author":"mclaughlin","year":"2014","journal-title":"Proc of International Conference of High Performance Computing Networking Storage and Analysis (SC)"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2014.157"},{"key":"ref30","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1090\/S0002-9939-1965-0191841-6","article-title":"On the polynomial of a directed graph","volume":"16","author":"mcandrew","year":"1965","journal-title":"Proceedings of the American Mathematical Society"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/BF01162967"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.203"},{"key":"ref35","article-title":"Multithreaded Community Monitoring for Massive Streaming Graph Data","author":"riedy","year":"2014","journal-title":"Proc Workshop on Multithreaded Architectures and Applications (MTAAP)"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2015.18"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2010.5470687"},{"key":"ref40","first-page":"92","article-title":"Novel Graph Processor Architecture","volume":"20","author":"song","year":"2013","journal-title":"MIT Lincoln Laboratory Journal"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.326"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2012.6408680"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.107"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1145\/2903150.2903164","article-title":"Graph programming interface (GPI): a linear algebra programming model for large scale graph computations","author":"ekanadham","year":"2016","journal-title":"Proceedings of the ACM International Conference on Computing Frontiers (CF'16)"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1109\/SC.2014.41","article-title":"Parallel De Bruijn Graph Construction and Traversal for De Novo Genome Assembly","author":"georganas","year":"2014","journal-title":"Proc of International Conference of High Performance Computing Networking Storage and Analysis (SC)"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1137\/0114024"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.21236\/AD0705364"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2015.7322448"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719918"},{"key":"ref28","article-title":"IPDPS 2016","author":"mattson","year":"0","journal-title":"Workshop on Graph Algorithms Building Blocks"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2016.1177802"},{"key":"ref27","article-title":"IPDPS 2015","author":"mattson","year":"0","journal-title":"Workshop on Graph Algorithms Building Blocks"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2486159.2486196"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1137\/110848244"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1963-0151951-4"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1177\/1094342011403516"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(67)80094-2"},{"key":"ref7","article-title":"GraphBLAS Special Session","author":"bulu\u00e7","year":"2015","journal-title":"IEEE HPEC"},{"key":"ref2","author":"azad","year":"0","journal-title":"Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication Technical Report 1510 00844 arXiv"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2016.86"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1962-0133816-6"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6289129"},{"key":"ref45","article-title":"Gunrock: A high-performance graph processing library on the GPU","author":"wang","year":"2016","journal-title":"21th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming PPoPP 2016"},{"key":"ref22","article-title":"Theorie der endlichen und unendlichen graphen (Theory of finite and infinite graphs), Leipzig: Akademie Verlag M.B.H","author":"konig","year":"0","journal-title":"1936 see Richard McCourt (Birkhauser 1990) for an english translation of this classic work"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2016.185"},{"key":"ref21","first-page":"116","article-title":"Graphen und Matrizen (Graphs and Matrices)","volume":"38","author":"konig","year":"1931","journal-title":"Matematikai Lapok"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1017\/nws.2016.20"},{"key":"ref24","author":"mattson","year":"0","journal-title":"IEEE HPEC 2013 Waltham MA"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2390633"},{"key":"ref23","doi-asserted-by":"crossref","DOI":"10.1007\/11564126_17","article-title":"Realistic, mathematically tractable graph generation and evolution, using Kronecker multiplication","author":"leskovec","year":"2005","journal-title":"European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML\/PKDD 2005)"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00393-9"},{"key":"ref26","article-title":"GraphBLAS Special Session","author":"mattson","year":"0","journal-title":"IEEE HPEC 2014"},{"key":"ref43","first-page":"164","author":"teh","year":"1964","journal-title":"Some construction problems of hamogeneous graphs"},{"key":"ref25","author":"mattson","year":"0","journal-title":"Workshop on Graph Algorithms Building Blocks IPDPS 2014"}],"event":{"name":"2016 IEEE High-Performance Extreme Computing Conference (HPEC)","location":"Waltham, MA","start":{"date-parts":[[2016,9,13]]},"end":{"date-parts":[[2016,9,15]]}},"container-title":["2016 IEEE High Performance Extreme Computing Conference (HPEC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7748303\/7761574\/07761646.pdf?arnumber=7761646","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,6]],"date-time":"2020-02-06T11:48:31Z","timestamp":1580989711000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7761646\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":47,"URL":"https:\/\/doi.org\/10.1109\/hpec.2016.7761646","relation":{},"subject":[],"published":{"date-parts":[[2016,9]]}}}