{"entities":{"Q1356038":{"pageid":1366777,"ns":120,"title":"Item:Q1356038","lastrevid":68696160,"modified":"2026-04-13T01:29:59Z","type":"item","id":"Q1356038","labels":{"en":{"language":"en","value":"Fractional v. integral covers in hypergraphs of bounded edge size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1016841"}},"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":"Q1356038$341E9BCE-E45F-46DF-9732-40651DFAFCEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d50ca45810c38fa77cffb0689ae00441faa520c7","datavalue":{"value":{"text":"Fractional v. integral covers in hypergraphs of bounded edge size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356038$F2CB680B-C71E-4023-AD32-AA30478FEE08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f063549c4ef48958962d7cb5761d38ce0d1a6c5","datavalue":{"value":"0884.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356038$C8DEE0EF-E691-45D3-832C-5946E94CD709","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d20248a00b43d3fa3c2ba61a11fe1fa5b1da88","datavalue":{"value":{"entity-type":"item","numeric-id":1272180,"id":"Q1272180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$393D25EB-5B33-4447-B135-6655C945538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a8b239d5a7f549910817e61d8809ac746dac16","datavalue":{"value":{"entity-type":"item","numeric-id":762169,"id":"Q762169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$1F199647-ADF5-41B5-A9BB-F03B3638A983","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$7DF60FB4-E3AE-4FAE-A1B6-D9AB28000989","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0b49252c47513608a2024e704aeac58803f16a","datavalue":{"value":{"time":"+1998-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356038$19277AA7-28E6-46B1-88BF-C6F8815353D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"504e3264555c58d687db010248a136e849f12e6d","datavalue":{"value":"The first author observed in [Extremal problems for finite sets, Bolyai Soc. Math. Stud. 3, 305-353 (1994; Zbl 0820.05050)] and [Random Struc. Algorithms 8, No. 2, 149-157 (1996; Zbl 0842.05066)] the fundamental results of \\textit{V. R\u00f6dl} [Eur. J. Comb. 6, 69-78 (1985; Zbl 0565.05016)], \\textit{P. Frankl} and \\textit{V. R\u00f6dl} [Eur. J. Comb. 6, 317-326 (1985; Zbl 0624.05055)] and \\textit{N. Pippenger} as giving asymptotic agreement of fractional and integral optima for matching and covering problems on hypergraphs of bounded edge size. In these results, the authors assume some local sparseness. In the present paper, relaxing such assumptions and using so-called hard-core distributions, the authors obtain the following very important theorem which generalizes all of the earlier work. A hypergraph \\(H\\) is a collection of subsets (edges) of some finite set \\(V\\) of vertices. If each of its edges contains at most \\(k\\) vertices, it is said to be \\(k\\)-bounded. The edge cover number, denoted by \\(\\rho(H)\\), is the smallest size of edge covers of \\(H\\). A function \\(t:H\\to R^+\\) is said to be a fractional edge cover if \\(\\sum_{x\\in A\\in H}t(A)\\geq 1\\) for all \\(x\\in V\\). Define the total weight of \\(t\\) by \\(t(H)=\\sum_{A\\in H}t(A)\\). A function \\(\\overline t:2^V\\to R^+\\) is given by \\(\\overline t(A)=\\sum_{A\\subset B,\\;B\\in H}t(B)\\) for \\(A\\subset V\\), and for \\(i\\geq 2\\), set \\(\\alpha_i(t)=\\max_{W\\in V,\\;|W|=i}\\overline t(W)\\). Moreover, for \\(X\\subset V\\), define \\(t|_X:H\\to R^+\\) by \\(t|_X(A)=\\sum_{B\\cap X=A,\\;B\\in H} t(B)\\) for \\(A\\subset X\\), \\(|A|\\geq 2\\) and \\(t|_X(A)=0\\) for \\(A\\subset X\\), \\(|A|<2\\). Denote by \\(b(t)\\) the largest \\(b\\) such that if \\(X\\subset V\\) satisfies \\(|X|\\leq b\\), then \\(t|_X\\in \\text{MP} (2^V)\\), where \\(\\text{MP}(2^V)\\) is the matching polytope of \\(2^V\\). The main result of the present paper is the following: Let \\(k\\geq 2\\) be fixed, \\(H\\) be a \\(k\\)-bounded hypergraph, and \\(t:H\\to R^+\\) a fractional cover. Then \\(\\limsup\\rho(H)/t(H)\\leq 1\\) as \\(\\alpha_3(t)\\to 0\\) and \\(b(t)\\to\\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356038$8D71C080-38C2-45BC-A2F8-961B1F171F3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356038$DFE31468-1363-47B3-B97A-202884876244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356038$250FF643-309B-4D5E-95E9-500B4836EF58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"386418da5385ad9928bbc9ac3480db3f5db2719c","datavalue":{"value":"1016841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356038$A3479C5D-D17B-4FD6-80B9-7A1B0854D176","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356038$67A444A0-F2EB-45E4-A526-EACB40BFFF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d49f565d1308e7f4307618e3ee6580530f81530","datavalue":{"value":"covering of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356038$6715C197-C1F3-4582-B3C8-9CC3EB7F6C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056f9a2a66e0adb451b58693cfdf44956e6846b7","datavalue":{"value":"matching of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356038$9FAA9390-C98A-452D-B567-CB2BC2632894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"830e7b1f43d7415400038e1ecfc82566411a96b6","datavalue":{"value":"fractional covers of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356038$136B5B37-5DA9-49C1-81FC-A5F24CF25EA0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a15ba5cd77ddbb51ae11ed560267e558bda35d1","datavalue":{"value":{"entity-type":"item","numeric-id":201638,"id":"Q201638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$8FB4A32D-301C-42EC-ACE8-A0564A004880","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":"Q1356038$CA3B3E3E-1D4A-4984-A8CA-930305557EB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"616db4fa236675b6bace29830c6103195cd9c22e","datavalue":{"value":"https://doi.org/10.1006/jcta.1997.2761","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356038$FD9E0A32-2A3A-4AFD-9473-49D6863B1DB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56674c8e885b6640a69be87eedca7a531d1e6521","datavalue":{"value":"W2061632191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356038$00A78581-2238-436F-8FE4-EE0B4F07BCE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76db888f2f76ab12c127eccea832a8ecac81ae9b","datavalue":{"value":{"entity-type":"item","numeric-id":1164072,"id":"Q1164072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$A4A0D1EA-6EFD-4803-B37F-543A1FD0D03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d718202177874559acaa759051aa392027bdc43","datavalue":{"value":{"entity-type":"item","numeric-id":1159234,"id":"Q1159234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$7B221CF0-F9FC-4764-880F-A89A93E2B5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$DFD05379-042B-4A12-88B8-F98EF38C6380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc14d53be67ff20b00dd6aca571633db87258b20","datavalue":{"value":{"entity-type":"item","numeric-id":1366948,"id":"Q1366948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$6EF0A354-43E2-4275-AAD5-CCEBECB20C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a883323dee9f6e240185974ff121ccf204be0f6","datavalue":{"value":{"entity-type":"item","numeric-id":1316595,"id":"Q1316595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$85F5B8A6-6565-4152-A4DE-8D28DC08B0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$2B2E5F19-E336-45DF-A561-E8E17E435247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$2F514311-F316-4BEB-A95C-E12AD3639AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$F0C1B2A4-6322-4963-BE49-6FC8C8C4E703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce11e1e393637b43364dcf5961723016218ec9af","datavalue":{"value":{"entity-type":"item","numeric-id":4079613,"id":"Q4079613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$71030669-33EA-481F-B505-29E8310DDF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd8b848f40aaa3f56b8b15df38fbe662aeb1afa","datavalue":{"value":{"entity-type":"item","numeric-id":5516087,"id":"Q5516087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$135072ED-C997-469F-B1C7-83DD2604E37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a5015d0b10b3f0fccd384c1d33f3c201ccc571","datavalue":{"value":{"entity-type":"item","numeric-id":1164626,"id":"Q1164626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$E1D29038-BA3A-4529-A19B-BB4976B57BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58001e8408d4073aff6045ee334efdd6776e34be","datavalue":{"value":{"entity-type":"item","numeric-id":5734432,"id":"Q5734432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$EDA09629-D1B3-4EFD-AF5E-1312D03674AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$8225B3AC-EE2D-4F8B-8839-E0FD3A673BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a87ad4ffd4ee1ceb8d1320c5b3d0bf6e7543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1092067,"id":"Q1092067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$9016A88F-911A-4958-8801-7AC52DABC16F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d73d0afd0ca76569f6bb30f47c0a6d1579f19c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1813100,"id":"Q1813100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$E64C5CF0-9BDF-46B3-9986-E7283D15EBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b03623d963bbcb64781ecb3af807b591e0981f4","datavalue":{"value":{"entity-type":"item","numeric-id":1125617,"id":"Q1125617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$05307DEC-BFAC-4749-BE5F-90E6111D2032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$9F805EE5-637C-4491-9AD0-770C7DB570A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3317e08d64d22f3aa8a8fcfc3e56c5c310939de1","datavalue":{"value":{"entity-type":"item","numeric-id":4326643,"id":"Q4326643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$27B5486C-E6FC-4576-8363-5A47B5DF4BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872a48665830c367543c50c767b2e5c6bbe96e2a","datavalue":{"value":{"entity-type":"item","numeric-id":4276533,"id":"Q4276533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$2D23212E-8595-438F-9CA0-EBCA813384F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f98835e6f985f441b694d31322d18fce00bcfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906118,"id":"Q1906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$787F297F-FA06-4244-8855-E59B29705CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7bfc234ac747210e34027976f5fe6dacc305654","datavalue":{"value":{"entity-type":"item","numeric-id":4870539,"id":"Q4870539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$D8C6CFFC-6CC4-451C-B040-94EFE1B662E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c17d9317c405d8f6002e7e9ea85834f4079289","datavalue":{"value":{"entity-type":"item","numeric-id":1125951,"id":"Q1125951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$6B19FC68-6AAE-4E45-84E3-6C39A7EC0281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fec5975fafa37c89492cae7bdcfe11ed90e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":4511485,"id":"Q4511485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$1BE50984-BFB8-4B6B-A33E-76F86517E30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad153b17f8f5b35fe09245f9d6b5eda201159c45","datavalue":{"value":{"entity-type":"item","numeric-id":5932660,"id":"Q5932660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$9BE3CB9E-AAD3-4C91-8395-5042035E1538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7c67a374bce348b1f0afd99d8751a1de787c3b","datavalue":{"value":{"entity-type":"item","numeric-id":1272181,"id":"Q1272181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$4F8ACDB3-C9AE-44F1-B0B6-B93E152B2BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1a522d2133a3f4106838665679fdf2769051b1","datavalue":{"value":{"entity-type":"item","numeric-id":4386088,"id":"Q4386088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$6AD53EB8-99C0-4732-B9BC-D514C91A2056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a4b9e3035d903b8626c3066fac7a06ebe016e1","datavalue":{"value":{"entity-type":"item","numeric-id":4852428,"id":"Q4852428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$26731DCA-BB60-41A4-B926-C92D25BE2192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15132b3e75729a6d081fd45a4b035add2a9fce88","datavalue":{"value":{"entity-type":"item","numeric-id":4851927,"id":"Q4851927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$C3F0615D-6D88-419F-8AC4-86313C9BD5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"919dcf5dccc354ff46d3a05c4bdb33a1ad63638a","datavalue":{"value":{"entity-type":"item","numeric-id":3941977,"id":"Q3941977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$2514F6E7-01E4-4048-ADEF-35E8AE16495C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc05218254637c0074433142e326ccb1b17def43","datavalue":{"value":{"entity-type":"item","numeric-id":5202862,"id":"Q5202862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$89B842C4-9380-49AA-BD6F-98DEB417C1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$D84B2057-69FB-4A01-BEBB-E4E58137A3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0646bbc4e3baa681a19e8c502a0cba327147b2f","datavalue":{"value":{"entity-type":"item","numeric-id":805633,"id":"Q805633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$61D99E7C-88E1-457D-B8AD-0828EA5DAEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5860d75920aaac9da52fdb24709831f461a91863","datavalue":{"value":{"entity-type":"item","numeric-id":4230353,"id":"Q4230353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$B0E434C6-A84F-4760-8838-FF32CC601D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdaaa82266c25ca119e16dca818943849305a6f","datavalue":{"value":{"entity-type":"item","numeric-id":1058516,"id":"Q1058516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$CB0D06BA-570E-401C-8FC4-EB20C5C614AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09af593f306e6f65136ffbb30868494e052e5d63","datavalue":{"value":{"entity-type":"item","numeric-id":4885222,"id":"Q4885222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$DB39DF6D-6F07-49B1-896A-E6B4F4E257F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$8DD46134-B1DD-4607-A9C5-07641F871ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563fb01e37cbf48dc82252939d095ff6556a854e","datavalue":{"value":{"entity-type":"item","numeric-id":1066148,"id":"Q1066148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$DAFE870B-D341-4434-A29A-F4B9BF445D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ca26f707a084e82d9976361577159adff66bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4847402,"id":"Q4847402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356038$4E5616C5-A639-45AF-8F94-C021F154A453","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00d328ffd6eec9e87d58dcefba2d4201f2847282","datavalue":{"value":"10.1006/JCTA.1997.2761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356038$030C76E5-B1F7-4AD3-9319-9B4C797609E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4a246a4e745534229803a7dd1a8674d069e61c","datavalue":{"value":{"entity-type":"item","numeric-id":4870539,"id":"Q4870539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b24c13c91bfcf685d3cb21f1c94d751b71e7f4a","datavalue":{"value":{"amount":"+0.7519765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$20CBD0DD-29EE-4405-AABF-19A5215AB770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c638d7f678a8ab9b8f327dde3a0db6080f2830d1","datavalue":{"value":{"entity-type":"item","numeric-id":1187944,"id":"Q1187944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a3b9dfd124b7718d6cffef0ece7c62091922f7","datavalue":{"value":{"amount":"+0.7475312","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$58CDB303-48D9-4007-B2D2-252D5C5DAF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ce019948ee3e64eb59a653ce4e2153c52f3398","datavalue":{"value":{"entity-type":"item","numeric-id":2921715,"id":"Q2921715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651d42799b98342c9f1c44cadb2ec2a5f1f36ae9","datavalue":{"value":{"amount":"+0.72939605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$986D1622-535C-449A-9A78-24ADD6312608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ba0e3d13940e1bacf6de610df625667de0aeed6","datavalue":{"value":{"entity-type":"item","numeric-id":1264288,"id":"Q1264288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6744a25993614bf481bafc126d8a5b5ef9a40ed2","datavalue":{"value":{"amount":"+0.72816616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$7B3DBA20-0805-486A-94AE-799139AA8DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f769a4045cb2b2f558d37f2f7d230f0575df89","datavalue":{"value":{"entity-type":"item","numeric-id":1332441,"id":"Q1332441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e97eedba581e09f5d65db87c72eabc0552120ff","datavalue":{"value":{"amount":"+0.7239856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$B7AE61A9-3B78-48FD-AFC6-00F5C6D4E658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6151266271fdb975befc7c959057015343a5ce","datavalue":{"value":{"entity-type":"item","numeric-id":4366877,"id":"Q4366877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd34815cb166481307ec1b1a6b4b9c36bf1847ed","datavalue":{"value":{"amount":"+0.7213982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$71527B7C-8870-4BC4-967F-CECEA755ED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e27993bfa7027ca937386f237c9ace48aad19b4","datavalue":{"value":{"entity-type":"item","numeric-id":6077050,"id":"Q6077050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c91b9fd733720b719e8630b97fb28cf4f5ba5be","datavalue":{"value":{"amount":"+0.71722263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$2D30EE36-B67C-469D-AF5A-A837DFC67C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a289af1a94a4f050e8a4a54ab107547dbbd488f3","datavalue":{"value":{"entity-type":"item","numeric-id":4435712,"id":"Q4435712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f96f951ec00fa69fc733ae0b15b35109c7c5528","datavalue":{"value":{"amount":"+0.7166599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$467A71C7-29B6-49E9-A18B-B5B57BDB6BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e093b8da8ac5c2579476402b17aec7154458a6c4","datavalue":{"value":{"entity-type":"item","numeric-id":3646228,"id":"Q3646228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05f8f7ac03a3f9f14c4a5eaead94f7840245d5ba","datavalue":{"value":{"amount":"+0.71631294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$4A92B6EF-CD66-4DDC-99FF-F627E18833C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"591fe7f705f1270c16a0c10eacd0c2b92de95e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1115456,"id":"Q1115456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8afb1ab1fc84bd25dbbad95eec06eb46bc74116","datavalue":{"value":{"amount":"+0.711798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356038$0AFA43E5-0E6B-4D8E-96CC-30A9CF0C932A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fractional v. integral covers in hypergraphs of bounded edge size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fractional_v._integral_covers_in_hypergraphs_of_bounded_edge_size"}}}}}