Matrix rounding and approximation

Authors:
Benjamin Doerr
Affiliations:
Christian-Albrechts-Universitätzu kiel, Kiel, Germany
Venue:
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Year:
2004

Citing 3
Cited 0

Discrepancy of set-systems and matrices

European Journal of Combinatorics
Probabilistic construction of deterministic algorithms: approximating packing integer programs

Journal of Computer and System Sciences - 27th IEEE Conference on Foundations of Computer Science October 27-29, 1986
Improving the discrepancy bound for sparse matrices: better approximations for sparse lattice approximation problems

SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract