Lattice approximation and linear discrepency of totally unimodular matrices
暂无分享,去创建一个
[1] J. Spencer. Ten lectures on the probabilistic method , 1987 .
[2] Bernard Chazelle,et al. The Discrepancy Method , 1998, ISAAC.
[3] J. Beck,et al. Discrepancy Theory , 1996 .
[4] A. J. Hoffman. The Role of Unimodularity in Applying Linear Inequalities to Combinatorial Theorems , 1979 .
[5] Prabhakar Raghavan,et al. Probabilistic construction of deterministic algorithms: Approximating packing integer programs , 1986, 27th Annual Symposium on Foundations of Computer Science (sfcs 1986).
[6] Hua Peng,et al. On the discrepancy of strongly unimodular matrices , 2000, Discret. Math..
[7] Benjamin Doerr. Linear And Hereditary Discrepancy , 2000, Comb. Probab. Comput..
[8] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .
[9] László Lovász,et al. Discrepancy of Set-systems and Matrices , 1986, Eur. J. Comb..
[10] József Beck,et al. "Integer-making" theorems , 1981, Discret. Appl. Math..