Characteristics of the maximal independent set ZDD (Q405673): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Binary Decision Diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Threshold BDDs and the Optimal Variable Ordering Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: 0/1 vertex and facet enumeration with BDDs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimization Bounds from Binary Decision Diagrams / 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: Algorithm 457: finding all cliques of an undirected graph / 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: Maximum-weight stable sets and safe lower bounds for graph coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5687246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5628016 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Zero-suppressed BDDs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving the Pricing Problem in a Branch-and-Price Algorithm for Graph Coloring Using Zero-Suppressed Binary Decision Diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: The worst-case time complexity for generating all maximal cliques and computational experiments / rank
 
Normal rank

Latest revision as of 00:59, 9 July 2024

scientific article
Language Label Description Also known as
English
Characteristics of the maximal independent set ZDD
scientific article

    Statements

    Characteristics of the maximal independent set ZDD (English)
    0 references
    0 references
    0 references
    0 references
    5 September 2014
    0 references
    0 references
    independent sets
    0 references
    graph theory
    0 references
    binary decision diagrams
    0 references
    0 references