Pages that link to "Item:Q1872636"
From MaRDI portal
The following pages link to Interior-point methods: Worst case and average case analysis of a phase-I algorithm and a termination procedure. (Q1872636):
Displaying 6 items.
- Smoothed analysis of condition numbers and complexity implications for linear programming (Q623362) (← links)
- Average case complexity results for a centering algorithm for linear programming problems under Gaussian distributions (Q1002052) (← links)
- Conditioning of random conic systems under a general family of input distributions (Q1029212) (← links)
- On the probabilistic complexity of finding an approximate solution for linear programming (Q2483208) (← links)
- (Q4346077) (← links)
- A Sharp Upper Bound for the Expected Number of Shadow Vertices in LP-Polyhedra Under Orthogonal Projection on Two-Dimensional Planes (Q4951039) (← links)