Art

J-GLOBAL ID：202002253420314633   Reference number：20A1684981

An FPTAS for the volume of some V-polytopes - It is hard to compute the volume of the intersection of two cross-polytopes

いくつかのV-ポリトープの体積のためのFPTAS-2つの交差ポリトープの交差の体積計算に困難である【JST・京大機械翻訳】

Author (3)： Ando Ei (Senshu University, 2-1-1, Higashi-Mita, Tama-Ku, Kawasaki, 214-8580, Japan) ,  Kijima Shuji (Kyushu University, 744, Motooka, Nishi-Ku, Fukuoka, 819-0395, Japan) ,  Kijima Shuji (JST PRESTO, 744, Motooka, Nishi-Ku, Fukuoka, 819-0395, Japan)
Material： Theoretical Computer Science  (Theoretical Computer Science Part B. Logic, Semantics and Theory of Programming)
Volume： 833  Page： 87-106  Publication year： 2020 
JST Material Number： T0022A  ISSN： 0304-3975  CODEN： TCSDIQ  Document type： Article
Article type： 原著論文  Country of issue： Netherlands (NLD)  Language： ENGLISH (EN)

Abstract/Point： Given an n-dimensional convex ...

Register(free) or Log In to access     To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1684981&from=J-GLOBAL&jstjournalNo=T0022A") }}

Thesaurus term： Monte Carlo method ,  algorithm ,  intersection ,  Markov chain ,  *approximation method ,  facet ,  higher dimension ,  convexity
Semi thesaurus term： *ポリトープ ,  オラクル ,  近似アルゴリズム ,  多項式時間 ,  決定論 ,  ランダム化 , 【Automatic Indexing@JST】

Author keywords (4)： Volume computation ,  #P-hard problems ,  Approximation algorithm ,  Deterministic FPTAS

JST classification (4)： Graphic and image processing in general  (JE04010I) ,  Numerical analysis,approximation method  (AB04000F) ,  CAD,CAM  (JE10000A) ,  Geometry  (AB06000T)

Terms in the title (4)： ポリトープ ,  体積 ,  交差 ,  計算