{"id":"https://openalex.org/W7155407582","doi":"https://doi.org/10.1145/3777884.3797002","title":"LSTC: Large-Scale Triangle Counting on Single GPU","display_name":"LSTC: Large-Scale Triangle Counting on Single GPU","publication_year":2026,"publication_date":"2026-04-23","ids":{"openalex":"https://openalex.org/W7155407582","doi":"https://doi.org/10.1145/3777884.3797002"},"language":null,"primary_location":{"id":"doi:10.1145/3777884.3797002","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3777884.3797002","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3777884.3797002","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5132735872","display_name":"Kishan Tamboli","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121466","display_name":"Indian Institute of Technology Bhilai","ror":"https://ror.org/02sscsx71","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210121466"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Kishan Tamboli","raw_affiliation_strings":["Department of CSE, Indian Institute of Technology Bhilai, Bhilai, India"],"raw_orcid":"https://orcid.org/0009-0005-3233-5029","affiliations":[{"raw_affiliation_string":"Department of CSE, Indian Institute of Technology Bhilai, Bhilai, India","institution_ids":["https://openalex.org/I4210121466"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068577522","display_name":"Vishwesh Jatala","orcid":"https://orcid.org/0000-0002-3105-922X"},"institutions":[{"id":"https://openalex.org/I4210121466","display_name":"Indian Institute of Technology Bhilai","ror":"https://ror.org/02sscsx71","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210121466"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vishwesh Jatala","raw_affiliation_strings":["Department of CSE, Indian Institute of Technology Bhilai, Bhilai, India"],"raw_orcid":"https://orcid.org/0000-0002-3105-922X","affiliations":[{"raw_affiliation_string":"Department of CSE, Indian Institute of Technology Bhilai, Bhilai, India","institution_ids":["https://openalex.org/I4210121466"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5132735872"],"corresponding_institution_ids":["https://openalex.org/I4210121466"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.94211742,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"255","last_page":"266"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.6811000108718872,"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.6811000108718872,"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/T10799","display_name":"Data Visualization and Analytics","score":0.034699998795986176,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.026000000536441803,"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/simd","display_name":"SIMD","score":0.6171000003814697},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.41519999504089355},{"id":"https://openalex.org/keywords/electron-counting","display_name":"Electron counting","score":0.3808000087738037},{"id":"https://openalex.org/keywords/single-core","display_name":"Single-core","score":0.3571000099182129},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.31949999928474426},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.3111000061035156}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7455999851226807},{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.6171000003814697},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5638999938964844},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.41519999504089355},{"id":"https://openalex.org/C2780740876","wikidata":"https://www.wikidata.org/wiki/Q5358168","display_name":"Electron counting","level":3,"score":0.3808000087738037},{"id":"https://openalex.org/C2780365336","wikidata":"https://www.wikidata.org/wiki/Q25047934","display_name":"Single-core","level":2,"score":0.3571000099182129},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.3391999900341034},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.31949999928474426},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C16592021","wikidata":"https://www.wikidata.org/wiki/Q5177154","display_name":"Counting problem","level":2,"score":0.30480000376701355},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2761000096797943},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.27410000562667847},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.27379998564720154},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.25609999895095825}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3777884.3797002","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3777884.3797002","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3777884.3797002","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3777884.3797002","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM/SPEC International Conference on Performance Engineering","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W950821216","https://openalex.org/W1582397847","https://openalex.org/W2001125165","https://openalex.org/W2023536175","https://openalex.org/W2061997675","https://openalex.org/W2070232376","https://openalex.org/W2102322109","https://openalex.org/W2295981143","https://openalex.org/W2403485635","https://openalex.org/W2742989511","https://openalex.org/W2765218199","https://openalex.org/W2766397065","https://openalex.org/W2767203711","https://openalex.org/W2902906695","https://openalex.org/W2986726791","https://openalex.org/W2990014032","https://openalex.org/W2990167451","https://openalex.org/W2990536654","https://openalex.org/W2991447257","https://openalex.org/W3030829407","https://openalex.org/W3116971926","https://openalex.org/W3133642374","https://openalex.org/W3137504194","https://openalex.org/W3175360619","https://openalex.org/W3176979905","https://openalex.org/W4224326468","https://openalex.org/W4249130062","https://openalex.org/W4285503863","https://openalex.org/W4308090768","https://openalex.org/W4321636650"],"related_works":[],"abstract_inverted_index":{"Triangle":[0],"counting":[1,20,38,80],"in":[2,6,39],"graphs":[3,54,72],"has":[4,41],"applications":[5],"a":[7],"wide":[8],"range":[9],"of":[10,36,62,88],"domains.":[11],"For":[12],"many":[13],"years,":[14],"researchers":[15],"have":[16],"been":[17],"improving":[18],"triangle":[19,37,79],"performance":[21,35],"by":[22],"exploiting":[23],"recent":[24],"architectures,":[25],"such":[26],"as":[27],"multicores":[28],"and":[29,77],"accelerators":[30],"like":[31],"GPUs.":[32],"Improving":[33],"the":[34,60,86],"GPU":[40,64],"several":[42],"challenges:":[43],"(1)":[44],"GPUs":[45,67],"are":[46],"equipped":[47],"very":[48],"low":[49],"memory,":[50,65],"hence":[51],"real-word":[52],"large":[53],"can":[55],"not":[56],"be":[57],"processed":[58],"using":[59],"capacity":[61],"single":[63],"(2)":[66],"follow":[68],"SIMD":[69],"execution,":[70],"whereas":[71],"exhibit":[73],"irregular":[74],"data":[75],"parallelism,":[76],"(3)":[78],"incurs":[81],"huge":[82],"memory":[83,90],"accesses,":[84],"minimizing":[85],"number":[87],"global":[89],"accesses":[91],"is":[92],"crucial":[93],"for":[94],"good":[95],"performance.":[96]},"counts_by_year":[],"updated_date":"2026-04-29T09:16:38.111599","created_date":"2026-04-24T00:00:00"}