講演者：　中西 裕陽 氏（早稲田大学）

題 名：　最大クリーク問題の計算量について

日 時：　２０１４年１月２４日（金）１８：１５〜１９：１５　

場　所：　早稲田大学１４号館７階７１７ＡＢ室

アブストラクト：
典型的なNP完全問題である最大クリーク問題について, 以下の事柄を中心に解説していきます。
・最大クリーク抽出アルゴリズムの概要（実験的手法と理論的手法）
・理論計算量のO(2^{0.3147n})のアルゴリズムの紹介



このセミナーのあと懇親会を行ないたいと思いますので、奮って御参加ください。
（懇親会のみのご参加も大歓迎です。）

講演者を募集しています。御希望の方は、下記までご連絡下さい。

　　　　世話人
　　　　谷山　公規　　taniyama＋@＋waseda.jp
　　　　石井　仁司　　ishii＋@＋edu.waseda.ac.jp
　　　　大野　修一　　ohno＋@＋nit.ac.jp
　　　　澤田　賢　　　kensan＋@＋waseda.jp
　　　　柴田　良弘　　yshibata＋@＋waseda.jp
　　　　鈴木　晋一　　sssuzuki＋@＋waseda.jp
　　　　羽鳥　理　　　hatori＋@＋math.sc.niigata-u.ac.jp
　　　　広中　由美子　hironaka＋@＋waseda.jp
　　　　星　　明考　　hoshi＋@＋math.sc.niigata-u.ac.jp
　　　　渡邊　公夫　　kimio＋@＋waseda.jp
メイルを送る際は ＋@＋ を @ に置き替えて下さい
注：１４号館は早稲田（本部）キャンパスにあります。　　 地図


BACK