Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
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.
Related topics:
Complexity and Algorithms in Graphs (13%),
Natural Language Processing Techniques (7%)
OpenAlex ID:
keywords/maximum-spanning-tree
Non-projective dependency parsing using spanning tree algorithms
2005
·
Ryan McDonald
, Fernando Pereira
, et al.
·
1,002
PDF
Learning to Compose Dynamic Tree Structures for Visual Contexts
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
PDF
Scaling and related techniques for geometry problems
1984
·
Harold N. Gabow
, Jon Louis Bentley
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
604
Online Learning of Approximate Dependency Parsing Algorithms.
2006
·
Ryan McDonald
, Fernando C. N. Pereira
·
Conference of the European Chapter of the Association for Computational Linguistics
·
506
Types of arcs in a fuzzy graph
2009
·
Sunil Mathew
, M.S. Sunitha
·
Information Sciences
·
294
Sublinear time algorithms for metric space problems
1999
·
Piotr Indyk
·
ACM Symposium on Theory of Computing (STOC)
·
246
Do Attention Heads in BERT Track Syntactic Dependencies?
2019
·
Htut, Phu Mon
, Phang, Jason
, et al.
·
arXiv (Cornell University)
·
192
PDF
Coresets in dynamic geometric data streams
2005
·
Gereon Frahling
, Christian Sohler
·
ACM Symposium on Theory of Computing (STOC)
·
183
Clustering algorithms based on minimum and maximum spanning trees
1988
·
T. Asano
, B. Bhattacharya
, et al.
·
Annual Symposium on Computational Geometry (SoCG)
·
153
Visualizing Interaction and Sequential Data in Animal Behaviour: Theory and Application of Cluster-Analysis Methods
1976
·
B.J.T. Morgan
, M.J.A. Simpson
, et al.
·
Behaviour
·
150
The selection of good search terms
1981
·
C.J. van Rijsbergen
, D.J. Harper
, et al.
·
Information Processing & Management
·
132
Text-level Discourse Dependency Parsing
2014
·
Sujian Li
, Liang Wang
, et al.
·
Proceedings of the conference - Association for Computational Linguistics. Meeting
·
129
Multi-label image classification with a probabilistic label enhancement model
2014
·
Xin Li
, Feipeng Zhao
, et al.
·
119
Dependency Parsing as Head Selection
2017
·
Xingxing Zhang
, Jianpeng Cheng
, et al.
·
Conference of the European Chapter of the Association for Computational Linguistics
·
108
PDF
Location normalization for information extraction
2002
·
Huifeng Li
, Rohini K. Srihari
, et al.
·
International Conference on Computational Linguistics
·
108
PDF
Simplified Granger causality map for data-driven root cause diagnosis of process disturbances
2020
·
Yi Liu
, Han-Sheng Chen
, et al.
·
Journal of Process Control
·
96
Farthest neighbors, maximum spanning trees and related problems in higher dimensions
1992
·
Pankaj K. Agarwal
, Jiří Matoušek
, et al.
·
Computational Geometry
·
96
Using the Mutual k-Nearest Neighbor Graphs for Semi-supervised Classification on Natural Language Data
2011
·
Kohei Ozaki
, Masashi Shimbo
, et al.
·
Conference on Computational Natural Language Learning
·
95
Capturing term dependencies using a language model based on sentence trees
2002
·
Ramesh Nallapati
, James Allan
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
90
InfoXtract location normalization: a hybrid approach to geographic references in information extraction
2003
·
Huifeng Li
, Rohini K. Srihari
, et al.
·
88
PDF
Downsampling of Signals on Graphs Via Maximum Spanning Trees
2014
·
Ha Q. Nguyen
, Minh N. Do
·
IEEE Transactions on Signal Processing
·
80
New approaches to multi-objective optimization
2013
·
Fabrizio Grandoni
, R. Ravi
, et al.
·
Mathematical Programming
·
76
PDF
Hyper-Wiener index for fuzzy graph and its application in share market
2021
·
Sk Rabiul Islam
, Madhumangal Pal
·
Journal of Intelligent & Fuzzy Systems
·
67
Characterizing Dense Urban Areas from Mobile Phone-Call Data: Discovery and Social Dynamics
2010
·
Marcos R. Vieira
, Vanessa Frias-Martinez
, et al.
·
65
Graph-based parallel large scale structure from motion
2020
·
Yu Chen
, Shuhan Shen
, et al.
·
Pattern Recognition
·
64
PDF
Show more works
View as search
Works count:
522
Citation count:
8,729
Year
Topic
Type