Keyword

reachability problem

Description: A mathematical or computer science problem asking whether a system can reach a specified state from an initial state under its rules.
Wikidata ID: wiki/Q17141570
OpenAlex ID: keywords/reachability-problem
1993 · Rajeev Alur, Costas Courcoubetis, et al. · Lecture notes in computer science · 1,342
1998 · Thomas A. Henzinger, Peter W. Kopke, et al. · Journal of Computer and System Sciences · 762
1995 · Thomas A. Henzinger, Peter W. Kopke, et al. · ACM Symposium on Theory of Computing (STOC) · 619
1984 · Ernst W. Mayr · SIAM Journal on Computing · 542
1982 · S. Rao Kosaraju · ACM Symposium on Theory of Computing (STOC) · 504
1996 · Parosh Aziz Abdulla, Bengt Jonsson · Information and Computation · 386
1981 · Ernst W. Mayr · ACM Symposium on Theory of Computing (STOC) · 373
1979 · John Hopcroft, Jean-Jacques Pansiot · Theoretical Computer Science · 353
2001 · Jonathan Millen, Vitaly Shmatikov · ACM SIGSAC Conference on Computer and Communications Security (CCS) · 348
2006 · M. Fox, D. Long · Journal of Artificial Intelligence Research · 309
1978 · S.A. Greibach · Theoretical Computer Science · 306
1977 · Neil D. Jones, Lawrence H. Landweber, et al. · Theoretical Computer Science · 278
2001 · Gerardo Lafferriere, George J. Pappas, et al. · Journal of Symbolic Computation · 254
1999 · Gerardo Lafferriere, George J. Pappas, et al. · Lecture notes in computer science · 232
2019 · Wojciech Czerwiński, Sławomir Lasota, et al. · Journal of the ACM · 213
2022 · Wojciech Czerwinski, Lukasz Orlikowski · Annual Symposium on Foundations of Computer Science · 185
1998 · Sergio Yovine · Lecture notes in computer science · 185
1995 · Allan Cheng, Javier Esparza, et al. · Theoretical Computer Science · 177
1997 · Richard Mayr · Electronic Notes in Theoretical Computer Science · 174
2019 · Jerome Leroux, Sylvain Schmitz · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 168
2022 · Jerome Leroux · Annual Symposium on Foundations of Computer Science · 166
2016 · Ziyue Ma, Yin Tong, et al. · IEEE Transactions on Automatic Control · 156
2000 · Roberto M. Amadio, Denis Lugiez · Lecture notes in computer science · 150
1997 · Javier Esparza · Fundamenta Informaticae · 146
2003 · C. Norstrom, A. Wall, et al. · IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA) · 142
Works count: 1,065
Citation count: 20,290
Year
Topic
Type