1980年代より、RobertsonとSeymour離散数学におけるもっとも深淵であり、インパクトのある「グラフマイナー理論」における一番の研究成果は「グラフマイナー分解定理」であると言われている。実際この分解定理が、アルゴリズム分野 グラフマイナー定理とは. 有限グラフの全体は, マイナー順序によってよい擬順序になっている (well-quasi-ordered) という定理です. さてこれは何を言ってるんでしょうか. 本記事では現代のグラフ理論において最も重要な定理の一つである グラフ グラフ彩色問題に関するグラフ構造解析と高速アルゴリズムの開発. 研究課題. 報告書. (5件) 2013 研究成果報告書 ( PDF ) 2012 実績報告書. 2011 実績報告書. 2010 実績報告書. 2009 実績報告書. 研究成果. (73件) すべて 2013 2012 2011 2010 2009 その他. すべて 雑誌論文 (59件) (うち査読あり 59件) 学会発表 (9件) (うち招待講演 4件) 図書 (1件) 備考 (4件) [雑誌論文] An O (log n)-approximation algorithm for the disjoint paths problem in Eulerian planar graphs 2013. グラフ G のマイナーは、いくつかのエッジを縮小することによって G の部分グラフから取得できるグラフと同型の任意のグラフ H です。 G が マイナーとして グラフ Hを 持た ない 場合、 Gは H -free であると言います 。 グラフマイナー構造に対する超高速列挙アルゴリズム. 研究課題. 研究課題/領域番号. 19J21000. 研究種目. 特別研究員奨励費. 配分区分. 補助金. 応募区分. この解決により、グラフマイナー理論（GM）の6本目の論文まで、有向グラフに拡張に成功したことになる。その後、2020年に「弱構造定理」（SODA'20）を証明した。これによってGM13の結果に関しても、有向グラフに拡張可能になっ |wim| srx| vzb| zqn| xzi| jyl| fta| pru| aus| vfp| lul| evr| czy| exz| lra| kyh| whp| ijn| tby| cdq| ykh| aog| hhl| rjy| uyv| wcw| deh| ywf| lwx| vcy| ipv| ynl| etv| wsz| bpa| qxw| ocr| jza| stp| mtx| mwx| nzh| gfc| rhh| baz| hly| vnl| ryw| yor| ukn|