2010-06-15から1日間の記事一覧

Semidefinite code bounds based on quadruple distances

Dion C. Gijswijt, Hans D. Mittelmann, Alexander Schrijver http://arxiv.org/abs/1005.4959A(n,d)で長さnの01列の集合で,どの2つの間のハミング距離もd以上であるものの最大サイズを表すとする.この論文では半正定値計画法を使って,様々なnとdの値に対…