Generating all maximal models of a Boolean expression (Q294760): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q911786
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / author
 
Property / author: Martha Sideris / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On computing minimal models / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3993087 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of model checking for circumscriptive formulae / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of selecting maximal solutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing diagnoses and systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Identifying the Minimal Transversals of a Hypergraph and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Horn functions and submodular Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Dualization of Monotone Disjunctive Normal Forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to assign votes in a distributed system / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generating all maximal independent sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4268444 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Inverse Satisfiability Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP-completeness: A retrospective / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algorithm to compute circumscription / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of satisfiability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model-preference default theories / rank
 
Normal rank

Latest revision as of 04:49, 12 July 2024

scientific article
Language Label Description Also known as
English
Generating all maximal models of a Boolean expression
scientific article

    Statements

    Generating all maximal models of a Boolean expression (English)
    0 references
    0 references
    0 references
    0 references
    16 June 2016
    0 references
    computational complexity
    0 references
    output-polynomial
    0 references
    maximal model generation
    0 references
    transversal hypergraph
    0 references

    Identifiers