Machine-Checked Verification of the Correctness and Amortized Complexity of an Efficient Union-Find Implementation.

Arthur Charguraud, Franois Pottier

Browse the full ITP paper archive.