文献

J-GLOBAL ID：201902230501895488   整理番号：19A1540540

半空間により切断された交差ポリトープの体積【JST・京大機械翻訳】

The Volume of a Crosspolytope Truncated by a Halfspace

著者 (2件)： Ando Ei (Senshu University, Kawasaki, Japan) ,  Tsuchiya Shoichi (Senshu University, Kawasaki, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11436  ページ： 13-27  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,半空間により切り取られたn次元クロスポリトープの体積の計算を考察した。クロスポリトープは指数関数的に多くのファセットを持つので,切断されたクロスポリトープを簡単に分割することにより体積を効率的に計算することはできない。体積の計算のための[数式:原文を参照]時間アルゴリズムを示した。これにより,体積が[数式:原文を参照]の計算が困難な0-1ナップサックポリトープと対照的になる。本論文では,以下の問題を推測するので,切断されたクロスポリトープの体積の計算に関心を持つ。すなわち,ポリトープKの体積の計算に対する多項式時間アルゴリズムの存在は,Kの幾何学的双対に対して同じであることを意味する。回答がyesである1つの例を示した。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 指数関数 ,  幾何学 ,  *アルゴリズム ,  ファセット
準シソーラス用語： 多項式時間アルゴリズム ,  *ポリトープ ,  *半空間 , 【Automatic Indexing@JST】

著者キーワード (3件)： 多項式時間アルゴリズム ,  ボリューム計算 ,  幾何的双対性

分類 (1件)： 分子・遺伝情報処理  (JE15040B)

タイトルに関連する用語 (4件)： 半空間 ,  交差 ,  ポリトープ ,  体積