The power of pyramid decomposition in Normaliz
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Bruns, Winfried | |
dc.contributor.author | Ichim, Bogdan | |
dc.contributor.author | Soeger, Christof | |
dc.date.accessioned | 2021-12-23T16:07:47Z | - |
dc.date.available | 2021-12-23T16:07:47Z | - |
dc.date.issued | 2016 | |
dc.identifier.issn | 07477171 | |
dc.identifier.uri | https://osnascholar.ub.uni-osnabrueck.de/handle/unios/8056 | - |
dc.description.abstract | 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 approximate to 5 . 10(11) that arise in the computation of Ehrhart series related to the theory of social choice. (C) 2015 Elsevier Ltd. All rights reserved. | |
dc.description.sponsorship | CNCS - UEFISCDIConsiliul National al Cercetarii Stiintifice (CNCS)Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii (UEFISCDI) [PN-II-RU-TE-2012-3-0161]; DFGGerman Research Foundation (DFG)European Commission [1489]; Bogdan Ichim was partially supported a grant of CNCS - UEFISCDI, project number PN-II-RU-TE-2012-3-0161 during the preparation of this work and the development of Normaliz.; The Normaliz project is supported by the DFG Schwerpunktprogramm 1489 ``Algorithmische und experimentelle Methoden in Algebra, Geometrie und Zahlentheorie''. | |
dc.language.iso | en | |
dc.publisher | ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD | |
dc.relation.ispartof | JOURNAL OF SYMBOLIC COMPUTATION | |
dc.subject | Computer Science | |
dc.subject | Computer Science, Theory & Methods | |
dc.subject | Ehrhart series | |
dc.subject | EQUATIONS | |
dc.subject | Hilbert basis | |
dc.subject | Hilbert series | |
dc.subject | INTEGER | |
dc.subject | Mathematics | |
dc.subject | Mathematics, Applied | |
dc.subject | Pyramid decomposition | |
dc.subject | Rational polytope | |
dc.subject | SERIES | |
dc.subject | Triangulation | |
dc.subject | Volume | |
dc.title | The power of pyramid decomposition in Normaliz | |
dc.type | journal article | |
dc.identifier.doi | 10.1016/j.jsc.2015.09.003 | |
dc.identifier.isi | ISI:000366794100025 | |
dc.description.volume | 74 | |
dc.description.startpage | 513 | |
dc.description.endpage | 536 | |
dc.contributor.orcid | 0000-0002-5068-4557 | |
dc.contributor.researcherid | B-8283-2011 | |
dc.publisher.place | 24-28 OVAL RD, LONDON NW1 7DX, ENGLAND | |
dcterms.isPartOf.abbreviation | J. Symb. Comput. | |
dcterms.oaStatus | Green Submitted, Bronze | |
crisitem.author.dept | FB 06 - Mathematik/Informatik | - |
crisitem.author.deptid | fb06 | - |
crisitem.author.parentorg | Universität Osnabrück | - |
crisitem.author.netid | BrWi827 | - |
Seitenaufrufe
1
Letzte Woche
0
0
Letzter Monat
0
0
geprüft am 15.05.2024