-
1
-
-
0025563972
-
Approximation through multicommodity flow
-
October
-
A. Agrawal, P. Klein, S. Rao, and R. Ravi. Approximation through multicommodity flow. In Proceedings of the 30th Annual Symposium on Foundations of Computer Science, pages 726-737, October 1989.
-
(1989)
Proceedings of the 30th Annual Symposium on Foundations of Computer Science
, pp. 726-737
-
-
Agrawal, A.1
Klein, P.2
Rao, S.3
Ravi, R.4
-
6
-
-
84915669489
-
Optimal rearrangeable multistage connecting networks
-
July
-
V. E. Beneš. Optimal rearrangeable multistage connecting networks. Bell System Technical Journal, 43:1641-1656, July 1964.
-
(1964)
Bell System Technical Journal
, vol.43
, pp. 1641-1656
-
-
Beneš, V.E.1
-
7
-
-
0022874323
-
Optimal simulations of tree machines
-
October
-
S. Bhatt, F. Chung, T. Leighton, and A. Rosenberg. Optimal simulations of tree machines. In Proceedings of the 27th Annual Symposium on Foundations of Computer Science, pages 274-282, October 1986.
-
(1986)
Proceedings of the 27th Annual Symposium on Foundations of Computer Science
, pp. 274-282
-
-
Bhatt, S.1
Chung, F.2
Leighton, T.3
Rosenberg, A.4
-
9
-
-
0013250060
-
Separator theorems and their applications
-
In B. Korte, L. Lovasz, H. J. Promel, and A. Schriver, editors, Springer-Verlag, New York
-
F. R. K. Chung. Separator theorems and their applications. In B. Korte, L. Lovasz, H. J. Promel, and A. Schriver, editors, Paths, Flows, and VLSI-Layout, pages 17-34. Springer-Verlag, New York, 1990.
-
(1990)
Paths, Flows, and VLSI-Layout
, pp. 17-34
-
-
Chung, F.R.K.1
-
12
-
-
0040580934
-
-
PhD thesis, Department of Computer Science, University of California, San Diego, CA
-
M. R. Fellows. Encoding Graphs in Graphs. PhD thesis, Department of Computer Science, University of California, San Diego, CA, 1985.
-
(1985)
Encoding Graphs in Graphs.
-
-
Fellows, M.R.1
-
13
-
-
0027150658
-
Excluded minors, network decomposition, and multicommodity flow
-
page To appear., May
-
P. Klein, S. Rao, and S. Plotkin. Excluded minors, network decomposition, and multicommodity flow. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing, page To appear., May 1993.
-
(1993)
Proceedings of the 25th Annual ACM Symposium on Theory of Computing
-
-
Klein, P.1
Rao, S.2
Plotkin, S.3
-
14
-
-
0024867407
-
Work-preserving emulations of fixed-connection networks
-
May
-
R. Koch, T. Leighton, B. Maggs, S. Rao, and A. Rosenberg. Work-preserving emulations of fixed-connection networks. In Proceedings of the 21st Annual ACM Symposium on Theory of Computing, pages 227-240, May 1989.
-
(1989)
Proceedings of the 21st Annual ACM Symposium on Theory of Computing
, pp. 227-240
-
-
Koch, R.1
Leighton, T.2
Maggs, B.3
Rao, S.4
Rosenberg, A.5
-
15
-
-
0024136157
-
Universal routing algorithms
-
F. T. Leighton, Bruce Maggs, and Satish Rao. Universal routing algorithms. In 28th Annual Symposium on Foundations of Computer Science, IEEE, pages 256-269, 1988.
-
(1988)
28th Annual Symposium on Foundations of Computer Science, IEEE
, pp. 256-269
-
-
Leighton, F.T.1
Maggs, B.2
Rao, S.3
-
18
-
-
0022141776
-
Fat-trees: Universal networks for hardware-efficient supercomputing
-
October
-
C. E. Leiserson. Fat-trees: universal networks for hardware-efficient supercomputing. IEEE Transactions on Computers, C-34(10):892-901, October 1985.
-
(1985)
IEEE Transactions on Computers
, vol.C-34
, Issue.10
, pp. 892-901
-
-
Leiserson, C.E.1
|