A scaling algorithm for weighted matching on general graphs (1985)

by H N Gabow
Venue:In Proceedings of the 26th IEEE Symposium on Foundations of Computer Science (FOCS