{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:23:05Z","timestamp":1759134185638},"publisher-location":"Berlin, Heidelberg","reference-count":1,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540108283"},{"type":"electronic","value":"9783540387169"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1981]]},"DOI":"10.1007\/3-540-10828-9_73","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:26:13Z","timestamp":1330172773000},"page":"332-339","source":"Crossref","is-referenced-by-count":3,"title":["Efficient optimization of monotonic functions on trees"],"prefix":"10.1007","author":[{"given":"Yehoshua","family":"Perl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yossi","family":"Shiloach","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"23_CR1","volume-title":"COMPUTERS AND INTRACTABILITY; A GUIDE TO THE THEORY OF NP-COMPLETENESS","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and Johnson, D.S., COMPUTERS AND INTRACTABILITY; A GUIDE TO THE THEORY OF NP-COMPLETENESS, W.H. Freeman and Co., San Francisco, 1979."}],"container-title":["Lecture Notes in Computer Science","CAAP '81"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-10828-9_73.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:39:07Z","timestamp":1619541547000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-10828-9_73"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1981]]},"ISBN":["9783540108283","9783540387169"],"references-count":1,"URL":"https:\/\/doi.org\/10.1007\/3-540-10828-9_73","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1981]]}}}