Keyword

maximum spanning tree

Description: A maximum spanning tree is a spanning tree of a weighted graph whose total edge weight is as large as possible.
OpenAlex ID: keywords/maximum-spanning-tree
2005 · Ryan McDonald, Fernando Pereira, et al. · 1,002
2019 · Kaihua Tang, Hanwang Zhang, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 711
1984 · Harold N. Gabow, Jon Louis Bentley, et al. · ACM Symposium on Theory of Computing (STOC) · 604
2006 · Ryan McDonald, Fernando C. N. Pereira · Conference of the European Chapter of the Association for Computational Linguistics · 506
2009 · Sunil Mathew, M.S. Sunitha · Information Sciences · 294
1999 · Piotr Indyk · ACM Symposium on Theory of Computing (STOC) · 246
2019 · Htut, Phu Mon, Phang, Jason, et al. · arXiv (Cornell University) · 192
2005 · Gereon Frahling, Christian Sohler · ACM Symposium on Theory of Computing (STOC) · 183
1988 · T. Asano, B. Bhattacharya, et al. · Annual Symposium on Computational Geometry (SoCG) · 153
1981 · C.J. van Rijsbergen, D.J. Harper, et al. · Information Processing & Management · 132
2014 · Sujian Li, Liang Wang, et al. · Proceedings of the conference - Association for Computational Linguistics. Meeting · 129
2017 · Xingxing Zhang, Jianpeng Cheng, et al. · Conference of the European Chapter of the Association for Computational Linguistics · 108
2002 · Huifeng Li, Rohini K. Srihari, et al. · International Conference on Computational Linguistics · 108
2020 · Yi Liu, Han-Sheng Chen, et al. · Journal of Process Control · 96
1992 · Pankaj K. Agarwal, Jiří Matoušek, et al. · Computational Geometry · 96
2011 · Kohei Ozaki, Masashi Shimbo, et al. · Conference on Computational Natural Language Learning · 95
2002 · Ramesh Nallapati, James Allan · ACM International Conference on Information and Knowledge Management (CIKM) · 90
2014 · Ha Q. Nguyen, Minh N. Do · IEEE Transactions on Signal Processing · 80
2013 · Fabrizio Grandoni, R. Ravi, et al. · Mathematical Programming · 76
2021 · Sk Rabiul Islam, Madhumangal Pal · Journal of Intelligent & Fuzzy Systems · 67
2010 · Marcos R. Vieira, Vanessa Frias-Martinez, et al. · 65
2020 · Yu Chen, Shuhan Shen, et al. · Pattern Recognition · 64
Works count: 522
Citation count: 8,729
Year
Topic
Type