{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T23:40:02Z","timestamp":1723074002777},"reference-count":0,"publisher":"Wiley","issue":"3-4","license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"vor","delay-in-days":1826,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["VLSI Design"],"published-print":{"date-parts":[[1995,1]]},"abstract":"<jats:p>In this article we will be discussing the utilization of decomposition and reduction for development of algorithms. We will\nassume that a given problem instance can be somehow broken up into two smaller instances that can be solved separately.\nAs a special case of decomposition we will define a reduction, i.e. such a decomposition that one of the resulting instances\nis trivial. We will define several versions of decomposition and reduction in a hierarchical way. Different kinds will be\ndistinguished by their ability to preserve an optimal solution of the original instance. General schema of an algorithm\nutilizing the proposed notions will be introduced and a case\u2010study demonstrating the adaptation of this schema for the\ncovering problem will be provided.<\/jats:p>","DOI":"10.1155\/1995\/31829","type":"journal-article","created":{"date-parts":[[2007,9,18]],"date-time":"2007-09-18T12:56:46Z","timestamp":1190120206000},"page":"359-371","source":"Crossref","is-referenced-by-count":1,"title":["Decomposition and Reduction: GeneralProblem\u2010Solving Paradigms"],"prefix":"10.1155","volume":"3","author":[{"given":"Michal","family":"Serv\u00edt","sequence":"first","affiliation":[]},{"given":"Jan","family":"Zamazal","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[1995,1]]},"container-title":["VLSI Design"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/1995\/031829.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/1995\/31829","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T22:39:39Z","timestamp":1723070379000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/1995\/31829"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":0,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1155\/1995\/31829"],"URL":"https:\/\/doi.org\/10.1155\/1995\/31829","archive":["Portico"],"relation":{},"ISSN":["1065-514X","1563-5171"],"issn-type":[{"type":"print","value":"1065-514X"},{"type":"electronic","value":"1563-5171"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}