No Such Blog or Diary

Tree Partitioning の話が出る：「木のノードに非負の重みがつけられている．木から k-1 本の片を取り除いて k 個の木に分割する．分割された木の重さを，それに含まれるノードの重みの和とする．このとき，分割された木の重さの最大を最小にする分割を求めよ．」

最後の部分は最小を最大にするとか，最小ないし最大を制限するとかの派生がある．んで，この問題自体は多項式ないし線形オーダーのアルゴリズムがあるらしい．多項式のやつに関してはセパレータを適当にシフトしてくだけでよいらしい．max-min は簡単なシフトのみ， min-max は二種類のシフトを使うとのこと．証明追ってるけどシフトのみでいけるってのは面白いなぁ．

ENS Lyon にある研究室を訪問．とりあえず自分の研究を発表．一応これにて今回の旅の自分の仕事は終了．あとは共同研究のお話を聞く．んで，夕食はレストランでご馳走になる．とりあえず生の馬肉を食らう．刺身でなくハンバーグの焼く前のような状態．面白い味ではあったのだが量が多すぎて後半味がしない．やっぱりこっちの料理は量が多すぎる．消化は問題ないけどしばらく飯イラネ．

日曜日なので Lyon を巡ってみた．

とりあえずフルヴィエール（Fourvière）の丘 ローマ劇場と教会に行き町の全貌を眺める．丘を上るのが一苦労だけど眺めは良い．それだけといえばそれだけだけど．

んで，ものすごく長い階段を下って街中へ移動．途中，インラインスケートでレース中の選手を大量に発見．どうらやこれが混雑の原因らしい．

んで，最後に Part-Dieu のショッピングセンターにたどり着いたのだが…　日曜日なので全部の店が閉まってた．残念．

あとはレストラン街に行って飯を食う．大量に並んだ店で込み具合に差がありすぎることが印象的だった．うちらの入った店は外の席に秋がないほど埋まっていたのに隣の店は客が誰もいないとか．ま，人が多いほうが入りやすいので今日はたまたまそうなったのでしょう．連続して観測できたら面白かったかもしれない．

TGVにてパリを経由しつつ Lyon へ移動．高めのホテルに泊まりつつ夕飯はスーパーへ買出しにでた．いやはやパンがうまい．ついでに安いし．そういやチーズもだいぶ安い．んで，ハムとパンとオレンジジュースとワインとチーズで夕飯とする．なんとなく野菜不足なきがするなぁ．

そういや，フランスのドアはキーを左に回してロックをはずし，そこからさらに左にキーをひねってあける（ノブを回すのでなく）．んで，なぜか知らんけど３軒のホテル全てでドアを開けるのに悪戦苦闘．ロックは外れるが最後のひねりでドアを開けるのに少々手間取る．最後に引っ込むべきストッパーがドア枠の穴に引っかかって動かないのが原因らしい．なのでドアをちょっと引いてみたりすれば開けられるのだが…　これを学習するまでに結構な時間をドア前の不審者としてすごした気がする．またフランスに来るときには気をつけよう．

発表終わった．ふたつほど質問がうまく聞き取れなかった…　というか，想像範囲外からの質問は英語がうまく聞き取れん．話し手が親切だと聞き取りやすい英語を話してくれるので楽なのだが．なにはともあれ仕事も半分終了．明日はLyonへ．

テクニカルセッション後に Mont-Saint-Michel へのエクスカーションとバンケット．とりあえず世界遺産らしい．昔は海に囲まれた島だったらしいけど今は砂が堆積してしまってて砂に囲まれた島で…　なにやら土砂をどけたり道を壊して橋をかけるとかの計画があるらしい．まあ，地球温暖化で海面上昇すれば問題ない気もする．