@techreport{oai:ipsj.ixsq.nii.ac.jp:00079491,
 author = {山本, 祐作 and 高橋, 篤司 and Yusaku, Yamamoto and Atsushi, Takahashi},
 issue = {36},
 month = {Nov},
 note = {近年の回路の高速化に伴い，信号の伝搬遅延を高い精度で実現することが求められている．プリント基板 (PCB) の配線設計においては配線長を制御することにより所望の伝搬遅延を実現する．本稿は，接続要求が端子間には与えられず，2 つの端子集合の間に与えられる集合対間配線問題おいて，配線長をできる限り精密に制御することを目的とし，総配線長最小の条件のもとで効率的に配線長差を削減するアルゴリズムを提案する．, Recent advances in circuit speed forces to realize signal propagation delay accurately. In PCB routing design, desired signal propagation delay is realized by controlling the wire length of a route. In this paper, for set pair routing problem in which connection requirements are given between a pair of terminal sets, an algorithm that reduces the length difference under the minimum total length constraint is proposed.},
 title = {PCB一層配線における集合対間配線のフローを用いた配線長差削減アルゴリズム},
 year = {2011}
}