Satisfiability Problem
The Satisfiability Problem is the formal decision problem of determining whether a given temporal logic formula admits at least one model or timeline in which the formula holds true, distinguishing it from related verification tasks by focusing on existence rather than universal validity or realizability.
1.5K
Publications
89.7K
Citations
2.2K
Authors
780
Institutions
Publications per year
2017–2026
194
Parents
1.5K
The complexity of satisfiability problems
Thomas J. Schaefer · 1978 · 1.8K citations · Full text
Proof verification and the hardness of approximation problems
Sanjeev Arora, Carsten Lund, Rajeev Motwani et al. · Journal of the ACM · 1998 · 1.4K citations · Full text
A new method for solving hard satisfiability problems
Bart Selman, Hector J. Levesque, David G. M. Mitchell · 1992 · 1.2K citations
The complexity of propositional linear temporal logics
A. Prasad Sistla, E. M. Clarke · Journal of the ACM · 1985 · 1.1K citations · Full text
1–5 of 1.5K
2.2K
Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento, Portugal
32 publications · 2.8K citations
23
h-index
17
h-index
16
h-index
16
h-index
15
h-index
1–5 of 2.2K
780

Centre National de la Recherche Scientifique
Paris, France
31 h-index
132 publications
6.5K citations
Stanford University
Stanford, United States
23 h-index
45 publications
6.8K citations

University of Toronto
Toronto, Canada
22 h-index
58 publications
5.7K citations
University of California, Berkeley
Berkeley, United States
22 h-index
59 publications
4.6K citations
Carnegie Mellon University
Pittsburgh, United States
20 h-index
33 publications
2.8K citations
Instituto de Engenharia de Sistemas e Computadores Investigação e Desenvolvimento
Lisbon, Portugal
19 h-index
51 publications
3.8K citations
Microsoft (United States)
Redmond, United States
19 h-index
31 publications
3.1K citations
Institut national de recherche en sciences et technologies du numérique
Le Chesnay-Rocquencourt, France
19 h-index
30 publications
1.6K citations
1–8 of 780
22 publications · 2.5K citations
21
h-index
JACM · 22 publications · 5.5K citations
20
h-index
JAIR · 25 publications · 1.1K citations
19
h-index
20 publications · 2.1K citations
18
h-index
Repository · 35 publications · 897 citations
18
h-index
1–5