@techreport{oai:ipsj.ixsq.nii.ac.jp:00024266,
 author = {澁谷, 利行 and 河村, 薫 and Toshiyuki, Shibuya and Kaoru, Kawamura},
 issue = {111(1993-ARC-103)},
 month = {Dec},
 note = {本稿では，パーティショニングにおけるmin?cutの最適化手法としてStable?Net?Transition法(）について述べる．min?cutを実行したとき，カットされたままの状態のネットをstableネットと定義する．SNTでは，このstableネットに着目してhill?climbingを行なうことにより，実用的な時間内でカットサイズの最適化を行なうことを特徴としている．SOGゲートアレイの実レイアウトデータを用いて実験を行ない，カットサイズ，収束性，配線長，配線率を評価し，その有効性を示した．, In this paper, we present a stable-net-transition method (SNT) for min-cut partitioning. SNT is a hill-climbing method for optimizing the cut set size of a network in practical amount of time. Good experimental results have been observed for cut set size, wire length and routing ratio.},
 title = {Hill - Climbingを用いたパーティションニング最適化手法},
 year = {1993}
}