{"id":"https://openalex.org/W1985354376","doi":"https://doi.org/10.1016/0010-4485(92)90066-j","title":"Algorithm for the graph-partitioning problem using a problem transformation method","display_name":"Algorithm for the graph-partitioning problem using a problem transformation method","publication_year":1992,"publication_date":"1992-07-01","ids":{"openalex":"https://openalex.org/W1985354376","doi":"https://doi.org/10.1016/0010-4485(92)90066-j","mag":"1985354376"},"language":"en","primary_location":{"id":"doi:10.1016/0010-4485(92)90066-j","doi":"https://doi.org/10.1016/0010-4485(92)90066-j","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0010-4485(92)90066-j","pdf_url":null,"source":{"id":"https://openalex.org/S4210171473","display_name":"Computer-Aided Design","issn_l":"0010-4485","issn":["0010-4485","1879-2685"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer-Aided Design","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5111575556","display_name":"Mohamed Meknassi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Meknassi","raw_affiliation_strings":["D\u00e9partment d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128 SUCC A, Montr\u00e9al, Quebec, Canada H3C 3J7","Dept d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128, Succ. A, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3J7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partment d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128 SUCC A, Montr\u00e9al, Quebec, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Dept d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128, Succ. A, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048679498","display_name":"E.M. Aboulhamid","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"E.M. Aboulhamid","raw_affiliation_strings":["D\u00e9partment d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128 SUCC A, Montr\u00e9al, Quebec, Canada H3C 3J7","Dept d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128, Succ. A, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3J7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partment d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128 SUCC A, Montr\u00e9al, Quebec, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Dept d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128, Succ. A, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107825553","display_name":"E. Cerny","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"E. Cerny","raw_affiliation_strings":["D\u00e9partment d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128 SUCC A, Montr\u00e9al, Quebec, Canada H3C 3J7","Dept d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128, Succ. A, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3J7"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partment d'Informatique et de Recherche Op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128 SUCC A, Montr\u00e9al, Quebec, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]},{"raw_affiliation_string":"Dept d'informatique et de recherche op\u00e9rationnelle, Universit\u00e9 de Montr\u00e9al, CP 6128, Succ. A, Montr\u00e9al, Qu\u00e9bec, Canada H3C 3J7","institution_ids":["https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I70931966"],"apc_list":{"value":3140,"currency":"USD","value_usd":3140},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":"24","issue":"7","first_page":"397","last_page":"398"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.006399999838322401,"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"}},{"id":"https://openalex.org/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.0012000000569969416,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-partitioning","display_name":"graph partitioning","score":0.9990000128746033},{"id":"https://openalex.org/keywords/problem-transformation","display_name":"problem transformation","score":0.8569999933242798},{"id":"https://openalex.org/keywords/partitioning-algorithms","display_name":"partitioning algorithms","score":0.9049999713897705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6463595032691956},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.618251383304596},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5829212069511414},{"id":"https://openalex.org/C558772884","wikidata":"https://www.wikidata.org/wiki/Q1508564","display_name":"Graph rewriting","level":3,"score":0.5199869275093079},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4362516701221466},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4144393801689148},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4013298451900482},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3888029456138611},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24021807312965393},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.060572147369384766},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0010-4485(92)90066-j","doi":"https://doi.org/10.1016/0010-4485(92)90066-j","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0010-4485(92)90066-j","pdf_url":null,"source":{"id":"https://openalex.org/S4210171473","display_name":"Computer-Aided Design","issn_l":"0010-4485","issn":["0010-4485","1879-2685"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-b","cwts-core","dongbi-b","jufo-2","norway-2","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computer-Aided Design","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1964201692","https://openalex.org/W1994314035","https://openalex.org/W2016642846","https://openalex.org/W2161455936","https://openalex.org/W2170154411","https://openalex.org/W6684974199"],"related_works":["https://openalex.org/W7055345488","https://openalex.org/W2081706614","https://openalex.org/W3043584931","https://openalex.org/W2381661070","https://openalex.org/W3004566599","https://openalex.org/W6987480341","https://openalex.org/W1588614050","https://openalex.org/W7071507861","https://openalex.org/W7005509686","https://openalex.org/W7220754007"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}