On threshold BDDs and the optimal variable ordering problem (Q1016038): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: SATLIB / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10878-007-9123-z / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2797533443 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Experimental and Efficient Algorithms / 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: Q4431379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2749862 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Size of ordered binary decision diagrams representing threshold functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4219538 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hard examples for resolution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching Programs and Binary Decision Diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank

Latest revision as of 12:29, 1 July 2024

scientific article
Language Label Description Also known as
English
On threshold BDDs and the optimal variable ordering problem
scientific article

    Statements

    On threshold BDDs and the optimal variable ordering problem (English)
    0 references
    0 references
    4 May 2009
    0 references
    binary decision diagram
    0 references
    threshold BDD
    0 references
    knapsack
    0 references
    \(0/1\) integer programming
    0 references
    optimal variable ordering
    0 references
    variable ordering spectrum
    0 references
    0 references
    0 references

    Identifiers