Keyword

node-weighted Steiner tree

Description: A minimum-cost tree connecting specified terminals in a graph where costs are assigned to vertices rather than edges.
OpenAlex ID: keywords/node-weighted-steiner-tree
1998 · S. Guha, S. Khuller · Algorithmica · 1,237
1996 · Sudipto Guha, Samir Khuller · Lecture notes in computer science · 463
2007 · S. Guha, S. Khuller · Algorithmica · 451
1995 · P. Klein, R. Ravi · Journal of Algorithms · 420
1999 · Sudipto Guha, Samir Khuller · Information and Computation · 202
2004 · Deying Li, Xiaohua Jia, et al. · IEEE Transactions on Mobile Computing · 150
2001 · R. Ravi, M. V. Marathe, et al. · Algorithmica · 150
1987 · Arie Segev · Networks · 133
2011 · J. Naor, D. Panigrahi, et al. · Annual Symposium on Foundations of Computer Science · 71
2009 · Erik D. Demaine, MohammadTaghi Hajiaghayi, et al. · Lecture notes in computer science · 63
2007 · A. Moss, Y. Rabani · SIAM Journal on Computing · 63
2010 · Thomas Erlebach, Matúš Mihalák · Lecture notes in computer science · 57
2009 · Feng Zou, Xianyue Li, et al. · Journal of Combinatorial Optimization · 49
2020 · Yossi Azar, Noam Touitou · Annual Symposium on Foundations of Computer Science · 42
2018 · Markus Leitner, Ivana Ljubić, et al. · INFORMS journal on computing · 41
2012 · Jin Zhang, Ming Dong, et al. · Robotics and Computer-Integrated Manufacturing · 41
2014 · Erik D. Demaine, Mohammadtaghi Hajiaghayi, et al. · ACM Transactions on Algorithms · 37
2019 · Benjamin Bergougnoux, Mamadou Kanté · Theoretical Computer Science · 36
2002 · Samir Khuller, An Zhu · Information Processing Letters · 36
1998 · Sudipto Guha, Samir Khuller · Lecture notes in computer science · 29
2014 · MohammadTaghi Hajiaghayi, Vahid Liaghat, et al. · Lecture notes in computer science · 28
2021 · Benjamin Bergougnoux, Mamadou Moustapha Kanté · SIAM Journal on Discrete Mathematics · 27
2013 · MohammadHossein Bateni, MohammadTaghi Hajiaghayi, et al. · Lecture notes in computer science · 27
Works count: 92
Citation count: 4,427
Year
Topic
Type