Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569319043> ?p ?o ?g. }
- W1569319043 abstract "Polyhedral Omega is a new algorithm for solving linear Diophantine systems (LDS), i.e., for computing a multivariate rational function representation of the set of all non-negative integer solutions to a system of linear equations and inequalities. Polyhedral Omega combines methods from partition analysis with methods from polyhedral geometry. In particular, we combine MacMahon's iterative approach based on the Omega operator and explicit formulas for its evaluation with geometric tools such as Brion decompositions and Barvinok's short rational function representations. In this way, we connect two recent branches of research that have so far remained separate, unified by the concept of symbolic cones which we introduce. The resulting LDS solver Polyhedral Omega is significantly faster than previous solvers based on partition analysis and it is competitive with state-of-the-art LDS solvers based on geometric methods. Most importantly, this synthesis of ideas makes Polyhedral Omega the simplest algorithm for solving linear Diophantine systems available to date. Moreover, we provide an illustrated geometric interpretation of partition analysis, with the aim of making ideas from both areas accessible to readers from a wide range of backgrounds." @default.
- W1569319043 created "2016-06-24" @default.
- W1569319043 creator A5012936317 @default.
- W1569319043 creator A5086163335 @default.
- W1569319043 date "2015-01-30" @default.
- W1569319043 modified "2023-09-27" @default.
- W1569319043 title "Polyhedral Omega: A New Algorithm for Solving Linear Diophantine Systems" @default.
- W1569319043 cites W116735976 @default.
- W1569319043 cites W138218393 @default.
- W1569319043 cites W145527753 @default.
- W1569319043 cites W1508632565 @default.
- W1569319043 cites W1509692083 @default.
- W1569319043 cites W1526262508 @default.
- W1569319043 cites W1534719102 @default.
- W1569319043 cites W1542539364 @default.
- W1569319043 cites W1547955525 @default.
- W1569319043 cites W1582035220 @default.
- W1569319043 cites W1583652109 @default.
- W1569319043 cites W1594960997 @default.
- W1569319043 cites W1604413132 @default.
- W1569319043 cites W1963547452 @default.
- W1569319043 cites W1972231647 @default.
- W1569319043 cites W1978087936 @default.
- W1569319043 cites W1978565415 @default.
- W1569319043 cites W1981750187 @default.
- W1569319043 cites W1982202832 @default.
- W1569319043 cites W2008006321 @default.
- W1569319043 cites W2012001664 @default.
- W1569319043 cites W2033084216 @default.
- W1569319043 cites W2048235185 @default.
- W1569319043 cites W2051090256 @default.
- W1569319043 cites W2055018987 @default.
- W1569319043 cites W2063146964 @default.
- W1569319043 cites W2068602618 @default.
- W1569319043 cites W2069383673 @default.
- W1569319043 cites W2084562309 @default.
- W1569319043 cites W2108380721 @default.
- W1569319043 cites W2129740858 @default.
- W1569319043 cites W2133174951 @default.
- W1569319043 cites W2140335595 @default.
- W1569319043 cites W2146209314 @default.
- W1569319043 cites W2147543317 @default.
- W1569319043 cites W2148642357 @default.
- W1569319043 cites W2159928578 @default.
- W1569319043 cites W2160415989 @default.
- W1569319043 cites W2166219458 @default.
- W1569319043 cites W2169157953 @default.
- W1569319043 cites W23064316 @default.
- W1569319043 cites W2330405256 @default.
- W1569319043 cites W2497104275 @default.
- W1569319043 cites W2952883378 @default.
- W1569319043 cites W2992607405 @default.
- W1569319043 cites W3102445768 @default.
- W1569319043 cites W3104134886 @default.
- W1569319043 hasPublicationYear "2015" @default.
- W1569319043 type Work @default.
- W1569319043 sameAs 1569319043 @default.
- W1569319043 citedByCount "0" @default.
- W1569319043 crossrefType "posted-content" @default.
- W1569319043 hasAuthorship W1569319043A5012936317 @default.
- W1569319043 hasAuthorship W1569319043A5086163335 @default.
- W1569319043 hasConcept C11413529 @default.
- W1569319043 hasConcept C114614502 @default.
- W1569319043 hasConcept C118615104 @default.
- W1569319043 hasConcept C121332964 @default.
- W1569319043 hasConcept C126255220 @default.
- W1569319043 hasConcept C136119220 @default.
- W1569319043 hasConcept C199360897 @default.
- W1569319043 hasConcept C202444582 @default.
- W1569319043 hasConcept C206530611 @default.
- W1569319043 hasConcept C2778770139 @default.
- W1569319043 hasConcept C2779557605 @default.
- W1569319043 hasConcept C33923547 @default.
- W1569319043 hasConcept C41008148 @default.
- W1569319043 hasConcept C42812 @default.
- W1569319043 hasConcept C62520636 @default.
- W1569319043 hasConcept C97137487 @default.
- W1569319043 hasConceptScore W1569319043C11413529 @default.
- W1569319043 hasConceptScore W1569319043C114614502 @default.
- W1569319043 hasConceptScore W1569319043C118615104 @default.
- W1569319043 hasConceptScore W1569319043C121332964 @default.
- W1569319043 hasConceptScore W1569319043C126255220 @default.
- W1569319043 hasConceptScore W1569319043C136119220 @default.
- W1569319043 hasConceptScore W1569319043C199360897 @default.
- W1569319043 hasConceptScore W1569319043C202444582 @default.
- W1569319043 hasConceptScore W1569319043C206530611 @default.
- W1569319043 hasConceptScore W1569319043C2778770139 @default.
- W1569319043 hasConceptScore W1569319043C2779557605 @default.
- W1569319043 hasConceptScore W1569319043C33923547 @default.
- W1569319043 hasConceptScore W1569319043C41008148 @default.
- W1569319043 hasConceptScore W1569319043C42812 @default.
- W1569319043 hasConceptScore W1569319043C62520636 @default.
- W1569319043 hasConceptScore W1569319043C97137487 @default.
- W1569319043 hasLocation W15693190431 @default.
- W1569319043 hasOpenAccess W1569319043 @default.
- W1569319043 hasPrimaryLocation W15693190431 @default.
- W1569319043 hasRelatedWork W1480383020 @default.
- W1569319043 hasRelatedWork W1534367765 @default.
- W1569319043 hasRelatedWork W1585165666 @default.
- W1569319043 hasRelatedWork W1603374186 @default.