Keyword

graph reachability

Description: The property of whether a path exists between vertices in a graph, studied in graph theory, algorithms, and program analysis.
Wikidata ID: wiki/Q1361526
OpenAlex ID: keywords/graph-reachability
1995 · Thomas Reps, Susan Horwitz, et al. · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 1,392
1998 · Thomas Reps · Information and Software Technology · 404
2017 · Yelong Shen, Po-Sen Huang, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 301
2006 · Haixun Wang, Hao He, et al. · IEEE International Conference on Data Engineering (ICDE) · 275
2015 · Shengqian Yang, Dacong Yan, et al. · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · 200
2012 · Yulei Sui, Ding Ye, et al. · International Symposium on Software Testing and Analysis · 198
2014 · Yulei Sui, Ding Ye, et al. · IEEE Transactions on Software Engineering · 156
2000 · Thomas Reps · ACM Transactions on Programming Languages and Systems · 149
2008 · Yangjun Chen, Yibin Chen · IEEE International Conference on Data Engineering (ICDE) · 144
2011 · Paolo Boldi, Marco Rosa, et al. · International World Wide Web Conference (WWW) · 142
2013 · S. Seufert, A. Anand, et al. · IEEE International Conference on Data Engineering (ICDE) · 139
1990 · Miklos Ajtai, Ronald Fagin · Journal of Symbolic Logic · 138
2003 · Batul J. Mirza, Benjamin J. Keller, et al. · Journal of Intelligent Information Systems · 135
2016 · Yulei Sui, Jingling Xue · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · 113
2004 · John Kodumal, Alex Aiken · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · 99
2013 · Ruoming Jin, Guan Wang · Proceedings of the VLDB Endowment · 84
2009 · Chris Bourke, Raghunath Tewari, et al. · ACM Transactions on Computation Theory · 74
2019 · Zheng Guo, Michael James, et al. · Proceedings of the ACM on Programming Languages · 73
1983 · T. Ibaraki, N. Katoh · Information Processing Letters · 70
2018 · Yulei Sui, Jingling Xue · IEEE Transactions on Software Engineering · 63
1997 · Thomas Reps · The MIT Press eBooks · 60
2010 · Jing Cai, Chung Keung Poon · ACM International Conference on Information and Knowledge Management (CIKM) · 58
2016 · Qirun Zhang, Zhendong Su · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 56
2009 · Eric Allender, David A. Mix Barrington, et al. · Theory of Computing Systems · 53
Works count: 334
Citation count: 6,561
Year
Topic
Type