Keyword

maximum leaf spanning tree

Description: A spanning tree of a graph with the greatest possible number of leaves, where a leaf is a vertex of degree one in the tree.
OpenAlex ID: keywords/maximum-leaf-spanning-tree
2004 · Choice Reviews Online · 237
2008 · M. Chlebík, J. Chlebíková · Information and Computation · 219
1993 · H.L. Bodlaender · Journal of Algorithms · 169
1998 · Hsueh-I Lu, R Ravi · Journal of Algorithms · 119
2011 · Fedor V. Fomin, Daniel Lokshtanov, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 94
2003 · Tetsuya Fujie · Computers & Operations Research · 85
2000 · R. Fellows Michael, Catherine McCartin, et al. · Lecture notes in computer science · 64
2008 · Joachim Kneis, Alexander Langer, et al. · Lecture notes in computer science · 51
2015 · Si Chen, Ivana Ljubić, et al. · INFORMS journal on computing · 47
2021 · Suthee Ruangwises, Toshiya Itoh · Lecture notes in computer science · 44
2011 · Henning Fernau, Joachim Kneis, et al. · Theoretical Computer Science · 44
2004 · Miroslav Chlebík, Janka Chlebíková · Lecture notes in computer science · 44
2010 · Stefan Kratsch, Per Kristian Lehre, et al. · Springer eBooks · 41
2012 · Bart M. P. Jansen · Journal of Graph Algorithms and Applications · 40
1988 · Paul Lemke · University of Minnesota Digital Conservancy (University of Minnesota) · 31
1997 · Narsingh Deo, Nishit Kumar · Lecture notes in economics and mathematical systems · 30
1989 · Hans L. Bodlaender · Lecture notes in computer science · 29
2010 · Bing Yao, Zhong-fu Zhang, et al. · Acta Mathematicae Applicatae Sinica English Series · 27
2011 · Paul Bonsma · Journal of Discrete Algorithms · 24
2009 · Henning Fernau, Joachim Kneis, et al. · Lecture notes in computer science · 23
2010 · Joachim Kneis, Alexander Langer, et al. · Algorithmica · 21
2008 · Ingo Schiermeyer · Discrete Applied Mathematics · 20
2002 · Krzysztof Loryś, Grażyna Zwoźniak · Lecture notes in computer science · 17
2020 · Chang, Yi-Jun, Farach-Colton, Martín, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 15
Works count: 91
Citation count: 1,905
Year
Topic
Type