日記
2004/12/16
「無向グラフのオイラー閉路の数え上げは#P完全」が証明された。
BrightwellとWinklerによるもので、来年1月のANALCOで発表されるようだ。
これは長い間未解決だった問題で、例えばVaziraniの近似アルゴリズムの本やJerrumの近似数え上げの本でも未解決として取り上げられている。
2004/12/13
査読2個終了。で、あと1個ある。
...と思ったら、なんか別のが来た。
今日Monika Henzingerの講演があったけど、聞きにいかなかった。
ESAのと同じだと勝手に判断したから。
2004/12/7
D論審査が1月25日に行われることに决まりました。
2004/12/6
査読、進んでない。
2004/12/3
今日はチーズフォンデュを食べました。
写真も撮ろうとおもってましたけど、バッテリーが切れてて断念しました。
去年の写真はPhotosのところにあります。
2004/12/1
D論出してしまって、ちょっとボーッとしていた。
査読しないといけないっていうのと、
1月、2月はいろんな会議の〆切とかあるので、考えてることをしっかりと煮詰めてまとめていかないといけない。
11月の日記
過去の日記のリスト
[トップ]
okamotoy@uec.ac.jp
Last modified:Thu Dec 16 10:25:28 2004