کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
402969 677034 2016 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The power of pyramid decomposition in Normaliz
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
The power of pyramid decomposition in Normaliz
چکیده انگلیسی

We describe the use of pyramid decomposition in Normaliz, a software tool for the computation of Hilbert bases and enumerative data of rational cones and affine monoids. Pyramid decomposition in connection with efficient parallelization and streamlined evaluation of simplicial cones has enabled Normaliz to process triangulations of size ≈5⋅1011≈5⋅1011 that arise in the computation of Ehrhart series related to the theory of social choice.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 74, May–June 2016, Pages 513–536
نویسندگان
, , ,