On the frontiers of polynomial computations in tropical geometry

[1]  George M. Bergman,et al.  The logarithmic limit-set of an algebraic variety , 1971 .

[2]  David A. Plaisted,et al.  New NP-hard and NP-complete polynomial and integer divisibility problems , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[3]  David A. Plaisted,et al.  New NP-hard and NP-complete polynomial and integer divisibility problems , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).

[4]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[5]  Leslie G. Valiant,et al.  The Complexity of Computing the Permanent , 1979, Theor. Comput. Sci..

[6]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[7]  Michael J. Todd,et al.  Polynomial Algorithms for Linear Programming , 1988 .

[8]  D. S. Arnon,et al.  Algorithms in real algebraic geometry , 1988 .

[9]  J. G. Pierce,et al.  Geometric Algorithms and Combinatorial Optimization , 2016 .

[10]  Carl W. Lee,et al.  Regular Triangulations of Convex Polvtopes , 1990, Applied Geometry And Discrete Mathematics.

[11]  I. M. Gelʹfand,et al.  Discriminants, Resultants, and Multidimensional Determinants , 1994 .

[12]  Dinesh Manocha,et al.  SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS , 2002 .

[13]  Bernd Sturmfels,et al.  A polyhedral method for solving sparse polynomial systems , 1995 .

[14]  William J. Cook,et al.  Combinatorial optimization , 1997 .

[15]  Oleg Viro,et al.  Dequantization of Real Algebraic Geometry on Logarithmic Paper , 2000, math/0005163.

[16]  G. Mikhalkin.  Enumerative tropical algebraic geometry , 2003 .

[17]  M. Joswig.  Tropical Halfspaces , 2003, math/0312068.

[18]  David E. Speyer,et al.  The tropical Grassmannian , 2003, math/0304218.

[19]  B. Sturmfels,et al.  First steps in tropical geometry , 2003, math/0306366.

[20]  G. Mikhalkin.  Enumerative tropical algebraic geometry in R^2 , 2003, math/0312530.

[21]  B. Sturmfels,et al.  Tropical Convexity , 2003, math/0308254.

[22]  Grigory Mikhalkin,et al.  Amoebas of Algebraic Varieties and Tropical Geometry , 2004, math/0403015.

[23]  J. Maurice Rojas,et al.  First Steps in Algorithmic Fewnomial Theory , 2004, math/0411107.

[24]  Bernd Sturmfels,et al.  Tropical Mathematics , 2004, math/0408099.

[25]  Douglas Lind,et al.  Non-archimedean amoebas and tropical varieties , 2004, math/0408311.

[26]  Kevin Purbhoo.  A Nullstellensatz for amoebas , 2006, math/0603201.

[27]  Rekha R. Thomas,et al.  Computing tropical varieties , 2007, J. Symb. Comput..

[28]  Lior Pachter,et al.  The Mathematics of Phylogenomics , 2004, SIAM Rev..

[29]  David E Speyer.  Tropical Linear Spaces , 2008, SIAM J. Discret. Math..