Ceek.jp Altmetrics (α ver.)
  1. ホーム
  2. 文献詳細

1 0 0 0 木幅限定グラフにおける最大正則誘導部分グラフ探索問題の線形時間アルゴリズム

著者
江藤 宏 朝廣 雄一 伊藤 健洋 宮野 英次
出版者
電気・情報関係学会九州支部連合大会委員会
雑誌
電気関係学会九州支部連合大会講演論文集
巻号頁・発行日
vol.2013, pp.418, 2013
RIS問題が平面グラフでは近似困難であるが,木幅限定グラフでは線形時間で最適解が求まることを述べる.

言及状況

外部データベース (DOI)

Twitter (1 users, 1 posts, 0 favorites)

こんな論文どうですか？ 木幅限定グラフにおける最大正則誘導部分グラフ探索問題の線形時間アルゴリズム(江藤 宏ほか),2013 https://t.co/hhJBrzxRob

収集済み URL リスト