Violator spaces: Structure and algorithms (Q943850): Difference between revisions

@@ Property / author @@
+Bernd Gärtner
@@ Property / author: Bernd Gärtner / rank @@
+Normal rank
@@ Property / author @@
+Ji{ří} Matoušek
@@ Property / author: Ji{ří} Matoušek / rank @@
+Normal rank
@@ Property / author @@
+Leo Rüst
@@ Property / author: Leo Rüst / rank @@
+Normal rank
@@ 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.1016/j.dam.2007.08.048
+Normal rank
@@ Property / OpenAlex ID @@
+W2037741686
@@ Property / OpenAlex ID: W2037741686 / rank @@
+Normal rank
@@ Property / cites work @@
+Helly-type theorems and generalized linear programming
+Normal rank
@@ Property / cites work @@
+A short proof of an interesting Helly-type theorem
+Normal rank
@@ Property / cites work @@
+Q4418690
@@ Property / cites work: Q4418690 / rank @@
+Normal rank
@@ Property / cites work @@
+On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension
+Normal rank
@@ Property / cites work @@
+Las Vegas algorithms for linear and integer programming when the dimension is small
+Normal rank
@@ Property / cites work @@
+A generalization of the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Q4003375
@@ Property / cites work: Q4003375 / rank @@
+Normal rank
@@ Property / cites work @@
+LP-orientations of cubes and crosspolytopes
@@ Property / cites work: LP-orientations of cubes and crosspolytopes / 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 @@
+Linear programming and unique sink orientations
@@ Property / cites work: Linear programming and unique sink orientations / rank @@
+Normal rank
@@ Property / cites work @@
+Linear programming — Randomization and abstract frameworks
+Normal rank
@@ Property / cites work @@
+A simple sampling lemma: Analysis and applications in geometric optimization
+Normal rank
@@ Property / cites work @@
+On geometric optimization with few violated constraints
+Normal rank
@@ Property / cites work @@
+The number of unique-sink orientations of the hypercube
+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 @@
+Randomized pivot algorithms for \(P\)-matrix linear complementarity problems
+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
@@ Property / cites work @@
+A combinatorial bound for linear programming and related problems
+Normal rank