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

発表準備

制限アプローチと厳密アプローチのところはだいたいできた. あとは近似アプローチだけど,やっぱり近似アルゴリズムについて自分がよく分かっていないためちょっと準備の進行が遅くなってきた.PCPやUGCが難しい.

交差数に関する新しい問題 (2)

昨日思いついた問題についていろいろと調べてみたけれど,似たような状況を考えている人はかなりいるようだ.しかもそのような文献で扱っている問題の方が自分で考えた問題より面白い,という困った状況なので,そっちの方をまず勉強してみようかと思う.