Tropicalizing the Simplex Algorithm (Q3453613): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q117245046
@@ Property / Wikidata QID: Q117245046 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2212625624
@@ Property / OpenAlex ID: W2212625624 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0454
@@ Property / arXiv ID: 1308.0454 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear independence over tropical semirings and beyond
+Normal rank
@@ Property / cites work @@
+TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
+Normal rank
@@ Property / cites work @@
+Computing the vertices of tropical polyhedra using directed hypergraphs
+Normal rank
@@ Property / cites work @@
+Tropical Cramer determinants revisited
@@ Property / cites work: Tropical Cramer determinants revisited / rank @@
+Normal rank
@@ Property / cites work @@
+The number of extreme points of tropical polyhedra
+Normal rank
@@ Property / cites work @@
+Best approximation in max-plus semimodules
@@ Property / cites work: Best approximation in max-plus semimodules / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal external representations of tropical polyhedra
+Normal rank
@@ Property / cites work @@
+Logarithmic limit sets of real semi-algebraic sets
+Normal rank
@@ Property / cites work @@
+Introduction to max-linear programming
@@ Property / cites work: Introduction to max-linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+-convexity
@@ Property / cites work: -convexity / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
+Normal rank
@@ Property / cites work @@
+Minimax algebra
@@ Property / cites work: Minimax algebra / rank @@
+Normal rank
@@ Property / cites work @@
+The equation \(A \otimes x = B \otimes y\) over \((\max,+)\)
+Normal rank
@@ Property / cites work @@
+Duality and separation theorems in idempotent semimodules.
+Normal rank
@@ Property / cites work @@
+Duality theory for finite and infinite matroids with coefficients
+Normal rank
@@ Property / cites work @@
+Tropical convexity
@@ Property / cites work: Tropical convexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q5290261
@@ Property / cites work: Q5290261 / rank @@
+Normal rank
@@ Property / cites work @@
+Tropical Polytopes and Cellular Resolutions
@@ Property / cites work: Tropical Polytopes and Cellular Resolutions / rank @@
+Normal rank
@@ Property / cites work @@
+New Lower Bounds for Convex Hull Problems in Odd Dimensions
+Normal rank
@@ Property / cites work @@
+An asymptotic simplex method for singularly perturbed linear programs
+Normal rank
@@ Property / cites work @@
+Criss-cross methods: A fresh view on pivot algorithms
+Normal rank
@@ Property / cites work @@
+The duality theorem for min-max functions
@@ Property / cites work: The duality theorem for min-max functions / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal half-spaces and external representation of tropical polyhedra
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+Normal rank
@@ Property / cites work @@
+Tropical linear-fractional programming and parametric mean payoff games
+Normal rank
@@ Property / cites work @@
+Q3684177
@@ Property / cites work: Q3684177 / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic projectors and separation theorems in idempotent convex geometry
+Normal rank
@@ Property / cites work @@
+Asymptotic Linear Programming
@@ Property / cites work: Asymptotic Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5290269
@@ Property / cites work: Q5290269 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4051879
@@ Property / cites work: Q4051879 / rank @@
+Normal rank
@@ Property / cites work @@
+Idempotent functional analysis: An algebraic approach
+Normal rank
@@ Property / cites work @@
+A Field of Generalised Puiseux Series for Tropical Geometry
+Normal rank
@@ Property / cites work @@
+Q3976517
@@ Property / cites work: Q3976517 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3478278
@@ Property / cites work: Q3478278 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5702484
@@ Property / cites work: Q5702484 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+From Parity and Payoff Games to Linear Programming
+Normal rank
@@ Property / cites work @@
+A new decision method for elementary algebra
@@ Property / cites work: A new decision method for elementary algebra / rank @@
+Normal rank
@@ Property / cites work @@
+The tropical Grassmannian
@@ Property / cites work: The tropical Grassmannian / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal minors and their leading terms
@@ Property / cites work: Maximal minors and their leading terms / rank @@
+Normal rank
@@ Property / cites work @@
+Q5807665
@@ Property / cites work: Q5807665 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4408031
@@ Property / cites work: Q4408031 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4140769
@@ Property / cites work: Q4140769 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear and combinatorial optimization in ordered algebraic structures
+Normal rank
@@ Property / cites work @@
+The complexity of mean payoff games on graphs
@@ Property / cites work: The complexity of mean payoff games on graphs / rank @@
+Normal rank