Keyword

pebble games

Description: A family of mathematical games using movable markers on graph vertices to study logic, structural properties, and computational complexity.
Wikidata ID: wiki/Q7158529
OpenAlex ID: keywords/pebble-games
1997 · Donald J. Jacobs, Bruce Hendrickson · Journal of Computational Physics · 417
2007 · Audrey Lee, Ileana Streinu · Discrete Mathematics · 258
2002 · Kousha Etessami · Lecture notes in computer science · 199
1985 · Studies in logic and the foundations of mathematics · 190
1989 · Neil Immerman, Dexter Kozen · Information and Computation · 143
2001 · Juan Luis Esteban, Jacobo Torán · Information and Computation · 142
1985 · Mihalis Yannakakis · Journal of the ACM · 140
1995 · Phokion G. Kolaitis, Jouko A. Väänänen · Annals of Pure and Applied Logic · 129
1980 · Stephen A. Cook, Charles W. Rackoff · SIAM Journal on Computing · 121
1982 · Thomas Lengauer, Robert E. Tarjan · Journal of the ACM · 115
2013 · Jakob Nordstrom · Logical Methods in Computer Science · 111
1997 · Catherine J Allen · Oxford University Press eBooks · 107
2015 · MARTIN GROHE, MARTIN OTTO · Journal of Symbolic Logic · 104
1995 · John E. Savage · Lecture notes in computer science · 89
2005 · Christian Scheideler · ACM Symposium on Theory of Computing (STOC) · 84
2000 · Phokion G. Kolaitis, Moshe Y. Vardi · National Conference on Artificial Intelligence · 81
2016 · Silke Henkes, David A. Quint, et al. · Physical Review Letters · 80
1996 · Ming Li, Paul Vitányi · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 77
2011 · Oded Goldreich · Lecture notes in computer science · 73
1991 · Paul F. Dietz, Rajeev Raman · UR Research (University of Rochester) · 72
1999 · Jon Barwise, Johan van Benthem · Journal of Symbolic Logic · 61
2017 · Parent, Alex, Roetteler, Martin, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 58
2009 · Brice Boyer, Jean-Guillaume Dumas, et al. · International Symposium on Symbolic and Algebraic Computation · 58
1979 · Takumi Kasai, Akeo Adachi, et al. · SIAM Journal on Computing · 58
2004 · A.L. Rosenberg · IEEE Transactions on Computers · 55
Works count: 299
Citation count: 5,241
Year
Topic
Type