Abstract | ||
---|---|---|
<P>In this paper, we consider the problem of multicommodity flows in a ring network. Using necessary and sufficient conditions to ensure feasible linear and integral flows in the network, and the special structure of the ring topology, we construct efficient algorithms to route all the demands.</P> |
Year | DOI | Venue |
---|---|---|
1996 | 10.1287/ijoc.8.3.235 | INFORMS Journal on Computing |
Keywords | Field | DocType |
sonet,network flows,multicommodity flows,telecommunications networks,ring networks,multicommodity flow,ring network | Flow network,Discrete mathematics,Mathematical optimization,Telecommunications network,Ring network,Mathematics,Synchronous optical networking | Journal |
Volume | Issue | Citations |
8 | 3 | 27 |
PageRank | References | Authors |
2.55 | 3 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rita Vachani | 1 | 108 | 14.22 |
Alexander Shulman | 2 | 74 | 12.14 |
Peter Kubat | 3 | 40 | 5.69 |
Julie Ward | 4 | 93 | 8.86 |