{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T15:58:21Z","timestamp":1772812701244,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540357537","type":"print"},{"value":"9783540357551","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11785293_12","type":"book-chapter","created":{"date-parts":[[2006,6,26]],"date-time":"2006-06-26T05:24:10Z","timestamp":1151299450000},"page":"102-112","source":"Crossref","is-referenced-by-count":3,"title":["Unbiased Matrix Rounding"],"prefix":"10.1007","author":[{"given":"Benjamin","family":"Doerr","sequence":"first","affiliation":[]},{"given":"Tobias","family":"Friedrich","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Klein","sequence":"additional","affiliation":[]},{"given":"Ralf","family":"Osbild","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","first-page":"159","volume":"E86-D","author":"T. Asano","year":"2003","unstructured":"Asano, T.: Digital halftoning: Algorithm engineering challenges. IEICE Trans. on Inf. and Syst.\u00a0E86-D, 159\u2013178 (2003)","journal-title":"IEICE Trans. on Inf. and Syst."},{"key":"12_CR2","first-page":"732","volume":"12","author":"M. Bacharach","year":"1966","unstructured":"Bacharach, M.: Matrix rounding problems. Management Science (Series A)\u00a012, 732\u2013742 (1966)","journal-title":"Management Science (Series A)"},{"key":"12_CR3","unstructured":"Baranyai, Z.: On the factorization of the complete uniform hypergraph. In: Infinite and finite sets (Colloq., Keszthely, 1973; dedicated to P. Erd\u0151s on his 60th birthday), vol.\u00a0I, Colloq. Math. Soc. J\u00e1n\u014ds Bolyai, vol. 10, pp. 91\u2013108. North-Holland, Amsterdam (1975)"},{"key":"12_CR4","doi-asserted-by":"crossref","first-page":"287","DOI":"10.4064\/aa-43-3-287-294","volume":"43","author":"J. Beck","year":"1984","unstructured":"Beck, J., Spencer, J.: Well distributed 2-colorings of integers relative to long arithmetic progressions. Acta Arithm.\u00a043, 287\u2013298 (1984)","journal-title":"Acta Arithm."},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1145\/358234.381162","volume":"27","author":"J.L. Bentley","year":"1984","unstructured":"Bentley, J.L.: Algorithm design techniques. Commun. ACM\u00a027, 865\u2013871 (1984)","journal-title":"Commun. ACM"},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0166-218X(03)00222-1","volume":"134","author":"N. Brauner","year":"2004","unstructured":"Brauner, N., Crama, Y.: The maximum deviation just-in-time scheduling problem. Discrete Appl. Math.\u00a0134, 25\u201350 (2004)","journal-title":"Discrete Appl. Math."},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"903","DOI":"10.2307\/2288551","volume":"80","author":"B.D. Causey","year":"1985","unstructured":"Causey, B.D., Cox, L.H., Ernst, L.R.: Applications of transportation theory to statistical problems. Journal of the American Statistical Association\u00a080, 903\u2013909 (1985)","journal-title":"Journal of the American Statistical Association"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"520","DOI":"10.2307\/2289455","volume":"82","author":"L.H. Cox","year":"1987","unstructured":"Cox, L.H.: A constructive procedure for unbiased controlled rounding. Journal of the American Statistical Association\u00a082, 520\u2013524 (1987)","journal-title":"Journal of the American Statistical Association"},{"key":"12_CR9","first-page":"423","volume":"20","author":"L.H. Cox","year":"1982","unstructured":"Cox, L.H., Ernst, L.R.: Controlled rounding. Informes\u00a020, 423\u2013432 (1982)","journal-title":"Informes"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1017\/S0963548300004272","volume":"9","author":"B. Doerr","year":"2000","unstructured":"Doerr, B.: Linear and hereditary discrepancy. Combinatorics, Probability and Computing\u00a09, 349\u2013354 (2000)","journal-title":"Combinatorics, Probability and Computing"},{"key":"12_CR11","unstructured":"Doerr, B.: Lattice approximation and linear discrepancy of totally unimodular matrices. In: Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 119\u2013125 (2001)"},{"key":"12_CR12","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.ipl.2004.07.002","volume":"92","author":"B. Doerr","year":"2004","unstructured":"Doerr, B.: Global roundings of sequences. Information Processing Letters\u00a092, 113\u2013116 (2004)","journal-title":"Information Processing Letters"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Doerr, B.: Generating randomized roundings with cardinality constraints and derandomizations. In: 23rd Annual Symposium on Theoretical Aspects of Computer Science (2006)","DOI":"10.1007\/11672142_47"},{"key":"12_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1007\/11671411_8","volume-title":"Approximation and Online Algorithms","author":"B. Doerr","year":"2006","unstructured":"Doerr, B., Friedrich, T., Klein, C., Osbild, R.: Rounding of sequences and matrices, with applications. In: Erlebach, T., Persinao, G. (eds.) WAOA 2005. LNCS, vol.\u00a03879, pp. 96\u2013109. Springer, Heidelberg (2006)"},{"key":"12_CR15","first-page":"123","volume":"1","author":"I.P. Fellegi","year":"1975","unstructured":"Fellegi, I.P.: Controlled random rounding. Survey Methodology\u00a01, 123\u2013133 (1975)","journal-title":"Survey Methodology"},{"key":"12_CR16","volume-title":"Flows in Networks","author":"L.R. Ford Jr.","year":"1962","unstructured":"Ford Jr., L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)"},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1137\/S0895480194264757","volume":"8","author":"D.E. Knuth","year":"1995","unstructured":"Knuth, D.E.: Two-way rounding. SIAM J. Discrete Math.\u00a08, 281\u2013290 (1995)","journal-title":"SIAM J. Discrete Math."},{"key":"12_CR18","first-page":"36","volume":"13","author":"Y. Monden","year":"1981","unstructured":"Monden, Y.: What makes the Toyota production system really tick? Industrial Eng.\u00a013, 36\u201346 (1981)","journal-title":"Industrial Eng."},{"key":"12_CR19","volume-title":"Toyota Production System","author":"Y. Monden","year":"1983","unstructured":"Monden, Y.: Toyota Production System. Industrial Engineering and Management Press, Norcross (1983)"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/0022-0000(88)90003-7","volume":"37","author":"P. Raghavan","year":"1988","unstructured":"Raghavan, P.: Probabilistic construction of deterministic algorithms: Approximating packing integer programs. J.\u00a0Comput. Syst. Sci.\u00a037, 130\u2013143 (1988)","journal-title":"J.\u00a0Comput. Syst. Sci."},{"key":"12_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/3-540-48224-5_14","volume-title":"Automata, Languages and Programming","author":"K. Sadakane","year":"2001","unstructured":"Sadakane, K., Takki-Chebihi, N., Tokuyama, T.: Combinatorics and algorithms on low-discrepancy roundings of a real sequence. In: Orejas, F., Spirakis, P.G., van Leeuwen, J. (eds.) ICALP 2001. LNCS, vol.\u00a02076, pp. 166\u2013177. Springer, Heidelberg (2001)"},{"key":"12_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/3-540-36586-9_19","volume-title":"Geometry, Morphology, and Computational Imaging","author":"K. Sadakane","year":"2003","unstructured":"Sadakane, K., Takki-Chebihi, N., Tokuyama, T.: Discrepancy-based digital halftoning: Automatic evaluation and optimization. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging. LNCS, vol.\u00a02616, pp. 301\u2013319. Springer, Heidelberg (2003)"},{"key":"12_CR23","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970074","volume-title":"Ten lectures on the probabilistic method","author":"J. Spencer","year":"1994","unstructured":"Spencer, J.: Ten lectures on the probabilistic method. CBMS-NSF Regional Conference Series in Applied Mathematics, vol.\u00a064. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1994)"},{"key":"12_CR24","doi-asserted-by":"publisher","first-page":"728","DOI":"10.1287\/mnsc.39.6.728","volume":"39","author":"G. Steiner","year":"1993","unstructured":"Steiner, G., Yeomans, S.: Level schedules for mixed-model, just-in-time processes. Management Science\u00a039, 728\u2013735 (1993)","journal-title":"Management Science"},{"key":"12_CR25","series-title":"Lecture Notes in Statistics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0121-9","volume-title":"Elements of Statistical Disclosure Control","author":"L. Willenborg","year":"2001","unstructured":"Willenborg, L., de Waal, T.: Elements of Statistical Disclosure Control. Lecture Notes in Statistics, vol.\u00a0155. Springer, Heidelberg (2001)"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2013 SWAT 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11785293_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:19:12Z","timestamp":1619507952000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11785293_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540357537","9783540357551"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11785293_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}