電気関係学会九州支部連合大会講演論文集
平成25年度電気関係学会九州支部連合大会(第66回連合大会)講演論文集
セッションID: 08-2A-11
会議情報

木幅限定グラフにおける最大正則誘導部分グラフ探索問題の線形時間アルゴリズム
*江藤 宏朝廣 雄一伊藤 健洋宮野 英次
著者情報
会議録・要旨集 フリー

詳細
抄録
RIS問題が平面グラフでは近似困難であるが,木幅限定グラフでは線形時間で最適解が求まることを述べる.
著者関連情報
© 2013 電気関係学会九州支部連合大会委員会
前の記事 次の記事
feedback
Top