Chun-Cheng Lin, Hsu-Chun Yen, Sheung-Hung Poon, Jia-Hao Fan http://arxiv.org/abs/1004.2338グラフ描画 (graph drawing) のこういう論文はなんか好きです．根付き木のballoon drawingについてはこの論文の中身を見て下さい．根を中心して，その子供を同…

Michael I. Trofimov http://arxiv.org/abs/1004.1808グラフ同型性問題を多項式時間で解くといっていて，にわかには信じられないのだけども，謝辞を見るとこの分野の大御所が名を連ねているので，読んでみる価値はあるかもしれない．私は読んでないけども．…

Robert Ganian, Petr Hliněný, Joachim Kneis, Daniel Meister, Jan Obdržálek, Peter Rossmanith, Somnath Sikdar http://arxiv.org/abs/1004.1485グラフの木幅 (treewidth) の果たす役割はグラフ理論，グラフ・アルゴリズムの世界ではとても大きいが，その…

Balazs Szegedy http://arxiv.org/abs/1003.5588論文がスタックにたまってきたので，ちょっと吐き出します．まだ溜まってますが．これは，いわゆるSzemerediのregularity lemma (正則性補題) を解析の観点から見直して，そのスペクトル版を証明する，という…