2006-10-24から1日間の記事一覧
共著者の方に送る.一応投稿も済ませておく.〆切までは改訂版に差し替えられるから.
Alon Efrat and Sariel Har-Peled Information Processing Letters Volume 100, Issue 6 , 31 December 2006, Pages 238-245 http://dx.doi.org/10.1016/j.ipl.2006.05.014 美術館問題に対するアルゴリズム. 監視員が多角形の頂点に置かれる場合の近似アル…
Hong Liu and Kenneth W. Regan Information Processing Letters Volume 100, Issue 6 , 31 December 2006, Pages 233-237 http://dx.doi.org/10.1016/j.ipl.2006.05.017 Valiantは大きさeの多項式はどれもある(e+2)×(e+2)の行列の行列式になることを証明し…
F. Aurenhammer, R.L.S. Drysdale and H. Krasser Information Processing Letters Volume 100, Issue 6 , 31 December 2006, Pages 220-225 http://dx.doi.org/10.1016/j.ipl.2006.07.008 いわゆる「最遠点ボロノイ図」の点を線分に変えたバージョンの考察…
Akiyoshi Shioura and Takeshi Tokuyama Information Processing Letters Volume 100, Issue 6 , 31 December 2006, Pages 213-219 http://dx.doi.org/10.1016/j.ipl.2006.07.006 ヨーロピアン=アジアン・オプションの価格付け問題に対する近似アルゴリズム…
Dieter Rautenbach and Lutz Volkmann Applied Mathematics Letters Volume 20, Issue 1 , January 2007, Pages 98-102 http://dx.doi.org/10.1016/j.aml.2006.03.006 グラフのk-domination numberとk-tuple domination numberについて,確率論的手法を用い…
Zhendong Shao, Roger K. Yeh and David Zhang Applied Mathematics Letters Volume 20, Issue 1 , January 2007, Pages 59-64 http://dx.doi.org/10.1016/j.aml.2006.02.032 無向グラフのL(2,1)-ラベリングとは,頂点への非負整数 (ラベル) の割当で,距離…
Joana Dias, M. Eugenia Captivo and Joao Climaco Computers & Operations Research Volume 34, Issue 6, June 2007, Pages 1800-1823 http://dx.doi.org/10.1016/j.cor.2005.07.005 Dynamic location problem (動的施設配置問題) という問題を考察している…