Keyword

long paths

Description: Long paths are paths containing many vertices or edges, studied in graph theory and combinatorics, including extremal and algorithmic problems.
OpenAlex ID: keywords/long-paths
1985 · B. Monien · North-Holland mathematics studies · 196
2006 · Y. Sato, S. Hamada, et al. · IEEE International Test Conference (ITC) · 131
2015 · Serguei Popov, Augusto Teixeira · Journal of the European Mathematical Society · 105
2006 · Nisar Ahmed, Mohammad Tehranipoor, et al. · ACM/IEEE Design Automation Conference (DAC) · 101
1981 · Bill Jackson · Journal of Graph Theory · 93
1975 · P. Erdös, R.L. Graham, et al. · Computers & Mathematics with Applications · 90
2002 · A. Murakami, S. Kajihara, et al. · IEEE International Test Conference (ITC) · 84
1998 · Stefan Droste, Thomas Jansen, et al. · Lecture notes in computer science · 82
2013 · Fedor V. Fomin, Bart M.P. Jansen, et al. · Journal of Computer and System Sciences · 65
2016 · Bart M.P. Jansen · Journal of Computer and System Sciences · 61
2012 · Aistis Atminas, Vadim V. Lozin, et al. · Lecture notes in computer science · 57
2007 · Weirong Jiang, Shuping Liu, et al. · International Conference on Wireless Communications, Networking and Mobile Computing · 57
2008 · I.A. Stewart, Yonghong Xiang · IEEE Transactions on Parallel and Distributed Systems · 52
1998 · W. Gosti, A. Narayan, et al. · International Conference on Computer Aided Design · 52
2006 · Stéphane Blanco, Richard Fournier · Physical Review Letters · 51
1985 · North-Holland mathematics studies · 50
1988 · J.A. Bondy, G. Fan · Annals of discrete mathematics · 46
1984 · Hikoe Enomoto · Journal of Graph Theory · 43
1981 · Brian Alspach · Lecture notes in mathematics · 38
2021 · Jiehua Chen, Wojciech Czerwiński, et al. · Society for Industrial and Applied Mathematics eBooks · 33
2022 · Qingqiang He, Nan Guan, et al. · IEEE Real-Time Systems Symposium (RTSS) · 31
2013 · Michael Krivelevich, Choongbum Lee, et al. · Random Structures and Algorithms · 31
2009 · Vladimir Nikiforov · The Electronic Journal of Combinatorics · 31
2002 · Tomás Feder, Rajeev Motwani, et al. · SIAM Journal on Computing · 31
1982 · Béla Bollobás · COMBINATORICA · 31
Works count: 186
Citation count: 2,479
Year
Topic
Type