Optimal ordered binary decision diagrams for read-once formulas (Q1570838): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Learning read-once formulas with queries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improving the variable ordering of OBDDs is NP-complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph-Based Algorithms for Boolean Function Manipulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning Boolean read-once formulas over generalized bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4320535 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On read-once threshold formulae and their randomized decision tree complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4301239 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of knight's tours equals 33, 439, 123, 484, 294---counting with binary decision diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: The nonapproximability of OBDD minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4946959 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal decision trees and one-time-only branching programs for symmetric Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Comments on "A characterization of binary decision diagrams" / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching Programs and Binary Decision Diagrams / rank
 
Normal rank

Revision as of 11:58, 30 May 2024

scientific article
Language Label Description Also known as
English
Optimal ordered binary decision diagrams for read-once formulas
scientific article

    Statements

    Optimal ordered binary decision diagrams for read-once formulas (English)
    0 references
    0 references
    0 references
    0 references
    21 April 2002
    0 references
    0 references
    ordered binary decision diagrams
    0 references
    Boolean functions
    0 references
    read-once formulas
    0 references
    optimal variable orderings
    0 references