{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T16:58:42Z","timestamp":1675357122429},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,8,10]],"date-time":"2016-08-10T00:00:00Z","timestamp":1470787200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00493-016-3174-7","type":"journal-article","created":{"date-parts":[[2016,8,10]],"date-time":"2016-08-10T12:13:43Z","timestamp":1470831223000},"page":"555-572","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Fractional covers and matchings in families of weighted d-intervals"],"prefix":"10.1007","volume":"37","author":[{"given":"Ron","family":"Aharoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Kaiser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shira","family":"Zerbib","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,10]]},"reference":[{"key":"3174_CR1","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/PL00009349","volume":"19","author":"N. Alon","year":"1998","unstructured":"N. Alon: Piercing d-intervals, Disc. Comput. Geom.\n19 (1998), 333\u2013334.","journal-title":"Disc. Comput. Geom."},{"key":"3174_CR2","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/S0012-365X(02)00427-2","volume":"257","author":"N. Alon","year":"2002","unstructured":"N. Alon: Covering a hypergraph of subgraphs, Discrete Mathematics\n257 (2002), 249\u2013254.","journal-title":"Discrete Mathematics"},{"key":"3174_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00493-005-0001-y","volume":"25","author":"E. Berger","year":"2004","unstructured":"E. Berger: KKM \u2014 A topological approach for trees, Combinatorica\n25 (2004), 1\u201318.","journal-title":"Combinatorica"},{"key":"3174_CR4","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1017\/S030500410002168X","volume":"37","author":"R. L. Brooks","year":"1941","unstructured":"R. L. Brooks: On coloring the nodes of a network, Proc. Cambridge Phil. Soc.\n37 (1941), 194\u2013197.","journal-title":"Proc. Cambridge Phil. Soc."},{"key":"3174_CR5","first-page":"3","volume":"7","author":"T. Gallai","year":"1962","unstructured":"T. Gallai: Graphen mit triangulierbaren ungeraden Vielecken, Magyar Tud. Ak. Mat. Kut. Int. K\u00f6zl.\n7 (1962), 3\u201336 (in German).","journal-title":"Magyar Tud. Ak. Mat. Kut. Int. K\u00f6zl."},{"key":"3174_CR6","first-page":"155","volume":"1","author":"Z. F\u00fcredi","year":"1981","unstructured":"Z. F\u00fcredi: Maximum degree and fractional matchings in uniform hypergraphs, Com-binatorica\n1 (1981), 155\u2013162.","journal-title":"Com-binatorica"},{"key":"3174_CR7","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0012-365X(85)90044-5","volume":"55","author":"A. Gy\u00e1rf\u00e1s","year":"1985","unstructured":"A. Gy\u00e1rf\u00e1s: On the chromatic number of multiple interval graphs and overlap graphs, Discrete Mathematics\n55 (1985), 161\u2013166.","journal-title":"Discrete Mathematics"},{"key":"3174_CR8","volume-title":"Combinatorics of intervals","author":"A. Gy\u00e1rf\u00e1s","year":"2009","unstructured":"A. Gy\u00e1rf\u00e1s: Combinatorics of intervals, Lecture notes, 2009."},{"key":"3174_CR9","first-page":"571","volume-title":"Combinatorial Theory and its Applications","author":"A. Gy\u00e1rf\u00e1s","year":"1970","unstructured":"A. Gy\u00e1rf\u00e1s and J. Lehel: A Helly-type problem in trees, in: P. Erd\u0151s, A. R\u00e9nyi and V.T. S\u00f3s, eds., Combinatorial Theory and its Applications, North-Holland, Amsterdam, 571\u2013584, 1970."},{"key":"3174_CR10","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0012-365X(85)90045-7","volume":"55","author":"A. Gy\u00e1rf\u00e1s","year":"1985","unstructured":"A. Gy\u00e1rf\u00e1s and J. Lehel: Covering and coloring problems for relatives of intervals, Discrete Mathematics\n55 (1985), 167\u2013180.","journal-title":"Discrete Mathematics"},{"key":"3174_CR11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/PL00009315","volume":"18","author":"T. Kaiser","year":"1997","unstructured":"T. Kaiser: Transversals of d-intervals, Disc. Comput. Geom.\n18 (1997), 195\u2013203.","journal-title":"Disc. Comput. Geom."},{"key":"3174_CR12","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/BF01215383","volume":"4","author":"H. Komiya","year":"1994","unstructured":"H. Komiya: A simple proof of K-K-M-S theorem, Econ. Theory\n4 (1994), 463\u2013466.","journal-title":"Econ. Theory"},{"key":"3174_CR13","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/s00454-001-0037-8","volume":"26","author":"J. Matou\u0161ek","year":"2001","unstructured":"J. Matou\u0161ek: Lower bounds on the transversal numbers of d-intervals, Disc. Comput. Geom.\n26 (2001), 283\u2013287.","journal-title":"Disc. Comput. Geom."},{"key":"3174_CR14","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/BF01294464","volume":"15","author":"G. Tardos","year":"1995","unstructured":"G. Tardos: Transversals of 2-intervals, a topological approach, Combinatorica\n15 (1995), 123\u2013134.","journal-title":"Combinatorica"},{"key":"3174_CR15","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1007\/978-3-0348-8898-1_15","volume-title":"European Congress of Mathematics","author":"G. Tardos","year":"1998","unstructured":"G. Tardos: Transversals of d-intervals \u2014 comparing three approaches, in: European Congress of Mathematics, Vol. II, Budapest, 1996, Progress in Mathematics 169, Birkh\u00e4user, Basel, 234\u2013243, 1998."},{"key":"3174_CR16","first-page":"261","volume-title":"Mathematical Programming, Math. Res. Center Publ. 30","author":"L. S. Shapley","year":"1973","unstructured":"L. S. Shapley: On balanced games without side payments, in: T. C. Hu and S. M. Robinson (eds.), Mathematical Programming, Math. Res. Center Publ. 30, Academic Press, New York, 261\u2013290, 1973."},{"key":"3174_CR17","first-page":"112","volume-title":"Proc. Louisiana Conf. on Combinatorics, Graph Theory and Computing","author":"R. G. Stanton","year":"1970","unstructured":"R. G. Stanton, D. D. Cowan and L. O. James: Some results on path numbers, Proc. Louisiana Conf. on Combinatorics, Graph Theory and Computing, 112\u2013135, 1970."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-016-3174-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3174-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3174-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-016-3174-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,7]],"date-time":"2017-09-07T11:00:37Z","timestamp":1504782037000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-016-3174-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,10]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["3174"],"URL":"https:\/\/doi.org\/10.1007\/s00493-016-3174-7","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,10]]}}}