{"id":"https://openalex.org/W1963648788","doi":"https://doi.org/10.1007/s11227-006-9157-5","title":"Work-efficient BSR-based parallel algorithms for some fundamental problems in graph theory","display_name":"Work-efficient BSR-based parallel algorithms for some fundamental problems in graph theory","publication_year":2006,"publication_date":"2006-09-15","ids":{"openalex":"https://openalex.org/W1963648788","doi":"https://doi.org/10.1007/s11227-006-9157-5","mag":"1963648788"},"language":"en","primary_location":{"id":"doi:10.1007/s11227-006-9157-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-006-9157-5","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013486678","display_name":"Jean\u2010Fr\u00e9d\u00e9ric Myoupo","orcid":"https://orcid.org/0000-0003-3657-2556"},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Fr\u00e9d\u00e9ric Myoupo","raw_affiliation_strings":["Laboratoire de Recherche en Informatique d\u2019Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d\u2019Informatique, 33 rue Saint-Leu, 80039, Amiens Cedex 1, France","Laboratoire de Recherche en Informatique d\u2019Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d\u2019Informatique, Amiens Cedex 1, France","Laboratoire de Recherche en Informatique d'Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d'Informatique, Amiens Cedex 1, France 80039"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire de Recherche en Informatique d\u2019Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d\u2019Informatique, 33 rue Saint-Leu, 80039, Amiens Cedex 1, France","institution_ids":["https://openalex.org/I4647051"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique d\u2019Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d\u2019Informatique, Amiens Cedex 1, France","institution_ids":["https://openalex.org/I4210144804","https://openalex.org/I4647051"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique d'Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d'Informatique, Amiens Cedex 1, France 80039","institution_ids":["https://openalex.org/I102197404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112811055","display_name":"David Sem\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"David Sem\u00e9","raw_affiliation_strings":["Laboratoire de Recherche en Informatique d\u2019Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d\u2019Informatique, 33 rue Saint-Leu, 80039, Amiens Cedex 1, France","Laboratoire de Recherche en Informatique d\u2019Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d\u2019Informatique, Amiens Cedex 1, France","Laboratoire de Recherche en Informatique d'Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d'Informatique, Amiens Cedex 1, France 80039"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire de Recherche en Informatique d\u2019Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d\u2019Informatique, 33 rue Saint-Leu, 80039, Amiens Cedex 1, France","institution_ids":["https://openalex.org/I4647051"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique d\u2019Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d\u2019Informatique, Amiens Cedex 1, France","institution_ids":["https://openalex.org/I4210144804","https://openalex.org/I4647051"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique d'Amiens (LaRIA), Universit\u00e9 de Picardie Jules Verne, Facult\u00e9 de Math\u00e9matiques et d'Informatique, Amiens Cedex 1, France 80039","institution_ids":["https://openalex.org/I102197404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013486678","https://openalex.org/A5112811055"],"corresponding_institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804","https://openalex.org/I4647051"],"apc_list":{"value":3290,"currency":"USD","value_usd":3290},"apc_paid":null,"fwci":1.9405,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88608853,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"1","first_page":"83","last_page":"107"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9988999962806702,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9984999895095825,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.806744396686554},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.546237051486969},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4683377742767334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46108123660087585},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.4581950604915619},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.4545130729675293},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4312297999858856},{"id":"https://openalex.org/keywords/transitive-closure","display_name":"Transitive closure","score":0.41654446721076965},{"id":"https://openalex.org/keywords/strength-of-a-graph","display_name":"Strength of a graph","score":0.413674920797348},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3654022812843323},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2895488142967224},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.18511798977851868},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1660541594028473},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1334191858768463}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.806744396686554},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.546237051486969},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4683377742767334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46108123660087585},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.4581950604915619},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.4545130729675293},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4312297999858856},{"id":"https://openalex.org/C128896722","wikidata":"https://www.wikidata.org/wiki/Q1501387","display_name":"Transitive closure","level":2,"score":0.41654446721076965},{"id":"https://openalex.org/C19332903","wikidata":"https://www.wikidata.org/wiki/Q7623247","display_name":"Strength of a graph","level":5,"score":0.413674920797348},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3654022812843323},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2895488142967224},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.18511798977851868},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1660541594028473},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1334191858768463}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11227-006-9157-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s11227-006-9157-5","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-03237822v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03237822","pdf_url":null,"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":"Journal of Supercomputing, 2006, 38 (1), pp.83-107. ⟨10.1007/s11227-006-9157-5⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W107141869","https://openalex.org/W181802644","https://openalex.org/W260960547","https://openalex.org/W1484040084","https://openalex.org/W1512495408","https://openalex.org/W1515701089","https://openalex.org/W1531886005","https://openalex.org/W1562115776","https://openalex.org/W1582448188","https://openalex.org/W1655990431","https://openalex.org/W1984087192","https://openalex.org/W1999667176","https://openalex.org/W2017711068","https://openalex.org/W2027003016","https://openalex.org/W2033438588","https://openalex.org/W2045542171","https://openalex.org/W2047609543","https://openalex.org/W2049495867","https://openalex.org/W2087191404","https://openalex.org/W2101670722","https://openalex.org/W2123301304","https://openalex.org/W2151240503","https://openalex.org/W2171603032","https://openalex.org/W4210731599","https://openalex.org/W4231139853"],"related_works":["https://openalex.org/W3134586934","https://openalex.org/W153309283","https://openalex.org/W2046275336","https://openalex.org/W2108781142","https://openalex.org/W2905809152","https://openalex.org/W93774932","https://openalex.org/W4361829735","https://openalex.org/W1594153283","https://openalex.org/W2048112267","https://openalex.org/W2900755677"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2025-10-10T00:00:00"}