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

@@ 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