2006-10-25から1日間の記事一覧

1論文去ってまた1論文

次に書くのはもう1年ぐらい前に議論したやつで、ほとんど忘れてる。 ちゃんと思い出さないと。

Computational topology for isotopic surface reconstruction

K. Abe, J. Bisceglio, D.R. Ferguson, T.J. Peters, A.C. Russell and T. Sakkalis Theoretical Computer Science Volume 365, Issue 3 , 12 November 2006, Pages 184-198 http://dx.doi.org/10.1016/j.tcs.2006.07.062 3次元空間に埋め込まれた2次元多様…

Games with secure equilibria

Krishnendu Chatterjee, Thomas A. Henzinger and Marcin Jurdzinski Theoretical Computer Science Volume 365, Issues 1-2 , 10 November 2006, Pages 67-82 http://dx.doi.org/10.1016/j.tcs.2006.07.032 LICS2004の論文のジャーナル版. 二人非ゼロ和ゲ…

A multiobjective evolutionary algorithm for approximating the efficient set

Thomas Hanne European Journal of Operational Research Volume 176, Issue 3 , 1 February 2007, Pages 1723-1734 http://dx.doi.org/10.1016/j.ejor.2005.05.031これも多目的最適化の論文だけど,efficient setを近似するための進化的アルゴリズムを提案…

Multiple objective minimum cost flow problems: A review

Horst W. Hamacher, Christian Roed Pedersen and Stefan Ruzika European Journal of Operational Research Volume 176, Issue 3 , 1 February 2007, Pages 1404-1422 http://dx.doi.org/10.1016/j.ejor.2005.09.033 多目的最小費用流問題に関するサーベイ…

The TV-Break Packing Problem

Thierry Benoist, Eric Bourreau and Benoit Rottembourg European Journal of Operational Research Volume 176, Issue 3 , 1 February 2007, Pages 1371-1386 http://dx.doi.org/10.1016/j.ejor.2005.09.027 CMスポットをいくつかのパッケージに分割する問…

Dynamic programming and board games: A survey

David K. Smith European Journal of Operational Research Volume 176, Issue 3 , 1 February 2007, Pages 1299-1318 http://dx.doi.org/10.1016/j.ejor.2005.10.026 ボードゲームやカードゲームに動的計画法を適用した事例のサーベイ. ここでいう動的計画…