Some Algorithmic Problems in Polytope Theory
Some Algorithmic Problems in Polytope Theory
复制标题
多胞形理论中的一些算法问题
DOI：
--
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
M. Pfetsch
中科院分区：
文献类型：
--
作者：
V. Kaibel;M. Pfetsch
凸多面体理论中自然产生了许多有趣的算法问题。在本文中，我们收集了35个这样的问题，并简要讨论了目前关于它们的复杂性状况的知识。
Many interesting algorithmic problems naturally arise in the theory of convex polytopes. In this article we collect 35 such problems and briefly discuss the current knowledge on their complexity status.