{"id":"https://openalex.org/W3011975706","doi":"https://doi.org/10.1109/qr2mse46217.2019.9021170","title":"Improved BDD Binary Logic Algorithm: Hidden BDD Algorithm","display_name":"Improved BDD Binary Logic Algorithm: Hidden BDD Algorithm","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W3011975706","doi":"https://doi.org/10.1109/qr2mse46217.2019.9021170","mag":"3011975706"},"language":"en","primary_location":{"id":"doi:10.1109/qr2mse46217.2019.9021170","doi":"https://doi.org/10.1109/qr2mse46217.2019.9021170","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qr2mse46217.2019.9021170","pdf_url":null,"source":{"id":"https://openalex.org/S4306419781","display_name":"International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering (QR2MSE)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5102353511","display_name":"Zixiang Gao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zi-Xiang Gao","raw_affiliation_strings":["School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100693880","display_name":"Zili Wang","orcid":"https://orcid.org/0000-0002-5003-3092","observed_orcids":["https://orcid.org/0000-0002-5003-3092","https://orcid.org/0000-0003-0943-7535","https://orcid.org/0009-0003-0455-7631"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zi-Li Wang","raw_affiliation_strings":["School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075486968","display_name":"Yi Ren","orcid":"https://orcid.org/0000-0002-3665-700X","observed_orcids":["https://orcid.org/0000-0002-3665-700X"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Ren","raw_affiliation_strings":["School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027678401","display_name":"Dezhen Yang","orcid":"https://orcid.org/0000-0002-7183-6492","observed_orcids":["https://orcid.org/0000-0002-7183-6492"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"De-Zhen Yang","raw_affiliation_strings":["School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100409398","display_name":"Linlin Liu","orcid":"https://orcid.org/0000-0003-1967-8279","observed_orcids":["https://orcid.org/0000-0003-1967-8279"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin-Lin Liu","raw_affiliation_strings":["School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064561580","display_name":"Qiang Feng","orcid":"https://orcid.org/0000-0003-2454-7839","observed_orcids":["https://orcid.org/0000-0003-2454-7839","https://orcid.org/0009-0008-2111-9170"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiang Feng","raw_affiliation_strings":["School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001430169","display_name":"Bo Sun","orcid":"https://orcid.org/0000-0003-3526-296X","observed_orcids":["https://orcid.org/0000-0003-3526-296X"]},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Sun","raw_affiliation_strings":["School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Reliability and Systems Engineering, Beihang University, Beijing, P.R. China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.533,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51823379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"749","last_page":"754"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11357","display_name":"Risk and Safety Analysis","score":0.4025999903678894,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T11357","display_name":"Risk and Safety Analysis","score":0.4025999903678894,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"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/T10142","display_name":"Formal Methods in Verification","score":0.14419999718666077,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.05829999968409538,"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/binary-decision-diagrams","display_name":"binary decision diagrams","score":0.8849999904632568},{"id":"https://openalex.org/keywords/structural-function","display_name":"structural function","score":0.7639999985694885},{"id":"https://openalex.org/keywords/logic-gates","display_name":"logic gates","score":0.6489999890327454},{"id":"https://openalex.org/keywords/disjointness","display_name":"disjointness","score":0.49399998784065247},{"id":"https://openalex.org/keywords/fault-tree-analysis","display_name":"fault tree analysis","score":0.6990000009536743},{"id":"https://openalex.org/keywords/top-event-probability","display_name":"top event probability","score":0.6159999966621399},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.6830000281333923}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.8485143184661865},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7450961470603943},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.63856041431427},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5613216757774353},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5422757863998413},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.45257657766342163},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.43265509605407715},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4188387393951416},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.414895623922348},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/qr2mse46217.2019.9021170","doi":"https://doi.org/10.1109/qr2mse46217.2019.9021170","is_oa":false,"landing_page_url":"https://doi.org/10.1109/qr2mse46217.2019.9021170","pdf_url":null,"source":{"id":"https://openalex.org/S4306419781","display_name":"International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering (QR2MSE)","raw_type":"proceedings-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":8,"referenced_works":["https://openalex.org/W2022230266","https://openalex.org/W2056319091","https://openalex.org/W2066433397","https://openalex.org/W2510492060","https://openalex.org/W2594321785","https://openalex.org/W2604269104","https://openalex.org/W2620928019","https://openalex.org/W3003964921"],"related_works":["https://openalex.org/W6985041614","https://openalex.org/W2461361846","https://openalex.org/W200720211","https://openalex.org/W2152558844","https://openalex.org/W2479345352","https://openalex.org/W2097869978","https://openalex.org/W1979971201","https://openalex.org/W2003968981","https://openalex.org/W2350884774","https://openalex.org/W7072760036"],"abstract_inverted_index":{"This":[0],"paper":[1],"first":[2],"introduces":[3],"the":[4,11,21,32,39,47,59,77,84,95,99,103,109,114,124,129],"principle":[5,33],"of":[6,13,26,34,36,41,128],"BDD":[7,43,104],"algorithm,":[8],"then":[9],"gives":[10],"definition":[12],"1-structure":[14,22],"function":[15,25,81,86],"and":[16,19,23,68,82,112,126],"0-structural":[17],"function,":[18,111],"derives":[20],"0-structure":[24],"each":[27],"logic":[28],"gate":[29],"based":[30],"on":[31],"disjoint":[35],"BDD.":[37],"Next,":[38],"concept":[40],"hidden":[42],"is":[44,50,120],"proposed.":[45],"Then":[46],"algorithm":[48,53,92],"flow":[49],"proposed,":[51],"The":[52,91],"does":[54,63],"not":[55],"need":[56,65],"to":[57,66,87,107,122],"sort":[58],"bottom":[60],"event,":[61],"nor":[62],"it":[64,73],"construct":[67],"optimize":[69],"BDD,":[70],"that":[71],"is,":[72],"can":[74,93],"directly":[75],"obtain":[76,108],"top":[78],"event":[79],"structure":[80,85,110],"use":[83],"perform":[88],"quantitative":[89],"calculation.":[90],"simplify":[94],"encoding":[96],"process,":[97],"reduce":[98],"related":[100],"steps":[101],"around":[102],"in":[105],"order":[106],"improve":[113],"computational":[115],"efficiency.":[116],"Finally,":[117],"a":[118],"case":[119],"given":[121],"illustrate":[123],"correctness":[125],"effectiveness":[127],"algorithm.":[130]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2020-03-23T00:00:00"}
