Corpus ID: 5588213

Generalized satisfiability problems

@inproceedings{Reith2001GeneralizedSP,
  title={Generalized satisfiability problems},
  author={S. Reith},
  year={2001}
}
  • S. Reith
  • Published 2001
  • Computer Science, Mathematics
  • The Complexity of the Descriptiveness of Boolean Circuits over Different Sets of Gates
    • 5
    • Highly Influenced
    • PDF
    A sharp threshold for a random constraint satisfaction problem
    • 18
    • PDF
    Algebraic closures in complexity theory
    Dichotomies in Many-Valued Logics
    Generalized modal satisfiability
    • 38
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 17 REFERENCES
    A Dichotomy Theorem for Maximum Generalized Satisfiability Problems
    • 137
    A note on closure properties of logspace MOD classes
    • 27
    Complexity Classes of Optimization Functions
    • 26
    • PDF
    Einführung in die Theoretische Informatik
    • 8
    • PDF
    Introduction to Circuit Complexity
    • 209
    More Complicated Questions About Maxima and Minima, and Some Closures of NP
    • 180
    On Different Reducibility Notions for Function Classes
    • 24