{"entities":{"Q681591":{"pageid":683440,"ns":120,"title":"Item:Q681591","lastrevid":63550575,"modified":"2026-04-11T13:55:27Z","type":"item","id":"Q681591","labels":{"en":{"language":"en","value":"Fractional covers and matchings in families of weighted \\(d\\)-intervals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6837300"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$4FCAF943-9342-43B2-9931-64B44D280B7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d9bda23e08e909287b45b9a2652751b914be410","datavalue":{"value":{"text":"Fractional covers and matchings in families of weighted \\(d\\)-intervals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q681591$2F694FB8-49DB-4260-8163-8B7E73A44193","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8cbb76d55884bef7539f59689a0bf77136d0072","datavalue":{"value":"1399.05223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681591$31FBF64E-4184-44B0-8D1C-C35522873A87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$ABAB2368-E42F-4F67-ABA4-66B3FBDDA046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df0ebc0c42f35d05a59dce509c57e3cf22f3034","datavalue":{"value":{"entity-type":"item","numeric-id":322208,"id":"Q322208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$4CD6BE24-611F-4F48-9255-6E27C530B579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"189ab654eecff267e2884af880914eabac8ab942","datavalue":{"value":{"entity-type":"item","numeric-id":681590,"id":"Q681590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$8CC46728-DACF-4A0D-969D-1C208EEE59B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$10219905-836B-428C-853B-733447289600","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37dc8ae22dcec2d49b93f95859fca43d86658768","datavalue":{"value":{"time":"+2018-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q681591$32BCE3BD-DB37-481C-81F4-B5A1E0CC649A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8da5336a271e018713a25f480a868a030f362593","datavalue":{"value":"https://arxiv.org/abs/1402.2064","type":"string"},"datatype":"url"},"type":"statement","id":"Q681591$B32E1642-5EC6-4361-A8D2-D48CBD1FBF71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28755bc989d3f6caef55fb1c0193e00a30982b50","datavalue":{"value":"A classical result of Galai states that for a hypergraph \\(H\\) whose edges are closed intervals of \\(R\\), \\(\\nu(H)\\) (the maximal size of a matching) equals \\(\\tau(H)\\), (the minimum size of a cover). Relations of these two variants and their fractional analogies have been studied for \\(d\\)-hypergraphs whose edges are the union of at most \\(d\\) closed disjoint intervals. In this paper the weighted version is considered, and tight upper bounds for \\(d\\)-hypergraphs for the two invariants are presented. As a tool to obtain their bounds the authors prove a weighted version on Tur\u00e1n theorem that is of interest on its own right.","type":"string"},"datatype":"string"},"type":"statement","id":"Q681591$B7F9AA3B-5278-4CBA-A3B8-20E57FE50790","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681591$FE441AB6-423C-4F87-B912-490AB9A9C00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d765cc4b218ae225bb23e4f50aa85c5b7550ef66","datavalue":{"value":"05C72","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681591$358E0A30-F046-40B3-963C-C491E0BDB326","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"797e4d62dd0c288db6734f4343696d13e5b524b9","datavalue":{"value":"6837300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681591$A35FEF68-631F-4E1C-AC81-8620B86F78B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e8cc7db76aab1d5fd5019a5a06f0f8f2bec368","datavalue":{"value":"fractional covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q681591$DD16AFDD-B391-40F8-920E-E22BEA8EDACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q681591$29494332-CDD6-4FC1-86F2-FFFAB9ABBABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b888cb0927685432c8ddbd27fa1db761b692a49d","datavalue":{"value":"weighted intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q681591$DDACDCBF-745F-4A40-AF90-D613B8608690","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$39EED406-0386-4513-B0D0-84F3ED6F346B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$0D6077E4-AA8A-4D6D-A73F-74D86FD6934F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0579ae851f3e32f3bccd7300c0ab1d552c648b4","datavalue":{"value":"W1515839276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681591$A358E140-1B5E-4B32-9237-31C74C551D4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7836d3870a99ee4bd8db6b0d0e7cc7455c72f0e7","datavalue":{"value":{"entity-type":"item","numeric-id":1387841,"id":"Q1387841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$60922B19-0F5F-4D36-9D5C-02925A764EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d078ce80c829ba883ece0c551bf340f8380ad77","datavalue":{"value":{"entity-type":"item","numeric-id":1850010,"id":"Q1850010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$7947375F-8084-4D6A-A112-1E2A9A994D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695d524703bd831d269a56aae2fc788945504906","datavalue":{"value":{"entity-type":"item","numeric-id":2567406,"id":"Q2567406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$CAC91EB2-23F8-483C-B04E-9D6F1E577BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f4712fe0e4365ae43e7804a03e54faf57f0513","datavalue":{"value":{"entity-type":"item","numeric-id":5341588,"id":"Q5341588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$023ADB16-427F-4ADA-A6D4-4F97C57AFEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161d82eb79cce19bdf1d23e079cd40fcaec6cdb5","datavalue":{"value":{"entity-type":"item","numeric-id":1061131,"id":"Q1061131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$6C1336C1-8645-47AB-85F5-7416929C70A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2ea2a7f71d2c376d34542a583769554c7d6b93","datavalue":{"value":{"entity-type":"item","numeric-id":1061132,"id":"Q1061132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$46F517F2-A690-4ED1-895F-EA7F6CF6A24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eff1897436399c4573be4018e92be91c4ed6aec","datavalue":{"value":{"entity-type":"item","numeric-id":1364141,"id":"Q1364141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$DD3F93E4-AD50-494D-926B-457FE817283E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855e030bfc57cfc40ec67d9d0fee169fbd5e0e72","datavalue":{"value":{"entity-type":"item","numeric-id":1341505,"id":"Q1341505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$A9A809C6-3A9E-4E1E-BD4E-5E6B79A71068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9720bb28fb80a51abaa773b7a2591e4e81c1f40e","datavalue":{"value":{"entity-type":"item","numeric-id":5953072,"id":"Q5953072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$2BB9EFCC-79BC-46F6-9A27-B966C7B80E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c437b45102af315423f778e99cd5f68f24411683","datavalue":{"value":{"entity-type":"item","numeric-id":1842574,"id":"Q1842574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$2B949D9D-3384-4B01-81AF-C0C40F6F03DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82914edfcd14c344a27ff9a19ad9cb0377d09198","datavalue":{"value":{"entity-type":"item","numeric-id":4208249,"id":"Q4208249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$82AFF757-773A-4500-B0D5-B57621D4DBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5b6d1ae4f5004b393aedb50359a05572baa7cf","datavalue":{"value":{"entity-type":"item","numeric-id":5684536,"id":"Q5684536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$5373C5BD-CC44-4E60-967F-E500D4F67FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c66103cb7843c4cabbc833fee441340f275efb","datavalue":{"value":{"entity-type":"item","numeric-id":5628160,"id":"Q5628160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q681591$A7F79969-45A6-435C-B16C-0D3C35739CFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ab3bfe53dcb9be9eea0dfdfb79fa668722e3e9a","datavalue":{"value":"10.1007/S00493-016-3174-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q681591$09A40C39-7AC1-43B9-AA66-ADB2CC773A63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"245b3c0cd3dfb80a1576b95c6ad7fd7c63faaea0","datavalue":{"value":{"entity-type":"item","numeric-id":2411826,"id":"Q2411826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87e03d8e40346a223ba393862fa3516345fd82e9","datavalue":{"value":{"amount":"+0.8233067989349365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681591$589CCDDC-73A8-4B91-8E13-B3575DF4C54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18d69b2b969de066747bb94cff0d519aaf57f6","datavalue":{"value":{"entity-type":"item","numeric-id":1356038,"id":"Q1356038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7128894de6fcc47ca5ec1e20c4c9c3df573565","datavalue":{"value":{"amount":"+0.7907936573028564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681591$C044CC01-6A3E-4C49-AF61-363967EFC51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5b16806c8012a30e6ac444895cc284431a9fae","datavalue":{"value":{"entity-type":"item","numeric-id":803165,"id":"Q803165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9786d87832ddca02df6b11f33ce998a141017e57","datavalue":{"value":{"amount":"+0.7906666994094849","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681591$61ADA98F-6971-4280-A41B-A483D43F49C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"143c771ad5576b9d34810361756012450478bee8","datavalue":{"value":{"entity-type":"item","numeric-id":4208249,"id":"Q4208249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23d21198659a7828a89c2891452cd51599a510f","datavalue":{"value":{"amount":"+0.7730379700660706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681591$89542711-646A-4BC4-9E07-56DA0525F465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34081d4f558d8e804e30070781f621f2ef3a1f7","datavalue":{"value":{"entity-type":"item","numeric-id":2497997,"id":"Q2497997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a23d21198659a7828a89c2891452cd51599a510f","datavalue":{"value":{"amount":"+0.7730379700660706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q681591$A5B3845D-4252-4E44-BA14-98C773939065","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fractional covers and matchings in families of weighted \\(d\\)-intervals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fractional_covers_and_matchings_in_families_of_weighted_%5C(d%5C)-intervals"}}}}}