{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T03:51:46Z","timestamp":1794369106329,"version":"4.9.0"},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642106309","type":"print"},{"value":"9783642106316","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-10631-6_112","type":"book-chapter","created":{"date-parts":[[2009,12,4]],"date-time":"2009-12-04T02:03:43Z","timestamp":1259892223000},"page":"1114-1123","source":"Crossref","is-referenced-by-count":2,"title":["A Combinatorial Algorithm for Horn Programs"],"prefix":"10.1007","author":[{"given":"R.","family":"Chandrasekaran","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"K.","family":"Subramani","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"2","key":"112_CR1","doi-asserted-by":"publisher","first-page":"299","DOI":"10.2307\/2041711","volume":"55","author":"I. Borosh","year":"1976","unstructured":"Borosh, I., Treybig, L.B.: Bounds on positive integral solutions to linear diophantine equations. American Mathematical Society\u00a055(2), 299\u2013304 (1976)","journal-title":"American Mathematical Society"},{"key":"112_CR2","volume-title":"Algorithms and Theory of Computation Handbook","author":"V. Chandru","year":"1999","unstructured":"Chandru, V., Rao, M.R.: Linear programming. In: Algorithms and Theory of Computation Handbook. CRC Press, Boca Raton (1999)"},{"key":"112_CR3","volume-title":"Combinatorial Optimization.","author":"C.H. Papadimitriou","year":"1982","unstructured":"Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization. Prentice Hall, Englewood Cliffs (1982)"},{"key":"112_CR4","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1987","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. John Wiley and Sons, New York (1987)"},{"issue":"3","key":"112_CR5","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1016\/j.jda.2006.12.002","volume":"5","author":"K. Subramani","year":"2007","unstructured":"Subramani, K.: A Zero-Space algorithm for negative cost cycle detection in networks. Journal of Discrete Algorithms\u00a05(3), 408\u2013421 (2007)","journal-title":"Journal of Discrete Algorithms"},{"key":"112_CR6","unstructured":"Truemper, K.: Personal communication (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-10631-6_112.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T07:36:44Z","timestamp":1619768204000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-10631-6_112"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642106309","9783642106316"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-10631-6_112","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-3-642-10631-6","asserted-by":"object"}]},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}