2006-12-19から1日間の記事一覧

Algorithms in Real Algebraic Geometry

Algorithms in Real Algebraic Geometry (Algorithms and Computation in Mathematics)作者: Saugata Basu,Richard Pollack,Marie-Françoise Coste-Roy出版社/メーカー: Springer発売日: 2006/06/15メディア: ハードカバー クリック: 1回この商品を含むブロ…

Efficient algorithm for computing the Euler-Poincare characteristic of a semi-algebraic set defined by few quadratic inequalities

Saugata Basu Computational Complexity Issue Volume 15, Number 3 / October, 2006 Pages 236-251 http://dx.doi.org/10.1007/s00037-006-0214-5 d変数2次多項式が導く不等式が個あり、その論理結合として表される集合Xがあるとする。 このXのEuler-Poinca…

The complexity of semilinear problems in succinct representation

Peter Burgisser, Felipe Cucker and Paulin Jacobe de Naurois Issue Volume 15, Number 3 / October, 2006 Pages 197-235 http://dx.doi.org/10.1007/s00037-006-0213-6 d次元ユークリッド空間内の集合Sがsemilinearであるとは、それが半空間の論理結合で…

An equitable solution for multicriteria bargaining games

A.M. Marmol, L. Monroy, and V. Rubiales European Journal of Operational Research Volume 177, Issue 3 , 16 March 2007, Pages 1523-1534 http://dx.doi.org/10.1016/j.ejor.2005.10.016 交渉ゲームの多目的バージョンを考察。 特にequitable lexicogra…