Lower Bounds for Howard's Algorithm for Finding Minimum Mean-Cost Cycles.

Thomas Dueholm Hansen, Uri Zwick

Browse the full ISAAC paper archive.