An Efficient Parallel Algorithm for Min-Cost Flow on Directed Series-Parallel Networks.
Amit JainN. ChandrasekharanPublished in: IPPS (1993)
Keyphrases
- parallel algorithm
- min cost
- series parallel
- max flow
- network flow
- combinatorial optimization problems
- network design
- parallel computation
- parallel processors
- precedence constraints
- parallel programming
- single processor
- temporal reasoning
- shared memory
- social networks
- tree decomposition
- approximation algorithms
- integer programming
- constraint networks
- combinatorial optimization
- general purpose
- scheduling problem
- complex networks
- optimization problems
- linear programming
- energy minimization