Fast algorithms for (max, min)-matrix multiplication and bottleneck shortest paths.

Ran Duan, Seth Pettie

Browse the full SODA paper archive.