{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T09:58:48Z","timestamp":1722938328701},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2010,5,1]],"date-time":"2010-05-01T00:00:00Z","timestamp":1272672000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2010,5]]},"DOI":"10.1007\/s00493-010-2447-9","type":"journal-article","created":{"date-parts":[[2010,9,22]],"date-time":"2010-09-22T00:37:36Z","timestamp":1285115856000},"page":"295-326","source":"Crossref","is-referenced-by-count":5,"title":["Metric packing for K 3+K 3"],"prefix":"10.1007","volume":"30","author":[{"given":"Hiroshi","family":"Hirai","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,9,23]]},"reference":[{"key":"2447_CR1","doi-asserted-by":"crossref","first-page":"126","DOI":"10.4153\/CJM-1980-010-0","volume":"32","author":"D. Avis","year":"1980","unstructured":"D. Avis: On the extreme rays of the metric cone, Canadian Journal of Mathematics 32 (1980), 126\u2013144.","journal-title":"Canadian Journal of Mathematics"},{"key":"2447_CR2","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/0377-2217(85)90004-9","volume":"20","author":"H.-J. Bandelt","year":"1985","unstructured":"H.-J. Bandelt: Networks with Condorcet solutions, European Journal of Operational Research 20 (1985), 314\u2013326.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"2447_CR3","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/BF02122796","volume":"8","author":"H.-J. Bandelt","year":"1988","unstructured":"H.-J. Bandelt: Hereditary modular graphs, Combinatorica 8(2) (1988), 149\u2013157.","journal-title":"Combinatorica"},{"key":"2447_CR4","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1006\/eujc.1999.0378","volume":"21","author":"H.-J. Bandelt","year":"2000","unstructured":"H.-J. Bandelt, V. Chepoi and A. Karzanov: A characterization of minimizable metrics in the multifacility location problem, European Journal of Combinatorics 21 (2000), 715\u2013725.","journal-title":"European Journal of Combinatorics"},{"key":"2447_CR5","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1006\/aama.1997.0549","volume":"19","author":"V. Chepoi","year":"1997","unstructured":"V. Chepoi: T X-approach to some results on cuts and metrics, Advances in Applied Mathematics 19 (1997), 453\u2013470.","journal-title":"Advances in Applied Mathematics"},{"key":"2447_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1006\/aama.1999.0677","volume":"24","author":"V. Chepoi","year":"2000","unstructured":"V. Chepoi: Graphs of some CAT(0) complexes, Advances in Applied Mathematics 24 (2000), 125\u2013179.","journal-title":"Advances in Applied Mathematics"},{"key":"2447_CR7","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1006\/jagm.1994.1011","volume":"16","author":"M. Chrobak","year":"1994","unstructured":"M. Chrobak and L. L. Larmore: Generosity helps or an 11-competitive algorithm for three servers, Journal of Algorithms 16 (1994), 234\u2013263.","journal-title":"Journal of Algorithms"},{"key":"2447_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-04295-9","volume-title":"Geometry of Cuts and Metrics","author":"M. M. Deza","year":"1997","unstructured":"M. M. Deza and M. Laurent: Geometry of Cuts and Metrics, Springer-Verlag, Berlin, 1997."},{"key":"2447_CR9","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1016\/0001-8708(84)90029-X","volume":"53","author":"A. W. M. Dress","year":"1984","unstructured":"A. W. M. Dress: Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: a note on combinatorial properties of metric spaces; Advances in Mathematics 53 (1984), 321\u2013402.","journal-title":"Advances in Mathematics"},{"key":"2447_CR10","volume-title":"Flows in networks","author":"L. R. Ford","year":"1962","unstructured":"L. R. Ford and D. R. Fulkerson: Flows in networks, Princeton University Press, Princeton, 1962."},{"issue":"6","key":"2447_CR11","doi-asserted-by":"crossref","first-page":"843","DOI":"10.1016\/j.jctb.2009.03.001","volume":"99","author":"H. Hirai","year":"2009","unstructured":"H. Hirai: Tight spans of distances and the dual fractionality of undirected multiflow problems, Journal of Combinatorial Theory, Series B 99(6) (2009), 843\u2013868.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"2447_CR12","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/BF02566944","volume":"39","author":"J. R. Isbell","year":"1964","unstructured":"J. R. Isbell: Six theorems about injective metric spaces, Commentarii Mathematici Helvetici 39 (1964), 65\u201376.","journal-title":"Commentarii Mathematici Helvetici"},{"key":"2447_CR13","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/BF01586090","volume":"32","author":"A. V. Karzanov","year":"1985","unstructured":"A. V. Karzanov: Metrics and undirected cuts, Mathematical Programming 32 (1985), 183\u2013198.","journal-title":"Mathematical Programming"},{"key":"2447_CR14","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/S0166-218X(87)80002-1","volume":"18","author":"A. V. Karzanov","year":"1987","unstructured":"A. V. Karzanov: Half-integral five-terminus flows, Discrete Applied Mathematics 18 (1987), 263\u2013278.","journal-title":"Discrete Applied Mathematics"},{"key":"2447_CR15","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/0024-3795(89)90468-0","volume":"114\/115","author":"A. V. Karzanov","year":"1989","unstructured":"A. V. Karzanov: Polyhedra related to undirected multicommodity flows, Linear Algebra and its Applications 114\/115 (1989), 293\u2013328.","journal-title":"Linear Algebra and its Applications"},{"key":"2447_CR16","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/S0195-6698(13)80029-7","volume":"11","author":"A. V. Karzanov","year":"1990","unstructured":"A. V. Karzanov: Sums of cuts and bipartite metrics, European Journal of Combinatorics 11 (1990), 473\u2013484.","journal-title":"European Journal of Combinatorics"},{"key":"2447_CR17","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1006\/eujc.1997.0154","volume":"19","author":"A. V. Karzanov","year":"1998","unstructured":"A. V. Karzanov: Minimum 0-extensions of graph metrics, European Journal of Combinatorics 19 (1998), 71\u2013101.","journal-title":"European Journal of Combinatorics"},{"key":"2447_CR18","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF01608533","volume":"2","author":"A. V. Karzanov","year":"1998","unstructured":"A. V. Karzanov: Metrics with finite sets of primitive extensions, Annals of Combinatorics 2 (1998), 211\u2013241.","journal-title":"Annals of Combinatorics"},{"key":"2447_CR19","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.disopt.2004.04.001","volume":"1","author":"A. V. Karzanov","year":"2004","unstructured":"A. V. Karzanov: One more well-solved case of the multifacility location problem, Discrete Optimization 1 (2004), 51\u201366.","journal-title":"Discrete Optimization"},{"key":"2447_CR20","unstructured":"M. Lomonosov and A. Seb\u0151: On the geodesic-structure of graphs: a polyhedral approach to metric decomposition, in: Proceedings of 3rd IPCO Conference, 1993, pp. 221\u2013234."},{"key":"2447_CR21","first-page":"230","volume-title":"Studies in Discrete Optimizations","author":"B. A. Papernov","year":"1976","unstructured":"B. A. Papernov: On existence of multicommodity flows, in: Studies in Discrete Optimizations, (A. A. Fridman, ed.), Nauka, Moscow, 1976, pp. 230\u2013261 (in Russian)."},{"key":"2447_CR22","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/0095-8956(91)90052-L","volume":"53","author":"A. Schrijver","year":"1991","unstructured":"A. Schrijver: Short proofs on multicommodity flows and cuts, Journal of Combinatorial Theory, Series B 53 (1991), 32\u201339.","journal-title":"Journal of Combinatorial Theory, Series B"},{"key":"2447_CR23","volume-title":"Combinatorial Optimization \u2014 Polyhedra and Efficiency","author":"A. Schrijver","year":"2003","unstructured":"A. Schrijver: Combinatorial Optimization \u2014 Polyhedra and Efficiency, Springer-Verlag, Berlin, 2003."},{"key":"2447_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes","author":"G. M. Ziegler","year":"1995","unstructured":"G. M. Ziegler: Lectures on Polytopes, Springer-Verlag, Berlin, 1995."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-010-2447-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-010-2447-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-010-2447-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T21:32:47Z","timestamp":1559079167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-010-2447-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,5]]}},"alternative-id":["2447"],"URL":"https:\/\/doi.org\/10.1007\/s00493-010-2447-9","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5]]}}}