Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs (Q4800256): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Parity graph-driven read-once branching programs and an exponential lower bound for integer multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the size of binary decision diagrams representing Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4779145 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication / 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: Matrix multiplication via arithmetic progressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4281560 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropy of contact circuits and lower bounds on their complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear codes are hard for oblivious read-once parity branching programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4146667 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4501682 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph driven BDDs -- a new data structure for Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the descriptive and algorithmic power of parity ordered binary decision diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching Programs and Binary Decision Diagrams / rank
 
Normal rank

Latest revision as of 14:25, 5 June 2024

scientific article; zbMATH DE number 1890818
Language Label Description Also known as
English
Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs
scientific article; zbMATH DE number 1890818

    Statements

    Characterizing the Complexity of Boolean Functions represented by Well-Structured Graph-Driven Parity-FBDDs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    15 July 2003
    0 references
    0 references
    0 references
    0 references
    0 references
    polynomial time algorithm
    0 references
    0 references