, Volume 56, Issue 4, pp 397-401

A fast algorithm for a class of bottleneck problems

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We show that if a bottleneck problem of sizem with an ordered list of element costs can be solved in O(ξ(m)) time, then the problem with an unordered list of element costs can be solved in O(ξ(m)) log* m) time.

Zusammenfassung

Wenn ein Engpaß-Problem der Größem mit sortierten Kostenkoeffizienten in O(ξ(m)) Zeit gelöst werden kann, dann kann das entsprechende allgemeine Problem in O(ξ(m) log* m) Zeit gelöst werden.

This research was supported by the NSERC grant OGP 0170381.