Pages that link to "Item:Q1823854"
From MaRDI portal
The following pages link to A randomized algorithm for fixed-dimensional linear programming (Q1823854):
Displaying 23 items.
- Solving LP using random projections (Q510927) (← links)
- A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio (Q689144) (← links)
- Convex hulls of samples from spherically symmetric distributions (Q1175782) (← links)
- Euclidean minimum spanning trees and bichromatic closest pairs (Q1176318) (← links)
- Small-dimensional linear programming and convex hulls made easy (Q1176319) (← links)
- Dynamic point location in arrangements of hyperplanes (Q1199133) (← links)
- Investigation of solutions of randomly generated integer programming problems with 0-1 variables (Q1364109) (← links)
- Randomized pivot algorithms for \(P\)-matrix linear complementarity problems (Q1611006) (← links)
- A subexponential bound for linear programming (Q1923862) (← links)
- Random sampling with removal (Q2207595) (← links)
- Empirical orthogonal constraint generation for multidimensional 0/1 knapsack problems (Q2282492) (← links)
- A characterization theorem and an algorithm for a convex hull problem (Q2341220) (← links)
- Average complexity of a gift-wrapping algorithm for determining the convex hull of randomly given points (Q2365326) (← links)
- Randomized combinatorial algorithms for linear programming when the dimension is moderately high (Q2768279) (← links)
- A randomized polynomial-time simplex algorithm for linear programming (Q2931369) (← links)
- (Q3128899) (← links)
- (Q3363529) (← links)
- Random linear programs with many variables and few constraints (Q3710288) (← links)
- Improved Deterministic Algorithms for Linear Programming in Low Dimensions (Q4554358) (← links)
- Linear programming — Randomization and abstract frameworks (Q4593969) (← links)
- A goal programming approach for solving the random interval linear programming problem (Q4633322) (← links)
- A PARALLEL ALGORITHM FOR FIXED-DIMENSIONAL LINEAR PROGRAMMING∗ (Q4820092) (← links)
- A combinatorial bound for linear programming and related problems (Q5096811) (← links)