On nonnegative solutions of random systems of linear inequalities

DOI10.1007/BF02187872zbMath0622.90054MaRDI QIDQ1091261

Christian Buchta

Publication date: 1987

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/131011

zbMATH Keywords

upper boundsexpected number of basic feasible solutionsrandom inequalities

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05)

Related Items (1)

Counting the faces of randomly-projected hypercubes and orthants, with applications

Cites Work

• Unnamed Item
• Unnamed Item
• On the number of vertices of random convex polyhedra
• A Note on Random Triangles
• A Problem in Geometric Probability.
• Coverage problems and random convex hulls

This page was built for publication: On nonnegative solutions of random systems of linear inequalities