今年度は東工大への異動が一番大きな出来事でした．そのために周辺の方々に多大なご迷惑をおかけしたことはここでお詫びいたします．そして，自分自身も肉体的・精神的なダメージを若干受けたことも事実で，自分の弱さをまた思い知った1年でした．豊橋では本…

Szemerediの正則性補題に関する文献ばかり見ているけど，ちょうどよいレベルの題材がなくて少々困ってる．

今日の雨でだいぶ散ってしまった．

お花見の人がたくさん．雨が降ってしまったけど，まだ持ちこたえてるので週末も大丈夫でしょう．

まだ急行を拝めていない．

マッチングの辺りまで．次はMengerの定理をどう証明するか考えないと．

Tomas Rokicki arXiv:0803.3435v1 [cs.SC] http://arxiv.org/abs/0803.3435ルービックキューブを完成させるには，どの状態から始めても25回の操作で十分であるとのこと．アブストラクトを見ただけなので詳細は不明だが，25回必要な初期状態もあるということ…

「離散アルゴリズム」は驚きのセッション名だけども，4つもセッションがあるとそれがOR学会の主流のように見えてしまうのが面白い．まぁ主流なのかもしれないけど．あと，数理計画とゲーム理論のセッションにも参加．

自分の発表は恥ずかしいところを包み隠さずに何とかやりとおす．自分の座長としての役目もそこそこのテンポで．

後で調べてみたいことがいろいろと．

今年のWAACは福岡だということです．

各先生のスライドなどはこちら．

難しい査読が1つ終了したら，そのあと2つぐらいは1日で進んだ．今週中にあと2つぐらい済ませたい．

今日はちょっと疲れが出てしまった．小林君と阿部君，お疲れ様でした．

http://www.berkeley.edu/news/media/releases/2008/03/18_galeobit.shtml安定結婚問題のことを話題にしていたら... ご冥福をお祈りいたします．

弦グラフのはなしです．私の貢献は極めて小さいですが．

最適化の研究集会にいってきました．いろんな方とお会いしました．また，考えたい問題をピックアップしたりしてしまいました．

ひどく遅れている．関係者の方々申し訳ありません．

The Stable Marriage Problem: Structure and Algorithms (Foundations of Computing)作者: Dan Gusfield,Robert W. Irving出版社/メーカー: The MIT Press発売日: 1989/08/22メディア: ハードカバー クリック: 6回この商品を含むブログ (1件) を見るTwo-Sid…

T大からKさんがいらっしゃったので，いろいろと研究のはなしなどする．709に私のなごりがまだあるはなしなども．

中央線快速の車両の中のディスプレイに表示される「現在時刻」が英訳では「Time Now」になっていて，驚いた．

Gianni Franceschini, Viliam Geffert Journal of the ACM, Volume 52, Issue 4 Pages: 515 - 537 Year of Publication: 2005 http://doi.acm.org/10.1145/1082036.1082037前任校でS君とソートのことをいろいろ考えていたためか，最近ソートにかなり興味が出…

うーん，Diracの定理 (ハミルトン性のための十分条件の1つ) の証明を2回目の講義でやるのは難しすぎるかどうか，ちょっと測れない．

いってきました．はじめて参加しましたが楽しかったです．久々にお会いしたT先生やKさんともご挨拶を．

昨日，コンプ研＠IBM東京基礎研にいってきました．楽しい講演も数多くいろいろと研究してみたいこともピックアップしました．

楽しい研究集会でした．これだけゲームやパズルの話が集まると壮観です．30名ほどの方にご参加いただき，大盛況でした．ありがとうございました． 自分の発表のとき，PCが凍って再起動に時間がかかり，しかも時間を大幅に超過するという申し訳ないことをして…

明日です．

自転車操業を回避するため講義準備も進める．なんかやることいっぱいだ．

列挙学校のスライドでamortized complexityのことを「慣らし計算量」と書いていたところ，参加されたある方からメールで「慣らしではなくて均しなのでは？」とご指摘を受けて，もっともだと思ったのでアルゴリズム関連の本を見てみたらだいたい「ならし」と…

http://www.algo.ics.tut.ac.jp/~yusuke_abe/html/2008-02-29.html楽しんでいただけてなによりです．阿部くんの言うように誤解を与えやすいことは確かですね．講義でも再帰でしか紹介していないので，そのまま実装してしまってますから．ここで扱ってる問題…