{"id":"https://openalex.org/W3140624809","doi":"https://doi.org/10.1109/superc.1994.344308","title":"Genetic algorithms for graph partitioning and incremental graph partitioning","display_name":"Genetic algorithms for graph partitioning and incremental graph partitioning","alternate_titles":[],"publication_year":2002,"publication_date":"2002-12-17","ids":{"openalex":"https://openalex.org/W3140624809","doi":"https://doi.org/10.1109/superc.1994.344308","mag":"3140624809"},"language":"en","primary_location":{"id":"doi:10.1109/superc.1994.344308","doi":"https://doi.org/10.1109/superc.1994.344308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/superc.1994.344308","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of Supercomputing '94","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W3140624809"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://surface.syr.edu/lcsmith_other/20","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085865019","display_name":"Harpal Maini","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"H. Maini","raw_affiliation_strings":["School of Computer and Information Science, Syracuse University, Syracuse, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112800901","display_name":"K. Mehrotra","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"K. Mehrotra","raw_affiliation_strings":["School of Computer and Information Science, Syracuse University, Syracuse, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051923415","display_name":"Chilukuri Krishna Mohan","orcid":"https://orcid.org/0000-0002-6149-6930","observed_orcids":["https://orcid.org/0000-0002-6149-6930"]},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"C. Mohan","raw_affiliation_strings":["School of Computer and Information Science, Syracuse University, Syracuse, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]},{"author_position":"last","author":{"id":null,"display_name":"S. Ranka","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I70983195","display_name":"Syracuse University","ror":"https://ror.org/025r5qe02","country_code":"US","type":"education","lineage":["https://openalex.org/I70983195"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"S. Ranka","raw_affiliation_strings":["School of Computer and Information Science, Syracuse University, Syracuse, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Science, Syracuse University, Syracuse, NY, USA","institution_ids":["https://openalex.org/I70983195"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I70983195"],"apc_list":null,"apc_paid":null,"fwci":2.2091,"has_fulltext":false,"cited_by_count":48,"citation_normalized_percentile":{"value":0.88521416,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"449","last_page":"457"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.3970000147819519,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.3970000147819519,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.2117999941110611,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.07540000230073929,"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/graph-partitioning","display_name":"graph partitioning","score":0.9890000224113464},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.8500000238418579},{"id":"https://openalex.org/keywords/crossover-operator","display_name":"crossover operator","score":0.9789999723434448},{"id":"https://openalex.org/keywords/communication-cost-minimization","display_name":"communication cost minimization","score":0.8069999814033508},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"parallel computing","score":0.9110000133514404},{"id":"https://openalex.org/keywords/dynamic-graph-structure","display_name":"dynamic graph structure","score":0.46700000762939453}],"concepts":[{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.7215838432312012},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7179876565933228},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.688001275062561},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6433779001235962},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.568788468837738},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.467695951461792},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4531625807285309},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4099271893501282},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3441570997238159},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24513354897499084},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11883750557899475},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08838966488838196},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/superc.1994.344308","doi":"https://doi.org/10.1109/superc.1994.344308","is_oa":false,"landing_page_url":"https://doi.org/10.1109/superc.1994.344308","pdf_url":null,"source":{"id":"https://openalex.org/S4363608557","display_name":"International Conference for High Performance Computing, Networking, Storage and Analysis (SC)","issn_l":"2167-4337","issn":["2167-4337"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of Supercomputing '94","raw_type":"proceedings-article"},{"id":"pmh:oai:surface.syr.edu:lcsmith_other-1019","doi":null,"is_oa":true,"landing_page_url":"https://surface.syr.edu/lcsmith_other/20","pdf_url":null,"source":{"id":"https://openalex.org/S4306401700","display_name":"Syracuse University Libraries (Syracuse University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I70983195","host_organization_name":"Syracuse University","host_organization_lineage":["https://openalex.org/I70983195"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects","raw_type":"text"},{"id":"mag:2134813171","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/sc/sc1994.html#MainiMMR94","pdf_url":null,"source":{"id":"https://openalex.org/S4306418055","display_name":"Conference on High Performance Computing (Supercomputing)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Conference on High Performance Computing (Supercomputing)","raw_type":null}],"best_oa_location":{"id":"pmh:oai:surface.syr.edu:lcsmith_other-1019","doi":null,"is_oa":true,"landing_page_url":"https://surface.syr.edu/lcsmith_other/20","pdf_url":null,"source":{"id":"https://openalex.org/S4306401700","display_name":"Syracuse University Libraries (Syracuse University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I70983195","host_organization_name":"Syracuse University","host_organization_lineage":["https://openalex.org/I70983195"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"College of Engineering and Computer Science - Former Departments, Centers, Institutes and Projects","raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W58080350","https://openalex.org/W127942951","https://openalex.org/W129986153","https://openalex.org/W338375802","https://openalex.org/W1493035029","https://openalex.org/W1497256448","https://openalex.org/W1560068970","https://openalex.org/W1573619805","https://openalex.org/W1585455900","https://openalex.org/W1605802401","https://openalex.org/W1981893977","https://openalex.org/W2073890622","https://openalex.org/W2096159022","https://openalex.org/W2114030927","https://openalex.org/W2156698647","https://openalex.org/W2156728410"],"related_works":["https://openalex.org/W7100042512","https://openalex.org/W1606332252","https://openalex.org/W1533716699","https://openalex.org/W7096492848","https://openalex.org/W3156020987","https://openalex.org/W7057751147","https://openalex.org/W4238836572","https://openalex.org/W2340683964","https://openalex.org/W2527948808","https://openalex.org/W1493035029"],"abstract_inverted_index":{"Partitioning":[0],"graphs":[1],"into":[2],"equally":[3],"large":[4],"groups":[5],"of":[6,11,43,83],"nodes,":[7],"minimizing":[8,73],"the":[9,74,79,101],"number":[10],"edges":[12],"between":[13],"different":[14],"groups,":[15],"is":[16],"an":[17],"extremely":[18],"important":[19],"problem":[20],"in":[21,50,99],"parallel":[22],"computing.":[23],"This":[24],"paper":[25],"presents":[26],"genetic":[27,48],"algorithms":[28,67],"for":[29,85],"suboptimal":[30],"graph":[31,69,96,102],"partitioning,":[32],"with":[33,108],"new":[34],"crossover":[35],"operators":[36,49],"(KNUX,":[37],"DKNUX)":[38],"that":[39],"lead":[40],"to":[41,94],"orders":[42],"magnitude":[44],"improvement":[45],"over":[46],"traditional":[47],"solution":[51],"quality":[52],"and":[53],"speed.":[54],"Our":[55],"method":[56],"can":[57],"improve":[58],"on":[59],"good":[60],"solutions":[61],"previously":[62],"obtained":[63],"by":[64],"using":[65],"other":[66],"or":[68,78,104],"theoretic":[70],"heuristics":[71],"in,":[72],"total":[75],"communication":[76,84],"cost":[77,82],"worst":[80],"case":[81],"a":[86],"single":[87],"processor.":[88],"We":[89],"also":[90],"extend":[91],"our":[92],"algorithm":[93],"incremental":[95],"partitioning":[97],"problems,":[98],"which":[100],"structure":[103],"system":[105],"properties":[106],"changes":[107],"time.>":[109]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3140624809","counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2021-04-13T00:00:00"}
