{"id":"https://openalex.org/W4298110589","doi":"https://doi.org/10.1007/s11227-022-04835-3","title":"Fast parallel algorithms for finding elementary circuits of a directed graph: a GPU-based approach","display_name":"Fast parallel algorithms for finding elementary circuits of a directed graph: a GPU-based approach","publication_year":2022,"publication_date":"2022-09-30","ids":{"openalex":"https://openalex.org/W4298110589","doi":"https://doi.org/10.1007/s11227-022-04835-3"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-022-04835-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-022-04835-3","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://laas.hal.science/hal-03793115/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5094252017","display_name":"Amira Benachour","orcid":"https://orcid.org/0009-0000-2867-2501"},"institutions":[{"id":"https://openalex.org/I157169809","display_name":"University of Sciences and Technology Houari Boumediene","ror":"https://ror.org/02kb89c09","country_code":"DZ","type":"education","lineage":["https://openalex.org/I157169809"]}],"countries":["DZ"],"is_corresponding":true,"raw_author_name":"Amira Benachour","raw_affiliation_strings":["Department of Computer Science, University of Sciences and Technology Houari Boumediene, 16111, Bab Ezzouar, Algiers, Algeria","USTHB - Universit\u00e9 des Sciences et de la Technologie Houari Boumediene = University of Sciences and Technology Houari Boumediene [Alger] (BP 32 EL Alia 16111 Bab Ezzouar,  Alger - Algeria)"],"raw_orcid":"https://orcid.org/0000-0003-3798-5651","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Sciences and Technology Houari Boumediene, 16111, Bab Ezzouar, Algiers, Algeria","institution_ids":["https://openalex.org/I157169809"]},{"raw_affiliation_string":"USTHB - Universit\u00e9 des Sciences et de la Technologie Houari Boumediene = University of Sciences and Technology Houari Boumediene [Alger] (BP 32 EL Alia 16111 Bab Ezzouar,  Alger - Algeria)","institution_ids":["https://openalex.org/I157169809"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026717594","display_name":"Sa\u00efd Yahiaoui","orcid":"https://orcid.org/0000-0002-1772-0579"},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Sa\u00efd Yahiaoui","raw_affiliation_strings":["CERIST Research Center on Scientific and Technical Information, 16028, Ben Aknoun, Algiers, Algeria","CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERIST Research Center on Scientific and Technical Information, 16028, Ben Aknoun, Algiers, Algeria","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)","institution_ids":["https://openalex.org/I4210095777"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087134461","display_name":"Didier El Baz","orcid":"https://orcid.org/0000-0003-0427-0692"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Didier El Baz","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","LAAS-CDA - \u00c9quipe Calcul Distribu\u00e9 et Asynchronisme (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I17866349","https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS-CDA - \u00c9quipe Calcul Distribu\u00e9 et Asynchronisme (France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077289750","display_name":"Nadia Nouali\u2010Taboudjemat","orcid":"https://orcid.org/0000-0002-3182-5115"},"institutions":[{"id":"https://openalex.org/I4210095777","display_name":"Centre de Recherche sur l'Information Scientifique et Technique","ror":"https://ror.org/01k1bte55","country_code":"DZ","type":"government","lineage":["https://openalex.org/I4210095777","https://openalex.org/I4210114810"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Nadia Nouali-Taboudjemat","raw_affiliation_strings":["CERIST Research Center on Scientific and Technical Information, 16028, Ben Aknoun, Algiers, Algeria","CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CERIST Research Center on Scientific and Technical Information, 16028, Ben Aknoun, Algiers, Algeria","institution_ids":["https://openalex.org/I4210095777"]},{"raw_affiliation_string":"CERIST - Centre de recherche sur l'Information Scientifique et Technique (5 rue des trois fr\u00e8res Aissou Ben Aknoun Alger - Algeria)","institution_ids":["https://openalex.org/I4210095777"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085901159","display_name":"Hamamache Kheddouci","orcid":"https://orcid.org/0000-0002-5561-6203"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210137744","display_name":"LabEx PERSYVAL-Lab","ror":"https://ror.org/03eqm6y13","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I2738703131","https://openalex.org/I4210137744","https://openalex.org/I4210139971","https://openalex.org/I4210150872","https://openalex.org/I899635006","https://openalex.org/I899635006"]},{"id":"https://openalex.org/I4210155607","display_name":"Laboratoire d'Informatique en Images et Syst\u00e8mes d'Information","ror":"https://ror.org/04dv4he91","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I188626449","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210155607","https://openalex.org/I48430043"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Hamamache Kheddouci","raw_affiliation_strings":["Universit\u00e9 de Lyon, CNRS, Universit\u00e9 Lyon 1, LIRIS, UMR5205, F-69622, Lyon, France","GOAL - Graphes, AlgOrithmes et AppLications (France)","LIRIS - Laboratoire d'InfoRmatique en Image et Syst\u00e8mes d'information (B\u00e2timent Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lyon, CNRS, Universit\u00e9 Lyon 1, LIRIS, UMR5205, F-69622, Lyon, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"GOAL - Graphes, AlgOrithmes et AppLications (France)","institution_ids":["https://openalex.org/I4210137744"]},{"raw_affiliation_string":"LIRIS - Laboratoire d'InfoRmatique en Image et Syst\u00e8mes d'information (B\u00e2timent Blaise Pascal - 20, avenue Albert Einstein - 69621 Villeurbanne cedex - France)","institution_ids":["https://openalex.org/I4210155607"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5094252017"],"corresponding_institution_ids":["https://openalex.org/I157169809"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0813,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.33963934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"79","issue":"5","first_page":"4791","last_page":"4819"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.983299970626831,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8504416942596436},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.6403207182884216},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6040700674057007},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5515961647033691},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.49697163701057434},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.45856794714927673},{"id":"https://openalex.org/keywords/graph-algorithms","display_name":"Graph algorithms","score":0.4484364092350006},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.41689053177833557},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38174882531166077},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3343769609928131}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8504416942596436},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6403207182884216},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6040700674057007},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5515961647033691},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.49697163701057434},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.45856794714927673},{"id":"https://openalex.org/C2986651925","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Graph algorithms","level":3,"score":0.4484364092350006},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.41689053177833557},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38174882531166077},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3343769609928131},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11227-022-04835-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-022-04835-3","pdf_url":null,"source":{"id":"https://openalex.org/S32326811","display_name":"The Journal of Supercomputing","issn_l":"0920-8542","issn":["0920-8542","1573-0484"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Supercomputing","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03793115v1","is_oa":true,"landing_page_url":"https://laas.hal.science/hal-03793115","pdf_url":"https://laas.hal.science/hal-03793115/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://link.springer.com/article/10.1007/s11227-022-04835-3","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-03793115v1","is_oa":true,"landing_page_url":"https://laas.hal.science/hal-03793115","pdf_url":"https://laas.hal.science/hal-03793115/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://link.springer.com/article/10.1007/s11227-022-04835-3","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4414853111","display_name":null,"funder_award_id":"ANR 11-LABX- 0040","funder_id":"https://openalex.org/F4320335230","funder_display_name":"Centre International de Math\u00e9matiques et Informatique de Toulouse"},{"id":"https://openalex.org/G7786692064","display_name":"Centre International de Math\u00e9matiques et d'Informatique (de Toulouse)","funder_award_id":"ANR-11-LABX-0040","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320335230","display_name":"Centre International de Math\u00e9matiques et Informatique de Toulouse","ror":"https://ror.org/017tgbk05"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4298110589.pdf"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W105599004","https://openalex.org/W131619556","https://openalex.org/W132869365","https://openalex.org/W1482680420","https://openalex.org/W2038605146","https://openalex.org/W2039167098","https://openalex.org/W2071406157","https://openalex.org/W2083342911","https://openalex.org/W2085449715","https://openalex.org/W2085467310","https://openalex.org/W2085806398","https://openalex.org/W2096218615","https://openalex.org/W2102323240","https://openalex.org/W2112450612","https://openalex.org/W2115953380","https://openalex.org/W2118382442","https://openalex.org/W2151402778","https://openalex.org/W2153126872","https://openalex.org/W2154993501","https://openalex.org/W2281218127","https://openalex.org/W2294347342","https://openalex.org/W2330835771","https://openalex.org/W2411258648","https://openalex.org/W2522834812","https://openalex.org/W2574828761","https://openalex.org/W2761683778","https://openalex.org/W2895725118","https://openalex.org/W2896842204","https://openalex.org/W2922398414","https://openalex.org/W2980893834","https://openalex.org/W3017153815","https://openalex.org/W3042886890","https://openalex.org/W3088940894","https://openalex.org/W3098109735","https://openalex.org/W3099369398","https://openalex.org/W3165096249","https://openalex.org/W6600756316"],"related_works":["https://openalex.org/W2294901673","https://openalex.org/W2370647676","https://openalex.org/W2026273960","https://openalex.org/W1991317003","https://openalex.org/W2037152020","https://openalex.org/W3123242903","https://openalex.org/W2222736632","https://openalex.org/W4309875728","https://openalex.org/W2220968517","https://openalex.org/W2149750943"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}