Keyword

path problems

Description: Graph-theoretic problems concerning paths, such as finding or evaluating routes between vertices and analyzing their computational complexity.
OpenAlex ID: keywords/path-problems
2006 · G. Theodorakopoulos, J.S. Baras · IEEE Journal on Selected Areas in Communications · 544
1979 · Robert Endre Tarjan · Journal of the ACM · 329
1981 · Robert Endre Tarjan · Journal of the ACM · 299
1981 · Robert Endre Tarjan · Journal of the ACM · 277
2004 · George Theodorakopoulos, John S. Baras · Workshop on Wireless Security · 258
1990 · Rakesh Agrawal, Shaul Dar, et al. · ACM Transactions on Database Systems · 100
2002 · Stefan Szeider · Discrete Applied Mathematics · 90
2005 · I. Wenzel, R. Kirner, et al. · Software Technologies for Embedded and Ubiquitous Systems · 78
1990 · Thomas Lengauer · Vieweg+Teubner eBooks · 71
2008 · Raimund Kirner, Peter Puschner · IEEE International Symposium on Real-Time Distributed Computing (ISORC) · 70
1994 · R. Agrawal, H.V. Jagadish · IEEE Transactions on Knowledge and Data Engineering · 69
1994 · Wanxi Chou, Yannis Manoussakis, et al. · SZTAKI Publication Repository (Hungarian Academy of Sciences) · 63
2020 · Herbert L. Roitblat · The MIT Press eBooks · 53
2007 · Yijia Chen, Jorg Flum · IEEE Conference on Computational Complexity (CCC) · 53
1996 · Andrew V. Goldberg, Alexander V. Karzanov · COMBINATORICA · 52
1990 · Rakesh Agrawal, H. V. Jagadish · Very Large Data Bases · 43
2018 · Udit Agarwal, Vijaya Ramachandran · ACM Symposium on Theory of Computing (STOC) · 41
2006 · Camil Demetrescu, Giuseppe F. Italiano · Journal of Discrete Algorithms · 38
1998 · Chao Yang, Jianzhong Zhang · OR Spectrum · 34
1985 · S.Kamal Abdali, B.David Saunders · Theoretical Computer Science · 33
2008 · Timothy G. Griffin, Alexander J. T. Gurney · Springer eBooks · 27
1975 · Robert E. Tarjan · 27
2013 · Michael N. Rice, Vassilis J. Tsotras · ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL GIS) · 26
2010 · John S. Baras, George Theodorakopoulos · Synthesis lectures on learning, networks, and algorithms · 26
1975 · Lothar Budach · Journal of automata, languages and combinatorics · 26
Works count: 208
Citation count: 3,342
Year
Topic
Type