Matrix approximation and Tusnády's problem
暂无分享,去创建一个
[1] Tetsuo Asano,et al. Matrix rounding under the Lp-discrepancy measure and its application to digital halftoning , 2002, SODA '02.
[2] W. Schmidt. On irregularities of distribution vii , 1972 .
[3] Benjamin Doerr,et al. Global roundings of sequences , 2004, Inf. Process. Lett..
[4] Benjamin Doerr. Linear And Hereditary Discrepancy , 2000, Comb. Probab. Comput..
[5] Yves Crama,et al. The maximum deviation just-in-time scheduling problem , 2004, Discret. Appl. Math..
[6] Géza Bohus,et al. On the Discrepancy of 3 Permutations , 1990, Random Struct. Algorithms.
[7] Kunihiko Sadakane,et al. Combinatorics and algorithms for low-discrepancy roundings of a real sequence , 2005, Theor. Comput. Sci..
[8] József Beck. Balanced two-colorings of finite sets in the cube , 1989, Discret. Math..
[9] József Beck,et al. Balanced two-colorings of finite sets in the square I , 1981, Comb..
[10] József Beck,et al. Roth’s estimate of the discrepancy of integer sequences is nearly sharp , 1981, Comb..
[11] Tobias Friedrich,et al. Rounding of Sequences and Matrices, with Applications , 2005, WAOA.
[12] B. Causey,et al. Applications of Transportation Theory to Statistical Problems , 1985 .
[13] David G. Kirkpatrick,et al. Rounding in Symmetric Matrices and Undirected Graphs , 1996, Discret. Appl. Math..
[14] László Lovász,et al. Discrepancy of Set-systems and Matrices , 1986, Eur. J. Comb..
[15] Richard M. Karp,et al. Global wire routing in two-dimensional arrays , 1987, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[16] G. Steiner,et al. Level Schedules for Mixed-Model, Just-in-Time Processes , 1993 .
[17] P. Major,et al. Weak convergence and embedding , 1975 .
[18] Harald Niederreiter,et al. Random number generation and Quasi-Monte Carlo methods , 1992, CBMS-NSF regional conference series in applied mathematics.
[19] Benjamin Doerr. Nonindependent Randomized Rounding and an Application to Digital Halftoning , 2004, SIAM J. Comput..
[20] Aravind Srinivasan,et al. Improving the discrepancy bound for sparse matrices: better approximations for sparse lattice approximation problems , 1997, SODA '97.
[21] K. F. Roth. On irregularities of distribution , 1954 .
[22] RaghavanPrabhakar. Probabilistic construction of deterministic algorithms: approximating packing integer programs , 1988 .