2006-11-07から1日間の記事一覧
Richard S. Bird, and Stefan Sadnicki Information Processing Letters Volume 101, Issue 1 , 16 January 2007, Pages 41-45 http://dx.doi.org/10.1016/j.ipl.2006.07.011N人が次々と順番にやって来るので,1列に並んだN個の席に順に座らせることを考える…
Faisal N. Abu-Khzam, and Michael A. Langston Information Processing Letters Volume 101, Issue 1, 16 January 2007, Pages 36-40 http://dx.doi.org/10.1016/j.ipl.2006.08.006ACiD2005論文のジャーナル版. Fellows and Langston (1988) の不思議な論…
Vardges Melkonian Information Processing Letters Volume 101, Issue 1, 16 January 2007, Pages 30-35 http://dx.doi.org/10.1016/j.ipl.2006.07.007動的transshipment problemといえば,Hoppe and Tardos (2000) の結果が有名で,多項式時間で解けること…
Uriel Feige and James R. Lee Information Processing Letters Volume 101, Issue 1, 16 January 2007, Pages 26-29 http://dx.doi.org/10.1016/j.ipl.2006.07.009グラフの最小linear arrangement問題に対する近似アルゴリズム。 Arora, Rao and Vazirani (…
Eric Mc Dermid, Christine Cheng, and Ichiro Suzuki Information Processing Letters Volume 101, Issue 1, 16 January 2007, Pages 13-19 http://dx.doi.org/10.1016/j.ipl.2006.07.005安定結婚問題に関する論文。 Irvingは最近「man-exchange stable mat…
R-Trees: Theory and Applications (Advanced Information and Knowledge Processing)作者: Yannis Manolopoulos,Alexandros Nanopoulos,Apostolos N. Papadopoulos,Yannis Theodoridis出版社/メーカー: Springer発売日: 2005/11/21メディア: ハードカバー …
Houman Alborzi, and Hanan Samet Information Processing Letters Volume 101, Issue 1, 16 January 2007, Pages 6-12 http://dx.doi.org/10.1016/j.ipl.2006.07.010一部ではやっていて、いまや「標準」といってもよいほどの幾何データ構造となったR-木に関…
Andras Recski, and David Szeszler Discrete Applied Mathematics Volume 155, Issue 1, 1 January 2007, Pages 44-52 http://dx.doi.org/10.1016/j.dam.2006.05.0102次元のw×nグリッドの上のシュタイナーネットワーク問題を考える。 しかし、解が存在する…
Jean-Luc Marichal, Ivan Kojadinovic, and Katsushige Fujimoto Discrete Applied Mathematics Volume 155, Issue 1, 1 January 2007, Pages 26-43 http://dx.doi.org/10.1016/j.dam.2006.05.002協力ゲーム理論における「値 (value)」の概念はゲームの集合…
Gregory Gutin, Tommy Jensen, and Anders Yeo Discrete Applied Mathematics Volume 154, Issue 18 , 1 December 2006, Pages 2613-2619 http://dx.doi.org/10.1016/j.dam.2006.02.010Domination analysis (支配解析とでも訳すのだろうか) に関する論文。 G…
先日書いた「演習問題の解答」について,八森さんから「いいこと書いてる」という評をいただいた (2006/11/6のところ). ありがとうございます. ちなみに八森さんは私が修士まで暮らした研究室の先輩です.