http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
하이퍼큐브를 k - ary n - cube로의 임베딩 방법
이주한(JooHan Lee),윤종훈(JongHoon Youn),목창균(ChangKyun Mok),이일호(IlHo Lee),장유재(YouJae Jang),박자영(JaYong Park),박승진(SeungJin Park) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
본 논문은 m차원 hypercube를 k-ary n-cube로 embedding할 때 n을 2, 또는 3으로 고정시켜 네트워크의 평면 화를 이루면서 최소의 dilation과 congestion의 상태를 만드는 방법을 제시한다. Embedding방법에 있어서 hypercube의 차원인 m을 n개의 부분으로 나누어 각각의 나누어진 부분에 대해 Gray code로부터 시작하여(k가 4일 경우) k의 값이 증가함에 따라 hamming distance가 1인 node를 규칙적으로 삽입함으로 써 하나의 열에서 dilation이 최소가 되도록 하였으며, 결과적으로 이 방법은 전체의 dilation이 최적 값이 되는 embedding임을 보였다.