{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:50:04Z","timestamp":1759063804576},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,11,3]],"date-time":"2009-11-03T00:00:00Z","timestamp":1257206400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2011,5]]},"DOI":"10.1007\/s10878-009-9263-4","type":"journal-article","created":{"date-parts":[[2009,11,2]],"date-time":"2009-11-02T16:31:21Z","timestamp":1257179481000},"page":"423-433","source":"Crossref","is-referenced-by-count":7,"title":["On the number of separable partitions"],"prefix":"10.1007","volume":"21","author":[{"given":"Frank K.","family":"Hwang","sequence":"first","affiliation":[]},{"given":"Uriel G.","family":"Rothblum","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,11,3]]},"reference":[{"key":"9263_CR1","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0166-218X(98)00142-5","volume":"91","author":"N Alon","year":"1999","unstructured":"Alon N, Onn S (1999) Separable partitions. Discrete Appl Math 91:39\u201351","journal-title":"Discrete Appl Math"},{"key":"9263_CR2","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF01586042","volume":"54","author":"ER Barnes","year":"1992","unstructured":"Barnes ER, Hoffman AJ, Rothblum UG (1992) Optimal partitions having disjoint convex and conic hulls. Math Program 54:69\u201386","journal-title":"Math Program"},{"key":"9263_CR3","doi-asserted-by":"crossref","first-page":"541","DOI":"10.2307\/2303424","volume":"50","author":"RC Buck","year":"1943","unstructured":"Buck RC (1943) Partition of space. Am Math Mon 50:541\u2013544","journal-title":"Am Math Mon"},{"key":"9263_CR4","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1016\/0196-6774(91)90007-L","volume":"12","author":"V Capoyleas","year":"1991","unstructured":"Capoyleas V, Rote G, Woeginger G (1991) Geometric clusterings. J Algorithms 12:341\u2013356","journal-title":"J Algorithms"},{"key":"9263_CR5","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1287\/opre.30.5.1018","volume":"30","author":"AK Chakravarty","year":"1982","unstructured":"Chakravarty AK, Orlin JB, Rothblum UG (1982) A partitioning problem with additive objective with an application to optimal inventory grouping for joint replenishment. Oper Res 30:1018\u20131022","journal-title":"Oper Res"},{"key":"9263_CR6","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1287\/opre.33.4.820","volume":"33","author":"AK Chakravarty","year":"1985","unstructured":"Chakravarty AK, Orlin JB, Rothblum UG (1985) Consecutive optimizors for a partitioning problem with applications to optimal inventory groupings for joint replenishment. Oper Res 33:820\u2013834","journal-title":"Oper Res"},{"key":"9263_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in combinatorial geometry","author":"H Edelsbrunner","year":"1987","unstructured":"Edelsbrunner H (1987) Algorithms in combinatorial geometry. Springer, Berlin"},{"key":"9263_CR8","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1287\/opre.43.3.500","volume":"43","author":"S Gal","year":"1995","unstructured":"Gal S, Klots B (1995) Optimal partitioning which maximizes the sum of the weighted averages. Oper Res 43:500\u2013508","journal-title":"Oper Res"},{"key":"9263_CR9","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1109\/TC.1977.1674841","volume":"26","author":"MR Garey","year":"1977","unstructured":"Garey MR, Hwang FK, Johnson DS (1977) Algorithms for a set partitioning problem arising in the design of multipurpose units. IEEE Trans Comput 26:321\u2013328","journal-title":"IEEE Trans Comput"},{"key":"9263_CR10","doi-asserted-by":"crossref","first-page":"838","DOI":"10.1016\/j.dam.2006.06.012","volume":"156","author":"B Golany","year":"2008","unstructured":"Golany B, Hwang FK, Rothblum UG (2008) Sphere-separable partitions of multi-parameter elements. Discrete Appl Math 156:838\u2013845","journal-title":"Discrete Appl Math"},{"key":"9263_CR11","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1017\/S0013091500011925","volume":"15","author":"EF Harding","year":"1967","unstructured":"Harding EF (1967) The number of partitions of a set of n points in k dimensions induced by hyperplanes. Proc Edinb Math Soc 15:285\u2013289","journal-title":"Proc Edinb Math Soc"},{"key":"9263_CR12","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/0097-3165(95)90097-7","volume":"70","author":"FK Hwang","year":"1995","unstructured":"Hwang FK, Mallows CL (1995) Enumerating consecutive and nested partitions. J Comb Theory, Ser A 70:323\u2013333","journal-title":"J Comb Theory, Ser A"},{"key":"9263_CR13","volume-title":"Partitions: Optimality and clustering","author":"FK Hwang","year":"2010","unstructured":"Hwang FK, Rothblum UG (2010) Partitions: Optimality and clustering. World Scientific, Singapore"},{"key":"9263_CR14","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1137\/S1052623497344002","volume":"10","author":"FK Hwang","year":"1999","unstructured":"Hwang FK, Onn S, Rothblum UG (1999) A polynomial time algorithm for shaped partition problems. SIAM J Optim 10:70\u201381","journal-title":"SIAM J Optim"},{"key":"9263_CR15","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1287\/moor.26.3.583.10587","volume":"26","author":"S Onn","year":"2001","unstructured":"Onn S, Schulman LJ (2001) The vector partition problem for convex objective functions. Math Oper Res 26:583\u2013590","journal-title":"Math Oper Res"},{"key":"9263_CR16","first-page":"246","volume":"1","author":"U Pfersky","year":"1994","unstructured":"Pfersky U, Rudolf R, Woeginger G (1994) Some geometric clustering problems. Nord J Comput 1:246\u2013263","journal-title":"Nord J Comput"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-009-9263-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-009-9263-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-009-9263-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T04:18:15Z","timestamp":1559276295000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-009-9263-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,3]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,5]]}},"alternative-id":["9263"],"URL":"https:\/\/doi.org\/10.1007\/s10878-009-9263-4","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,11,3]]}}}