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

Parameterized Complexity Theory

Parameterized Complexity Theory (Texts in Theoretical Computer Science. An EATCS Series)作者: J. Flum,M. Grohe出版社/メーカー: Springer発売日: 2006/03/15メディア: ハードカバー クリック: 4回この商品を含むブログ (2件) を見るW[1]完全性などに…

みたびIPL

Information Processing Letters,今年の10月から12月まで. An improved upper bound on the queuenumber of the hypercube Toru Hasunuma and Misa Hirota Information Processing Letters Volume 104, Issue 2, 16 October 2007, Pages 41-44 http://dx.d…

引き続きIPL

Information Processing Lettersの今年7月から9月までを見ていきます. Average-case analysis of QuickSort and Binary Insertion Tree height using incompressibility Brendan Lucier, Tao Jiang and Ming Li Information Processing Letters Volume 103,…

シャプレイ値の論文

構想5年,ようやく書けました.