{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T03:03:10Z","timestamp":1725505390979},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540782742"},{"type":"electronic","value":"9783540782759"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-78275-9_18","type":"book-chapter","created":{"date-parts":[[2008,3,17]],"date-time":"2008-03-17T12:04:12Z","timestamp":1205755452000},"page":"205-216","source":"Crossref","is-referenced-by-count":0,"title":["Reducing the Coefficients of a Two-Dimensional Integer Linear Constraint"],"prefix":"10.1007","author":[{"given":"Emilie","family":"Charrier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lilian","family":"Buzer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"18_CR1","first-page":"423","volume-title":"Algebra- An elementary text-book Prt II","author":"G. Chrystal","year":"1889","unstructured":"Chrystal, G.: Algebra- An elementary text-book Prt II, ch. XXXII, pp. 423\u2013452. Adam and Charles Black, Edinburgh (1889)"},{"issue":"6","key":"18_CR2","doi-asserted-by":"publisher","first-page":"2285","DOI":"10.1137\/S009753979528977X","volume":"28","author":"W. Harvey","year":"1999","unstructured":"Harvey, W.: Computing two-dimensional integer hulls. SIAM J. Compute.\u00a028(6), 2285\u20132299 (1999)","journal-title":"SIAM J. Compute."},{"issue":"1","key":"18_CR3","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1145\/321921.321936","volume":"23","author":"D.S. Hirschberd","year":"1976","unstructured":"Hirschberd, D.S., Wong, C.K.: A polynomial algorithm for the knapsack problem in two variables. J. ACM\u00a023(1), 147\u2013154 (1976)","journal-title":"J. ACM"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1145\/322169.322179","volume":"27","author":"A. Kannan","year":"1980","unstructured":"Kannan, A.: A polynomial algorithm for the two variable integer programming problem. J. ACM\u00a027, 118\u2013122 (1980)","journal-title":"J. ACM"},{"key":"18_CR5","unstructured":"Klein, F.: Ausgew\u00e4hlte Kapitel der Zahlentheorie. Teubner (1907)"},{"issue":"4","key":"18_CR6","doi-asserted-by":"publisher","first-page":"538","DOI":"10.1287\/moor.8.4.538","volume":"8","author":"W. Lenstra","year":"1983","unstructured":"Lenstra, W.: Integer programming with a fixed number of variables. Math. Oper. Res.\u00a08(4), 538\u2013547 (1983)","journal-title":"Math. Oper. Res."},{"key":"18_CR7","volume-title":"Encyclopedia of Math. and its applications","author":"T. Mora","year":"2002","unstructured":"Mora, T.: Solving Polynomial Equation Systems I: The Kronecker-Duval Philosophy. In: Encyclopedia of Math. and its applications, vol.\u00a088, Cambridge University Press, Cambridge (2002)"},{"key":"18_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/1911124","volume":"49","author":"H.E. Scarf","year":"1981","unstructured":"Scarf, H.E.: Production sets with indivisibilities. Part I: Generalities. Econometrica\u00a049, 1\u201332 (1981)","journal-title":"Part I: Generalities. Econometrica"},{"key":"18_CR9","first-page":"395","volume":"49","author":"H.E. Scarf","year":"1981","unstructured":"Scarf, H.E.: Production sets with indivisibilities. Part II: The case of two activities. Econometrica\u00a049, 395\u2013423 (1981)","journal-title":"Part II: The case of two activities. Econometrica"},{"key":"18_CR10","volume-title":"Wiley-Interscience Series in Discrete Math.","author":"A. Schrijver","year":"1986","unstructured":"Schrijver, A.: Theory of linear and integer programming. In: Wiley-Interscience Series in Discrete Math., Wiley-Interscience, New York (1986)"},{"key":"18_CR11","unstructured":"Toussaint, G.T.: Solving geometric problem with the rotating calipers. In: Proceedings of IEEE MELECON 1983, Greece, pp. A10.02\/1-4 (1983)"},{"key":"18_CR12","unstructured":"Zolotykh, N. Y.: On the number of vertices in integer linear programming problems. Technical report, University of Nizhni Novgorod (2000)"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-78275-9_18.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:04:08Z","timestamp":1619507048000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-78275-9_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540782742","9783540782759"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-78275-9_18","relation":{},"subject":[]}}