A linear time algorithm for the maximum capacity path problem
type: Item
instance of: scholarly article
title: A linear time algorithm for the maximum capacity path problem
zbMATH Open document ID: 0732.90085
DOI: 10.1016/0377-2217(91)90073-5
author: Abraham P. Punnen
published in: European Journal of Operational Research
publication date: 1991-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90-08
zbMATH DE Number: 4211827
zbMATH Keywords: maxmin paths
zbMATH Keywords: linear time algorithm
zbMATH Keywords: maximum capacity path problem
zbMATH Keywords: worst-case complexity
zbMATH Keywords: bicriteria path problem
MaRDI profile type: Publication
full work available at URL: 0377-2217(91)90073-5
OpenAlex ID: W2090820749
cites work: Q4773298
cites work: Faster algorithms for the shortest path problem
cites work: Optimal Minimax Path of a Single Service Unit on a Network to Nonservice Destinations
cites work: The Min-Max Spanning Tree Problem and some extensions
cites work: A note on two problems in connexion with graphs
cites work: Fibonacci heaps and their uses in improved network optimization algorithms
cites work: Scaling algorithms for network problems
cites work: Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
cites work: Q3888874
cites work: Q4194764
cites work: Q4130999
Recommended article: The Maximum Capacity Shortest Path Problem: Generation of Efficient Solution Sets
Recommended article: Parallel algorithm to find maximum capacity paths
Recommended article: A parallel algorithm for the maximal path problem
Recommended article: A capacity scaling algorithm for the constrained maximum flow problem
Recommended article: A Fast and Simple Algorithm for the Maximum Flow Problem
Recommended article: Linear-Time Approximation Algorithms for the Max Cut Problem
Recommended article: On a capacity scaling algorithm for the constrained maximum flow problem
Recommended article: The continuous maximum capacity path interdiction problem
Recommended article: An efficient algorithm for the minimum capacity cut problem
Recommended article: The capacitated max \(k\)-cut problem
description: scientific article; zbMATH DE number 4211827