@techreport{oai:ipsj.ixsq.nii.ac.jp:00185671, author = {大塚, 広夢 and 杭田, 知樹 and 佐藤, 拓人 and 玉木, 久夫}, issue = {12}, month = {Jan}, note = {木幅問題には完全削除順序を用いた,頂点選択のためのいくつかの評価基準に基づく貪欲解法が知られている.Bodlaender と Koster は小さなグラフの多くは,貪欲解法で得られる幅と木幅がほとんど変わらないことを示した.本稿では巨大なグラフに対して実験を行い評価する.}, title = {木幅問題の貪欲解法の巨大グラフを対象とした実験的評価}, year = {2018} }