Keyword

simple paths

Description: Paths in a graph that visit no vertex more than once, studied in graph theory and algorithms for path search and optimization.
Wikidata ID: wiki/Q1415372
OpenAlex ID: keywords/simple-paths
1973 · John Hopcroft, Robert Tarjan · Communications of the ACM · 1,345
2000 · Oded Schramm · Israel Journal of Mathematics · 1,261
2005 · Steffen Rohde, Oded Schramm · Annals of Mathematics · 588
1995 · Alberto O. Mendelzon, Peter T. Wood · SIAM Journal on Computing · 468
1979 · J.A. Abraham · IEEE Transactions on Reliability · 422
2011 · Steffen Rohde*, Oded Schramm · Springer eBooks · 376
2013 · Pablo Barceló Baeza · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 317
2008 · Ryan Williams · Information Processing Letters · 250
1973 · L. Fratta, U. Montanari · IEEE Transactions on Circuit Theory · 225
2004 · Millist W. Vincent, Jixue Liu, et al. · ACM Transactions on Database Systems · 196
1983 · Michael Tarsi · Journal of Combinatorial Theory Series A · 112
1984 · Andrea S. Lapaugh, Christos H. Papadimitriou · Networks · 106
1988 · E.S. El-Mallah, C.J. Colbourn · IEEE Transactions on Circuits and Systems · 104
1963 · John Moon, Leo Moser · Pacific Journal of Mathematics · 97
2005 · W. Matthew Carlyle, R. Kevin Wood · Networks · 81
2003 · Sergei Bespamyatnikh · Journal of Algorithms · 74
2004 · Anders Dessmark, Andrzej Pelc · Theoretical Computer Science · 72
1968 · G. Danielson · IEEE Transactions on Circuit Theory · 71
2013 · Matheus P. Viana, Emanuele Strano, et al. · Scientific Reports · 69
1966 · Victor Klee · Pacific Journal of Mathematics · 69
2008 · Roland Meyer · IFIP International Federation for Information Processing/IFIP · 68
2003 · Marta M.B. Pascoal, M.Eugénia V. Captivo, et al. · Computers & Operations Research · 65
1974 · Branko Grünbaum · Journal of Combinatorial Theory Series A · 65
2003 · Sergio Cabello, Yuanxin Liu, et al. · Discrete & Computational Geometry · 59
Works count: 387
Citation count: 9,601
Year
Topic
Type