Publication:2768281
From MaRDI portal
zbMath1018.90026MaRDI QIDQ2768281
Publication date: 15 September 2003
worst-caselinear discrepancylinear programming approachhereditary discrepancylattice approximation problem
Linear programming (90C05) Combinatorial optimization (90C27) Complexity and performance of numerical algorithms (65Y20)
Related Items
The structure and number of global roundings of a graph, Typical rounding problems, Recent progress on combinatorics and algorithms for low discrepancy roundings, \(L_{p}\) linear discrepancy of totally unimodular matrices, Set-Codes with Small Intersections and Small Discrepancies, Unimodular hypergraph for DNA sequencing: a polynomial time algorithm