-
1
-
-
0003515463
-
-
Prentice Hall, Eaglewood Cliffs
-
AHUJA, R., MAGNATI, T., AND ORLIN, J. 1993. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Eaglewood Cliffs.
-
(1993)
Network Flows: Theory, Algorithms, and Applications
-
-
AHUJA, R.1
MAGNATI, T.2
ORLIN, J.3
-
2
-
-
33750994100
-
1, isoperimetric inequalities for graphs, and superconcentrators
-
1, isoperimetric inequalities for graphs, and superconcentrators. J. Combinat. Theory, Ser. B 38, 73-88.
-
(1985)
J. Combinat. Theory, Ser. B
, vol.38
, pp. 73-88
-
-
ALON, N.1
MILMAN, V.2
-
4
-
-
35448978697
-
A combinatorial, primal-dual approach to semidefinite programs
-
ARORA, S., AND KALE, S. 2007. A combinatorial, primal-dual approach to semidefinite programs. In Proceedings, ACM Symposium on Theory of Computing. 227-236.
-
(2007)
Proceedings, ACM Symposium on Theory of Computing
, pp. 227-236
-
-
ARORA, S.1
KALE, S.2
-
5
-
-
4544250512
-
Expander flows, geometric embeddings, and graph partitioning
-
ACM, New York
-
ARORA, S., RAO, S., AND VAZIRANI, U. 2004b. Expander flows, geometric embeddings, and graph partitioning. In Proceedings, ACM Symposium on Theory of Computing. ACM, New York, 222- 231.
-
(2004)
Proceedings, ACM Symposium on Theory of Computing
, pp. 222-231
-
-
ARORA, S.1
RAO, S.2
VAZIRANI, U.3
-
6
-
-
0000927271
-
An O(log k) approximate max-flow min-cut theorem and approximation algorithm for multi-commodity flows
-
AUMANN, Y., AND RABANI, Y. 1998. An O(log k) approximate max-flow min-cut theorem and approximation algorithm for multi-commodity flows. SIAM J. Comput. 27, 1, 291-301.
-
(1998)
SIAM J. Comput
, vol.27
, Issue.1
, pp. 291-301
-
-
AUMANN, Y.1
RABANI, Y.2
-
7
-
-
0141693771
-
An elementary introduction to modern convex geometry
-
S. Levy, Ed. Cambridge University Press, Cambridge
-
BALL, K. 1997. An elementary introduction to modern convex geometry. In Flavors of Geometry, S. Levy, Ed. Cambridge University Press, Cambridge, 1-58.
-
(1997)
Flavors of Geometry
, pp. 1-58
-
-
BALL, K.1
-
9
-
-
0015661138
-
Lower bounds for partitioning of graphs
-
DONATH, W., AND HOFFMAN, A. J. 1973. Lower bounds for partitioning of graphs. IBM J. Res. Develop. 17, 420-425.
-
(1973)
IBM J. Res. Develop
, vol.17
, pp. 420-425
-
-
DONATH, W.1
HOFFMAN, A.J.2
-
10
-
-
0000114717
-
Approximating fractional multicommodity flow independent of the number of commodities
-
FLEISCHER, L. 2000. Approximating fractional multicommodity flow independent of the number of commodities. SIAM J. Discrete Math. 13, 505-520.
-
(2000)
SIAM J. Discrete Math
, vol.13
, pp. 505-520
-
-
FLEISCHER, L.1
-
11
-
-
0032317818
-
Faster and simpler algorithms for multicommodity flow and other fractional packing problems
-
IEEE Computer Society Press, Los Alamitos
-
GARG, N., AND KONEMANN, J. 1998. Faster and simpler algorithms for multicommodity flow and other fractional packing problems. In Proceedings of the IEEE Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, 300-309.
-
(1998)
Proceedings of the IEEE Symposium on Foundations of Computer Science
, pp. 300-309
-
-
GARG, N.1
KONEMANN, J.2
-
12
-
-
0032157143
-
Beyond the flow decomposition barrier
-
GOLDBERG, A., AND RAO , S. 1998. Beyond the flow decomposition barrier. J. ACM 45, 783-797.
-
(1998)
J. ACM
, vol.45
, pp. 783-797
-
-
GOLDBERG, A.1
RAO, S.2
-
13
-
-
0000063845
-
An improved spectral graph partitioning algorithm for mapping parallel computations
-
HENDRICKSON, B., AND LELAND, R. 1995. An improved spectral graph partitioning algorithm for mapping parallel computations. SIAM J. Sci. Stat. Comput. 16, 2, 452-469.
-
(1995)
SIAM J. Sci. Stat. Comput
, vol.16
, Issue.2
, pp. 452-469
-
-
HENDRICKSON, B.1
LELAND, R.2
-
14
-
-
0030686036
-
Multi-level hypergraph partitioning: Applications in VLSI design
-
ACM, New York
-
KARYPIS, G., AGGARWAL, R., KUMAR, V., AND SHEKHAR, S. 1997. Multi-level hypergraph partitioning: Applications in VLSI design. In Proceedings of the ACM/IEEE Design Automation Conference. ACM, New York, 526-529.
-
(1997)
Proceedings of the ACM/IEEE Design Automation Conference
, pp. 526-529
-
-
KARYPIS, G.1
AGGARWAL, R.2
KUMAR, V.3
SHEKHAR, S.4
-
15
-
-
0032131147
-
A fast and high quality multi-level scheme for partitioning irregular graphs
-
KARYPIS, G., AND KUMAR, V. 1999. A fast and high quality multi-level scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing 20, 359-392.
-
(1999)
SIAM Journal on Scientific Computing
, vol.20
, pp. 359-392
-
-
KARYPIS, G.1
KUMAR, V.2
-
16
-
-
84990479742
-
An efficient heuristic procedure for partitioning graphs
-
KERNIGHAN, B. W., AND LIN, S. 1970. An efficient heuristic procedure for partitioning graphs. The Bell Systems Tech. J. 29, 2, 291-307.
-
(1970)
The Bell Systems Tech. J
, vol.29
, Issue.2
, pp. 291-307
-
-
KERNIGHAN, B.W.1
LIN, S.2
-
20
-
-
0000651166
-
Multi-commodity max-flow min-cut theorems and their use in designing approximation algorithms
-
LEIGHTON, F., AND RAO, S. 1999. Multi-commodity max-flow min-cut theorems and their use in designing approximation algorithms. J. ACM 46, 6, 787-832.
-
(1999)
J. ACM
, vol.46
, Issue.6
, pp. 787-832
-
-
LEIGHTON, F.1
RAO, S.2
-
21
-
-
0000652415
-
The geometry of graphs and some of its algorithmic applications
-
LINIAL, N., LONDON, E., AND RABINOVICH, Y. 1995. The geometry of graphs and some of its algorithmic applications. Combinatorica 15, 2, 215-246.
-
(1995)
Combinatorica
, vol.15
, Issue.2
, pp. 215-246
-
-
LINIAL, N.1
LONDON, E.2
RABINOVICH, Y.3
-
22
-
-
0024858539
-
Expanding graphs and the average-case analysis of algorithms for matchings and related problems
-
ACM, New York
-
MOTWANI, R. 1989. Expanding graphs and the average-case analysis of algorithms for matchings and related problems. In Proceedings of the ACM Symposium on Theory of Computing. ACM, New York, 550-561.
-
(1989)
Proceedings of the ACM Symposium on Theory of Computing
, pp. 550-561
-
-
MOTWANI, R.1
-
23
-
-
53349160038
-
On partitioning graphs via single commodity flows
-
ACM, New York
-
ORECCHIA, L., SCHULMAN, L., VAZIRANI, U. V., AND VISHNOI, N. K. 2008. On partitioning graphs via single commodity flows. In Proceedings of the ACM Symposium on Theory of Computing. ACM, New York, 461-470.
-
(2008)
Proceedings of the ACM Symposium on Theory of Computing
, pp. 461-470
-
-
ORECCHIA, L.1
SCHULMAN, L.2
VAZIRANI, U.V.3
VISHNOI, N.K.4
-
24
-
-
0000812783
-
Partitioning sparse matrices with eigenvectors of graphs
-
SIMON, H., POTHEN, A., AND LIOU, K. P. 1990. Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Math. Theory Appl. 11, 3, 430-452.
-
(1990)
SIAM J. Math. Theory Appl
, vol.11
, Issue.3
, pp. 430-452
-
-
SIMON, H.1
POTHEN, A.2
LIOU, K.P.3
-
25
-
-
0020766586
-
A data structure for dynamic trees
-
SLEATOR, D. D., AND TARJAN, R. E. 1983. A data structure for dynamic trees. J. Comput. System Sci. 26, 3, 362-391.
-
(1983)
J. Comput. System Sci
, vol.26
, Issue.3
, pp. 362-391
-
-
SLEATOR, D.D.1
TARJAN, R.E.2
-
26
-
-
4544280485
-
Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
-
ACM, New York
-
SPIELMAN, D., AND TENG, S. 2004. Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In Proceedings of the ACM Symposium on Theory of Computing. ACM, New York, 81-90.
-
(2004)
Proceedings of the ACM Symposium on Theory of Computing
, pp. 81-90
-
-
SPIELMAN, D.1
TENG, S.2
-
27
-
-
0000472681
-
Explicit concentrators from generalized n-gons
-
TANNER, R. M. 1984. Explicit concentrators from generalized n-gons. SIAM J. Alg. Disc. Methods 5, 287-293.
-
(1984)
SIAM J. Alg. Disc. Methods
, vol.5
, pp. 287-293
-
-
TANNER, R.M.1
-
28
-
-
84869561470
-
-
WALSHAW, C. 2000. The graph partitioning archive. http://staffweb.cms.gre.ac.uk/∼wc06/partition/. RECEIVED AUGUST 2006; REVISED AUGUST 2007 AND FEBRUARY 2009; ACCEPTED MARCH 2009
-
WALSHAW, C. 2000. The graph partitioning archive. http://staffweb.cms.gre.ac.uk/∼wc06/partition/. RECEIVED AUGUST 2006; REVISED AUGUST 2007 AND FEBRUARY 2009; ACCEPTED MARCH 2009
-
-
-
|