2007-04-27から1日間の記事一覧
Weigen Yan and Yeong-Nan Yeh Theoretical Computer Science Volume 369, Issues 1-3, 15 December 2006, Pages 256-268 http://dx.doi.org/10.1016/j.tcs.2006.09.002 与えられた木にいくつ部分木があるか,という問題. SzekelyとWang (2005) は頂点数nを…
Jianfeng Hou, Guizhen Liu and Jiansheng Cai Theoretical Computer Science Volume 369, Issues 1-3, 15 December 2006, Pages 250-255 http://dx.doi.org/10.1016/j.tcs.2006.08.043 グラフの彩色に関するはなし. 「List Coloring Conjecture」としてよ…
G. Bebek, P. Berenbrink, C. Cooper, T. Friedetzky, J. Nadeau and S.C. Sahinalp Theoretical Computer Science Volume 369, Issues 1-3, 15 December 2006, Pages 239-249 http://dx.doi.org/10.1016/j.tcs.2006.08.045 生命進化の理論モデルに対する理…
Hans Kellerer and Vitaly A. Strusevich Theoretical Computer Science Volume 369, Issues 1-3, 15 December 2006, Pages 230-238 http://dx.doi.org/10.1016/j.tcs.2006.08.030 スケジューリングについて. 1機械で,release dateはなし.このとき,遅れ …
Stephen Travers Theoretical Computer Science Volume 369, Issues 1-3, 15 December 2006, Pages 211-229 http://dx.doi.org/10.1016/j.tcs.2006.08.017 MFCS2004の論文. 整数集合を計算する回路を考えるが,そのゲートは合併を取る操作∪,共通部分を取る…
Farshad Rostamabadi and Mohammad Ghodsi Theoretical Computer Science Volume 369, Issues 1-3, 15 December 2006, Pages 197-210 http://dx.doi.org/10.1016/j.tcs.2006.08.038 地図のラベル付け問題について. 平面上のいくつかの点に一定の大きさの正…