{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T10:10:02Z","timestamp":1723198202140},"reference-count":0,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"vor","delay-in-days":2346,"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>Partitioning is an important problem in the design automation of integrated circuits. This problem in many of its\nformulation is NP\u2010Hard, and several heuristic methods have been proposed for its solution. To evaluate the\neffectiveness of the various partitioning heuristics, it is desirable to have test cases with known optimal solutions\nthat are as \u201crandom looking\u201d as possible. In this paper, we describe several methods for the construction of such\ntest cases. All our methods except one use the theory of network flow. The remaining method uses a relationship\nbetween a partitioning problem and the geometric clustering problem. The latter problem can be solved in\npolynomial time in any fixed dimension.<\/jats:p>","DOI":"10.1155\/1995\/81535","type":"journal-article","created":{"date-parts":[[2007,9,18]],"date-time":"2007-09-18T12:56:46Z","timestamp":1190120206000},"page":"93-98","source":"Crossref","is-referenced-by-count":2,"title":["New Methods for the Construction of TestCases for Partitioning Heuristics"],"prefix":"10.1155","volume":"3","author":[{"given":"Youssef","family":"Saab","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[1993,7,30]]},"container-title":["VLSI Design"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/archive\/1995\/081535.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/1995\/81535","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T09:44:22Z","timestamp":1723196662000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/1995\/81535"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,7,30]]},"references-count":0,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1155\/1995\/81535"],"URL":"https:\/\/doi.org\/10.1155\/1995\/81535","archive":["Portico"],"relation":{},"ISSN":["1065-514X","1563-5171"],"issn-type":[{"type":"print","value":"1065-514X"},{"type":"electronic","value":"1563-5171"}],"subject":[],"published":{"date-parts":[[1993,7,30]]}}}