A FAST ALGORITHM FOR A CLASS OF BOTTLENECK PROBLEMS

Authors
PUNNEN AP
Citation
Ap. Punnen, A FAST ALGORITHM FOR A CLASS OF BOTTLENECK PROBLEMS, Computing, 56(4), 1996, pp. 397-401
Citations number
8
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Computing → ACNP
ISSN journal
0010485X
Volume
56
Issue
4
Year of publication
1996
Pages
397 - 401
Database
ISI
SICI code
0010-485X(1996)56:4<397:AFAFAC>2.0.ZU;2-J
Abstract
We show that if a bottleneck problem of size m with an ordered list of element costs can be solved in O(xi(m)) time, then the problem with a n unordered list of element costs can be solved in O(xi(m) log m) tim e.