{"id":"https://openalex.org/W4221126082","doi":"https://doi.org/10.1145/3503221.3508402","title":"LOTUS","display_name":"LOTUS","publication_year":2022,"publication_date":"2022-03-28","ids":{"openalex":"https://openalex.org/W4221126082","doi":"https://doi.org/10.1145/3503221.3508402"},"language":"en","primary_location":{"id":"doi:10.1145/3503221.3508402","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503221.3508402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","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/A5004650833","display_name":"Mohsen Koohi Esfahani","orcid":"https://orcid.org/0000-0002-7465-8003"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Mohsen Koohi Esfahani","raw_affiliation_strings":["Queen's University Belfast, Northern Ireland, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014362102","display_name":"Peter Kilpatrick","orcid":"https://orcid.org/0000-0003-0818-8979"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter Kilpatrick","raw_affiliation_strings":["Queen's University Belfast, Northern Ireland, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086758775","display_name":"Hans Vandierendonck","orcid":"https://orcid.org/0000-0001-5868-9259"},"institutions":[{"id":"https://openalex.org/I126231945","display_name":"Queen's University Belfast","ror":"https://ror.org/00hswnk62","country_code":"GB","type":"education","lineage":["https://openalex.org/I126231945"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hans Vandierendonck","raw_affiliation_strings":["Queen's University Belfast, Northern Ireland, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Queen's University Belfast, Northern Ireland, United Kingdom","institution_ids":["https://openalex.org/I126231945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004650833"],"corresponding_institution_ids":["https://openalex.org/I126231945"],"apc_list":null,"apc_paid":null,"fwci":0.5098,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.62469534,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"219","last_page":"233"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.5913709402084351},{"id":"https://openalex.org/keywords/lotus","display_name":"Lotus","score":0.45288893580436707}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5913709402084351},{"id":"https://openalex.org/C2777635637","wikidata":"https://www.wikidata.org/wiki/Q3645698","display_name":"Lotus","level":2,"score":0.45288893580436707},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3503221.3508402","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3503221.3508402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.qub.ac.uk/portal:publications/1e0faf30-d3e4-4858-bcc2-fc866eec7d0a","is_oa":false,"landing_page_url":"https://pure.qub.ac.uk/en/publications/1e0faf30-d3e4-4858-bcc2-fc866eec7d0a","pdf_url":null,"source":{"id":"https://openalex.org/S4306402319","display_name":"Research Portal (Queen's University Belfast)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126231945","host_organization_name":"Queen's University Belfast","host_organization_lineage":["https://openalex.org/I126231945"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Koohi Esfahani, M, Kilpatrick, P & Vandierendonck, H 2022, LOTUS: locality optimizing triangle counting. in Proceedings of the 27th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming, PPoPP 2022. Association for Computing Machinery, pp. 219-233. https://doi.org/10.1145/3503221.3508402","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":67,"referenced_works":["https://openalex.org/W131619556","https://openalex.org/W1475732121","https://openalex.org/W1501161035","https://openalex.org/W1582397847","https://openalex.org/W1656664476","https://openalex.org/W1665157575","https://openalex.org/W1967066104","https://openalex.org/W1976334448","https://openalex.org/W1986745018","https://openalex.org/W1991858502","https://openalex.org/W1994727615","https://openalex.org/W2000273502","https://openalex.org/W2016311778","https://openalex.org/W2019724001","https://openalex.org/W2034102265","https://openalex.org/W2060108852","https://openalex.org/W2060778826","https://openalex.org/W2062140606","https://openalex.org/W2082773934","https://openalex.org/W2093063455","https://openalex.org/W2094631006","https://openalex.org/W2101157403","https://openalex.org/W2101196063","https://openalex.org/W2102322109","https://openalex.org/W2115022330","https://openalex.org/W2117071406","https://openalex.org/W2137572956","https://openalex.org/W2154191591","https://openalex.org/W2158432527","https://openalex.org/W2198322846","https://openalex.org/W2220328383","https://openalex.org/W2270949707","https://openalex.org/W2418481660","https://openalex.org/W2444127451","https://openalex.org/W2484446135","https://openalex.org/W2499811908","https://openalex.org/W2617073351","https://openalex.org/W2619040869","https://openalex.org/W2738095401","https://openalex.org/W2765752351","https://openalex.org/W2781869913","https://openalex.org/W2805710541","https://openalex.org/W2886397534","https://openalex.org/W2902294729","https://openalex.org/W2902906695","https://openalex.org/W2903074770","https://openalex.org/W2903351422","https://openalex.org/W2903539791","https://openalex.org/W2953008890","https://openalex.org/W2990014032","https://openalex.org/W2990547299","https://openalex.org/W3012738226","https://openalex.org/W3023843293","https://openalex.org/W3038443554","https://openalex.org/W3088135173","https://openalex.org/W3107316479","https://openalex.org/W3115010993","https://openalex.org/W3123534837","https://openalex.org/W3158280780","https://openalex.org/W3161374268","https://openalex.org/W3199378187","https://openalex.org/W3204075099","https://openalex.org/W4205973535","https://openalex.org/W4210489001","https://openalex.org/W4230774395","https://openalex.org/W4253901332","https://openalex.org/W6688451156"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2366835325","https://openalex.org/W2074679237","https://openalex.org/W4402573539","https://openalex.org/W4238472094","https://openalex.org/W162164374","https://openalex.org/W2922035700","https://openalex.org/W2461260704","https://openalex.org/W2348569083"],"abstract_inverted_index":{"Triangle":[0],"Counting":[1],"(TC)":[2],"is":[3],"a":[4,20],"basic":[5],"graph":[6],"mining":[7],"problem":[8],"with":[9],"numerous":[10],"applications.":[11],"However,":[12],"the":[13],"large":[14],"size":[15],"of":[16],"real-world":[17],"graphs":[18],"has":[19],"severe":[21],"effect":[22],"on":[23],"TC":[24],"performance.":[25]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-16T09:10:04.655348","created_date":"2022-04-03T00:00:00"}