On the query complexity of selecting minimal sets for monotone predicates (Q253999): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q1430295
Property / author
 
Property / author: João P. Marques-Silva / rank
Normal rank
 

Revision as of 02:52, 29 February 2024

scientific article
Language Label Description Also known as
English
On the query complexity of selecting minimal sets for monotone predicates
scientific article

    Statements

    On the query complexity of selecting minimal sets for monotone predicates (English)
    0 references
    0 references
    8 March 2016
    0 references
    query complexity
    0 references
    monotone predicates
    0 references
    minimal set
    0 references
    SAT
    0 references
    backbone
    0 references
    minimal unsatisfiable set
    0 references
    minimal correction set
    0 references
    independent variables
    0 references

    Identifiers