%% This BibTeX bibliography file was created using BibDesk.
%% http://bibdesk.sourceforge.net/

%% Created for Nicholas Beaton at 2019-05-22 15:04:33 +1000 


%% Saved with string encoding Unicode (UTF-8) 



@misc{ARY,
	Author = {Adve, A. and Robichaux, C. and Yong, A.},
	Eprint = {1810.10361},
	Eprinttype = {arxiv},
	Title = {Complexity, combinatorial positivity, and Newton polytopes},
	Year = {2018}}

@article{Valiant,
	Author = {Valiant, L. G.},
	Journal = {Theoret. Comput. Sci.},
	Number = {2},
	Pages = {189--201},
	Title = {The complexity of computing the permanent},
	Volume = {8},
	Year = {1979}}

@article{Turing,
	Author = {Turing, A.},
	Date-Modified = {2019-05-22 15:04:33 +1000},
	Doi = {10.1112/plms/s2-43.6.544},
	Journal = {Proc. London Math. Soc.},
	Pages = {544--546},
	Title = {On Computable Numbers, with an Application to the Entscheidungs-problem. A Correction.},
	Volume = {43},
	Year = {1937}}

@book{ECII,
	Author = {Stanley, R. P.},
	Number = {62},
	Publisher = {Cambridge University Press},
	Series = {Cambridge Studies in Advanced Mathematics},
	Title = {Enumerative Combinatorics},
	Volume = {2},
	Year = {1999}}

@article{Sta95,
	Author = {Stanley, R. P.},
	Date-Modified = {2019-05-22 15:03:42 +1000},
	Doi = {10.1006/aima.1995.1020},
	Journal = {Adv. Math.},
	Number = {1},
	Pages = {166--194},
	Title = {A symmetric function generalization of the chromatic polynomial of a graph},
	Volume = {111},
	Year = {1995}}

@book{Schrijver,
	Author = {Schrijver, A.},
	Publisher = {John Wiley \& Sons},
	Title = {Theory of Linear and Integer Programming},
	Year = {1986}}

@article{Pratt,
	Author = {Pratt, V.},
	Date-Modified = {2019-05-22 15:03:10 +1000},
	Doi = {10.1137/0204018},
	Journal = {SIAM J. Comput.},
	Pages = {214--220},
	Title = {Every prime has a succinct certificate},
	Volume = {4},
	Year = {1975}}

@article{Narayanan,
	Author = {Narayanan, H.},
	Journal = {J. Alg. Comb.},
	Number = {3},
	Pages = {347--354},
	Title = {On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients},
	Volume = {24},
	Year = {2006}}

@misc{MTY,
	Author = {Monical, C. and Tokcan, N. and Yong, A.},
	Eprint = {1703.025843},
	Eprinttype = {arxiv},
	Title = {Newton polytopes in algebraic combinatorics},
	Year = {2017}}

@phdthesis{Monical:thesis,
	Author = {Monical, C.},
	School = {University of Illinois at Urbana-Champaign},
	Title = {Polynomials in algebraic combinatorics},
	Year = {2018}}

@misc{Mesz,
	Author = {M\'esz\'aros, K. and {St. Dizier}, A.},
	Eprint = {1705.02418},
	Eprinttype = {arxiv},
	Title = {From generalized permutahedra to Grothendieck polynomials via flow polytopes},
	Year = {2017}}

@article{LS1,
	Author = {Lascoux, A. and Sch\"{u}tzenberger, M. P.},
	Date-Modified = {2019-05-22 15:02:23 +1000},
	Journal = {C.~R.~Acad.~Sci. Paris S\'{e}r.~I Math.},
	Pages = {447--450},
	Title = {Polyn\^{o}mes de Schubert},
	Volume = {294},
	Year = {1982}}

@article{LS:transition,
	Author = {Lascoux, A. and Sch\"{u}tzenberger, M. P.},
	Journal = {Letters in Math. Physics},
	Pages = {111--124},
	Title = {Schubert polynomials and the Littlewood-Richardson rule},
	Volume = {10},
	Year = {1985}}

@article{Knutson.Yong,
	Author = {Knutson, A. and Yong, A.},
	Journal = {Int. Math. Res. Not.},
	Pages = {3741--3756},
	Title = {A formula for $K$-theory truncation Schubert calculus},
	Volume = {70},
	Year = {2004}}

@article{Parity,
	Author = {Jurdzi\'{n}ski, M.},
	Date-Modified = {2019-05-22 15:00:35 +1000},
	Journal = {Inf. Process. Lett.},
	Number = {3},
	Pages = {119--124},
	Title = {Deciding the winner in parity games is in ${\sf UP}\cap {\sf co}$-{\sf UP}},
	Url = {https://doi.org/10.1016/s0020-0190(98)00150-1},
	Volume = {68},
	Year = {1998}}

@article{Hol81,
	Author = {Holyer, I.},
	Date-Modified = {2019-05-22 14:59:40 +1000},
	Journal = {SIAM J. Comput.},
	Number = {4},
	Pages = {713--717},
	Title = {The {\sf NP}-completeness of some edge-partition problems},
	Url = {https://doi.org/10.1137/0210054},
	Volume = {10},
	Year = {1981}}

@article{Haglund,
	Author = {Haglund, J. and Haiman, M. and Loehr, N.},
	Journal = {J. Amer. Math. Soc.},
	Number = {3},
	Pages = {735--761},
	Title = {A combinatorial formula for Macdonald polynomials},
	Volume = {18},
	Year = {2005}}

@book{Goldreich,
	Author = {Goldreich, O.},
	Publisher = {Cambridge University Press},
	Title = {{\sf P}, {\sf NP}, and {\sf NP}-completeness: The Basics of Computational Complexity},
	Year = {2010}}

@article{Godel,
	Author = {G\"{o}del, K.},
	Journal = {Monatshefte f\"ur Mathematik und Physik},
	Pages = {173--198},
	Title = {\"{U}ber formal unentscheidbare S\"{a}tze der Principia Mathematica und verwandter Systeme, I.},
	Volume = {38},
	Year = {1931}}

@book{Fulton:YT,
	Author = {Fulton, W.},
	Date-Modified = {2019-05-22 14:58:40 +1000},
	Number = {35},
	Publisher = {Cambridge University Press},
	Series = {London Mathematical Society Student Texts},
	Title = {Young Tableaux. With applications to representation theory and geometry},
	Year = {1997}}

@article{FGRS,
	Author = {Fomin, S. and Greene, C. and Reiner, V. and Shimozono, M.},
	Date-Modified = {2019-05-22 14:58:20 +1000},
	Journal = {European J. Combin.},
	Number = {4},
	Pages = {373--389},
	Title = {Balanced labellings and Schubert polynomials},
	Url = {https://doi.org/10.1006/eujc.1996.0109},
	Volume = {18},
	Year = {1997}}

@article{Fink,
	Author = {Fink, A. and M\'{e}sz\'aros, K. and {St. Dizier}, A.},
	Date-Modified = {2019-05-22 14:57:43 +1000},
	Journal = {Adv. Math.},
	Pages = {465--475},
	Title = {Schubert polynomials as integer point transforms of generalized permutahedra},
	Url = {https://doi.org/10.1016/j.aim.2018.05.028},
	Volume = {332},
	Year = {2018}}

@article{Escobar.Yong,
	Author = {Escobar, L. and Yong, A.},
	Journal = {C. R. Math. Acad. Sci. Paris},
	Number = {8},
	Pages = {831--834},
	Title = {Newton polytopes and symmetric Grothendieck polynomials},
	Volume = {355},
	Year = {2017}}

@article{Dantzig,
	Author = {Dantzig, G. B.},
	Journal = {Technical report of the Systems Optimization Laboratory (Stanford U.)},
	Number = {5},
	Title = {Reminiscences about the origins of linear programming},
	Volume = {81},
	Year = {1981}}

@article{Condon,
	Author = {Condon, A.},
	Date-Modified = {2019-05-22 14:56:03 +1000},
	Journal = {Inf. Comput.},
	Number = {2},
	Pages = {203--224},
	Title = {The Complexity of stochastic games},
	Url = {https://doi.org/10.1016/0890-5401(92)90048-k},
	Volume = {96},
	Year = {1992}}

@article{BJS,
	Author = {Billey, S. and Jockusch, W. and Stanley, R. P.},
	Date-Modified = {2019-05-22 14:55:19 +1000},
	Journal = {J.~Algebraic Combin.},
	Number = {4},
	Pages = {345--374},
	Title = {Some combinatorial properties of Schubert polynomials},
	Url = {https://doi.org/10.1023/a:1022419800503},
	Volume = {2},
	Year = {1993}}

@article{AKS,
	Author = {Agrawal, M. and Kayal, N. and Saxena, N.},
	Date-Modified = {2019-05-22 14:51:20 +1000},
	Journal = {Ann. of Math. (2)},
	Number = {2},
	Pages = {781--793},
	Title = {PRIMES is in {\sf P}},
	Url = {https://doi.org/10.4007/annals.2004.160.781},
	Volume = {160},
	Year = {2004}}

@article{AR05,
	Author = {Aharonov, D. and Regev, O.},
	Date-Modified = {2019-05-22 14:54:26 +1000},
	Journal = {J. ACM},
	Number = {5},
	Pages = {749--765},
	Title = {Lattice problems in ${\sf NP} \cap {\sf coNP}$},
	Url = {https://doi.org/10.1145/1089023.1089025},
	Volume = {52},
	Year = {2005}}