Strongly polynomial algorithm for generalized flows

László A. Végh http://arxiv.org/abs/1307.6809とうとう一般化フローに対する強多項式時間アルゴリズム.何の前振りもなく現れたのでひさびさに驚いた.論文自体を読む気はあまり起きないけど.

とうとうやってしまった.

いつかやってしまうかとおもったけど,とうとう,調布から間違えて橋本行きの電車にのってしまった.

最近病んでるな,と思った瞬間

書いてる査読レポートがどれも著者に厳しい.

東京ジュニア科学塾

http://resemom.jp/article/2013/05/17/13529.html1月12日に電通大で担当するのは私です.

大学院生募集

http://www.uec.ac.jp/admission/ie_graduate/request.html 電気通信大学大学院情報理工学研究科の学生募集要項の配布が開始されました.離散アルゴリズム,離散最適化,離散数学,それらの応用に興味のある方は,是非ご検討ください.

学生実験

皆さんのおかげで何とか間に合った.

論理と集合から始める数学の基礎

論理と集合から始める数学の基礎作者: 嘉田勝出版社/メーカー: 日本評論社発売日: 2008/12/01メディア: 単行本購入: 1人 クリック: 5回この商品を含むブログを見る知らない間に「在庫有」になってる!この本はとてもよい本なので,教科書として使いたいと思…

離散幾何学講義

離散幾何学講義作者: J.マトウシェク,岡本吉央出版社/メーカー: 丸善出版発売日: 2012/07/17メディア: 単行本 クリック: 1回この商品を含むブログ (2件) を見る数学セミナーで,八森さんの記事に紹介がありました.「訳者に感謝する」とまで書いていただいて…

離散数学のすすめ

離散数学のすすめ作者: 伊藤大雄,宇野裕之出版社/メーカー: 現代数学社発売日: 2010/05メディア: 単行本購入: 1人 クリック: 85回この商品を含むブログ (4件) を見る数学セミナーで,八森さんの記事に紹介がありました.私も1章書いてます.八森さんの書く通…

数学セミナー4月号

数学セミナー 2013年 04月号 : 新入生のための数学書ガイド出版社/メーカー: 日本評論社発売日: 2013/03/12メディア: 雑誌購入: 1人 クリック: 6回この商品を含むブログ (3件) を見る新入生のためのブックガイドやノーベル経済学賞(マッチング)の話題など.

新年度

6人の4年生が研究室に配属されることになります.よろしくお願いします.

方眼紙など

http://incompetech.com/graphpaper/ よく使うのでリンクを残しておきます. 三角格子や六角格子の紙は「方眼紙」とは呼ばないと思いますが,普通はなんと呼ぶのでしょう?

採点

期末試験の採点が終わった.あとは実験レポートの採点.その後,エレガントな解答を求むの講評.

メーリングリスト

おそらく悪気はないのだろうけども,突然呼び捨てのメールが届いて,笑った.

証明

数学 (みたいなこと) を生業としていると,証明というものにずっと付き合うことになる. これはよく知られていないことかもしれないけど,証明は書き手と読み手のコミュニケーションであって,どちらかが一方的な感覚を持つと証明は全く理解できないものにな…

組合せゲーム・パズル研究集会

3月1日に電通大で開催します.発表申込〆切は2月11日17:00です.講演者とタイトルと概要 (分量自由) をお送り下さい.発表時間の長短も,希望をおっしゃって下さればできるだけ尊重します.気軽にどしどしご応募下さい. 懇親会も行いますが,懇親会に参加さ…

おねえさん動画グッズ

あの以前紹介した「『フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう!」のしおり (ブックマーク) が電通大生協で配布されています.皆様ぜひ入手してください.

シャカシャカ

ようやく解けた.これで3月に発表ができそう.

ISAAC 2012

ISAACのために台湾へ.Timothy Chanの招待講演はとても勉強になった.もしこれを10月頃に聞いていたら,11月にやった九大の集中講義の内容も変わってたかもしれない.ISAACぐらいの会議だと,いろいろと考えたい問題をピックアップするのにとてもいい.Best …

テレビ

明日12月24日,テレビ東京で10:00から「青春アルゴリズム」という番組 (ドラマ) が放送されるようです.とても楽しみです.また,1月2日と3日に23:30から,Eテレで「大人のピタゴラスイッチ」という番組が放送されるようです.こちらもとても楽しみです.

投票力指数

計算してみたけど,やはり差がつきすぎてるから全然意味ない.過半数じゃなくて2/3にしてみると少し意味のある数字が出てきてるように思える.

CELC

今日はじめてCELCにいってみた.Center for Exploring the Limits of Computationのこと.

11月後半から12月中旬まで

九大の集中講義から.4日間毎日5時間ぐらい講義するのはさすがに疲れる.数理学府なので全部板書でやってみたけど,そのせいかもしれない.(前に東北大で1週間集中講義をしたときは,こんなに疲れなかったし.) 右手の親指,人差し指,中指がチョークでかぶ…

準備

授業準備とオープンキャンパス準備が主. 学生がいないから,オープンキャンパス準備は全部自分でやる. 昨日,ポスター2枚作って,明日ポスターをもう2枚作る.来週九大でやる集中講義の準備は4/5ぐらい終了.8回分の講義ノートはできたので,あと2回分あれ…

ノーベル経済学賞

ロスとシャープレイ.ゲーム理論の研究者に贈られるということが私としてはうれしい.特にシャープレイは私の研究に幾度となく登場する重要人物であるし.

QEPCAD

http://www.usna.edu/cs/~qepcad/B/QEPCAD.html研究のために,思い立ってQEPCADをインストールして使ってみたけど,案外小さな問題 (変数9個,自由変数3個) でも解けなかった.残念.等式が多かったからかもしれないけど,なかなか難しい.

マーケットデザイン入門

マーケットデザイン入門―オークションとマッチングの経済学作者: 坂井豊貴出版社/メーカー: ミネルヴァ書房発売日: 2010/11/01メディア: 単行本購入: 14人 クリック: 605回この商品を含むブログ (9件) を見るそのプロジェクトに関連して,最近読みました.コ…

科研費基盤(S)キックオフシンポジウム「持続可能な発展のための資源配分メカニズム設計理論の構築」

10/6に博多で行われました.多数のご来場ありがとうございました.経済学の方々といろんなお話ができるのはとてもよい経験なので,このプロジェクトを通していろんなことをしていきたいです.

9月のまとめ

9月は外にずっと出てました.家にいた日の方が短いぐらいです.9月の始めは京都で新学術領域の勉強会.最適化と計算量理論の融合についていろいろ勉強しました.その後はコンプ研とFIT(の特別セッション).いろいろと勉強になりました.その後はOR学会で名古…

新学期

とりあえず授業の準備などから.