{"id":"https://openalex.org/W2091960685","doi":"https://doi.org/10.1080/10637199808947382","title":"AUTOMATIC DATA PARTITIONING BY HIERARCHICAL GENETIC SEARCH","display_name":"AUTOMATIC DATA PARTITIONING BY HIERARCHICAL GENETIC SEARCH","publication_year":1999,"publication_date":"1999-07-01","ids":{"openalex":"https://openalex.org/W2091960685","doi":"https://doi.org/10.1080/10637199808947382","mag":"2091960685"},"language":"en","primary_location":{"id":"doi:10.1080/10637199808947382","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10637199808947382","pdf_url":null,"source":{"id":"https://openalex.org/S89732838","display_name":"Parallel algorithms and applications","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Algorithms and Applications","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/A5068475358","display_name":"U. Nagaraj Shenoy","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"U. NAGARAJ SHENOY","raw_affiliation_strings":["Department of Computer Science and Automation , Indian Institute of Science , ; Department of Computer Science and Automation , Indian Institute of Science ,","Department of Computer Science and Automation , Indian Institute of Science ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation , Indian Institute of Science , ; Department of Computer Science and Automation , Indian Institute of Science ,","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of Computer Science and Automation , Indian Institute of Science ,","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060267690","display_name":"Y. N. Srikant","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Y.N. SRIKANT","raw_affiliation_strings":["Department of Computer Science and Automation , Indian Institute of Science ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation , Indian Institute of Science ,","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050724148","display_name":"Vijay P. Bhatkar","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"V.P. BHATKAR","raw_affiliation_strings":["Department of Computer Science and Automation , Indian Institute of Science ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation , Indian Institute of Science ,","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112748586","display_name":"Sandeep Kohli","orcid":null},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"SANDEEP KOHLI","raw_affiliation_strings":["Department of Computer Science and Automation , Indian Institute of Science , ; Department of Computer Science and Automation , Indian Institute of Science ,","Department of Computer Science and Automation , Indian Institute of Science ,"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Automation , Indian Institute of Science , ; Department of Computer Science and Automation , Indian Institute of Science ,","institution_ids":["https://openalex.org/I59270414"]},{"raw_affiliation_string":"Department of Computer Science and Automation , Indian Institute of Science ,","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068475358"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.3259,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.6353211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"2","first_page":"119","last_page":"147"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9983999729156494,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9955999851226807,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8327502608299255},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6787739992141724},{"id":"https://openalex.org/keywords/ibm","display_name":"IBM","score":0.6086369752883911},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.47991427779197693},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.47786349058151245},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4216897487640381},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42078229784965515},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4187878966331482},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3675883412361145},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.16249138116836548},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15567496418952942},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1342400312423706},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11282354593276978}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8327502608299255},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6787739992141724},{"id":"https://openalex.org/C70388272","wikidata":"https://www.wikidata.org/wiki/Q5968558","display_name":"IBM","level":2,"score":0.6086369752883911},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.47991427779197693},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.47786349058151245},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4216897487640381},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42078229784965515},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4187878966331482},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3675883412361145},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.16249138116836548},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15567496418952942},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1342400312423706},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11282354593276978},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10637199808947382","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10637199808947382","pdf_url":null,"source":{"id":"https://openalex.org/S89732838","display_name":"Parallel algorithms and applications","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W42654547","https://openalex.org/W1540063280","https://openalex.org/W1820224429","https://openalex.org/W1939156876","https://openalex.org/W2005999583","https://openalex.org/W2008117760","https://openalex.org/W2024060531","https://openalex.org/W2070922326","https://openalex.org/W2140639562","https://openalex.org/W2150730789","https://openalex.org/W2166843422","https://openalex.org/W2404744792","https://openalex.org/W3007497337","https://openalex.org/W3023540311"],"related_works":["https://openalex.org/W3126131865","https://openalex.org/W2044344400","https://openalex.org/W4253186488","https://openalex.org/W2583811263","https://openalex.org/W3134869969","https://openalex.org/W2782513589","https://openalex.org/W3173312668","https://openalex.org/W2810695303","https://openalex.org/W3012931947","https://openalex.org/W2035944803"],"abstract_inverted_index":{"Abstract":[0],"Automatic":[1],"Data":[2],"partitioning":[3,99],"is":[4,63,82],"one":[5],"of":[6,14,25,97,112,119],"the":[7,12,105,113,123],"most":[8],"crucial":[9],"issues":[10],"in":[11],"parallelization":[13],"programs":[15],"for":[16],"distributed":[17],"memory":[18],"message":[19],"passing":[20],"parallel":[21],"machines.":[22],"Several":[23],"aspects":[24],"this":[26,43,46,76],"problem":[27],"are":[28],"known":[29],"to":[30,41,74,91,101],"be":[31],"NP-compfete":[32],"and":[33,84],"other":[34],"researchers":[35],"have":[36],"proposed":[37],"heuristic":[38],"based":[39,53],"solutions":[40],"solve":[42,75],"problem.":[44],"In":[45],"paper,":[47],"we":[48],"propose":[49],"a":[50,58,70],"novel":[51],"approach":[52],"on":[54,122],"genetic":[55],"algorithm":[56,62,88,121],"as":[57],"powerful":[59],"alternative.":[60],"Our":[61],"interesting":[64],"not":[65],"only":[66],"because":[67,80],"it":[68,81],"applies":[69],"randomized":[71],"search":[72,95],"technique":[73],"problem,":[77],"but":[78],"also":[79],"simple":[83],"efficient.":[85],"Moreover,":[86],"our":[87,116,120],"can":[89],"afford":[90],"look":[92],"at":[93,104],"large":[94],"spaces":[96],"possible":[98],"schemes":[100],"quickly":[102],"arrive":[103],"right":[106],"data":[107],"partition.":[108],"We":[109],"present":[110],"some":[111],"results":[114],"from":[115],"prototype":[117],"implementation":[118],"IBM":[124],"SP2":[125],"cluster.":[126]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}