{"id":"https://openalex.org/W2071098764","doi":"https://doi.org/10.1109/tc.1984.5009316","title":"A Local Selection Algorithm for Switching Function Minimization","display_name":"A Local Selection Algorithm for Switching Function Minimization","publication_year":1984,"publication_date":"1984-01-01","ids":{"openalex":"https://openalex.org/W2071098764","doi":"https://doi.org/10.1109/tc.1984.5009316","mag":"2071098764"},"language":"en","primary_location":{"id":"doi:10.1109/tc.1984.5009316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1984.5009316","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5090206984","display_name":"Giuseppe Caruso","orcid":"https://orcid.org/0000-0002-2676-3415"},"institutions":[{"id":"https://openalex.org/I900890020","display_name":"University of Palermo","ror":"https://ror.org/044k9ta02","country_code":"IT","type":"education","lineage":["https://openalex.org/I900890020"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giuseppe Caruso","raw_affiliation_strings":["Istituto di Elettrotecnica ed Elettronica, Universit\u00e0 di Palermo, Palermo, Italy","Istituto di Elettrotecnica ed Elettronica, Universit\u00e0 di Palermo, Palermo, Italy.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Istituto di Elettrotecnica ed Elettronica, Universit\u00e0 di Palermo, Palermo, Italy","institution_ids":["https://openalex.org/I900890020"]},{"raw_affiliation_string":"Istituto di Elettrotecnica ed Elettronica, Universit\u00e0 di Palermo, Palermo, Italy.#TAB#","institution_ids":["https://openalex.org/I900890020"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5090206984"],"corresponding_institution_ids":["https://openalex.org/I900890020"],"apc_list":null,"apc_paid":null,"fwci":3.1997,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.91706001,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"C-33","issue":"1","first_page":"91","last_page":"97"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9769999980926514,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9599000215530396,"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/minification","display_name":"Minification","score":0.7098133563995361},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6389279365539551},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6136585474014282},{"id":"https://openalex.org/keywords/implicant","display_name":"Implicant","score":0.5754039287567139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5584641098976135},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5533850789070129},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.5153869390487671},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4672308564186096},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.449826180934906},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.3750966787338257},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3748539686203003},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36742520332336426},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10350394248962402}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.7098133563995361},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6389279365539551},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6136585474014282},{"id":"https://openalex.org/C102487863","wikidata":"https://www.wikidata.org/wiki/Q1291626","display_name":"Implicant","level":4,"score":0.5754039287567139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5584641098976135},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5533850789070129},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.5153869390487671},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4672308564186096},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.449826180934906},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.3750966787338257},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3748539686203003},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36742520332336426},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10350394248962402},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.1984.5009316","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.1984.5009316","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1683958419","https://openalex.org/W2014089126","https://openalex.org/W2023457712","https://openalex.org/W2031784867","https://openalex.org/W2032524661","https://openalex.org/W2042113034","https://openalex.org/W2067942598","https://openalex.org/W2070314749","https://openalex.org/W2101211538","https://openalex.org/W2124083795","https://openalex.org/W2335478831","https://openalex.org/W4253456425"],"related_works":["https://openalex.org/W2046603834","https://openalex.org/W2045202376","https://openalex.org/W1972326543","https://openalex.org/W2045381241","https://openalex.org/W4210889883","https://openalex.org/W4235895663","https://openalex.org/W2098878557","https://openalex.org/W1999154139","https://openalex.org/W1979258071","https://openalex.org/W2007986011"],"abstract_inverted_index":{"The":[0],"minimization":[1],"algorithms":[2],"which":[3,31,75],"do":[4],"not":[5],"require":[6],"any":[7],"preliminary":[8],"generation":[9],"of":[10,16,43,51,61,63,72,79,100],"all":[11],"the":[12,20,59,80,98],"prime":[13],"implicants":[14],"(PI's)":[15],"a":[17,26,40,49,64,73,103],"function":[18,81],"are":[19,106],"most":[21],"efficient.":[22],"In":[23],"this":[24,86,101],"work":[25],"new":[27],"algorithm":[28,69,102],"is":[29,37,55,89],"described":[30],"follows":[32],"such":[33],"an":[34],"approach.":[35],"It":[36],"based":[38],"on":[39],"local":[41],"selection":[42],"PI's":[44,62],"carried":[45],"out":[46],"by":[47,94],"examining":[48],"set":[50],"vertices":[52,82],"whose":[53],"number":[54,60],"never":[56],"greater":[57],"than":[58],"minimum":[65],"cost":[66],"cover.":[67],"This":[68],"takes":[70],"advantage":[71],"technique":[74],"uses":[76],"numerical":[77],"equivalents":[78],"as":[83],"pointers.":[84],"For":[85],"reason":[87],"it":[88],"well":[90],"suited":[91],"for":[92],"implementation":[93],"computer.":[95],"To":[96],"illustrate":[97],"features":[99],"few":[104],"examples":[105],"reported.":[107]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}