2007-06-11から1日間の記事一覧

KyotoCGGT 1日目

秋山仁先生とVasek Chvatalの60歳記念会議.招待講演3つ.Bruce Reedはグラフの彩色問題について,Chvatalの本に関連させて,線形計画法,理想グラフ予想 (分解定理),確率論的手法という方法論からサーベイを行なった. BruceはVasekの弟子.杉原厚吉先生は…