{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T13:09:13Z","timestamp":1773148153763,"version":"3.50.1"},"reference-count":9,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1996,9,1]],"date-time":"1996-09-01T00:00:00Z","timestamp":841536000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[1996,9]]},"DOI":"10.1007\/bf02247409","type":"journal-article","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T01:22:37Z","timestamp":1132017757000},"page":"255-271","source":"Crossref","is-referenced-by-count":4,"title":["Three-partitioning containing kernels: Complexity and heuristic","Drei-Partitionierung mit Kernen: Komplexit\u00e4t und Heuristik"],"prefix":"10.1007","volume":"57","author":[{"given":"S. -P.","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"He","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. -Y.","family":"Yao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02247409_CR1","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0166-218X(90)90091-P","volume":"28","author":"R. E. Burkard","year":"1990","unstructured":"Burkard, R. E., Yao, E. Y.: Constrained partitioning problems. Disc. Appl. Math28, 21\u201334 (1990).","journal-title":"Disc. Appl. Math"},{"key":"BF02247409_CR2","unstructured":"Garey, M. R., Johnson, D. R.: Computers and Intractability: a guide to the theory of NP-completeness. San Francisco: Freeman."},{"key":"BF02247409_CR3","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R. L. Graham","year":"1969","unstructured":"Graham, R. L.: Bounds on multiprocessing timing anomalies. SIAM. J. Appl. Math.17, 416\u2013429 (1969).","journal-title":"SIAM. J. Appl. Math."},{"key":"BF02247409_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00933355","volume":"34","author":"F. K. Hwang","year":"1981","unstructured":"Hwang, F. K.: Optimal partitions. J. Optim. Theory Appl.34, 1\u201310 (1981).","journal-title":"J. Optim. Theory Appl."},{"key":"BF02247409_CR5","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1137\/0606015","volume":"6","author":"F. K. Hwang","year":"1986","unstructured":"Hwang, F. K., Sun, J., Yao, E.-Y.: Optimal set partitioning. SIAM. J. Alg. Disc. Meth.6, 163\u2013170 (1986).","journal-title":"SIAM. J. Alg. Disc. Meth."},{"key":"BF02247409_CR6","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/0166-218X(93)90013-E","volume":"45","author":"H. Kellerer","year":"1993","unstructured":"Kellerer, H., Woeginger, G.: A tight bound for 3-partitioning. Disc. Appl. Math.45, 249\u2013259 (1993).","journal-title":"Disc. Appl. Math."},{"key":"BF02247409_CR7","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0166-218X(91)90013-M","volume":"30","author":"C. Y. Lee","year":"1991","unstructured":"Lee, C. Y.: Parallel machine scheduling with nonsimultaneous machine available time. Disc. Appl. Math.30, 53\u201361 (1991).","journal-title":"Disc. Appl. Math."},{"key":"BF02247409_CR8","unstructured":"Li, R. H.: Study on set-partitioning problem. Master thesis, Zhejiang University, 1992."},{"key":"BF02247409_CR9","series-title":"International conference on optimization technique, and applications' 92","volume-title":"New progress on optimal partitioning problems","author":"E. Y. Yao","year":"1992","unstructured":"Yao, E. Y., Li, R. H., He, Y.: New progress on optimal partitioning problems, International conference on optimization technique, and applications' 92. Singapore: World Scientific, 1992."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02247409.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02247409\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02247409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,16]],"date-time":"2019-05-16T14:30:33Z","timestamp":1558017033000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02247409"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,9]]},"references-count":9,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1996,9]]}},"alternative-id":["BF02247409"],"URL":"https:\/\/doi.org\/10.1007\/bf02247409","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,9]]}}}