{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:51:33Z","timestamp":1725544293665},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540322078"},{"type":"electronic","value":"9783540322085"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11671411_8","type":"book-chapter","created":{"date-parts":[[2006,2,15]],"date-time":"2006-02-15T09:26:35Z","timestamp":1139995595000},"page":"96-109","source":"Crossref","is-referenced-by-count":1,"title":["Rounding of Sequences and Matrices, with Applications"],"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":"8_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":"8_CR2","series-title":"Colloq. Math. Soc. J\u00e1n\u014ds Bolyai","first-page":"91","volume-title":"Infinite and finite sets (Colloq., Keszthely, 1973; dedicated to P. Erd\u0151s on his 60th birthday)","author":"Z. Baranyai","year":"1975","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). Colloq. Math. Soc. J\u00e1n\u014ds Bolyai, vol.\u00a0I, 10, pp. 91\u2013108. North-Holland, Amsterdam (1975)"},{"key":"8_CR3","first-page":"1405","volume-title":"Handbook of Combinatorics","author":"J. Beck","year":"1995","unstructured":"Beck, J., S\u00f3s, V.T.: Discrepancy theory. In: Graham, R., Gr\u00f6tschel, M., Lov\u00e1sz, L. (eds.) Handbook of Combinatorics, pp. 1405\u20131446. Elsevier, Amsterdam (1995)"},{"key":"8_CR4","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":"8_CR5","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":"8_CR6","unstructured":"Causey, B.D., Cox, L.H., Ernst, L.R.: Applications of transportation theory to statistical problems. Journal of the American Statistical Association"},{"key":"8_CR7","volume-title":"Introduction to algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. MIT Press, Cambridge (1990)"},{"issue":"4","key":"8_CR8","first-page":"423","volume":"20","author":"L.H. Cox","year":"1982","unstructured":"Cox, L.H., Ernst, L.R.: Controlled rounding. Informes\u00a020(4), 423\u2013432 (1982)","journal-title":"Informes"},{"key":"8_CR9","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":"8_CR10","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":"8_CR11","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1017\/S0963548303005662","volume":"12","author":"B. Doerr","year":"2003","unstructured":"Doerr, B., Srivastav, A.: Multicolour discrepancies. Combinatorics, Probability and Computing\u00a012, 365\u2013399 (2003)","journal-title":"Combinatorics, Probability and Computing"},{"key":"8_CR12","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":"8_CR13","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":"8_CR14","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":"8_CR15","volume-title":"Toyota Production System","author":"Y. Monden","year":"1983","unstructured":"Monden, Y.: Toyota Production System. Industrial Engineering and Management Press, Norcross (1983)"},{"key":"8_CR16","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":"8_CR17","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":"8_CR18","series-title":"CBMS-NSF Regional Conference Series in Applied Mathematics. Society for Industrial and Applied Mathematics","doi-asserted-by":"publisher","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. Society for Industrial and Applied Mathematics, vol.\u00a064. SIAM, Philadelphia (1994)"},{"key":"8_CR19","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"}],"container-title":["Lecture Notes in Computer Science","Approximation and Online Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11671411_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:14:28Z","timestamp":1619507668000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11671411_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540322078","9783540322085"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11671411_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}