Keyword

longest path

Description: The longest path problem is a graph-theory optimization problem seeking a simple path with the greatest total length between vertices.
Wikidata ID: wiki/Q2916352
OpenAlex ID: keywords/longest-path-problem
1987 · Nicos Christofides, R. Alvarez-Valdes, et al. · European Journal of Operational Research · 446
1994 · F. T. Leighton, Bruce M. Maggs, et al. · COMBINATORICA · 352
1997 · D. Karger, R. Motwani, et al. · Algorithmica · 287
1989 · James A. M. McHugh · 258
1967 · B. Roy · Revue française d informatique et de recherche opérationnelle · 225
1985 · B. Monien · North-Holland mathematics studies · 196
2003 · C.-Q. Yang, B.P. Miller · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · 183
2007 · Imen Essafi, Yazid Mati, et al. · Computers & Operations Research · 179
1991 · Giorgio Ausiello, Giuseppe F Italiano, et al. · Journal of Algorithms · 162
2006 · Xijiang Lin, Kun-han Tsai, et al. · Proceedings - Asian Test Symposium/Proceedings · 155
1994 · Tam�s Solymosi, Tirukkannamangai E. S. Raghavan · International Journal of Game Theory · 155
1983 · Yuh-Zen Liao, C.K. Wong · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 149
1981 · Miklós Ajtai, János Komlós, et al. · COMBINATORICA · 140
1986 · Boris Pittel · Advances in Applied Probability · 125
1983 · John K. Ousterhout · Springer eBooks · 125
2004 · Michael Orshansky, Arnab Bandyopadhyay · ACM/IEEE Design Automation Conference (DAC) · 123
1993 · Ramón Alvarez-Valdés Olaguíbel, JoséManuel Tamarit Goerlich · European Journal of Operational Research · 118
1982 · Harold N. Gabow · Journal of the ACM · 117
2012 · Hao Chi, Haifeng Chen, et al. · Journal of Proteome Research · 113
2000 · Sun-Yuan Hsieh, Gen-Huey Chen, et al. · Networks · 110
1993 · H.-F. Jyu, S. Malik, et al. · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 110
2020 · Melissa Sanchez, Jorge M. Cruz-Duarte, et al. · IEEE Access · 107
2016 · Márton Pósfai, Jianxi Gao, et al. · Physical review. E · 105
1985 · Manton M. Matthews, David P. Sumner · Journal of Graph Theory · 105
1993 · Aram G. Sogomonian, Christopher S. Tang · Management Science · 103
Works count: 1,199
Citation count: 15,000
Year
Topic
Type