文献

J-GLOBAL ID：202002280245724805   整理番号：20A1201409

最大格子ポリトープ直径の計算決定【JST・京大機械翻訳】

Computational determination of the largest lattice polytope diameter

著者 (2件)： Chadder Nathan (Advanced Optimization Laboratory, Department of Computing and Software, McMaster University, Ontario, Canada) ,  Deza Antoine (Advanced Optimization Laboratory, Department of Computing and Software, McMaster University, Ontario, Canada)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 281  ページ： 106-110  発行年： 2020年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 格子(d,k)-ポリトープは,座標が0とkの間の整数である次元dにおける一組の点の凸包である。δ(d,k)はすべての格子(d,k)-ポリトープ上で最大直径である。小さな事例に対するδ(d,k)を決定するための計算フレームワークを開発した。δ(3,4)=7とδ(3,5)=9;すなわち,(d,k)=(3,4)および(3,5)に対して,δ(d,k)はほとんど[(k+1)d/2]であり,格子ベクトルのMinkowski和により並進まで達成される。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ベクトル ,  *凸包
準シソーラス用語： *ポリトープ , 【Automatic Indexing@JST】

著者キーワード (3件)： 格子ポリトープ ,  エッジグラフ直径 ,  列挙アルゴリズム

分類 (2件)： 集合論  (AB10000I) ,  数学一般  (AB01000K)

タイトルに関連する用語 (4件)： 格子 ,  ポリトープ ,  直径 ,  計算