메뉴 건너뛰기
Internet Mathematics
Volumn 1, Issue 2, 2004, Pages 151-163
Smaller explicit superconcentrators
Author keywords

[No Author keywords available]
Indexed keywords

EID: 33644914043     PISSN: 15427951     EISSN: 19449488     Source Type: Journal    
DOI: 10.1080/15427951.2004.10129083     Document Type: Article
Times cited : (16)
References (12)
  • 1
    • 38249033599 scopus 로고
    • Better Expanders and Superconcentrators
    • [Alon et al. 87]
    • [Alon et al. 87] N. Alon, Z. Galil, and V.D. Milman. "Better Expanders and Superconcentrators". J. Algorithms 8 (1987), 337-347.
    • (1987) J. Algorithms , vol.8 , pp. 337-347
    • Alon, N.1    Galil, Z.2    Milman, V.D.3
  • 2
    • 33750994100 scopus 로고
    • λ1, Isoperimetric Inequalities for Graphs and Superconcentrators
    • [Alon and Milman 85]
    • [Alon and Milman 85] N. Alon and V.D. Milman. "λ1, Isoperimetric Inequalities for Graphs and Superconcentrators". J. Combinatorial Theory B 38 (1985), 77-88.
    • (1985) J. Combinatorial Theory B , vol.38 , pp. 77-88
    • Alon, N.1    Milman, V.D.2
  • 3
    • 0002096724 scopus 로고
    • Expanders and Diffusers
    • [Buck 86]
    • [Buck 86] M. Buck. "Expanders and Diffusers. SIAM J. Algebraic and Disc. Meth. 7 (1986), 282-304.
    • (1986) SIAM J. Algebraic and Disc. Meth. , vol.7 , pp. 282-304
    • Buck, M.1
  • 4
    • 0018534622 scopus 로고
    • On Concentrators, Superconcentrators, Generalizers and Nonblocking Networks
    • [Chung 78]
    • [Chung 78] F. R. K. Chung. "On Concentrators, Superconcentrators, Generalizers and Nonblocking Networks". Bell System Tech. J. 58 (1978), 1765-1777.
    • (1978) Bell System Tech. J. , vol.58 , pp. 1765-1777
    • Chung, F.R.K.1
  • 5
    • 84945710332 scopus 로고
    • Explicit Construction of Linear-Sized Superconcentrators
    • [Gabber and Galil 79]
    • [Gabber and Galil 79] O. Gabber and Z. Galil. "Explicit Construction of Linear-Sized Superconcentrators". FOCS (1979), 364-370.
    • (1979) FOCS , pp. 364-370
    • Gabber, O.1    Galil, Z.2
  • 6
    • 51249173945 scopus 로고
    • Expanders Obtained from Affine Transformations
    • [Jimbo and Maruoka 87]
    • [Jimbo and Maruoka 87] A. Jimbo and A. Maruoka. "Expanders Obtained from Affine Transformations". Combinatorica 7 (1987), 343-345.
    • (1987) Combinatorica , vol.7 , pp. 343-345
    • Jimbo, A.1    Maruoka, A.2
  • 7
    • 0038520604 scopus 로고
    • Size Bounds for Superconcentrators
    • [Lev and Valiant 83]
    • [Lev and Valiant 83] G. Lev and L. G. Valiant. "Size Bounds for Superconcentrators". Theoret. Comput. Sci. 22 (1983), 233-251.
    • (1983) Theoret. Comput. Sci. , vol.22 , pp. 233-251
    • Lev, G.1    Valiant, L.G.2
  • 9
    • 0000848816 scopus 로고
    • Ramanujan Graphs
    • [Lubotzky et al. 88]
    • [Lubotzky et al. 88] A. Lubotzky, R. Phillips, and P. Sarnak. "Ramanujan Graphs. Combinatorica 8 (1988), 261-277.
    • (1988) Combinatorica , vol.8 , pp. 261-277
    • Lubotzky, A.1    Phillips, R.2    Sarnak, P.3
  • 10
    • 0002622843 scopus 로고
    • Existence and Explicit Construction of q+1-Regular Ramanujan Graphs for Every Prime Power q
    • [Morgenstern 94]
    • [Morgenstern 94] M. Morgenstern. "Existence and Explicit Construction of q+1-Regular Ramanujan Graphs for Every Prime Power q". J. Combinatorial Theory B 62 (1994), 44-62.
    • (1994) J. Combinatorial Theory B , vol.62 , pp. 44-62
    • Morgenstern, M.1
  • 11
    • 0001381109 scopus 로고
    • Superconcentrators
    • [Pippenger 77]
    • [Pippenger 77] N. Pippenger. "Superconcentrators". SIAM J. Comput. 6 (1977), 298-304.
    • (1977) SIAM J. Comput. , vol.6 , pp. 298-304
    • Pippenger, N.1
  • 12
    • 0017249811 scopus 로고
    • Graph Theoretic Properties in Computational Complexity
    • [Valiant 76]
    • [Valiant 76] L. G. Valiant. "Graph Theoretic Properties in Computational Complexity". J. Comput. System Sci. 13 (1976), 278-285.
    • (1976) J. Comput. System Sci. , vol.13 , pp. 278-285
    • Valiant, L.G.1

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.