-
1
-
-
0031521039
-
On the edge-expansion of graphs
-
Alon N. On the edge-expansion of graphs. Combinator. Probab. Comput. 6 (1997) 145-152
-
(1997)
Combinator. Probab. Comput.
, vol.6
, pp. 145-152
-
-
Alon, N.1
-
2
-
-
51249170866
-
Graph bisection algorithms with good average case behaviour
-
Bui T.N., Chaudhuri S., Leighton F.T., and Sisper M. Graph bisection algorithms with good average case behaviour. Combinatorica 7 2 (1987) 171-191
-
(1987)
Combinatorica
, vol.7
, Issue.2
, pp. 171-191
-
-
Bui, T.N.1
Chaudhuri, S.2
Leighton, F.T.3
Sisper, M.4
-
3
-
-
84958779018
-
New spectral lower bounds on the bisection width of graphs
-
Workshop on Graph-Theoretic Concepts in Computer Science (WG), Springer, Berlin
-
Bezroukov S.L., Elsässer R., Monien B., Preis R., and Tillich J.-P. New spectral lower bounds on the bisection width of graphs. Workshop on Graph-Theoretic Concepts in Computer Science (WG). Lecture Notes in Comput. Sci. vol. 1928 (2000), Springer, Berlin 23-34
-
(2000)
Lecture Notes in Comput. Sci.
, vol.1928
, pp. 23-34
-
-
Bezroukov, S.L.1
Elsässer, R.2
Monien, B.3
Preis, R.4
Tillich, J.-P.5
-
4
-
-
85176672595
-
-
C.F. Bornstein, A. Litman, B.M. Maggs, R.K. Sitaraman, T. Yatzkar, On the bisection width and expansion of butterfly networks, in: Proc. Int. Parallel Processing Symp. (IPPS), 1998, pp. 144-150
-
-
-
-
5
-
-
0001246517
-
The isoperimetric number of random regular graphs
-
Bollobas B. The isoperimetric number of random regular graphs. European J. Combin. 9 (1988) 241-244
-
(1988)
European J. Combin.
, vol.9
, pp. 241-244
-
-
Bollobas, B.1
-
7
-
-
33749564809
-
Cubic Ramanujan graphs
-
Chiu P. Cubic Ramanujan graphs. Combinatorica 12 3 (1992) 275-285
-
(1992)
Combinatorica
, vol.12
, Issue.3
, pp. 275-285
-
-
Chiu, P.1
-
8
-
-
0039463054
-
Using helpful sets to improve graph bisections
-
Interconnection Networks and Mapping and Scheduling Parallel Computations. Hsu D.F., Rosenberg A.L., and Sotteau D. (Eds), AMS
-
Diekmann R., Monien B., and Preis R. Using helpful sets to improve graph bisections. In: Hsu D.F., Rosenberg A.L., and Sotteau D. (Eds). Interconnection Networks and Mapping and Scheduling Parallel Computations. DIMACS Series in Discrete Mathematics and Theoretical Computer Science vol. 21 (1995), AMS 57-73
-
(1995)
DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.21
, pp. 57-73
-
-
Diekmann, R.1
Monien, B.2
Preis, R.3
-
9
-
-
0000827674
-
A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory
-
Fiedler M. A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslovak Math. J. 25 100 (1975) 619-633
-
(1975)
Czechoslovak Math. J.
, vol.25
, Issue.100
, pp. 619-633
-
-
Fiedler, M.1
-
10
-
-
0034512731
-
-
U. Feige, R. Krauthgamer, A polylogarithmic approximation of the minimum bisection, in: Proc. Symp. on Foundations of Computer Science (FOCS), 2000, pp. 105-115
-
-
-
-
12
-
-
33747871257
-
-
B. Hendrickson, R. Leland, The chaco user's guide: Version 2.0, Technical Report SAND94-2692, Sandia National Laboratories, Albuquerque, NM, 1994
-
-
-
-
13
-
-
0346415620
-
The bisection problem for graphs of degree 4 (configuring transputer systems)
-
Buchmann J., Ganzinger H., and Paul W.J. (Eds), Teubner
-
Hromkovič J., and Monien B. The bisection problem for graphs of degree 4 (configuring transputer systems). In: Buchmann J., Ganzinger H., and Paul W.J. (Eds). Festschrift zum 60. Geburtstag von Günter Hotz (1992), Teubner 215-234
-
(1992)
Festschrift zum 60. Geburtstag von Günter Hotz
, pp. 215-234
-
-
Hromkovič, J.1
Monien, B.2
-
15
-
-
0003734628
-
-
University of Minnesota, Department of Computer Science
-
Karypis G., and Kumar V. METIS Manual, Version 4.0 (1998), University of Minnesota, Department of Computer Science
-
(1998)
METIS Manual, Version 4.0
-
-
Karypis, G.1
Kumar, V.2
-
16
-
-
0346893077
-
On bounds of the bisection width of cubic graphs
-
Nesetril J., and Fiedler M. (Eds), Elsevier Science, Amsterdam
-
Kostochka A.V., and Melnikov L.S. On bounds of the bisection width of cubic graphs. In: Nesetril J., and Fiedler M. (Eds). Proc. Fourth Czechoslovakian Symp. on Combinatorics, Graphs and Complexity (1992), Elsevier Science, Amsterdam 151-154
-
(1992)
Proc. Fourth Czechoslovakian Symp. on Combinatorics, Graphs and Complexity
, pp. 151-154
-
-
Kostochka, A.V.1
Melnikov, L.S.2
-
17
-
-
2442654109
-
On a lower bound for the isoperimetric number of cubic graphs
-
Probabilistic Methods in Discrete Mathematics, Proc. third Int. Petrozavodsk Conf. Kolchin V.F., et al. (Ed), TVP/VSP
-
Kostochka A.V., and Melnikov L.S. On a lower bound for the isoperimetric number of cubic graphs. In: Kolchin V.F., et al. (Ed). Probabilistic Methods in Discrete Mathematics, Proc. third Int. Petrozavodsk Conf. Progress in Pure and Applied Discrete Mathematics vol. 1 (1993), TVP/VSP 251-265
-
(1993)
Progress in Pure and Applied Discrete Mathematics
, vol.1
, pp. 251-265
-
-
Kostochka, A.V.1
Melnikov, L.S.2
-
19
-
-
0024045909
-
Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
-
Margulis G.A. Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators. Probl. Inf. Transm. 24 1 (1988) 39-46
-
(1988)
Probl. Inf. Transm.
, vol.24
, Issue.1
, pp. 39-46
-
-
Margulis, G.A.1
-
20
-
-
33747843584
-
-
B. Monien, R. Diekmann, A local graph partitioning heuristic meeting bisection bounds, in: 8th SIAM Conf. on Parallel Processing for Scientific Computing, 1997
-
-
-
-
21
-
-
0040055064
-
The minimum bisection widths of the cube-connected cycles graph and cube graph
-
(in Japanese)
-
Manabe Y., Hagihara K., and Tokura N. The minimum bisection widths of the cube-connected cycles graph and cube graph. Trans. IEICE J67-D 6 (1994) 647-654 (in Japanese)
-
(1994)
Trans. IEICE
, vol.J67-D
, Issue.6
, pp. 647-654
-
-
Manabe, Y.1
Hagihara, K.2
Tokura, N.3
-
22
-
-
0002622843
-
Existence and explicit constructions of q + 1 regular Ramanujan graphs for every prime power q
-
Morgenstern M. Existence and explicit constructions of q + 1 regular Ramanujan graphs for every prime power q. J. Combin. Theory Ser. B 62 1 (1994) 44-62
-
(1994)
J. Combin. Theory Ser. B
, vol.62
, Issue.1
, pp. 44-62
-
-
Morgenstern, M.1
-
23
-
-
84974718793
-
Bisection width of 3- and 4-regular graphs
-
26th International Symposium on Mathematical Foundations of Computer Science (MFCS), Springer, Berlin
-
Monien B., and Preis R. Bisection width of 3- and 4-regular graphs. 26th International Symposium on Mathematical Foundations of Computer Science (MFCS). Lecture Notes in Comput. Sci. vol. 2136 (2001), Springer, Berlin 524-536
-
(2001)
Lecture Notes in Comput. Sci.
, vol.2136
, pp. 524-536
-
-
Monien, B.1
Preis, R.2
-
24
-
-
0012488850
-
Quality matching and local improvement for multilevel graph-partitioning
-
Monien B., Preis R., and Diekmann R. Quality matching and local improvement for multilevel graph-partitioning. Parallel Comput. 26 12 (2000) 1609-1634
-
(2000)
Parallel Comput.
, vol.26
, Issue.12
, pp. 1609-1634
-
-
Monien, B.1
Preis, R.2
Diekmann, R.3
-
25
-
-
33747816034
-
-
R. Preis, R. Diekmann, The PARTY partitioning-library, user guide, version 1.1, Technical Report TR-RSFB-96-024, Universität Paderborn, 1996
-
-
-
-
26
-
-
33747844189
-
-
F. Pellegrini, SCOTCH 3.1 user's guide, Technical Report 1137-96, LaBRI, University of Bordeaux, 1996
-
-
-
-
27
-
-
33747853126
-
-
R. Preis, Analyses and design of efficient graph partitioning methods, Heinz Nixdorf Institut Verlagsschriftenreihe, Dissertation, Universität Paderborn, Germany, 2000
-
-
-
|