$k$-violation linear programming (Q1336744): 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.1016/0020-0190(94)00134-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2074818189
@@ Property / OpenAlex ID: W2074818189 / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of random sampling in computational geometry. II
+Normal rank
@@ Property / cites work @@
+On <i>k</i>-Hulls and Related Problems
@@ Property / cites work: On <i>k</i>-Hulls and Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal-Time Algorithm for Slope Selection
@@ Property / cites work: An Optimal-Time Algorithm for Slope Selection / rank @@
+Normal rank
@@ Property / cites work @@
+Q3844775
@@ Property / cites work: Q3844775 / rank @@
+Normal rank
@@ Property / cites work @@
+A RANDOMIZED ALGORITHM FOR SLOPE SELECTION
@@ Property / cites work: A RANDOMIZED ALGORITHM FOR SLOPE SELECTION / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
+Normal rank
@@ Property / cites work @@
+Constructing Belts in Two-Dimensional Arrangements with Applications
+Normal rank
@@ Property / cites work @@
+A new polynomial-time algorithm for linear programming
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms in linear programming
@@ Property / cites work: Polynomial algorithms in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+Feature Article—Interior Point Methods for Linear Programming: Computational State of the Art
+Normal rank
@@ Property / cites work @@
+Randomized optimal algorithm for slope selection
@@ Property / cites work: Randomized optimal algorithm for slope selection / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+On levels in arrangements and Voronoi diagrams
@@ Property / cites work: On levels in arrangements and Voronoi diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on the number of planar \(K\)-sets
@@ Property / cites work: An upper bound on the number of planar \(K\)-sets / rank @@
+Normal rank

\(k\)-violation linear programming (Q1336744): Difference between revisions

Latest revision as of 10:11, 23 May 2024

Statements

Sitelinks

Mathematics(1 entry)