Tight Pair Query Lower Bounds for Matching and Earth Mover's Distance.

Amir Azarmehr, Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein

Browse the full FOCS paper archive.