Data structures for weighted matching and nearest common ancestors with linking (1990)

by H N Gabow
Venue:In Annual ACM-SIAM Symposium on discrete algorithms (SODA