Keyword

tree depth

Description: Tree-depth is a graph invariant measuring how deeply a graph can be represented by a rooted forest under specified adjacency constraints.
Wikidata ID: wiki/Q7837500
OpenAlex ID: keywords/tree-depth
2012 · S. E. Yuksel, J. N. Wilson, et al. · IEEE Transactions on Neural Networks and Learning Systems · 837
2021 · Roozbeh Valavi, Jane Elith, et al. · Ecography · 350
2005 · Jaroslav Nešetřil, Patrice Ossona de Mendez · European Journal of Combinatorics · 326
2019 · Heitor Murilo Gomes, Jesse Read, et al. · Proceedings · 216
2020 · Ban Mohammed Khammas · ICT Express · 195
2018 · Daniel Lokshtanov, Dániel Marx, et al. · SIAM Journal on Computing · 184
2019 · Li, Xiao, Wang, Yu, et al. · arXiv (Cornell University) · 163
2008 · Shao Liu, Rui Zhang-Shen, et al. · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · 163
2007 · Jaroslav Nešetřil, Patrice Ossona de Mendez · European Journal of Combinatorics · 155
2008 · Xuding Zhu · Discrete Mathematics · 141
2017 · Marcin Wrochna · Journal of Computer and System Sciences · 139
1998 · Luc Devroye · SIAM Journal on Computing · 115
2019 · Jochen L. Cremer, Ioannis Konstantelos, et al. · IEEE Transactions on Power Systems · 113
2002 · R.C. Chalmers, K.C. Almeroth · IEEE Conference on Computer Communications (INFOCOM) · 113
2016 · Rok Piltaver, Mitja Luštrek, et al. · Expert Systems with Applications · 111
2012 · Sylvain Guillemot, Frédéric Havet, et al. · Algorithmica · 107
2019 · Brad Boehmke, Brandon Greenwell · Chapman & Hall/CRC eBooks · 102
2016 · Jakub Gajarský, Petr Hliněný, et al. · Journal of Computer and System Sciences · 102
2009 · David M. Chen, Sam S. Tsai, et al. · DCC · 100
2005 · Ford, Daniel J. · arXiv (Cornell University) · 98
2020 · Jakub Gajarský, Stephan Kreutzer, et al. · ACM Transactions on Computational Logic · 92
2014 · Felix Reidl, Peter Rossmanith, et al. · Lecture notes in computer science · 87
2005 · Lin Dong, Eibe Frank, et al. · Lecture notes in computer science · 86
2018 · Roxane Duroux, Erwan Scornet · ESAIM Probability and Statistics · 85
Works count: 950
Citation count: 12,460
Year
Topic
Type