• Title/Summary/Keyword: 보하이만

Search Result 344, Processing Time 0.031 seconds

Embedding Algorithm among Folded Hypercube, Even Network and Odd Network (폴디드 하이퍼큐브와 이븐연결망, 오드연결망 사이의 임베딩 알고리즘)

  • Kim, Jong-Seok;Sim, Hyun;Lee, Hyeong-Ok
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.7
    • /
    • pp.318-326
    • /
    • 2008
  • In this paper, we will analyze embedding among Folded Hypercube, Even Network and Odd Network to further improve the network cost of Hypercube. We will show Folded Hypercube $FQ_n$ can be embedded into Even Network $E_{n-1}$ with dilation 2, congestion 1 and Even Network $E_d$ can be embedded into Folded Hypercube $FQ_{2d-3}$ with dilation 1. Also, we will prove Folded Hypercube $FQ_n$ can be embedded into Odd Network $O_{n-1}$ with dilation 2, congestion 1 and Odd Network $O_d$ can be embedded into Folded Hypercube $FQ_{2d-3}$ with dilation 2, congestion 1. Finally, we will show Even Network $E_d$ can be embedded into Odd Network $O_d$ with dilation 2, congestion 1 and Odd Network $O_d$ can be embedded into Folded Hypercube $E_{d-1}$ with dilation 2, congestion 1.

The evolution of container port group in Bohai Rim of China (중국 보하이만 컨테이너 항만의 진화에 관한 연구)

  • Liu, Siwei;Nguyen, Tuan Hiep;Yeo, Gi Tae
    • Journal of Digital Convergence
    • /
    • v.16 no.9
    • /
    • pp.107-114
    • /
    • 2018
  • Since China's economic reform in 1978, international trade has enormously flourished and the port industry is reckoned as a key factor contributing to this growth. This study examines the Bohai Rim port group in the scope of top three largest ports Qingdao, Dalian and Tianjin. By utilizing indicators including concentration ratio (CR), Herfindahl-Hirschman index (HHI), the Gini coefficient and the Lorenz curve as well as shift-share analysis (SSA), the concentration level of this port group in the period 2004-2016 is discussed. As a results, CR demonstrates a decrease during the studied period with a minor fluctuation, and HHI index shows a trend of deconcentration with Bohai Rim port group. In addition, SSA indicates that during the period 2004-2016, the overall shift index of Qingdao port was -1.371 meanwhile with Tianjin and Dalian port were 0.118 and 1.252 in turn. These results suggest that the growth in regional influence of Tianjin and Dalian ports would motivate to the deconcentration pattern in Bohai Rim region. The findings assist decision makers and scholars to obtain knowledge about the port development this region. Considering the geographic position of these three ports as the gate of northeast China, it is suggested that these three ports could explore their advantages and cooperate with the small ports in the surrounding area to enhance their influences in the future study.

Fault Diameter of Interconnection Network Hyper-Star HS(2n, n) (하이퍼-스타 연결망 HS(2n, n)의 고장 지름)

  • 김종석;이형욱;허영남
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.58-60
    • /
    • 2004
  • 최근에 하이퍼큐브의 망비용을 개선한 하이퍼-스타 연결망이 제안되었다. 본 논문에서는 하이퍼-스타 연결망 HS(2n, n)의 container를 이용하여 k-wide diameter가 dist(u, v)+4이하임과 HS(2n, n)의 고장지름이 D(HS(2n, n))+2 이하임을 보인다.

  • PDF

Effects of Cognitive Styles and Navigation in HyperSpace Learning Environment (하이퍼스페이스 학습 환경에서의 인지 형태와 네비게이션의 교육 효과에 관한 연구)

  • Ahn, Mi-Lee
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.12
    • /
    • pp.3023-3032
    • /
    • 1997
  • This study examined individual differences in navigating in hyperspace learning environment where a minimum structure is provided. Using a hypercard stack called "Pearl Harbor", Field Dependent people used guidance more often than those in Field Indepedent; FI achieved scored higher at the end of the study; and FI people had some type of pattern showing from them audit trail when FD people did not show any trail of patterns. Also people with higher visual thinking scores achieved higher scores in hyperspace environment.

  • PDF

Hyper-Star Graphs: A New Interconnection Network for Multicomputer (하이퍼-스타 그래프 : 다중 컴퓨터를 위한 새로운 상호 연결망)

  • Lee, Hyeong-Ok;Kim, Byeong-Cheol;Im, Hyeong-Seok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.12
    • /
    • pp.3099-3108
    • /
    • 1998
  • 본 논문에서는 새로운 다중 컴퓨터의 위상으로 하이퍼-스타 그래프를 제안하고, 하이퍼-스타 그래프에 대하여 주요 망 척도인 분지수, 연결도, 확장성, 라우팅, 지름, 임베딩 등의 특징을 분석한다. 하이퍼-스타 그래프 HS(2n,n)에 에지를 한 개 추가한 folded 하이퍼-스타 그래프 FHS(2n,n)은 2nCn개의 노드를 갖고 널리 알려진 상호 연결망인 하이퍼큐브에 비해 상대적으로 분지수와 지름이 작은 값을 갖는 연결망이다. Folded 하이퍼-스타 그래프 FHS(2n,n)가 하이퍼큐브 Qn이 같은 노드 수를 가질 때 분지수$\times$지름에 대한 척도에 있어서 은 n2/2보다 작고, 하이퍼큐브 Qn와 그의 변형들보다 연결망의 망 비용에 있어서 우수함을 의미한다. 또한 하이퍼큐브 Qn과 n$\times$n 토러스를 하이퍼-스타 그래프 HS(2n,n)에 연장비율 2에 임베딩하는 방법을 보인다.

  • PDF

PR페이지 - 독일 슈바인푸르트의 베퍼트

  • 한국하이델베르그
    • 프린팅코리아
    • /
    • v.12 no.7
    • /
    • pp.106-106
    • /
    • 2013
  • 2012년 말 스피드마스터 XL 102-6LX UV에 투자를 한 베퍼트는 드루파2012 이후 새롭게 업그레이드된 하이일베르그의 스피드마스터 CD 102-6LX UV에 재투자를 결정했다. 이로써 베퍼트는 슈바인푸르트에 위치한 인쇄사 중 가장 혁신적인 인쇄가 가능할 것으로 보인다.

  • PDF

PR페이지 - 코닥, 호주에 차세대 소노라 XP 무현상 판재 출시

  • 대한인쇄문화협회
    • 프린팅코리아
    • /
    • v.12 no.7
    • /
    • pp.109-109
    • /
    • 2013
  • 코닥과 하이델베르그는 호주에서 인쇄사업자들이 환경에 영향을 미치지 않고 판재 제작을 할 수 있게 한 차세대 소노라 XP 무현상 판재를 출시했다. 이 제품은 코닥이 4월에 첫 선을 보인 후 5월 30일부터 하이델베르그를 통해 공급하고 있다.

  • PDF

Analysis of Bisection width and Fault Diameter for Hyper-Star Network HS(2n, n) (상호연결망 하이퍼-스타 HS(2n, n)의 이분할 에지수와 고장지름 분석)

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • The KIPS Transactions:PartA
    • /
    • v.12A no.6 s.96
    • /
    • pp.499-506
    • /
    • 2005
  • Recently, Hyper-Star network HS(m,k) which improves the network cost of hypercube has been proposed. In this paper, we show that the bisection width of regular Hyper-Star network HS(2n,n) is maximum (2n-2,n-1). Using the concept of container, we also show that k-wide diameter of HS(2n,n) is less than dist(u,v)+4, and the fault diameter is less than D(HS(2n,n))+2, where dist(u,v) is the shortest path length between any two nodes u and v in HS(2n,n), and D(HS(2n,n)) is its diameter.

An Efficient Traversal Algorithm for Large Hypergraphs and its Applications for Graph Analysis (대용량 하이퍼그래프에 대한 효율적인 탐색 기법과 분석에의 응용)

  • Ryu, Chungmo;Seo, Junghyuk;Kim, Myoung Ho
    • KIISE Transactions on Computing Practices
    • /
    • v.23 no.8
    • /
    • pp.492-497
    • /
    • 2017
  • A hypergraph consists of a set of nodes and hyperedges that connect an arbitrary number of nodes. We employ graph traversal algorithms such as BFS and DFS to analyze or explore hypergraph data. However, the conventional BFS and DFS do not consider the structural characteristics of hyperedges. In this paper, we propose a method to record visited edges and nodes during the traversal algorithm for data stored in hypergraphDB. In the experiments, we conduct various hypergraph analyses that utilize traversal algorithms and show that our method achieves a fewer number of database accesses and faster processing time than the conventional one.

Expansion and Connection analysis of FoldedHyperStar FHs(2n,n) Graph (폴디드 하이퍼스타 FHS(2n,n)그래프의 확장성과 연결도 분석)

  • Sim, Hyun;Lee, Kyu-Su;Ki, Woo-Seo;Lee, Hyeong-Ok;Oh, Jae-Cheol
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06a
    • /
    • pp.357-358
    • /
    • 2008
  • 폴디드 하이퍼스타 FHS(2n,n)은 하이퍼큐브와 그의 변형된 그래프보다 망 비용이 개선된 상호연결망이다. 본 논문에서는 폴디드 하이퍼스타 FHS(n-1,k-1)와 FHS(n-1,k) 그래프를 연결하여 폴디드 하이퍼스타 FHS(n,k)를 생성하는 방법을 제시하였다(단, n=2k). 또한, 정규 연결망 형태인 폴디드 하이퍼스타 FHS(2n,n)의 노드연결도는 n+1이고, 최대고장허용도를 가짐을 보인다.

  • PDF