Keyword

first-order model checking

Description: The algorithmic problem of deciding whether a finite structure satisfies a formula of first-order logic, studied in computational complexity.
OpenAlex ID: keywords/first-order-model-checking
2020 · Edouard Bonnet, Eun Jung Kim, et al. · Journal of the ACM · 283
2007 · Anuj Dawar, Martin Grohe, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 154
2020 · Jakub Gajarský, Stephan Kreutzer, et al. · ACM Transactions on Computational Logic · 93
2013 · Marx, Dániel, Pilipczuk, Michal · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 89
2024 · Édouard Bonnet, Colin Geniet, et al. · SIAM Journal on Computing · 88
2023 · Jan Dreier, Nikolas Mählmann, et al. · ACM Symposium on Theory of Computing (STOC) · 56
2020 · Jakub Gajarský, Petr Hliněný, et al. · ACM Transactions on Computational Logic · 56
2024 · Jan Dreier, Ioannis Eleftheriadis, et al. · Annual Symposium on Foundations of Computer Science · 54
2024 · Jan Dreier, Nikolas Mählmann, et al. · ACM Symposium on Theory of Computing (STOC) · 52
2015 · Jakub Gajarsky, Petr Hlineny, et al. · Annual Symposium on Foundations of Computer Science · 50
2017 · Grädel, Erich, Tannen, Val · arXiv (Cornell University) · 49
2009 · Stephan Kreutzer, Anuj Dawar · Electronic colloquium on computational complexity · 49
2019 · Bringmann, Karl, Fischer, Nick, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 39
2016 · J. Gajarský, P. Hliněný, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 31
2025 · Jan Dreier, Szymon Toruńczyk · ACM Symposium on Theory of Computing (STOC) · 30
2015 · Bannach, Max, Stockhusen, Christoph, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 28
2015 · Robert Ganian, Petr Hlineny, et al. · Logical Methods in Computer Science · 23
2023 · Dreier, Jan, Eleftheriadis, Ioannis, et al. · arXiv (Cornell University) · 22
2022 · Bonnet, Édouard, Giocanti, Ugo, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 21
2021 · Simon, Pierre, Toruńczyk, Szymon · arXiv (Cornell University) · 18
2018 · Petr Hliněný, Filip Pokrývka, et al. · Computational Geometry · 15
2025 · Bonamy, Marthe, Geniet, Colin · arXiv (Cornell University) · 13
2022 · Geniet, Colin, Thomassé, Stéphan · arXiv (Cornell University) · 13
2016 · Siebertz, Sebastian · DepositOnce · 13
2014 · Hubie Chen · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 12
Works count: 87
Citation count: 1,550
Year
Topic
Type