{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:23Z","timestamp":1725663263725},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540083535"},{"type":"electronic","value":"9783540372851"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08353-7_139","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T11:24:03Z","timestamp":1330169043000},"page":"222-230","source":"Crossref","is-referenced-by-count":3,"title":["Classes of structurally isomorphic np-optimization problems"],"prefix":"10.1007","author":[{"given":"Giorgio","family":"Ausiello","sequence":"first","affiliation":[]},{"given":"Alessandro","family":"D'Atri","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Gaudiano","sequence":"additional","affiliation":[]},{"given":"Marco","family":"Protasi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"17_CR1","unstructured":"A. AIELLO, E. BURATTINI, A. MASSAROTTI, F. VENTRIGLIA: Towards a general principle of evaluation for approximate algorithms. Seminaries IRIA, 1976."},{"key":"17_CR2","unstructured":"G. AUSIELLO: On the structure and properties of NP-complete problems and their associated optimization problems. This volume."},{"key":"17_CR3","volume-title":"On the structure of combinatorial problems and structure preserving reductions","author":"G. Ausiello","year":"1977","unstructured":"G. AUSIELLO, A. D'ATRI, M. PROTASI: On the structure of combinatorial problems and structure preserving reductions. 4\n\n                  th\n                \nICALP, Turku, Finland, 1977."},{"key":"17_CR4","volume-title":"\"Complexity of computer computations\"","author":"R. M. Karp","year":"1972","unstructured":"R.M. KARP: Reducibility among combinatorial problems, in \"Complexity of computer computations\". R.E. Miller and J.W. Thatcher Eds., Plenum Press, New York, 1972."},{"key":"17_CR5","volume-title":"NP optimization problems and their approximation","author":"S. Moran","year":"1977","unstructured":"S. MORAN, A. PAZ: NP optimization problems and their approximation. 4\n\n                  th\n                \nICALP, Turku, Finland, 1977."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1977"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08353-7_139.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T16:52:09Z","timestamp":1619542329000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08353-7_139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083535","9783540372851"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-08353-7_139","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}