The complexity of optimization on grids (Q2319631): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-019-00587-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2947440460
@@ Property / OpenAlex ID: W2947440460 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Deterministic Algorithms for Unique Sink Orientations of Grids
+Normal rank
@@ Property / cites work @@
+Oriented Matroids
@@ Property / cites work: Oriented Matroids / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Deterministic Algorithms for Linear Programming in Low Dimensions
+Normal rank
@@ Property / cites work @@
+On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Grid orientations, \((d,d+2)\)-polytopes, and arrangements of pseudolines
+Normal rank
@@ Property / cites work @@
+Dynamic programming with convexity, concavity and sparsity
+Normal rank
@@ Property / cites work @@
+Violator spaces: Structure and algorithms
@@ Property / cites work: Violator spaces: Structure and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Unique sink orientations of grids
@@ Property / cites work: Unique sink orientations of grids / rank @@
+Normal rank
@@ Property / cites work @@
+One line and n points
@@ Property / cites work: One line and n points / rank @@
+Normal rank
@@ Property / cites work @@
+Upper bounds for configurations and polytopes in \({\mathbb{R}}^ d\)
+Normal rank
@@ Property / cites work @@
+Q5531623
@@ Property / cites work: Q5531623 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved upper bounds for Random-Edge and Random-Jump on abstract cubes
+Normal rank
@@ Property / cites work @@
+A subexponential bound for linear programming
@@ Property / cites work: A subexponential bound for linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Random edge can be exponential on abstract cubes
@@ Property / cites work: Random edge can be exponential on abstract cubes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418650
@@ Property / cites work: Q4418650 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the sink takes some time: An almost quadratic lower bound for finding the sink of unique sink oriented cubes
+Normal rank
@@ Property / cites work @@
+Jumping Doesn’t Help in Abstract Cubes
@@ Property / cites work: Jumping Doesn’t Help in Abstract Cubes / rank @@
+Normal rank