Keyword

spanning tree problem

Description: A graph optimization problem concerned with finding a connected, cycle-free subgraph that includes every vertex and satisfies specified objectives.
OpenAlex ID: keywords/spanning-tree-problem
2013 · N Sh Izmailian, R Kenna, et al. · Journal of Physics A Mathematical and Theoretical · 117
2002 · Celso C. Ribeiro, Maurı́cio C. Souza · Discrete Applied Mathematics · 111
1997 · Gengui Zhou, Mitsuo Gen · Networks · 100
1974 · P. M. Dearing, R. L. Francis · Transportation Science · 93
2007 · C. Chekuri, F.B. Shepherd, et al. · Networks · 81
2008 · Yukio-Pegio Gunji, Tomohiro Shirakawa, et al. · Journal of Theoretical Biology · 78
2004 · Dimitris Bertsimas, Karthik Natarajan, et al. · SIAM Journal on Optimization · 76
1997 · Matthias Ehrgott, Kathrin Klamroth · European Journal of Operational Research · 76
1980 · P.M. Camerini, G. Galbiati, et al. · European Journal of Operational Research · 76
1989 · A. Volgenant · European Journal of Operational Research · 64
2006 · Luis Gouveia, Ana Paias, et al. · Computers & Operations Research · 56
2009 · Lucie Galand, Patrice Perny, et al. · European Journal of Operational Research · 50
2009 · Stephen Wann, Mark Dras, et al. · Conference of the European Chapter of the Association for Computational Linguistics · 44
2016 · Xianchao Huang, Yu Yang, et al. · CSEE Journal of Power and Energy Systems · 41
2010 · Stefan Kratsch, Per Kristian Lehre, et al. · Springer eBooks · 41
2013 · C. Cerrone, R. Cerulli, et al. · European Journal of Operational Research · 36
2013 · Francesco Carrabs, Raffaele Cerulli, et al. · Computational Optimization and Applications · 35
2011 · Jochen Gorski, Kathrin Klamroth, et al. · Journal of Optimization Theory and Applications · 35
1996 · Takeshi Itoh, Hiroaki Ishii · Journal of the Operations Research Society of Japan · 27
2018 · Pablo Adasme · Applied Soft Computing · 24
2007 · Gengui Zhou, Zhiqing Meng, et al. · International Conference on Computational Intelligence and Security (CIS) · 24
2006 · Jiong Guo, Rolf Niedermeier, et al. · Lecture notes in computer science · 24
2015 · Carmine Cerrone, Raffaele Cerulli, et al. · Optimization Letters · 22
Works count: 247
Citation count: 2,304
Year
Topic
Type