@techreport{oai:ipsj.ixsq.nii.ac.jp:00195532, author = {朝廣, 雄一 and Lin, Guohui and 柳, 植竜 and 宮野, 英次}, issue = {15}, month = {May}, note = {本研究報告では,C5 フリー d次正則グラフ上の最大誘導マッチング問題 (MaxIM) について考える.C5 フリー d次正則グラフ上の MaxIM に対する従来の最良の近似率は (3d/4-1/8+3/16d-8)である.本研究報告では,( 2d/3+1/3 ) 近似アルゴリズムを設計する.この近似率は d ≥ 6 のときに従来のものよりも真に小さい.}, title = {C5フリー正則グラフの最大誘導マッチング問題に対する近似アルゴリズム}, year = {2019} }