http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
홍성수(Seongsoo Hong),이형복(Hyungbok Lee),이지수(Jisoo Lee),조유근(Yookun Cho) 한국정보과학회 1987 한국정보과학회 학술발표논문집 Vol.14 No.2
집적회로의 설계 과정에서 자주 등장하는 그래프 분할 문제는 NP-hard의 문제이다. 따라서 본 논문에서는 기존의 Heuristic보다 복잡도가 낮고 분할 결과가 좋은 새로운 Heuristic을 제안한다. 이 Heuristic은 각 셀의 연결성을 반영하여 각 분할이 강한 연결도를 갖도록 한다. 이 Heuristic 분할 알고리즘은 표준 셀의 배치나 두 개 이상의 칩에 한 회로를 설계할 때, 사용할 수 있다.