www.semanticscholar.org を読んだ。 先行研究のミスを指摘していてワロタ。 概要 二分木をsquare gridに埋め込めるかどうかはNP-Complete 最大次数に注目すると、最大次数2のグラフはサイクルまたはパスグラフなので、埋め込みは自明に可能 最大次数を3に許…

解く問題を増やす Maximum Independent Set Maximum Clique Maximum Cut TSP Minimum Feedback Vertex Set (?) まあ他にもいろいろ 実装を改善する もっと演算を速くしたいですね S2V-DQNと比較することにする なんか他によくできる点がないか考えるか

arxiv.org Yoichi Iwataに教えてもらった、MIS最強系の論文。Exactなアルゴリズムではないが、最適解がわかっているデータセットで軒並み最適解を出していて強い。 Kernelに遺伝的アルゴリズムを使用することを再帰的に行うアルゴリズム Evolutionary Algori…

まあ別に初めてではないのであれなんですが 今回はちゃんと1~2週間ぐらい網羅的にサーベイして、完全にかぶっていないことを確認したつもりだったんですが、 先行研究のciteが2とかだった上に、問題の英語名が特殊で、自分の検索ワードと全然マッチしなくて…