2007-09-01から1ヶ月間の記事一覧

離散幾何学講義

離散幾何学講義作者: J.マトウシェク,Jir´i Matousek,岡本吉央出版社/メーカー: シュプリンガーフェアラーク東京発売日: 2005/12メディア: 単行本 クリック: 34回この商品を含むブログ (8件) を見るGraph Drawingの会議でもよく出てきた交差数の話題や私が秋…

秋学校準備

なんとかできました。演習問題が15問もありますが、その場で全部やる必要はないです。時間も限られてますし。 ということで、明日出発すれば、全く連絡とれませんので、よろしくお願いします。

秋学校準備

なかなかいい図が描けなくて困ってる…

査読

キューがなかなか短くならないけど,1つ終了.次は小松に向かう電車の中で.

Graph Drawing 3日目

最終日です. Constrained Simultaneous and Near-Simultaneous Embeddings F. Frati, M. Kaufmann, and S. Kobourovこの会議の中でのホットトピックの1つと言えるsimultaneous embedding (同時埋め込み) に関する話. 論文自体はいろんな細かい結果の集合体…

Graph Drawing 2008

来年のGraph Drawingはクレタ島で行なわれるということです.

Graph Drawing 2日目

今日も報告を Representation of Planar Hypergraphs by Contacts of Triangles H. de Fraysseix, P.O. de Mendez, and P. Rosenstiehl線形ハイパーグラフ (つまりどの2辺も同じ2頂点を含まないようなハイパーグラフ) を考える. ハイパーグラフが平面的であ…

Graph Drawing 1日目

Graph Drawingは会議録が会議の後に発行されて,会議中に論文を読むことができないので,細かいところをこの報告で書くことができません.お許し下さい.今日のメニュー. Crossing Number of Graphs with Rotation Systems M.J. Pelsmajer, M. Schaefer and…

Graph Drawing at シドニー

シドニーに来ましたが,泊まってるホテルのワイヤレスLANにつながりにくいのでかなり仕事しにくいです. メールを読むのは1日1回できるかどうかという程度です.昨日は少し時間があったので,シドニー観光しようとしたら,シドニーマラソンが行なわれている…

アルゴリズムって覚えるもの?

どこかの記述を見て感じた (どこかは書かないけど).アルゴリズムは覚えるものではないと思うのだけど.

Short Coding

Short Coding ~職人達の技法~作者: Ozy,やねうらお出版社/メーカー: 毎日コミュニケーションズ発売日: 2007/08/09メディア: 単行本(ソフトカバー)購入: 5人 クリック: 306回この商品を含むブログ (69件) を見るなんか連日この本のことを書いてる気もします…

秋山先生

秋山先生から(個人的にではないが)メールが来て,一般の方々に離散幾何の面白さが分かるような話をしたものがテレビで放映されるとのことです. 9月24日の20時からデジタル教育3だそうです.デジタルは入らないので観れませんし,そもそもその時期日本にいな…

その他

査読依頼や講演依頼など.だいたい引き受ける.あんまり仕事の断り方を知らないし,断ってもいいことなく,引き受けた方がいいこと多いので.査読は溜まる一方でよくないから飛行機の中でやろう.

NHC秋学校

さて,こちらの準備がさっぱりだけど,結局エクスパンダについて話すことはあきらめた.なので,それは演習問題へ.

Graph Drawing

スライドは完成.前に同じ論文に関する話をしたときと全く違う内容を話すことにしたので,ほとんど全て作り直した. 「前に同じ論文に関する話をしたときと全く違う内容を話すことにした」っていうことを不審に思う人がいるかもしれないけど,1つのプレゼン…

コンプ研,アルゴ研

豊橋開催で現地世話役.学生に手伝ってもらってほとんどのことをやってもらったので私はボーっとしてたり要所をしめたりすることしかしなかった.まぁ,本当に要所をしめることができたかは定かでないけど. アルゴ研午後は学生実験と重なっていたので研究会…

1発表終わってまた1発表

さて,Graph Drawingの発表準備ですが,なかなか終わりません. しかも秋学校の準備も全然終わらないと来たら,これは大変です. とりあえず今日中にGraph Drawingの発表準備は済ませたいところです. 秋学校の方は私のいつもの方針通りたくさん演習問題を用…

Short Coding

Short Coding ~職人達の技法~作者: Ozy,やねうらお出版社/メーカー: 毎日コミュニケーションズ発売日: 2007/08/09メディア: 単行本(ソフトカバー)購入: 5人 クリック: 306回この商品を含むブログ (69件) を見る読みました.まず注意ですが,私のような大学…

John Backus

http://en.wikipedia.org/wiki/John_BackusJohn Backusが亡くなったそうだ.FORTRANの開発者としてよく知られ,形式言語理論で必ず出てくる「Backus-Nauer形式」を考えた人でもある.ご冥福をお祈りします.

ハッカーのたのしみ

ハッカーのたのしみ―本物のプログラマはいかにして問題を解くか作者: ジュニア,ヘンリー・S.ウォーレン,Jr.,Henry S. Warren,滝沢徹,玉井浩,鈴木貢,赤池英夫,葛毅,藤波順久出版社/メーカー: エスアイビーアクセス発売日: 2004/09メディア: 単行本購入: 35人 …

Short Coding

Short Coding ~職人達の技法~作者: Ozy,やねうらお出版社/メーカー: 毎日コミュニケーションズ発売日: 2007/08/09メディア: 単行本(ソフトカバー)購入: 5人 クリック: 306回この商品を含むブログ (69件) を見るとうとう購入してしまいました.数ページ読ん…

Untangling a planar graph

Andreas Spillner and Alexander Wolff http://front.math.ucdavis.edu/0709.0170いわゆるplanarity.netの論文の続編.今回私は著者じゃないけど.

PKU

今学期からプログラミング・チャレンジはPKU Judge Onlineを使うことにしました. なので,何問か解いたりしてディスカッションに使う問題を選定しました.

SODA 2008

受理論文一覧を見ました.また面白そうな論文がいろいろあったり,日本人ががんばったりしていて刺激を受けます. しかし,最近は刺激を受けるだけ受けても刺激をアウトプットに変えられていない自分がいささかもどかしいです.もっと頑張ります.

新・ORの図解

OR学会誌 (機関誌) の最新号が届きました.著者だったためかたくさん届いてびっくりしましたが. 私の「固定パラメータ容易性」に関する記事も載ってますので,是非ご覧下さい.

1合宿去ってまた1合宿

来週は列挙合宿ですが,特に何かを話すような予定はないです.健康にだけは気をつけたいです.

組合せ論サマースクール

かなり勉強しました.みなさまお疲れ様でした. 私の場合,予定していたことの3分の1ぐらいしか話せませんでした.見込みが甘すぎました.いけません. そして,カゼを引いてしまい,帰ってきた次の日は頭がボーっとして食欲も出なかったので早めに帰宅して…

SSORでやったゲームなど

SSORに持っていって実際やったゲームを紹介しておきます. 6nimmt 6ニムトジャンル: カードゲームショップ: 木のおもちゃ おっぽろっぽ価格: 1,200円私の研究室の学生は「ろくにむと」と呼んでるけども,ドイツ語読みで「ぜくすにむと」と呼ぶのがいいんじゃ…