Near-optimal labeling schemes for nearest common ancestors.

Stephen Alstrup, Esben Bistrup Halvorsen, Kasper Green Larsen

Browse the full SODA paper archive.