GSE: a generalized full-access multistage interconnection network with minimum cost.

Rajib K. Das Nabanita Das

Published in: HiPC (1996)

Keyphrases

multistage
minimum cost
interconnection networks
np hard
approximation algorithms
network flow problem
network flow
single stage
fault tolerant
dynamic programming
stochastic programming
parallel algorithm
optimal policy
lot sizing
message passing
routing algorithm
finite horizon
parallel computers
special case