Keyword

path existence

Description: A decision or reachability question in graph theory and computer science concerning whether a path satisfying specified conditions exists.
OpenAlex ID: keywords/path-existence
1987 · Pavol Duris, Zvi Galil, et al. · Information and Computation · 80
2012 · Katja Losemann, Wim Martens · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 77
1992 · Hsu-Chun Yen · Information and Computation · 75
2005 · Meijie Ma, Jun-Ming Xu · Applied Mathematics Letters · 69
2009 · Xie-Bin Chen · Information Sciences · 65
2014 · Veloso, Renê R., Cerf, Loïc, et al. · Movebank · 60
1998 · Greg Barnes, Jonathan F. Buss, et al. · SIAM Journal on Computing · 58
2002 · J. Basch, L.J. Guibas, et al. · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · 55
2018 · Shuya Chiba, Tomoki Yamashita · Graphs and Combinatorics · 43
1984 · Haruko Okamura · Journal of Combinatorial Theory Series B · 29
2019 · Florent Guepin, Christoph Haase, et al. · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 25
2013 · David Wilson, James H. Davenport, et al. · International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC) · 24
2000 · Bojan Mohar · Journal of Graph Theory · 24
2000 · Igor Fabrici, Erhard Hexel, et al. · Discrete Mathematics · 23
2005 · Roland Gerærts, M.H. Overmars · Utrecht University Repository (Utrecht University) · 20
2021 · Glos, Adam, Kokainis, Martins, et al. · arXiv (Cornell University) · 14
1974 · Ilan Adler, George Dantzig, et al. · Mathematical programming studies · 14
1969 · S. Even, A.R. Meyer · IEEE Transactions on Computers · 14
2009 · Tony Tan · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 13
2006 · N. Alon, F.R.K. Chung · Discrete Mathematics · 13
1981 · J. C. Bermond, A. Germa, et al. · COMBINATORICA · 13
2017 · Diptarka Chakraborty, Raghunath Tewari · ACM Transactions on Computation Theory · 12
2010 · Mustafa Altun, Marc D. Riedel · ACM/IEEE Design Automation Conference (DAC) · 12
2010 · Chuangyin Dang, Yinyu Ye, et al. · Computational Optimization and Applications · 11
Works count: 94
Citation count: 1,003
Year
Topic
Type