{"id":"https://openalex.org/W2019184769","doi":"https://doi.org/10.1016/0012-365x(78)90168-1","title":"On the number of prime implicants","display_name":"On the number of prime implicants","publication_year":1978,"publication_date":"1978-01-01","ids":{"openalex":"https://openalex.org/W2019184769","doi":"https://doi.org/10.1016/0012-365x(78)90168-1","mag":"2019184769"},"language":"en","primary_location":{"id":"doi:10.1016/0012-365x(78)90168-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(78)90168-1","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Discrete Mathematics","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/A5034065279","display_name":"Ashok K. Chandra","orcid":"https://orcid.org/0000-0002-8818-171X"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashok K. Chandra","raw_affiliation_strings":["Computer Sciences Department, IBM Thomas J. Watson Research Center, P.O. Box 218. Yorktown Heights, NY 10598, U.S.A","Computer Sciences Department, IBM Thomas J. Watson Research Center, P.O. Box 218. Yorktown Heights, NY 10598, U.S.A.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, IBM Thomas J. Watson Research Center, P.O. Box 218. Yorktown Heights, NY 10598, U.S.A","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Computer Sciences Department, IBM Thomas J. Watson Research Center, P.O. Box 218. Yorktown Heights, NY 10598, U.S.A.#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077063883","display_name":"George Markowsky","orcid":null},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]},{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"George Markowsky","raw_affiliation_strings":["Computer Sciences Department, IBM Thomas J. Watson Research Center, P.O. Box 218. Yorktown Heights, NY 10598, U.S.A","Computer Sciences Department, IBM Thomas J. Watson Research Center, P.O. Box 218. Yorktown Heights, NY 10598, U.S.A.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Sciences Department, IBM Thomas J. Watson Research Center, P.O. Box 218. Yorktown Heights, NY 10598, U.S.A","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"Computer Sciences Department, IBM Thomas J. Watson Research Center, P.O. Box 218. Yorktown Heights, NY 10598, U.S.A.#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3320,"currency":"USD","value_usd":3320},"apc_paid":null,"fwci":1.573,"has_fulltext":false,"cited_by_count":102,"citation_normalized_percentile":{"value":0.83033932,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"24","issue":"1","first_page":"7","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.995199978351593,"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"}},"topics":[{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.995199978351593,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9890999794006348,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9836999773979187,"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/implicant","display_name":"Implicant","score":0.9771347045898438},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6954865455627441},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.5887348651885986},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.560762882232666},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5067406296730042},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49167710542678833},{"id":"https://openalex.org/keywords/disjunctive-normal-form","display_name":"Disjunctive normal form","score":0.44730469584465027},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4213443994522095},{"id":"https://openalex.org/keywords/boolean-expression","display_name":"Boolean expression","score":0.3547930121421814}],"concepts":[{"id":"https://openalex.org/C102487863","wikidata":"https://www.wikidata.org/wiki/Q1291626","display_name":"Implicant","level":4,"score":0.9771347045898438},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6954865455627441},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.5887348651885986},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.560762882232666},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5067406296730042},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49167710542678833},{"id":"https://openalex.org/C136726353","wikidata":"https://www.wikidata.org/wiki/Q903789","display_name":"Disjunctive normal form","level":2,"score":0.44730469584465027},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4213443994522095},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.3547930121421814}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0012-365x(78)90168-1","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(78)90168-1","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.5299999713897705,"display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1546585099","https://openalex.org/W1966053044","https://openalex.org/W2018094844","https://openalex.org/W2054387606","https://openalex.org/W2097292627","https://openalex.org/W2329329248","https://openalex.org/W2335478831","https://openalex.org/W4253456425"],"related_works":["https://openalex.org/W2053394780","https://openalex.org/W1592878310","https://openalex.org/W4248224315","https://openalex.org/W3002978114","https://openalex.org/W2169792446","https://openalex.org/W1967845326","https://openalex.org/W2031298013","https://openalex.org/W2187008505","https://openalex.org/W2093198163","https://openalex.org/W2345332015"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}