-
1
-
-
0003839905
-
Cutting down on fill using nested dissection: Provably good elimination orderings
-
A. George
-
AGRAWAL, A., KLEIN, P. N., AND RAVI, R. 1993. Cutting down on fill using nested dissection: Provably good elimination orderings. In Graph Theory and Sparse Matrix Computation, A. George,
-
(1993)
Graph Theory and Sparse Matrix Computation
-
-
Agrawal, A.1
Klein, P.N.2
Ravi, R.3
-
2
-
-
0004819177
-
-
J. Gilbert, and J. W. H. Liu, cds. SpringerVerlag, New York
-
J. Gilbert, and J. W. H. Liu, cds. IMA Volumes in Mathematics and Its Applications, SpringerVerlag, New York, pp. 31-55.
-
IMA Volumes in Mathematics and Its Applications
, pp. 31-55
-
-
-
3
-
-
0001861551
-
Polynomial time approximation schemes for dense instances of NP-hard problems
-
Las Vegas, Nev., May 29-June 1. ACM, New York
-
ARORA, S., KARGER, D., AND KARPINSKI, M. 1995. Polynomial time approximation schemes for dense instances of NP-hard problems. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing (Las Vegas, Nev., May 29-June 1). ACM, New York, pp. 284-293.
-
(1995)
Proceedings of the 27th Annual ACM Symposium on Theory of Computing
, pp. 284-293
-
-
Arora, S.1
Karger, D.2
Karpinski, M.3
-
4
-
-
85000332498
-
Improved bounds for all-optical routing
-
San Francisco, Calif., Jan. 22-24, ACM, New York
-
AUMANN, Y. AND RABANi, Y. 1995. Improved bounds for all-optical routing. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, Calif., Jan. 22-24), ACM, New York, pp. 567-576.
-
(1995)
In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 567-576
-
-
Aumann, Y.1
Rabani, Y.2
-
5
-
-
0000927271
-
An O(log k) approximate min-cut max-flow theorem and approximation algorithm
-
AUMANN, Y. AND RABANI, Y. 1998. An O(log k) approximate min-cut max-flow theorem and approximation algorithm. SLAM J. Compiit. 27, 1, 291-301.
-
(1998)
SLAM J. Compiit.
, vol.27
, pp. 291-301
-
-
Aumann, Y.1
Rabani, Y.2
-
6
-
-
0032057919
-
Near-linear cost constructions of neighborhood covers in sequential and distributed environments
-
AWERBUCH, B., BERGER, B., COWEN, L., AND PELEG, D. 1999. Near-linear cost constructions of neighborhood covers in sequential and distributed environments. SLAM J. Compiit. 28, 1, 263-277.
-
(1999)
SLAM J. Compiit.
, vol.28
, Issue.1
, pp. 263-277
-
-
Awerbuch, B.1
Berger, B.2
Cowen, L.3
Peleg, D.4
-
7
-
-
0028123963
-
Improved approximation algorithms for the multicommodity flow problem and local competitive routing in dynamic networks
-
Montreal, Que., Canada, May 23-25. ACM, New York
-
AWERBUCH, B. AND LEIGHTON, T. 1994. Improved approximation algorithms for the multicommodity flow problem and local competitive routing in dynamic networks. In Proceedings of the 26th Annual ACM Symposium on Theory of Computing (Montreal, Que., Canada, May 23-25). ACM, New York, pp. 487-495.
-
(1994)
In Proceedings of the 26th Annual ACM Symposium on Theory of Computing
, pp. 487-495
-
-
Awerbuch, B.1
Leighton, T.2
-
8
-
-
0025545223
-
Sparse partitions
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
AWERBUCH, B. AND PELEG, D. 1990. Sparse partitions. In Proceedings of the 31st Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., pp. 503-513.
-
(1990)
In Proceedings of the 31st Annual Symposium on Foundations of Computer Science
, pp. 503-513
-
-
Awerbuch, B.1
Peleg, D.2
-
9
-
-
0029701736
-
Approximate s-t min-cuts in 0(/i2) time
-
Philadelphia, Pa., May 22-24. ACM, New York
-
BENCZUR, A. AND KARGER, D. 1996. Approximate s-t min-cuts in 0(/i2) time. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing (Philadelphia, Pa., May 22-24). ACM, New York, pp. 47-55.
-
(1996)
In Proceedings of the 28th Annual ACM Symposium on Theory of Computing
, pp. 47-55
-
-
Benczur, A.1
Karger, D.2
-
10
-
-
0021412333
-
A framework for solving VLSI graph layout problems
-
BHATT, S. N. AND LEIGHTON, F. T. 1984. A framework for solving VLSI graph layout problems. J. Compiit. Syst. Sei. 28, 2, 300-343.
-
(1984)
J. Compiit. Syst. Sei.
, vol.28
, Issue.2
, pp. 300-343
-
-
Bhatt, S.N.1
Leighton, F.T.2
-
11
-
-
0008799320
-
Approximating treewidth, pathwidth, frontsize, and shortest elimination tree
-
BODLAENDER, H., HAFSTEINSSON, H., GILBERT, J. R., AND KLOKS, T. 1995. Approximating treewidth, pathwidth, frontsize, and shortest elimination tree. J. Algorithms 18, 238-255.
-
(1995)
J. Algorithms
, vol.18
, pp. 238-255
-
-
Bodlaender, H.1
Hafsteinsson, H.2
Gilbert, J.R.3
Kloks, T.4
-
12
-
-
51249178997
-
On Lipschitz embedding of finite metric spaces in Hubert space
-
BOURGAIN, J. 1985. On Lipschitz embedding of finite metric spaces in Hubert space. Is. J. Math. 52, 46-52.
-
(1985)
Is. J. Math.
, vol.52
, pp. 46-52
-
-
Bourgain, J.1
-
13
-
-
0026981385
-
Existence and construction of edge disjoint paths on expander graphs
-
Victoria, B.C., Canada, May 4-6. ACM, New York
-
BRODER, A. Z., FRIEZE, A. M., AND UPFAL, E. 1992. Existence and construction of edge disjoint paths on expander graphs. In Proceedings of the 24th Annual ACM Symposium on Theory of Computing (Victoria, B.C., Canada, May 4-6). ACM, New York, pp. 140-149.
-
(1992)
In Proceedings of the 24th Annual ACM Symposium on Theory of Computing
, pp. 140-149
-
-
Broder, A.Z.1
Frieze, A.M.2
Upfal, E.3
-
14
-
-
0030695543
-
Static and dynamic path selection on expander graphs: A random walk approach
-
El Paso, Tex., May 4-6, ACM, New York
-
BRODER, A. Z., FRIEZE, A. M., AND UPFAL, E. 1997. Static and dynamic path selection on expander graphs: A random walk approach. In Proceedings of the 29th Annual ACM Symposium on the Theory of Computing (El Paso, Tex., May 4-6), ACM, New York, pp. 531-539.
-
(1997)
In Proceedings of the 29th Annual ACM Symposium on the Theory of Computing
, pp. 531-539
-
-
Broder, A.Z.1
Frieze, A.M.2
Upfal, E.3
-
15
-
-
0023314695
-
The forwarding index of communication networks
-
CHUNG, F. K., COFFMAN, E. G., REIMAN, M. I., AND SIMON, B. E. 1987. The forwarding index of communication networks. IEEE Trans. Inf. Theory 33, 224-232.
-
(1987)
IEEE Trans. Inf. Theory
, vol.33
, pp. 224-232
-
-
Chung, F.K.1
Coffman, E.G.2
Reiman, M.I.3
Simon, B.E.4
-
17
-
-
0027800811
-
Fast algorithms for constructing /-spanners and paths with stretch t
-
Nov., IEEE Computer Society Press, Los Alamitos, Calif.
-
COHEN, E. 1993. Fast algorithms for constructing /-spanners and paths with stretch t. In Proceedings of the 34th Annual Symposium on Foundations of Computer Science (Nov.), IEEE Computer Society Press, Los Alamitos, Calif., pp. 648-658.
-
(1993)
In Proceedings of the 34th Annual Symposium on Foundations of Computer Science
, pp. 648-658
-
-
Cohen, E.1
-
18
-
-
0002740591
-
Geometric bounds for eigenvalues of Markov chains
-
DIACONIS, P. AND STROOCK, D. 1991. Geometric bounds for eigenvalues of Markov chains. Ann. Appl. Prob, l, 36-61.
-
(1991)
Ann. Appl. Prob
, vol.50
, pp. 36-61
-
-
Diaconis, P.1
Stroock, D.2
-
19
-
-
4243070060
-
Planar embeddings of planar graphs
-
Cambridge, Mass.
-
DOLEV, D., LEIGHTON, F. T., AND TRICKEY, H. 1983. Planar embeddings of planar graphs. Tech. rep. MIT, Cambridge, Mass.
-
(1983)
Tech. Rep. MIT
-
-
Dolev, D.1
Leighton, F.T.2
Trickey, H.3
-
20
-
-
0002492958
-
The vertex separation and search number of a graph
-
ELLIS, J. A., SUDBOROUGH, I. H., AND TURNER, J. S. 1994. The vertex separation and search number of a graph. Inf. Compiit. 113, 50-79.
-
(1994)
Inf. Compiit.
, vol.113
, pp. 50-79
-
-
Ellis, J.A.1
Sudborough, I.H.2
Turner, J.S.3
-
21
-
-
0029547694
-
Divide-and-conquer approximation algorithms via spreading metrics
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
EVEN, G., NAOR, J., RAO, S., AND SCHIEBER, B. 1995. Divide-and-conquer approximation algorithms via spreading metrics. In Proceedings of the 36th Annual Symposium on Foundations of Computer Science (Oct.), IEEE Computer Society Press, Los Alamitos, Calif., pp. 62-71.
-
(1995)
In Proceedings of the
, vol.36
, pp. 62-71
-
-
Even, G.1
Naor, J.2
Rao, S.3
Schieber, B.4
-
22
-
-
0030733353
-
Fast approximate graph partitioning algorithms
-
ACM, New York
-
EVEN, G., NAOR, J., RAO, S., AND SCHIEBER, B. 1997. Fast approximate graph partitioning algorithms. In Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM, New York, pp. 639-648.
-
(1997)
In Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms.
, pp. 639-648
-
-
Even, G.1
Naor, J.2
Rao, S.3
Schieber, B.4
-
23
-
-
0000255727
-
Approximating minimum feedback sets and multicuts in directed graphs
-
EVEN, G., NAOR, J., SCHIEBER, B., AND SUDAN, M. 1998. Approximating minimum feedback sets and multicuts in directed graphs. Algorithmica 20, 2, 151-174.
-
(1998)
Algorithmica
, vol.20
, Issue.2
, pp. 151-174
-
-
Even, G.1
Naor, J.2
Schieber, B.3
Sudan, M.4
-
24
-
-
0001261128
-
Sur le problème des courbes gauches en topologic
-
FORD, L. R. AND FULKERSON, D. R. 1956. Sur le problème des courbes gauches en topologic. Canad. J. Math 8, 399-404.
-
(1956)
Canad. J. Math
, vol.8
, pp. 399-404
-
-
Ford, L.R.1
Fulkerson, D.R.2
-
25
-
-
0009734567
-
Packing paths, circuits and cuts-A survey
-
B. Körte, L. Lovâsz, H. J. Prömel, and A. Schrijver, eds. Springer-Verlag, Berlin, Germany
-
FRANK, A. 1990. Packing paths, circuits and cuts-A survey. In Paths, Flows, and VLSI-Layout, B. Körte, L. Lovâsz, H. J. Prömel, and A. Schrijver, eds. Springer-Verlag, Berlin, Germany, pp. 47-100.
-
(1990)
In Paths, Flows, and VLSI-Layout
, pp. 47-100
-
-
Frank, A.1
-
27
-
-
0030127682
-
Approximate max-flow min-(multi)cut theorems and their applications
-
GARG, N., VAZARANI, V., AND YANNAKAKIS, M. 1996. Approximate max-flow min-(multi)cut theorems and their applications. SIAM J. Comptit. 25, 235-251.
-
(1996)
SIAM J. Comptit.
, vol.25
, pp. 235-251
-
-
Garg, N.1
Vazarani, V.2
Yannakakis, M.3
-
28
-
-
0024770523
-
Approximation algorithms for geometric embcddings in the plane and applications to parallel processing problems
-
19S9. IEEE Computer Science Society Press, Los Alamitos, Calif.
-
HANSEN, M. 19S9. Approximation algorithms for geometric embcddings in the plane and applications to parallel processing problems. In Proceedings of the 30th Annual Symposium on Foundations of Computer Science (Oct.). IEEE Computer Science Society Press, Los Alamitos, Calif., pp. 604-609.
-
In Proceedings of the 30th Annual Symposium on Foundations of Computer Science (Oct.).
, pp. 604-609
-
-
Hansen, M.1
-
29
-
-
0024665582
-
On forwarding indices of networks
-
HEYDEMANN, M. C., MEYER, J. C., AND SOTTEAU, D. 1989. On forwarding indices of networks. Discrete Applied Mathematics 23, 103-123.
-
(1989)
Discrete Applied Mathematics
, vol.23
, pp. 103-123
-
-
Heydemann, M.C.1
Meyer, J.C.2
Sotteau, D.3
-
30
-
-
38249013259
-
Forwarding indices of fc-connected graphs
-
HEYDEMANN, M. C., MEYER, J. C., AND SOTTEAU, D. 1992, Forwarding indices of fc-connected graphs. Disc. Appl. Math. 37/38, 287-296.
-
(1992)
Disc. Appl. Math.
, vol.37-38
, pp. 287-296
-
-
Heydemann, M.C.1
Meyer, J.C.2
Sotteau, D.3
-
31
-
-
85006200242
-
Forwarding indices of consistent routings and their complexity
-
HEYDEMANN, M. C., MEYER, J. C., AND SOTTEAU, D. 1994. Forwarding indices of consistent routings and their complexity. Networks 24, 75-82.
-
(1994)
Networks
, vol.24
, pp. 75-82
-
-
Heydemann, M.C.1
Meyer, J.C.2
Sotteau, D.3
-
32
-
-
0000703001
-
Multicommodity network flows
-
Hu, T. C. 1963. Multicommodity network flows. Oper. Res. II, 3, 344-360.
-
(1963)
Oper. Res. II
, vol.3
, pp. 344-360
-
-
Hu, T.C.1
-
33
-
-
4243132003
-
On an extension of the maximum-flow minimum cut theorem to multicommodity flows
-
Dec., 697-703.
-
IRI, M. 1967. On an extension of the maximum-flow minimum cut theorem to multicommodity flows. J. Oper. Res. Soc. Japan 5, 4 (Dec.), 697-703.
-
(1967)
J. Oper. Res. Soc. Japan
, vol.5
, pp. 4
-
-
Iri, M.1
-
34
-
-
33751009250
-
Improved interior point algorithms for exact and approximate solutions of multicommodity flow problems
-
San Francisco, Calif., Jan. 22-24. ACM, New York
-
KAMATH, A. AND PALMON, O. 1995. Improved interior point algorithms for exact and approximate solutions of multicommodity flow problems. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, Calif., Jan. 22-24). ACM, New York, pp. 502-511.
-
(1995)
In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 502-511
-
-
Kamath, A.1
Palmon, O.2
-
36
-
-
0025563972
-
Approximation through multicommodity flow
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
KLEIN, P., AGRAWAL, A., RAO, S., AND RAVI, R. 1989. Approximation through multicommodity flow. In Proceedings of the 30th Annual Symposium on Foundations of Computer Science (Oct.). IEEE Computer Society Press, Los Alamitos, Calif., pp. 726-737.
-
(1989)
In Proceedings of the 30th Annual Symposium on Foundations of Computer Science (Oct.).
, pp. 726-737
-
-
Klein, P.1
Agrawal, A.2
Rao, S.3
Ravi, R.4
-
37
-
-
0000430409
-
Bounds on the max-flow min-cut ratio for directed multicommodity flows
-
KLEIN, P., PLOTKIN, S., RAO, S., AND TARDOS, E. 1997. Bounds on the max-flow min-cut ratio for directed multicommodity flows. J. Algorithms 22, 241-269.
-
(1997)
J. Algorithms
, vol.22
, pp. 241-269
-
-
Klein, P.1
Plotkin, S.2
Rao, S.3
Tardos, E.4
-
38
-
-
0028454922
-
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts
-
KLEIN, P., PLOTKIN, S., STEIN, C., AND TARDOS, E. 1994. Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts. SIAM J. Comptit. 23, 466-487.
-
(1994)
SIAM J. Comptit.
, vol.23
, pp. 466-487
-
-
Klein, P.1
Plotkin, S.2
Stein, C.3
Tardos, E.4
-
39
-
-
0001304245
-
Approximation through multicommodity flow
-
KLEIN, P., RAO, S., AGRAWAL, A., AND RAVI, R. 1995. Approximation through multicommodity flow. Combinatorica 15, 187-202.
-
(1995)
Combinatorica
, vol.15
, pp. 187-202
-
-
Klein, P.1
Rao, S.2
Agrawal, A.3
Ravi, R.4
-
40
-
-
0027150658
-
Excluded minors, network decomposition, and multicommodity flow
-
San Diego, Calif., May 16-18. ACM, New York
-
KLEIN, P., PLOTKIN, S., AND RAO, S. 1993. Excluded minors, network decomposition, and multicommodity flow. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing (San Diego, Calif., May 16-18). ACM, New York, pp. 682-690.
-
(1993)
In Proceedings of the 25th Annual ACM Symposium on Theory of Computing
, pp. 682-690
-
-
Klein, P.1
Plotkin, S.2
Rao, S.3
-
41
-
-
4243154443
-
Approximating concurrent flow with uniform demands and capacities: An implementation
-
AMS, Providence, R.I.
-
KLEIN, P. N., BORGER, J. M., AND KANG, S. 1991. Approximating concurrent flow with uniform demands and capacities: An implementation. In Proceedings of DIMACS Implementation Challenge Workshop: NetH-ork Flows and Matching (Oct.). AMS, Providence, R.I., pp. 371-386.
-
(1991)
In Proceedings of DIMACS Implementation Challenge Workshop: NetH-ork Flows and Matching (Oct.).
, pp. 371-386
-
-
Klein, P.N.1
Borger, J.M.2
Kang, S.3
-
44
-
-
0001165620
-
Packet routing and job-shop scheduling in o(congestion + dilation) steps
-
LEIGHTON, F. T., MAGGS, B., AND RAO, S. 1994. Packet routing and job-shop scheduling in o(congestion + dilation) steps. Combinatorica 14, 2, 167-180.
-
(1994)
Combinatorica
, vol.14
, Issue.2
, pp. 167-180
-
-
Leighton, F.T.1
Maggs, B.2
Rao, S.3
-
46
-
-
0031600390
-
Multi-commodity flow and circuit switching
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
LEIGHTON, F. T., RAO, S. B., AND SRINIVASAN, A. 1998. Multi-commodity flow and circuit switching. In Proceedings of the 31st Hawaii International Conference on System Sciences, vol. 7. IEEE Computer Society Press, Los Alamitos, Calif., pp. 466-474.
-
(1998)
In Proceedings of the 31st Hawaii International Conference on System Sciences
, vol.7
, pp. 466-474
-
-
Leighton, F.T.1
Rao, S.B.2
Srinivasan, A.3
-
47
-
-
0024135198
-
An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
LEIGHTON, F. T. AND RAO, S. 1988. An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms. In Proceedings of the 28th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., pp. 256-269.
-
(1988)
In Proceedings of the 28th Annual Symposium on Foundations of Computer Science
, pp. 256-269
-
-
Leighton, F.T.1
Rao, S.2
-
48
-
-
0029289525
-
Fast approximation algorithms for multicommodity flow problems
-
LEIGHTON, F. T., MAKEDON, F., PLOTKIN, S., STEIN, C., TARDOS, E., AND TRAGOUDAS, S. 1992. Fast approximation algorithms for multicommodity flow problems. J. Comput. Syst. Sei. SO, 228-243.
-
(1992)
J. Comput. Syst. Sei. so
, pp. 228-243
-
-
Leighton, F.T.1
Makedon, F.2
Plotkin, S.3
Stein, C.4
Tardos, E.5
Tragoudas, S.6
-
50
-
-
0001162885
-
Fast algorithms for finding O(congestion + dilation) packet routing schedules
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
LEIGHTON, T. AND MAGGS, B. 1995. Fast algorithms for finding O(congestion + dilation) packet routing schedules. In Proceedings of the 28th Hawaii International Conference on System Sciences (IIICSS), vol. 2. IEEE Computer Society Press, Los Alamitos, Calif., pp. 555-563.
-
(1995)
In Proceedings of the 28th Hawaii International Conference on System Sciences (IIICSS)
, vol.2
, pp. 555-563
-
-
Leighton, T.1
Maggs, B.2
-
51
-
-
0006643143
-
Fast algorithms for finding O(congestion + dilation) packet routing schedules
-
Carnegie Mellon University, Pittsburgh, Pa.
-
LEIGHTON, T., MAGGS, B., AND RICIIA, A. 1995. Fast algorithms for finding O(congestion + dilation) packet routing schedules. Tech. Rep. School of Computer Science, Carnegie Mellon University, Pittsburgh, Pa.
-
(1995)
Tech. Rep. School of Computer Science
-
-
Leighton, T.1
Maggs, B.2
Riciia, A.3
-
53
-
-
0039464009
-
Implementation of a combinatorial multicommodity flow algorithm
-
D. S. Johnson and C. C. McGeoch, eds. (Oct.). AMS, Providence R.I.
-
LEONG, T., SHOR, P., AND STEIN, C. 1991. Implementation of a combinatorial multicommodity flow algorithm. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science: Volume 12, Network Flows and Matching, D. S. Johnson and C. C. McGeoch, eds. (Oct.). AMS, Providence R.I., pp. 387-406.
-
(1991)
In DIMACS Series in Discrete Mathematics and Theoretical Computer Science: Volume 12, Network Flows and Matching
, vol.12
, pp. 387-406
-
-
Leong, T.1
Shor, P.2
Stein, C.3
-
54
-
-
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, 215-245.
-
(1995)
Combinatorica
, vol.15
, pp. 215-245
-
-
Linial, N.1
London, E.2
Rabinovich, Y.3
-
55
-
-
0018457301
-
A separator theorem for planar graphs
-
Apr.
-
LIPTON, J. AND TARJAN, R. E. 1979. A separator theorem for planar graphs. SIAM J. Appl. Math. 36, 2 (Apr.), 177-189.
-
(1979)
SIAM J. Appl. Math.
, vol.36
, Issue.2
, pp. 177-189
-
-
Lipton, J.1
Tarjan, R.E.2
-
56
-
-
0022060704
-
Combinatorial approaches to multiflow problems
-
LOMONOSOV, M. V. 1985. Combinatorial approaches to multiflow problems. Disc. Appl. Math. 11, 1-94.
-
(1985)
Disc. Appl. Math.
, vol.11
, pp. 1-94
-
-
Lomonosov, M.V.1
-
57
-
-
43449138964
-
Random walk on graphs: A survey
-
Yale Univ., New Haven, Conn.
-
LOVâSZ, L. 1991. Random walk on graphs: A survey. Tech. Rep. Dcpt. Computer Science, Yale Univ., New Haven, Conn.
-
(1991)
Tech. Rep. Dcpt. Computer Science
-
-
Lovâsz, L.1
-
58
-
-
0015670043
-
Explicit constructions of concentrators
-
MARGULIS, G. A. 1973. Explicit constructions of concentrators. Prob. Inf. Trans. 9, 325-332.
-
(1973)
Prob. Inf. Trans.
, vol.9
, pp. 325-332
-
-
Margulis, G.A.1
-
61
-
-
4243102142
-
Feasibility of multicommodity flows (in Russian)
-
A. A. Friedman, ed. New York
-
PAPERNOV, B. A. 1990. Feasibility of multicommodity flows (in Russian). In Studies in Discrete Optimization, A. A. Friedman, ed. New York, pp. 17-34.
-
(1990)
In Studies in Discrete Optimization
, pp. 17-34
-
-
Papernov, B.A.1
-
62
-
-
0027313803
-
Finding minimum quotient cuts in planar graphs
-
San Diego, Calif., May 16-18. ACM, New York
-
PARK, J. AND PHILLIPS, C. 1993. Finding minimum quotient cuts in planar graphs. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing (San Diego, Calif., May 16-18). ACM, New York, pp. 766-775.
-
(1993)
In Proceedings of the 25th Annual ACM Symposium on Theory of Computing
, pp. 766-775
-
-
Park, J.1
Phillips, C.2
-
63
-
-
0024646160
-
The token distribution problem
-
Apr.
-
PELEG, D. AND UPFAL, E. 1989. The token distribution problem. SIAM J. Comput. IS, 1 (Apr.), 229-243.
-
(1989)
SIAM J. Comput. IS
, vol.1
, pp. 229-243
-
-
Peleg, D.1
Upfal, E.2
-
64
-
-
0027188163
-
Improved bounds on the max-flow min-cut ratio for multicommodity flows
-
San Diego, Calif., May 16-18. ACM, New York
-
PLOTKIN, S. AND TARDOS, E. 1993. Improved bounds on the max-flow min-cut ratio for multicommodity flows. In Proceedings of the 25th Annual ACM Symposium on Theory of Computing (San Diego, Calif., May 16-18). ACM, New York, pp. 691-697.
-
(1993)
In Proceedings of the 25th Annual ACM Symposium on Theory of Computing
, pp. 691-697
-
-
Plotkin, S.1
Tardos, E.2
-
65
-
-
0000435276
-
Probabilistic construction of deterministic algorithms: Approximate packing integer programs
-
Oct.
-
RAGHAVAN, P. 1988. Probabilistic construction of deterministic algorithms: Approximate packing integer programs. J. Comput. Syst. Sei. 37, 4 (Oct.), 130-143.
-
(1988)
J. Comput. Syst. Sei.
, vol.37
, Issue.4
, pp. 130-143
-
-
Raghavan, P.1
-
66
-
-
0028098406
-
Efficient routing all-optical networks
-
Montreal, Que., Canada, May 23-25. ACM, New York
-
RAGHAVAN, P. AND UPFAL, E. 1994. Efficient routing all-optical networks. In Proceedings of the 26th Annual ACM Symposium on Theory of Computing (Montreal, Que., Canada, May 23-25). ACM, New York, pp. 134-143.
-
(1994)
In Proceedings of the 26th Annual ACM Symposium on Theory of Computing
, pp. 134-143
-
-
Raghavan, P.1
Upfal, E.2
-
67
-
-
0026999433
-
Faster algorithms for finding small edge cuts in planar graphs
-
Victoria, B.C., Canada, May 4-6. ACM, New York
-
RAO, S. 1992. Faster algorithms for finding small edge cuts in planar graphs. In Proceedings of the 24th Annual ACM Symposium on Theory of Computing (Victoria, B.C., Canada, May 4-6). ACM, New York, pp. 229-240.
-
(1992)
In Proceedings of the 24th Annual ACM Symposium on Theory of Computing
, pp. 229-240
-
-
Rao, S.1
-
68
-
-
0010057702
-
Ordering problems approximated: Single-processor scheduling and interval graph completion
-
Lecture Notes in Computer Science, SpringerVerlag, New York
-
RAVI, R., AGRAWAL, A., AND KLEIN, P. N. 1991. Ordering problems approximated: Single-processor scheduling and interval graph completion. In Proceedings, 18th International Conference on Automata, Languages, and Programming. Lecture Notes in Computer Science, vol. 510. SpringerVerlag, New York, pp. 751-762.
-
(1991)
In Proceedings, 18th International Conference on Automata, Languages, and Programming
, vol.510
, pp. 751-762
-
-
Ravi, R.1
Agrawal, A.2
Klein, P.N.3
-
69
-
-
0000887626
-
Homotopic routing methods
-
B. Körte, L. Lovasz, H. J. Promel, and A. Schrijver, eds. Springer-Verlag, Berlin, Germany
-
SCHRIJVER, A. 1990. Homotopic routing methods. In Paths, Flows, and VLSI-Layout, B. Körte, L. Lovasz, H. J. Promel, and A. Schrijver, eds. Springer-Verlag, Berlin, Germany, pp. 329-371.
-
(1990)
In Paths, Flows, and VLSI-Layout
, pp. 329-371
-
-
Schrijver, A.1
-
70
-
-
34249756824
-
Packing directed circuits fractionally
-
SEYMOUR, P. D. 1995. Packing directed circuits fractionally. Combinatorica 15, 281-288.
-
(1995)
Combinatorica
, vol.15
, pp. 281-288
-
-
Seymour, P.D.1
-
71
-
-
0025415365
-
The maximum concurrent flow problem
-
SHAHROKHI, F. AND MATULA, D. W. 1990. The maximum concurrent flow problem. J. ACM 37, 318-334.
-
(1990)
J. ACM
, vol.37
, pp. 318-334
-
-
Shahrokhi, F.1
Matula, D.W.2
-
72
-
-
0002265812
-
Cut problems and their application to divide-and-conquer
-
D. S. Hochbaum, ed. PWS Publishers, Boston, Mass.
-
SHMOYS, D. B. 1996. Cut problems and their application to divide-and-conquer. In Approximation Algorithms, D. S. Hochbaum, ed. PWS Publishers, Boston, Mass., pp. 192-235.
-
(1996)
In Approximation Algorithms
, pp. 192-235
-
-
Shmoys, D.B.1
-
73
-
-
4243095412
-
-
Tech. Rep. Laboratory for Foundations of Computer Science, Department of Computer Science, The University of Edinburgh, Edinburgh, Scotland.
-
SINCLAIR, A. 1991. Improved bounds for mixing rates of Markov chains and multicommodity flow. Tech. Rep. Laboratory for Foundations of Computer Science, Department of Computer Science, The University of Edinburgh, Edinburgh, Scotland.
-
(1991)
Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
-
-
Sinclair, A.1
-
75
-
-
0024699930
-
Approximate counting, uniform generation and rapidly mixing Markov chains
-
SINCLAIR, A. J. AND JERRUM, M. R. 1989. Approximate counting, uniform generation and rapidly mixing Markov chains. Inf. Compiit. 82, 93-133.
-
(1989)
Inf. Compiit.
, vol.82
, pp. 93-133
-
-
Sinclair, A.J.1
Jerrum, M.R.2
-
77
-
-
4243051977
-
-
Ph.D. dissertation. Dept. Comput. Sei., Univ. Texas, Dallas, Dallas, Tex.
-
TRAGOUDAS, S. 1990. VLSI partitioning approximation algorithms based on multicommodity flows and other techniques. Ph.D. dissertation. Dept. Comput. Sei., Univ. Texas, Dallas, Dallas, Tex.
-
(1990)
VLSI Partitioning Approximation Algorithms Based on Multicommodity Flows and Other Techniques
-
-
Tragoudas, S.1
-
79
-
-
0019532794
-
Universality considerations in VLSI circuits
-
VALIANT, L. 1981. Universality considerations in VLSI circuits. IEEE Trans. Comput. C-30, 2, 135-140.
-
(1981)
IEEE Trans. Comput. C
, vol.30
, pp. 135-140
-
-
Valiant, L.1
-
80
-
-
0026962990
-
A probabilistic multicommodity-flow solution to circuit clustering problems
-
IEEE Computer Society Press, Los Alamitos, Calif
-
YEH, C. W., CHENO, C. K., AND LIN, T. T. 1992. A probabilistic multicommodity-flow solution to circuit clustering problems. In Proceedings of the IEEE International Conference on Computer-Aided Design. IEEE Computer Society Press, Los Alamitos, Calif, pp. 428-431.
-
(1992)
In Proceedings of the IEEE International Conference on Computer-Aided Design
, pp. 428-431
-
-
Yeh, C.W.1
Cheno, C.K.2
Lin, T.T.3
|