Data Structures for Weighted Matching and Nearest Common Ansestors with Linking (1990)

by H Gabow
Venue:in Proc. of the First Annual ACM SIAM Symposium on Discrete Algorithms (SODA ’90