%% This BibTeX bibliography file was created using BibDesk. %% http://bibdesk.sourceforge.net/ %% Created for Nick Beaton at 2016-09-24 13:54:23 -0600 %% Saved with string encoding Unicode (UTF-8) @article {HuhMatherneMeszarosStDizier, AUTHOR = {Huh, June and Matherne, Jacob P. and M\'{e}sz\'{a}ros, Karola and St. Dizier, Avery}, TITLE = {Logarithmic concavity of {S}chur and related polynomials}, JOURNAL = {Trans. Amer. Math. Soc.}, FJOURNAL = {Transactions of the American Mathematical Society}, VOLUME = {375}, YEAR = {2022}, NUMBER = {6}, PAGES = {4411--4427}, ISSN = {0002-9947}, MRCLASS = {05E10 (14M15 17B10)}, MRNUMBER = {4419063}, DOI = {10.1090/tran/8606}, URL = {https://doi-org.libproxy.wustl.edu/10.1090/tran/8606}, } @article {KaplanONeill, AUTHOR = {Kaplan, Nathan and O'Neill, Christopher}, TITLE = {Numerical semigroups, polyhedra, and posets {I}: {T}he group cone}, JOURNAL = {Comb. Theory}, FJOURNAL = {Combinatorial Theory}, VOLUME = {1}, YEAR = {2021}, PAGES = {Paper No. 19, 23}, MRCLASS = {20M14 (52B05)}, MRNUMBER = {4396224}, MRREVIEWER = {Ruriko Yoshida}, DOI = {10.5070/C61055385}, URL = {https://doi.org/10.5070/C61055385}, } @article {KaplanYe, AUTHOR = {Kaplan, Nathan and Ye, Lynnelle}, TITLE = {The proportion of {W}eierstrass semigroups}, JOURNAL = {J. Algebra}, FJOURNAL = {Journal of Algebra}, VOLUME = {373}, YEAR = {2013}, PAGES = {377--391}, ISSN = {0021-8693}, MRCLASS = {14H55 (05A16 20M14)}, MRNUMBER = {2995032}, MRREVIEWER = {R. F. Lax}, DOI = {10.1016/j.jalgebra.2012.09.041}, URL = {https://doi.org/10.1016/j.jalgebra.2012.09.041}, } @article {KaplanSinghal, AUTHOR = {Kaplan, Nathan and Singhal, Deepesh}, TITLE = {The expected embedding dimension, type and weight of a numerical semigroup}, JOURNAL = {Enumer. Comb. Appl.}, FJOURNAL = {Enumerative Combinatorics and Applications}, VOLUME = {3}, NUMBER = {2}, YEAR = {2023}, PAGES = {Paper No. S2R14, 28 pp.}, DOI = {10.54550/ECA2023V3S2R14}, URL = {https://ecajournal.haifa.ac.il/Volume2023/ECA2023_S2A14.pdf} } @article {CoreSurveyNath, AUTHOR = {Nath, Rishi}, TITLE = {Advances in the theory of cores and simultaneous core partitions}, JOURNAL = {Amer. Math. Monthly}, FJOURNAL = {American Mathematical Monthly}, VOLUME = {124}, YEAR = {2017}, NUMBER = {9}, PAGES = {844--861}, ISSN = {0002-9890}, MRCLASS = {05A17 (05E10)}, MRNUMBER = {3722041}, MRREVIEWER = {Christian Stump}, DOI = {10.4169/amer.math.monthly.124.9.844}, URL = {https://doi.org/10.4169/amer.math.monthly.124.9.844}, } @article {CoreSurveyNam, AUTHOR = {Cho, Hyunsoo and Kim, Byungchan and Nam, Hayan and Sohn, Jaebum}, TITLE = {A survey on {$t$}-core partitions}, JOURNAL = {Hardy-Ramanujan J.}, FJOURNAL = {Hardy-Ramanujan Journal}, VOLUME = {44}, YEAR = {2021}, PAGES = {81--101}, ISSN = {2804-7370}, MRCLASS = {11P81 (05A15 11F20 11P82 11P83)}, MRNUMBER = {4400889}, MRREVIEWER = {Jane Y. X. Yang}, DOI = {10.46298/hrj.2022.8928}, URL = {https://doi.org/10.46298/hrj.2022.8928}, } @book {ACGH, AUTHOR = {Arbarello, E. and Cornalba, M. and Griffiths, P. A. and Harris, J.}, TITLE = {Geometry of algebraic curves. {V}ol. {I}}, SERIES = {Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]}, VOLUME = {267}, PUBLISHER = {Springer-Verlag, New York}, YEAR = {1985}, PAGES = {xvi+386}, ISBN = {0-387-90997-4}, MRCLASS = {14Hxx (14-02)}, MRNUMBER = {770932}, MRREVIEWER = {Werner Kleinert}, DOI = {10.1007/978-1-4757-5323-3}, URL = {https://doi.org/10.1007/978-1-4757-5323-3}, } @book {GSR_Book, AUTHOR = {Rosales, J. C. and Garc\'{\i}a-S\'{a}nchez, P. A.}, TITLE = {Numerical semigroups}, SERIES = {Developments in Mathematics}, VOLUME = {20}, PUBLISHER = {Springer, New York}, YEAR = {2009}, PAGES = {x+181}, ISBN = {978-1-4419-0159-0}, MRCLASS = {20M14}, MRNUMBER = {2549780}, DOI = {10.1007/978-1-4419-0160-6}, URL = {https://doi.org/10.1007/978-1-4419-0160-6}, } @article {hive_polytopes, AUTHOR = {Buch, Anders Skovsted}, TITLE = {The saturation conjecture (after {A}. {K}nutson and {T}. {T}ao)}, NOTE = {With an appendix by William Fulton}, JOURNAL = {Enseign. Math. (2)}, FJOURNAL = {L'Enseignement Math\'{e}matique. Revue Internationale. 2e S\'{e}rie}, VOLUME = {46}, YEAR = {2000}, NUMBER = {1-2}, PAGES = {43--60}, ISSN = {0013-8584}, MRCLASS = {05E15 (20G05 52B20)}, MRNUMBER = {1769536}, MRREVIEWER = {Michel Brion}, } @book {Sagan, AUTHOR = {Sagan, Bruce E.}, TITLE = {The symmetric group}, SERIES = {Graduate Texts in Mathematics}, VOLUME = {203}, EDITION = {Second}, NOTE = {Representations, combinatorial algorithms, and symmetric functions}, PUBLISHER = {Springer-Verlag, New York}, YEAR = {2001}, PAGES = {xvi+238}, ISBN = {0-387-95067-2}, MRCLASS = {05E10 (05E05 20C30)}, MRNUMBER = {1824028}, DOI = {10.1007/978-1-4757-6804-6}, URL = {https://doi-org.libproxy.wustl.edu/10.1007/978-1-4757-6804-6}, } @article{Anderson, AUTHOR = {Anderson, Jaclyn}, TITLE = {Partitions which are simultaneously {$t_1$}- and {$t_2$}-core}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {248}, YEAR = {2002}, NUMBER = {1-3}, PAGES = {237--243}, ISSN = {0012-365X}, MRCLASS = {05A17}, MRNUMBER = {1892698}, DOI = {10.1016/S0012-365X(01)00343-0}, URL = {https://doi-org.libproxy.wustl.edu/10.1016/S0012-365X(01)00343-0}, } @article {PPY, AUTHOR = {Pak, Igor and Panova, Greta and Yeliussizov, Damir}, TITLE = {On the largest {K}ronecker and {L}ittlewood-{R}ichardson coefficients}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {165}, YEAR = {2019}, PAGES = {44--77}, ISSN = {0097-3165}, MRCLASS = {20C30 (05E10)}, MRNUMBER = {3906648}, MRREVIEWER = {Allan Berele}, DOI = {10.1016/j.jcta.2019.01.008}, URL = {https://doi-org.libproxy.wustl.edu/10.1016/j.jcta.2019.01.008}, } @article{Johnson, AUTHOR = {Johnson, Paul}, TITLE = {Lattice points and simultaneous core partitions}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {25}, YEAR = {2018}, NUMBER = {3}, PAGES = {Paper No. 3.47, 19}, MRCLASS = {05A17 (11P81 52B20)}, MRNUMBER = {3875012}, MRREVIEWER = {William Jonathan Keith}, DOI = {10.37236/5734}, URL = {https://doi.org/10.37236/5734} } @book{combinatorialreptheory, AUTHOR = {Prasad, Amritanshu}, TITLE = {Representation theory}, SERIES = {Cambridge Studies in Advanced Mathematics}, VOLUME = {147}, NOTE = {A combinatorial viewpoint}, PUBLISHER = {Cambridge University Press, Delhi}, YEAR = {2015}, PAGES = {xii+191}, ISBN = {978-1-107-08205-2}, MRCLASS = {20C30 (05E05 05E10 20G05)}, MRNUMBER = {3287258}, MRREVIEWER = {Bhama Srinivasan}, DOI = {10.1017/CBO9781139976824}, } @article{GTDeLoera+McAllister2004, AUTHOR = {De Loera, Jes\'{u}s A. and McAllister, Tyrrell B.}, TITLE = {Vertices of {G}elfand-{T}setlin polytopes}, JOURNAL = {Discrete Comput. Geom.}, FJOURNAL = {Discrete \& Computational Geometry. An International Journal of Mathematics and Computer Science}, VOLUME = {32}, YEAR = {2004}, NUMBER = {4}, PAGES = {459--470}, ISSN = {0179-5376}, MRCLASS = {05E10 (52B05)}, MRNUMBER = {2096742}, MRREVIEWER = {Matthias Beck}, DOI = {10.1007/s00454-004-1133-3}, } @article{GTLiuetal2019, author = {Liu, Ricky I. and M\'{e}sz\'{a}ros, Karola and St. Dizier, Avery}, doi = {10.1137/19M1251242}, fjournal = {SIAM Journal on Discrete Mathematics}, issn = {0895-4801}, journal = {SIAM J. Discrete Math.}, mrclass = {05E10}, mrnumber = {4039518}, mrreviewer = {Robert Davis}, number = {4}, pages = {2394--2415}, title = {Gelfand-{T}setlin polytopes: a story of flow and order polytopes}, url = {https://doi.org/10.1137/19M1251242}, volume = {33}, year = {2019}, bdsk-url-1 = {https://doi.org/10.1137/19M1251242}} @article{GTArdilaetal2011, author = {Ardila, Federico and Bliem, Thomas and Salazar, Dido}, doi = {10.1016/j.jcta.2011.06.004}, fjournal = {Journal of Combinatorial Theory. Series A}, issn = {0097-3165}, journal = {J. Combin. Theory Ser. A}, mrclass = {06A07 (05E10 52B12)}, mrnumber = {2834187}, number = {8}, pages = {2454--2462}, title = {Gelfand-{T}setlin polytopes and {F}eigin-{F}ourier-{L}ittelmann-{V}inberg polytopes as marked poset polytopes}, url = {https://doi.org/10.1016/j.jcta.2011.06.004}, volume = {118}, year = {2011}, bdsk-url-1 = {https://doi.org/10.1016/j.jcta.2011.06.004}} @misc{Gaoetal2020, doi = {10.48550/ARXIV.2009.09904}, url = {https://arxiv.org/abs/2009.09904}, author = {Gao, Shiliang and Orelowitz, Gidon and Yong, Alexander}, keywords = {Combinatorics (math.CO), Representation Theory (math.RT), FOS: Mathematics, FOS: Mathematics}, title = {Newell-Littlewood numbers II: extended Horn inequalities}, publisher = {arXiv}, year = {2020}, copyright = {arXiv.org perpetual, non-exclusive license} } @article{FedericoErwan, AUTHOR = {Ardila, Federico and Brugall\'{e}, Erwan}, TITLE = {The double {G}romov-{W}itten invariants of {H}irzebruch surfaces are piecewise polynomial}, JOURNAL = {Int. Math. Res. Not. IMRN}, FJOURNAL = {International Mathematics Research Notices. IMRN}, YEAR = {2017}, NUMBER = {2}, PAGES = {614--641}, ISSN = {1073-7928}, MRCLASS = {14N35 (14H30 14N10)}, MRNUMBER = {3658147}, MRREVIEWER = {Jie Zhou}, DOI = {10.1093/imrn/rnv379}, URL = {https://doi-org.libproxy.wustl.edu/10.1093/imrn/rnv379}, } @misc{brachat, author = {J. Brachat and P. Comon and B. Mourrain and E.P. Tsigaridas}, howpublished = {arXiv:{\penalty0} 0901.3706v2 [cs.SC]}, title = {{Symmetric tensor decomposition}}, year = 2009} @article{Barvinok-1991, author = {Barvinok, A. I.}, journal = {Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. (LOMI) Teor. Slozhn. Vychisl.}, note = {translation in J. Math. Sci. 70 (1994), no. 4, 1934--1943}, pages = {149--162, 175--176}, title = {Computation of exponential integrals}, volume = 5, year = 1991} @article{Barvinok-1992, author = {Barvinok, A. I.}, journal = {Algebra i Analiz}, note = {translation in St. Petersburg Math. J. 4 (1993), no. 1, pp. 1--49}, pages = {3--53}, title = {Partition functions in optimization and computational problems}, volume = 4, year = 1992} @article{integralsbarvinok, author = {Barvinok, A. I.}, journal = {Funktsional. Anal. i Prilozhen.}, note = {translated in Funct. Anal. Appl. 26 (1992), no. 2, pp. 127--129}, number = 2, pages = {64--66}, title = {Exponential integrals and sums over convex polyhedra (in {R}ussian)}, volume = 26, year = 1992} @article{Berline-Vergne-2007, author = {N. Berline and M. Vergne}, journal = {Moscow Math. J.}, pages = {355--386}, title = {Local {E}uler--{M}aclaurin formula for polytopes}, volume = 7, year = 2007} @article{Baldoni-Berline-Vergne-2008, author = {N. Berline and M. Vergne}, journal = {Contemporary Mathematics}, pages = {15--33}, title = {Local {E}uler--{M}aclaurin expansion of {B}arvinok valuations and {E}hrhart coefficients of rational polytopes}, volume = 452, year = 2008, DOI = {10.1016/S0012-365X(01)00343-0}, URL = {https://doi-org.libproxy.wustl.edu/10.1016/S0012-365X(01)00343-0}, } @article{BBDKV08, author = {Baldoni, Velleda and Berline, Nicole and De Loera, Jesus A. and K\"{o}ppe, Matthias and Vergne, Michele}, doi = {10.1090/S0025-5718-2010-02378-6}, fjournal = {Mathematics of Computation}, issn = {0025-5718}, journal = {Math. Comp.}, mrclass = {68W30 (52B55 65Y20)}, mrnumber = {2728981}, number = {273}, pages = {297--325}, title = {How to integrate a polynomial over a simplex}, url = {https://doi.org/10.1090/S0025-5718-2010-02378-6}, volume = {80}, year = {2011}, bdsk-url-1 = {https://doi.org/10.1090/S0025-5718-2010-02378-6}} @article{matiyasevich-1970, author = {Matiyasevich, {\relax{Yu}}ri V.}, journal = {Doklady Akademii Nauk SSSR}, note = {(Russian); English translation, Soviet Mathematics Doklady, vol. 11 (1970), pp. 354--357}, pages = {279--282}, title = {Enumerable sets are diophantine}, volume = 191, year = 1970} @article{alexanderhirschowitz, author = {J. Alexander and A. Hirschowitz}, journal = {J. Algebraic Geom.}, pages = {201--222}, title = {Polynomial interpolation in several variables}, volume = 4, year = {1995}} @book{matiyasevich-1993, address = {Cambridge, MA, USA}, author = {Matiyasevich, {\relax{Yu}}ri V.}, publisher = {The MIT Press}, title = {Hilbert's tenth problem}, year = 1993} @book{gareyjohnson, address = {San Francisco, California}, author = {M. R. Garey and D. S. Johnson}, publisher = {W. H. Freeman and Co.}, title = {Computers and Intractibility: A Guide to the Theory of {NP}-completeness}, year = 1979} @book{zieglerpolybook, address = {New York}, author = {G. M. Ziegler}, number = 152, publisher = {Springer}, series = {Graduate texts in Mathematics}, title = {Lectures on Polytopes}, year = 1995} @book{burgisseretal, address = {Berlin}, author = {P. B\"urgisser and M. Clausen and M. A. Shokrollahi}, number = 315, publisher = {Springer}, series = {Grundlehren der mathematischen Wissenschaften}, title = {Algebraic Complexity Theory}, year = 1997} @article{Chenetalstats, AUTHOR = {Chen, Yuguo and Dinwoodie, Ian and Dobra, Adrian and Huber, Mark}, TITLE = {Lattice points, contingency tables, and sampling}, BOOKTITLE = {Integer points in polyhedra---geometry, number theory, algebra, optimization}, SERIES = {Contemp. Math.}, VOLUME = {374}, PAGES = {65--78}, PUBLISHER = {Amer. Math. Soc., Providence, RI}, YEAR = {2005}, MRCLASS = {62H17 (60J10 60J20)}, MRNUMBER = {2134761}, MRREVIEWER = {Jes\'{u}s A. De Loera}, DOI = {10.1090/conm/374/06899}, } @incollection{andrewspaulereise, AUTHOR = {Andrews, George E. and Paule, Peter}, TITLE = {Mac{M}ahon's dream}, BOOKTITLE = {Partitions, {$q$}-series, and modular forms}, SERIES = {Dev. Math.}, VOLUME = {23}, PAGES = {1--12}, PUBLISHER = {Springer, New York}, YEAR = {2012}, MRCLASS = {05A17 (05A15 11P81)}, MRNUMBER = {3051178}, DOI = {10.1007/978-1-4614-0028-8\_1}, URL = {https://doi-org.libproxy.wustl.edu/10.1007/978-1-4614-0028-8_1}, } @article{Renegar:1992:CCGa, author = {James Renegar}, journal = {Journal of Symbolic Computation}, number = 3, pages = {255--300}, title = {On the Computational Complexity and Geometry of the First-Order Theory of the Reals, Part {I}: Introduction. {Preliminaries}. {The} Geometry of Semi-Algebraic Sets. {The} Decision Problem for the Existential Theory of the Reals}, volume = 13, year = 1992} @article{motzkin-straus, author = {T. S. Motzkin and E. G. Straus}, journal = {Canadian Journal of Mathematics}, pages = {533--540}, title = {Maxima for Graphs and a New Proof of a Theorem of {T}ur\'an}, volume = 17, year = 1965} @article{Renegar:1992:CCGb, author = {James Renegar}, journal = {Journal of Symbolic Computation}, number = 3, pages = {301--328}, title = {On the Computational Complexity and Geometry of the First-Order Theory of the Reals, Part {II}: The General Decision Problem. {Preliminaries} for Quantifier Elimination}, volume = 13, year = 1992} @article{Renegar:1992:CCGc, author = {James Renegar}, journal = {Journal of Symbolic Computation}, number = 3, pages = {329--352}, title = {On the Computational Complexity and Geometry of the First-order Theory of the Reals. Part {III}: Quantifier Elimination}, volume = 13, year = 1992} @article{Renegar:1992:Approximating, author = {James Renegar}, journal = {SIAM Journal on Computing}, number = 6, pages = {1008--1025}, title = {On the Computational Complexity of Approximating Solutions for Real Algebraic Formulae}, volume = 21, year = 1992} @article{schechter, author = {Murray Schechter}, journal = {American Mathematical Monthly}, number = 3, pages = {246--251}, title = {Integration over a Polyhedron: An Application of the {F}ourier--{M}otzkin Elimination Method}, volume = 105, year = 1998} @article{lasserre-integrapoly, author = {Jean B. Lasserre}, journal = {Proceedings of the AMS}, number = 8, pages = {2433--2441}, title = {Integration on a convex polytope}, volume = 126, year = 1998} @article{lasserre-avrachenkov2001, author = {Jean Bernard Lasserre and Konstantin Avrachenkov}, journal = {American Mathematical Monthly}, number = 2, pages = {151--154}, title = {The multidimensional version of $\int_a^b x^p \,\mathrm{d}x$}, volume = 108, year = 2001} @article{jones-1982, author = {Jones, James P.}, journal = {Journal of Symbolic Logic}, number = 3, pages = {403--410}, title = {Universal Diophantine equation}, volume = 47, year = 1982} @incollection{vavasis-1993, author = {Stephen A. Vavasis}, crossref = {pardalos:complexity-numerical-optimization}, title = {Polynomial time weak approximation algorithms for quadratic programming}} @incollection{bellare-rogaway-1993, author = {Mihir Bellare and Philip Rogaway}, crossref = {pardalos:complexity-numerical-optimization}, title = {The complexity of aproximating a nonlinear program}} @book{pardalos:complexity-numerical-optimization, editor = {Panos M. Pardalos}, publisher = {World Scientific}, title = {Complexity in Numerical Optimization}, year = 1993} @book{Figueiraetal:multicriteria-book, editor = {J. Figueira and S. Greco and M. Ehrgott}, publisher = {Springer}, title = {Multiple Criteria Decision Analysis. State of the Art Surveys}, year = 2005} @book{Sawaragietal:multiobjectivebook, editor = {Sawaragi, Y. and Nakayama, H. and Tanino, T.}, publisher = {Academic Press}, title = {Theory of Multiobjective Optimization}, year = 1985} @article{beck-hosten:cyclotomic, author = {Matthias Beck and Serkan Ho{\c{s}}ten}, eprint = {math.CO/0508136}, journal = {Mathematical Research Letters}, number = 4, pages = {607--622}, title = {Cyclotomic Polytopes and Growth Series of Cyclotomic Lattices}, volume = 13, year = {2006}} @article{bar, author = {Barvinok, Alexander I.}, journal = {Mathematics of Operations Research}, pages = {769--779}, title = {Polynomial time algorithm for counting integral points in polyhedra when the dimension is fixed}, volume = 19, year = 1994} @incollection{BarviPom, address = {Cambridge}, annote = {identical to barvinok:99}, author = {Barvinok, Alexander I. and Pommersheim, James E.}, booktitle = {New Perspectives in Algebraic Combinatorics}, editor = {Billera, Louis J. and Bj\"orner, Anders and Greene, Curtis and Simion, Rodica E. and Stanley, Richard P.}, pages = {91--147}, publisher = {Cambridge Univ. Press}, series = {Math. Sci. Res. Inst. Publ.}, title = {An algorithmic theory of lattice points in polyhedra}, volume = 38, year = 1999} @incollection{barvinok:99, address = {Cambridge}, annote = {identical to BarviPom}, author = {Barvinok, Alexander I. and Pommersheim, James E.}, booktitle = {New Perspectives in Algebraic Combinatorics}, editor = {Billera, Louis J. and Bj\"orner, Anders and Greene, Curtis and Simion, Rodica E. and Stanley, Richard P.}, pages = {91--147}, publisher = {Cambridge Univ. Press}, series = {Math. Sci. Res. Inst. Publ.}, title = {An algorithmic theory of lattice points in polyhedra}, volume = 38, year = 1999} @article{barvinokehrhart94, author = {Barvinok, A. I.}, journal = {Discrete Comput. Geom.}, number = {1}, pages = {35--48}, title = {Computing the {E}hrhart polynomial of a convex lattice polytope}, volume = {12}, year = {1994}} @article{barvinokquasipoly2006, author = {Barvinok, Alexander}, fjournal = {Mathematics of Computation}, journal = {Math. Comp.}, number = {255}, pages = {1449--1466}, title = {Computing the {E}hrhart quasi-polynomial of a rational simplex}, volume = {75}, year = {2006}} @article{Beck1, author = {Beck, M.}, journal = {Ramanujan Journal}, number = {3}, pages = {299-310}, title = {Counting lattice points by means of the residue theorem}, volume = 4, year = 2000} @incollection{DG, AUTHOR = {Diaconis, Persi and Gangolli, Anil}, TITLE = {Rectangular arrays with fixed margins}, BOOKTITLE = {Discrete probability and algorithms ({M}inneapolis, {MN}, 1993)}, SERIES = {IMA Vol. Math. Appl.}, VOLUME = {72}, PAGES = {15--41}, PUBLISHER = {Springer, New York}, YEAR = {1995}, MRCLASS = {05A15 (05B15 05E05 20C30)}, MRNUMBER = {1380519}, MRREVIEWER = {Sinai Robins}, DOI = {10.1007/978-1-4612-0801-3\_3}, } @incollection{welsh, address = {London}, author = {Welsh, D.}, booktitle = {Surveys in Combinatorics (edited by R.A. Bailey)}, publisher = {London Mathematical Society}, series = {Lecture notes}, title = {Approximate counting}, volume = 241, year = 1997} @article{latte1, author = {De Loera, Jes{\'u}s A. and Hemmecke, Raymond and Tauzer, Jeremiah and Yoshida, Ruriko}, journal = {Journal of Symbolic Computation}, number = 4, pages = {1273--1302}, title = {Effective lattice point counting in rational convex polytopes}, volume = 38, year = 2004} @article{latte2, author = {De Loera, Jes{\'u}s A. and Haws, David and Hemmecke, Raymond and Huggins, Peter and Sturmfels, Bernd and Yoshida, Ruriko}, journal = {Journal of Symbolic Computation}, number = 2, pages = {959--973}, title = {Short rational functions for toric algebra and applications}, volume = 38, year = 2004} @article{woeginger-dynamic-programming, author = {Gerhard J. Woeginger}, journal = {INFORMS Journal on Computing}, pages = {57--75}, title = {When does a dynamic programming formulation guarantee the existence of a fully polynomial time approximation scheme ({FPTAS})?}, volume = 12, year = 2000} @book{ledoux:concentration-of-measure, address = {Providence, RI}, author = {Ledoux, Michel}, isbn = {0-8218-2864-9}, mrclass = {28C15 (28A35 46B09 60E15 82B44)}, mrnumber = {MR1849347 (2003k:28019)}, mrreviewer = {Werner Linde}, pages = {x+181}, publisher = {American Mathematical Society}, series = {Mathematical Surveys and Monographs}, title = {The concentration of measure phenomenon}, volume = {89}, year = {2001}} @unpublished{hickerson-1991, author = {Dean Hickerson}, note = {Manuscript}, title = {Relatives of the triple and quintuple product identities}, year = 1991} @article{schmidtbincer, author = {Schmidt, J.R. and Bincer, A.}, journal = {J. Mathematical Physics}, pages = {2367--2373}, title = {The Kostant partition function for simple Lie algebras}, volume = 25, year = 1984} @article{sethetal, author = {Sullivant, S. and Chen Y. and Dinwoodie I.}, journal = {Annals of Statistics}, pages = {to appear}, title = {Sequential importance sampling for multiway tables}} @book{schrijver, author = {Schrijver, A.}, publisher = {Wiley-Interscience}, title = {Theory of Linear and Integer Programming}, year = 1986} @book{stanley-1996-comb-comm-algebra, address = {Boston}, author = {Stanley, Richard P.}, edition = {Second}, number = 41, publisher = {Birkh\"auser}, series = {Progress in Mathematics}, title = {Combinatorics and Commutative Algebra}, year = 1996} @unpublished{latte-flavors, author = {De Loera, Jes{\'u}s A. and K{\"o}ppe, Matthias}, note = {Manuscript}, title = {New {LattE} flavors}, year = 2006} @misc{latte-macchiato, author = {K{\"o}ppe, Matthias}, howpublished = {Available from URL {\url{http://www.math.uni-magdeburg.de/~mkoeppe/latte/}}}, title = {{LattE macchiato}, version 1.2-mk-0.7.1, an improved version of {De Loera} et al.'s {LattE} program for counting integer points in polyhedra with variants of {Barvinok}'s algorithm}, year = 2006} @article{koeppe:irrational-barvinok, author = {Matthias K{\"o}ppe}, doi = {10.1137/060664768}, eprint = {math.CO/0603308}, journal = {SIAM Journal on Discrete Mathematics}, number = 1, pages = {220--236}, title = {A primal {B}arvinok algorithm based on irrational decompositions}, volume = 21, year = 2007, bdsk-url-1 = {https://doi.org/10.1137/060664768}} @inproceedings{bueler-enge-fukuda-2000:exact-volume, address = {Basel}, author = {Benno B{\"u}eler and Andreas Enge and Komei Fukuda}, booktitle = {Polytopes -- Combinatorics and Computation}, editor = {Gil Kalai and G{\"u}nter M. Ziegler}, publisher = {Birkh{\"a}user Verlag}, series = {DMV-Seminars}, title = {Exact volume computation for polytopes: A practical study.}, volume = 29, year = 2000} @inproceedings{laurentsurvey, address = {Minneapolis, Minnesota}, author = {M. Laurent}, booktitle = {In ``Emerging applications of algebraic geometry}, editor = {M. Putinar and S. Sullivant}, series = {IMA volumes in Mathematics and its Applications}, title = {Sums of squares, moment matrices, and optimization over polynomials}, year = 2008} @inproceedings{matera, address = {London}, author = {G. Matera}, booktitle = {Proceedings of the 11th international symposium on applied algebra, algebraic algorithms and error-correcting codes}, pages = {347--364}, publisher = {Springer}, series = {Lecture notes in Computer Science}, title = {Integration of multivariate rational functions given by straight-line programs}, volume = 948, year = 1995} @misc{latte-1.2, author = {De Loera, Jes{\'u}s A. and Haws, David and Hemmecke, Raymond and Huggins, Peter and Tauzer, Jeremiah and Yoshida, Ruriko}, howpublished = {Available from URL {\url{ http://www.math.ucdavis.edu/~latte/}}}, title = {{LattE}, version 1.2}, year = 2005} @article{beck-sottile:irrational, author = {Beck, Matthias and Sottile, Frank}, eprint = {math.CO/0501359}, journal = {European Journal of Combinatorics}, number = 1, pages = {403--409}, title = {Irrational proofs for three theorems of {S}tanley}, volume = 28, year = 2007} @misc{beck-haase-sottile:theorema, author = {Matthias Beck and Christian Haase and Frank Sottile}, howpublished = {eprint arXiv:{\penalty0}math.CO/0506466}, title = {{Theorems of Brion, Lawrence, and Varchenko on rational generating functions for cones}}, year = 2005} @article{verdoolaege-et-al:counting-parametric, author = {Sven Verdoolaege and Rachid Seghir and Kristof Beyls and Vincent Loechner and Maurice Bruynooghe}, doi = {10.1007/s00453-006-1231-0}, howpublished = {Available from URL {\url{http://www.springerlink.com/content/g762k065685n1357/}}}, journal = {Algorithmica}, month = jun, number = 1, pages = {37--66}, publisher = {Springer New York}, title = {Counting integer points in parametric polytopes using {B}arvinok's rational functions}, volume = 48, year = 2007, bdsk-url-1 = {https://doi.org/10.1007/s00453-006-1231-0}} @misc{barvinok-0.21, author = {Sven Verdoolaege}, howpublished = {Available from URL \url{http://freshmeat.net/projects/barvinok/}}, title = {{\texttt{barvinok}}, version 0.21}, year = 2006} @misc{barvinok-noversion, author = {Sven Verdoolaege}, howpublished = {Available from URL \url{http://freshmeat.net/projects/barvinok/}}, title = {{\texttt{barvinok}}}, year = 2007} @misc{barvinok-manual-noversion, author = {Sven Verdoolaege}, howpublished = {Available from URL \url{http://freshmeat.net/projects/barvinok/}}, title = {{\texttt{barvinok}}: User Guide}, year = 2007} @unpublished{barvinok-deloera-koeppe:approx, annote = {Barvinok mag z.Zt. nicht, das wir das hier zitieren}, author = {Alexander Barvinok and De Loera, Jes{\'u}s A. and Matthias K{\"o}ppe}, note = {Manuscript}, title = {An Algebraic Scheme for Estimating the Number of Lattice Points in Polyhedra}, year = {2006}} @article{barvinok-1993:exponential-sums, author = {Barvinok, A. I.}, journal = {Discrete Comput. Geom.}, number = 2, pages = {123--141}, title = {Computing the volume, counting integral points, and exponential sums}, volume = 10, year = 1993} @misc{lidia-2.2.0, howpublished = {Available from URL \url{http://www.informatik.tu-darmstadt.de/TI/LiDIA/}}, key = {LiDIA, version 2.2.0}, title = {{LiDIA}, version 2.2.0, A {C++} Library For Computational Number Theory}, year = 2006} @misc{ntl-5.4, author = {Victor Shoup}, howpublished = {Available from URL \url{http://www.shoup.net/ntl/}}, title = {{NTL}, A Library for doing Number Theory}, year = 2005} @misc{gmp-4.1.4, howpublished = {Available from URL \url{http://www.swox.com/gmp/}}, key = {GMP, version 4.1.4}, title = {{GMP}, version 4.1.4, The {GNU} Multiple Precision Arithmetic Library}, year = 2004} @misc{cddlib-094a, author = {Fukuda, Komei}, howpublished = {Available from URL \url{http://www.cs.mcgill.ca/~fukuda/soft/cdd_home/cdd.html}}, title = {{\texttt{cddlib}}, version 094a}, year = 2005} @unpublished{hugginsthesis, author = {Huggins, P. M.}, note = {Senior undergraduate thesis, Department of mathematics, University of California, Davis}, title = {Lattice point enumeration via rational functions and applications to optimization and statistics}, year = {2004}} @techreport{verdoolaege-wood-bruynooghe-cools-2005, author = {Sven Verdoolaege and Kevin M. Woods and Maurice Bruynooghe and Ronald Cools}, institution = {Katholieke Universiteit Leuven, Department of Computer Science}, month = {March}, number = {CW{\,}392}, title = {Computation and Manipulation of Enumerators of Integer Projections of Parametric Polytopes}, type = {Report}, year = 2005} @article{barvinok-woods-2003, author = {Barvinok, Alexander I. and Woods, Kevin}, journal = {Journal of the AMS}, number = 4, pages = {957--979}, title = {Short rational generating functions for lattice point problems}, volume = 16, year = 2003} @misc{verdoolaege-woods-2005, author = {Sven Verdoolaege and Kevin M. Woods}, howpublished = {eprint arXiv:{\penalty0}math.CO/0504059}, month = may, note = {To appear in The Journal of Symbolic Computation}, title = {{Counting with rational generating functions}}, year = 2006} @article{Gritzmann+Klee, author = {Peter Gritzmann and Victor Klee}, title = {On the Complexity of some Basic Problems in Computational Convexity: {II.} Volume and mixed volumes}, journal = {Universit{\"{a}}t Trier, Mathematik/Informatik, Forschungsbericht}, volume = {94-07}, year = {1994}, timestamp = {Thu, 08 Jun 2017 14:26:50 +0200}, biburl = {https://dblp.org/rec/tr/trier/MI94-07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} } @article{DDM2013, author = {Jes{\'{u}}s A. De Loera and Brandon E. Dutra and Matthias K{\"{o}}ppe and S. Moreinis and G. Pinto and J. Wu}, title = {Software for exact integration of polynomials over polyhedra}, journal = {Comput. Geom.}, volume = {46}, number = {3}, pages = {232--252}, year = {2013}, url = {https://doi.org/10.1016/j.comgeo.2012.09.001}, doi = {10.1016/j.comgeo.2012.09.001}, timestamp = {Thu, 11 Feb 2021 23:27:30 +0100}, biburl = {https://dblp.org/rec/journals/comgeo/LoeraDKMPW13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} } @unpublished{barvinok-approximation-idea, author = {Alexander I. Barvinok}, title = {Personal commmunication}, year = 2005} @misc{bremner-dutour-schuermann-2007, author = {David Bremner and Dutour Sikiri{\'{c}}, Mathieu and Achill Sch{\"{u}}rmann}, howpublished = {eprint arXiv:{\penalty0}math.MG/0702239}, title = {Polyhedral representation conversion up to symmetries}, year = 2007} @article{Loechner97parameterized, author = {Vincent Loechner and Doran K. Wilde}, journal = {International Journal of Parallel Programming}, month = dec, number = {6}, pages = {525--549}, publisher = {Kluwer Academic Publishers}, title = {Parameterized Polyhedra and Their Vertices}, url = {citeseer.nj.nec.com/article/loechner95parameterized.html}, volume = {25}, year = {1997}, bdsk-url-1 = {citeseer.nj.nec.com/article/loechner95parameterized.html}} @phdthesis{Meister2004PhD, author = {Beno\^it Meister}, institution = {Universit\'e Louis Pasteur}, month = Dec, school = ICPS, title = {Stating and Manipulating Periodicity in the Polytope Model. Applications to Program Analysis and Optimization}, year = {2004}} @misc{koeppe-verdoolaege:parametric, author = {Matthias K\"oppe and Sven Verdoolaege}, howpublished = {eprint arXiv:{\penalty0}0705.3651 [math.CO]}, title = {Computing parametric rational generating functions with a primal {B}arvinok algorithm}, year = 2007} @misc{deloera-hemmecke-koeppe:multiobjective, author = {De Loera, Jes{\'u}s A. and Raymond Hemmecke and Matthias K{\"o}ppe}, howpublished = {eprint arXiv:{\penalty0}0707.1362 [math.OC]}, title = {Pareto Optima of Multicriteria Integer Linear Programs}, year = 2007} @article{ehrgott-gandibleux-2000, author = {Ehrgott, M. and Gandibleux, X.}, journal = {OR Spektrum}, pages = {425--460}, title = {A survey and annotated bibliography of multiobjective combinatorial optimization}, volume = 22, year = 2000} @article{emelichev-perepelitsa-1992, author = {Emelichev, V. A. and Perepelitsa, V. A.}, journal = {Discrete Mathematics and Applications}, pages = {461--471}, title = {On the cardinality of the set of alternatives in discrete many-criterion problems}, volume = 2, year = 1992} @article{isermann-1974, author = {Isermann, H.}, journal = {Operations Research}, pages = {189--191}, title = {Proper efficiency and the linear vector maximum problem}, volume = 22, year = 1974} @article{lasserre-2003-gomory-relaxations, author = {Lasserre, J. B.}, journal = {Oper. Res. Letters}, pages = {133--137}, title = {Integer programming, {B}arvinok's counting algorithm and {G}omory relaxations}, volume = 32, year = 2003} @article{mora-robbiano-1988, author = {Mora, T. and Robbiano, L.}, journal = {Journal of Symbolic Computation}, number = {2--3}, pages = {183--208}, title = {The {G}r{\"o}bner fan of an ideal}, volume = 6, year = 1988} @article{sergienko-perepelitsa-1991, author = {Sergienko, I. V. and Perepelitsa, V. A.}, journal = {Cybernetics}, pages = {673--683}, title = {Finding the set of alternatives in discrete multi-criterion problems}, volume = 3, year = 1991} @article{johnson-yannakakis-papadimitriou-1988, author = {David S. Johnson and Mihalis Yannakakis and {\relax{Ch}}ristos H. Papadimitriou}, journal = {Information Processing Lettes}, pages = {119--123}, title = {On generating all maximal independent sets}, volume = 27, year = 1988} @phdthesis{Woods:thesis, author = {Kevin Woods}, school = {University of Michigan}, title = {Rational Generating Functions and Lattice Point Sets}, year = 2004} @article{jeroslow-1973:quadratic-ip-uncomputable, author = {Jeroslow, R. G.}, journal = {Operations Research}, number = 1, pages = {221--224}, title = {There cannot be any algorithm for integer programming with quadratic constraints}, volume = 21, year = 1973} @article{deloera-hemmecke-koeppe-weismantel:intpoly-fixeddim, AUTHOR = {De Loera, Jes\'{u}s A. and Hemmecke, Raymond and K\"{o}ppe, Matthias and Weismantel, Robert}, TITLE = {Integer polynomial optimization in fixed dimension}, JOURNAL = {Math. Oper. Res.}, FJOURNAL = {Mathematics of Operations Research}, VOLUME = {31}, YEAR = {2006}, NUMBER = {1}, PAGES = {147--153}, ISSN = {0364-765X}, MRCLASS = {90C10 (90C30 90C57 90C60)}, MRNUMBER = {2205524}, DOI = {10.1287/moor.1050.0169}, } @book{bharuchaetal, address = {Orlando, Florida}, author = {A. T. Bharucha-Reid and M. Sambandham}, publisher = {Academic Press}, title = {Random Polynomials}, year = 1986} @book{beckrobins, AUTHOR = {Beck, Matthias and Robins, Sinai}, TITLE = {Computing the continuous discretely}, SERIES = {Undergraduate Texts in Mathematics}, EDITION = {Second}, NOTE = {Integer-point enumeration in polyhedra}, PUBLISHER = {Springer, New York}, YEAR = {2015}, PAGES = {xx+285}, ISBN = {978-1-4939-2968-9; 978-1-4939-2969-6}, MRCLASS = {11P21 (05A15 05B15 11-02 11H06 52B05 52B20)}, MRNUMBER = {3410115}, DOI = {10.1007/978-1-4939-2969-6}, } @book{ZienkTay, address = {London}, author = {O. C. Zienkiewicz and R. L. Taylor}, publisher = {McGraw-Hill}, title = {The finite element method}, year = 1988} @inproceedings{rademacher, author = {Luis Rademacher}, booktitle = {Proceedings of 23th annual ACM Symposium of Computational Geometry, Gyeongju, South Korea, June 6-8, 2007}, pages = {302--305}, title = {Approximating the centroid is hard}, year = 2007} @inproceedings{deloera-hemmecke-koeppe-weismantel:mixedintpoly-fixeddim, author = {De Loera, Jes{\'u}s A. and Hemmecke, Raymond and K{\"o}ppe, Matthias and Weismantel, Robert}, booktitle = {Proceedings of the 17th Annual {ACM-SIAM} Symposium on Discrete Algorithms, {M}iami, {FL}, January 22--24, 2006}, eprint = {math.OC/0505677}, pages = {743--748}, title = {{FPTAS} for Mixed-Integer Polynomial Optimization with a Fixed Number of Variables}, year = 2006} @unpublished{deloera-hemmecke-koeppe-weismantel:mixedintpoly-fixeddim-fullpaper, annote = {full version of SODA 2006 paper}, author = {De Loera, Jes{\'u}s A. and Hemmecke, Raymond and K{\"o}ppe, Matthias and Weismantel, Robert}, note = {To appear in Mathematical Programming}, title = {{FPTAS} for Optimizing Polynomials over the Mixed-Integer Points of Polytopes in Fixed Dimension}, year = 2007} @inproceedings{deloera-etal-2004:three-kinds-ip, author = {De Loera, Jes{\'u}s A. and Haws, David and Hemmecke, Raymond and Huggins, Peter and Yoshida, Ruriko}, booktitle = {Integer Programming and Combinatorial Optimization, 10th {IPCO} Proceedings}, pages = {244--255}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, title = {Three kinds of Integer Programming Algorithms based on {B}arvinok's rational functions}, volume = 3064, year = 2004} @article{deloera-etal-2005:five-ip-algorithms, annote = {Journal version of deloera-etal-2004:three-kinds-ip}, author = {De Loera, Jes{\'u}s A. and Haws, David and Hemmecke, Raymond and Huggins, Peter and Yoshida, Ruriko}, journal = {Discrete Optimization}, pages = {135--144}, title = {A Computational Study of Integer Programming Algorithms based on {B}arvinok's rational functions}, volume = 2, year = 2005} @article{lasserre-2004:generating-functions-duality-ip, author = {Lasserre, Jean B.}, journal = {Discrete Optimization}, pages = {167--187}, title = {Generating functions and duality for integer programs}, volume = 1, year = 2004} @article{Brion1997residue, author = {Michel Brion and Mich\`ele Vergne}, journal = {J. Amer. Math. Soc.}, pages = {797--833}, title = {Residue formulae, vector partition functions and lattice points in rational polytopes}, volume = 10, year = 1997} @article{Baldoni2001counting, annote = {identical with Baldoni-Silva+deLoera+Vergne:2003 in francetelecom.bib}, author = {M. Welleda Baldoni-Silva and Jes{\'u}s A. {D}e Loera and Mich{\`e}le Vergne}, doi = {http://dx.doi.org/10.1007/s10208-003-0088-8}, issn = {1615-3375}, journal = {Found. Comput. Math.}, number = {3}, pages = {277--314}, title = {Counting Integer Flows in Networks}, volume = {4}, year = {2004}, bdsk-url-1 = {http://dx.doi.org/10.1007/s10208-003-0088-8}} @inproceedings{Pfeifle2003, author = {Julian Pfeifle and J{\"o}rg Rambau}, booktitle = {Algebra, Geometry, and Software Systems}, editor = {Michael Joswig and Nobuki Takayama}, pages = {49-75}, publisher = {Springer}, title = {Computing Triangulations Using Oriented Matroids.}, year = {2003}} @book{Gelfand1994, author = {Israel M. Gelfand and Mikhail M. Kapranov and Andrei V. Zelevinsky}, publisher = {Birkh{\"a}user, Boston}, title = {Discriminants, Resultants and Multidimensional Determinants}, year = 1994} @inproceedings{Eisenschmidt2007integrally, author = {Eisenschmidt, Elke and K\"oppe, Matthias}, booktitle = {Electronic proceedings of the 6th International Workshop on the Design of Reliable Communication Networks, DRCN 2007}, locationg = {La Rochelle, France}, note = {To appear}, title = {Integrally indecomposable polytopes and the survivable network design problem}, year = 2007} @book{Stanley1997Enumerative-Com, AUTHOR = {Stanley, Richard P.}, TITLE = {Enumerative combinatorics. {V}olume 1}, SERIES = {Cambridge Studies in Advanced Mathematics}, VOLUME = {49}, EDITION = {Second}, PUBLISHER = {Cambridge University Press, Cambridge}, YEAR = {2012}, PAGES = {xiv+626}, ISBN = {978-1-107-60262-5}, MRCLASS = {05-02 (05A15 06-02)}, MRNUMBER = {2868112}, DOI = {10.1017/CBO9781139058520}, URL = { https://doi.org/10.1017/CBO9781139058520}, } @book{Schrijver2003Combinatorial-O, author = {Schrijver, Alexandeer}, date-added = {2007-08-31 14:55:43 -0700}, date-modified = {2007-08-31 14:56:42 -0700}, publisher = {Springer}, title = {Combinatorial Optimization: Polyhedra and Efficiency}, year = {2003}} @article{brightwellwinkler91, author = {Brightwell, Graham and Winkler, Peter}, fjournal = {Order. A Journal on the Theory of Ordered Sets and its Applications}, journal = {Order}, number = {3}, pages = {225--242}, title = {Counting linear extensions}, volume = {8}, year = {1991}} @incollection{khachiyan93, address = {Berlin}, author = {Khachiyan, Leonid}, booktitle = {New trends in discrete and computational geometry}, pages = {91--101}, publisher = {Springer}, series = {Algorithms Combin.}, title = {Complexity of polytope volume computation}, volume = {10}, year = {1993}} @article{lawrence91, author = {Lawrence, Jim}, fjournal = {Mathematics of Computation}, journal = {Math. Comp.}, number = {195}, pages = {259--271}, title = {Polytope volume computation}, volume = {57}, year = {1991}} @incollection{lawrence91-2, address = {Providence, RI}, author = {Lawrence, Jim}, booktitle = {Discrete and computational geometry (New Brunswick, NJ, 1989/1990)}, pages = {199--208}, publisher = {Amer. Math. Soc.}, series = {DIMACS Ser. Discrete Math. Theoret. Comput. Sci.}, title = {Rational-function-valued valuations on polyhedra}, volume = {6}, year = {1991}} @article{elekes86, author = {Elekes, G.}, journal = {Discrete Comput. Geom.}, number = {4}, pages = {289--292}, title = {A geometric inequality and the complexity of computing volume}, volume = {1}, year = {1986}} @article{Barvinok2006Computing-the-E, author = {Barvinok, Alexander}, date-modified = {2007-08-31 15:22:28 -0700}, fjournal = {Mathematics of Computation}, journal = {Math. Comp.}, number = {255}, pages = {1449--1466 (electronic)}, title = {Computing the {E}hrhart quasi-polynomial of a rational simplex}, volume = {75}, year = {2006}} @book{Schrijver1986Theory-of-linea, address = {New York, NY, USA}, author = {Alexandeer Schrijver}, date-added = {2007-08-22 19:36:17 -0700}, date-modified = {2007-08-24 01:18:54 -0700}, publisher = {John Wiley \& Sons, Inc.}, title = {Theory of linear and integer programming}, year = {1986}} @book{1997Handbook-of-dis, address = {Boca Raton, FL, USA}, date-added = {2007-08-21 19:15:57 -0700}, date-modified = {2007-08-24 01:18:26 -0700}, editor = {{Jacob E.} Goodman and {Joseph} O'{R}ourke}, publisher = {CRC Press, Inc.}, title = {Handbook of discrete and computational geometry}, year = {1997}} @article{dyerfrieze88, address = {Philadelphia, PA, USA}, author = {Dyer, M. E. and Frieze, A. M.}, issn = {0097-5397}, journal = {SIAM J. Comput.}, number = {5}, pages = {967--974}, publisher = {Society for Industrial and Applied Mathematics}, title = {On the complexity of computing the volume of a polyhedron}, volume = {17}, year = {1988}} @inproceedings{dyer91computing, author = {Dyer, M. E. and Frieze, A. M.}, booktitle = {Proceedings of the 44th Symposium in Applied Mathematics, American Mathematical Society}, date-added = {2007-08-09 15:41:05 -0700}, date-modified = {2007-08-24 01:17:36 -0700}, title = {Computing the Volume of Convex Bodies: {A} Case Where Randomness Provably Helps}, year = {1991}} @unpublished{triangbook, author = {De Loera, Jes\'us A. and Rambau, J and Santos, F.}, note = {Book manuscript}, title = {Triangulations: Structures and Algorithms}, year = {2008}} @book{Stanley1996Combinatorics-a, address = {Boston}, author = {Richard P. Stanley}, date-added = {2007-08-08 20:02:48 -0700}, date-modified = {2007-08-09 15:26:49 -0700}, edition = {2nd}, publisher = {Birkh\"auser}, title = {Combinatorics and Commutative Algebra: Second Edition}, year = {1996}} @book{Hibi1992Algebraic-Combi, address = {Glebe, Australia}, author = {T. Hibi}, date-added = {2007-08-08 19:53:44 -0700}, date-modified = {2007-08-08 19:55:02 -0700}, publisher = {Carslaw Publications}, title = {Algebraic Combinatorics on Convex Polytopes}, year = {1992}} @article{Brion88, author = {Michel Brion}, journal = {Ann. Sci. {\'E}cole Norm. Sup.}, number = 4, pages = {653--663}, title = {Points entiers dans les poly{\'e}dres convexes}, volume = {21}, year = {1988}} @book{Berline-Getzler-Vergne-1992, address = {Berlin}, author = {Nicole Berline and Ezra Getzler and Mich{\`e}le Vergne}, publisher = {Springer-Verlag}, series = {Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]}, title = {Heat kernels and {D}irac operators}, volume = 298, year = 1992} @article{kannan-bachem:79, author = {Ravi Kannan and Achim Bachem}, journal = {SIAM J. Comput.}, month = {November}, number = 4, pages = {499--507}, title = {Polynomial Algorithms for Computing the {S}mith and {H}ermite Normal Forms of an Integer Matrix}, volume = 8, year = 1979} @unpublished{lin-sturmfels-xu:marginal-likelihood, author = {Shaowei Lin and Bernd Sturmfels and Zhiqiang Xu}, note = {e-print arXiv:0805.3602 [stat.CO]}, title = {Marginal Likelihood Integrals for Mixtures of Independence Models}, year = 2008} @article{hastad-1999-maxclique, author = {Hastad, J.}, journal = {Acta Mathematica}, pages = {105--142}, title = {Clique is hard to approximate within $n^{1-\epsilon}$}, volume = 182, year = {1999}} @unpublished{brambillaottaviani, author = {Maria Chiara Brambilla and Giorgio Ottaviani}, note = {e-print arXiv:math.AG/0701409v2}, title = {On the {A}lexander--{H}irschowitz Theorem}, year = 2007} @misc{deloeraetal:integration-paper:accompanying-programs, author = {Velleda Baldoni and Nicole Berline and De Loera, Jes{\'u}s A. and Matthias K{\"o}ppe and Mich{\`e}le Vergne}, howpublished = {\url{http://www.math.ucdavis.edu/~mkoeppe/art/pisa-integration-experiments/}}, title = {Maple programs accompanying the manuscript \emph{How to integrate a polynomial over a simplex}}, year = 2008} @article {chapotonqanalogues, AUTHOR = {Chapoton, F.}, TITLE = {{$q$}-analogues of {E}hrhart polynomials}, JOURNAL = {Proc. Edinb. Math. Soc. (2)}, FJOURNAL = {Proceedings of the Edinburgh Mathematical Society. Series II}, VOLUME = {59}, YEAR = {2016}, NUMBER = {2}, PAGES = {339--358}, ISSN = {0013-0915}, MRCLASS = {52B20 (06A07)}, MRNUMBER = {3509233}, MRREVIEWER = {Du\v{s}ko Joji\'{c}}, DOI = {10.1017/S0013091515000243}, URL = {https://doi.org/10.1017/S0013091515000243}, }