{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T07:28:48Z","timestamp":1749540528221},"reference-count":7,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1996,6,1]],"date-time":"1996-06-01T00:00:00Z","timestamp":833587200000},"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":[[1996,6]]},"DOI":"10.1007\/bf01844843","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T16:55:52Z","timestamp":1121273752000},"page":"149-174","source":"Crossref","is-referenced-by-count":17,"title":["On a theorem of lov\u00e1sz on covers inr-partite hypergraphs"],"prefix":"10.1007","volume":"16","author":[{"given":"Ron","family":"Aharoni","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ron","family":"Holzman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Krivelevich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01844843_CR1","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF01864160","volume":"4","author":"Z. F\u00fcredi","year":"1988","unstructured":"Z. F\u00fcredi: Matchings and covers in hypergraphs,Graphs and Combinatorics,4 (1988), 115\u2013206.","journal-title":"Graphs and Combinatorics"},{"key":"BF01844843_CR2","unstructured":"M. Krivelevich: Approximate set covering in uniform hypergraphs, preprint."},{"key":"BF01844843_CR3","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1016\/0012-365X(75)90058-8","volume":"13","author":"L. Lov\u00e1sz","year":"1975","unstructured":"L. Lov\u00e1sz: On the ratio of optimal integral and fractional covers,Discrete Math.,13 (1975), 383\u2013390.","journal-title":"Discrete Math."},{"key":"BF01844843_CR4","first-page":"209","volume":"26","author":"L. Lov\u00e1sz","year":"1975","unstructured":"L. Lov\u00e1sz: On minimax theorems of combinatorics, Doctoral Thesis,Mathematikai Lapok,26 (1975), 209\u2013264. (in Hungarian)","journal-title":"Mathematikai Lapok"},{"key":"BF01844843_CR5","unstructured":"L. Lov\u00e1sz: Covers, packings and some heuristic algorithms, in:5th British Comb. Conf., Congressus Numerantium 15 Utilitas Math., Winnipeg, 1976, 417\u2013429."},{"key":"BF01844843_CR6","first-page":"62","volume":"21","author":"A. A. Sapozhenko","year":"1972","unstructured":"A. A. Sapozhenko: On the complexity of disjunctive normal forms obtained by greedy algorithm,Discret. Analyz,21 (1972), 62\u201371. (in Russian)","journal-title":"Discret. Analyz"},{"key":"BF01844843_CR7","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/0097-3165(74)90062-4","volume":"16","author":"S. K. Stein","year":"1974","unstructured":"S. K. Stein: Two combinatorial covering theorems,J. Comb. Theory(A),16 (1974), 391\u2013397.","journal-title":"J. Comb. Theory(A)"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01844843.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01844843\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01844843","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T17:04:17Z","timestamp":1557421457000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01844843"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,6]]},"references-count":7,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1996,6]]}},"alternative-id":["BF01844843"],"URL":"https:\/\/doi.org\/10.1007\/bf01844843","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,6]]}}}