메뉴 건너뛰기




Volumn 2566 LNCS, Issue , 2002, Pages 18-36

Comparing star and pancake networks

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDINGS;

EID: 38149020797     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36377-7_2     Document Type: Article
Times cited : (6)

References (11)
  • 1
    • 34250833453 scopus 로고
    • A group-theoretic model for symmetric interconnection networks
    • S. Akers and B. Krishnamurthy, "A group-theoretic model for symmetric interconnection networks," IEEE Trans. Comput., vol. C-38, no.4, pp. 555-566, 1989.
    • (1989) IEEE Trans. Comput. , vol.C-38 , Issue.4 , pp. 555-566
    • Akers, S.1    Krishnamurthy, B.2
  • 3
    • 84887894691 scopus 로고
    • Improved bounds for sorting pancakes under a conjecture
    • D. S. Cohen and M. Blum, "Improved bounds for sorting pancakes under a conjecture," Discrete Applied Mathematics, 1993
    • (1993) Discrete Applied Mathematics
    • Cohen, D.S.1    Blum, M.2
  • 4
    • 85013856668 scopus 로고
    • Cycle prefix digraphs for symmetric interconnection networks
    • John Wiley and Sons
    • V. Faber, J.W. Moore, and W. Y. C. Chen, "Cycle prefix digraphs for symmetric interconnection networks," Networks, vol. 23, John Wiley and Sons, 1993, pp. 641-649.
    • (1993) Networks , vol.23 , pp. 641-649
    • Faber, V.1    Moore, J.W.2    Chen, W.Y.C.3
  • 5
    • 0035643378 scopus 로고    scopus 로고
    • One-to-many embeddings of hypercubes into cayley graphs generated by reversals
    • L. Morales, Z. Miller, D. Pritikin, and I. H. Sudborough, "One-to-Many Embeddings of Hypercubes into Cayley Graphs Generated by Reversals", Theory of Computing Systems, 34, 2001, pp. 399-431.
    • (2001) Theory of Computing Systems , vol.34 , pp. 399-431
    • Morales, L.1    Miller, Z.2    Pritikin, D.3    Sudborough, I.H.4
  • 6
    • 0038643646 scopus 로고
    • Bounds for sorting by prefix reversal
    • W. H. Gates and C. H. Papadimitriou, "Bounds for sorting by prefix reversal," Discrete Math., vol. 27, pp.47-57, 1979.
    • (1979) Discrete Math. , vol.27 , pp. 47-57
    • Gates, W.H.1    Papadimitriou, C.H.2
  • 7
    • 84887930069 scopus 로고    scopus 로고
    • On sorting by prefix reversals and the diameter of pancake networks
    • October
    • M. H. Heydari and I. H. Sudborough, "On sorting by prefix reversals and the diameter of pancake networks," J. Algorithms, October, 1997.
    • (1997) J. Algorithms
    • Heydari, M.H.1    Sudborough, I.H.2
  • 9
    • 0040264816 scopus 로고    scopus 로고
    • Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
    • Z. Miller, D. Pritikin, and I. H. Sudborough, "Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group," Math Systems Theory 29 (1996), pp. 551-572
    • (1996) Math Systems Theory , vol.29 , pp. 551-572
    • Miller, Z.1    Pritikin, D.2    Sudborough, I.H.3
  • 10
    • 0028259998 scopus 로고
    • Near embeddings of hypercubes into Cayley graphs on the symmetric group
    • Z. Miller, D. Pritikin, and I. H. Sudborough, "Near embeddings of hypercubes into Cayley graphs on the symmetric group," IEEE Trans. Comput., vol. 43, no.1, pp. 13-22, 1994.
    • (1994) IEEE Trans. Comput. , vol.43 , Issue.1 , pp. 13-22
    • Miller, Z.1    Pritikin, D.2    Sudborough, I.H.3


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