{"entities":{"Q3078381":{"pageid":3089097,"ns":120,"title":"Item:Q3078381","lastrevid":86156393,"modified":"2026-06-03T15:40:21Z","type":"item","id":"Q3078381","labels":{"en":{"language":"en","value":"Inapproximability of \\(b\\)-matching in \\(k\\)-uniform hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5853602"}},"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":"Q3078381$2DD440C8-8C3A-4A76-8062-B5E239AD510F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d560e1373c313ccb950924412bc4b78661637039","datavalue":{"value":{"text":"Inapproximability of b-Matching in k-Uniform Hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3078381$25F339E8-046A-4B6C-B407-D3B70066582F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67f33fe70d82cedf2a1be838381c3bd7d20aab78","datavalue":{"value":"1317.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$C629989A-55E2-41F3-A754-237F1818E307","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bffce7122c6ab34e09611fd735346c49da8bb610","datavalue":{"value":"10.1007/978-3-642-19094-0_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$D84A7FBF-A766-4263-811D-A87585DBA74B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f952fcf17a335b348550d27b6a02d334f8ab3af5","datavalue":{"value":{"entity-type":"item","numeric-id":247941,"id":"Q247941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$E0A45D10-3615-4B1D-9ABC-EC1263E253CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca9af6b0e2b21007ba99c95932ebd378afc3b9f","datavalue":{"value":{"entity-type":"item","numeric-id":3078380,"id":"Q3078380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$51BFAADD-D294-44DA-8B51-ACC5559A909F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afee67896574e0646c3ab5dc5b7fef009a143542","datavalue":{"value":{"entity-type":"item","numeric-id":247943,"id":"Q247943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$D9505F15-FF0C-429B-B1D5-EBD157BB43B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$2B124BB8-1DD5-45C6-AC9A-C9034638504E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b5e5b0c4c489ef510b3c708849106c412337e1a","datavalue":{"value":{"time":"+2011-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3078381$84631D74-354F-4C5B-8B61-7E6FD8817269","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$785B4A5F-1CFD-440A-9A31-938650CA9A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$787D526B-419A-41C9-A421-662B042F0FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$438BC10A-9905-403E-8B99-63DD85E8226A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$513E1B10-3AA8-490F-AFC6-F032C4D53419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$CF384C9B-A22A-4EE4-9E0F-BA0FBF4E4C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$A06B5AAE-0C22-4ED9-9F9E-5F5A5E05C1E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d332022ee2679d2a97a232c97a781153b983e9bb","datavalue":{"value":"5853602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$89ADDAA9-8853-4050-AC03-72A28C888D2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078381$7A9081C2-F32B-4129-B703-149A771E7AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078381$CD8C2F82-BD95-4571-9B9E-E7E89049714A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4018157891d921f013158c77b6d440469b3005d","datavalue":{"value":"gap problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078381$6F81AB9B-2C23-41A8-A689-B6C753CA2450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bedda88297876c2ce1e58a5468f5e1dab8f1f2b","datavalue":{"value":"colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078381$5A431A0A-3DC8-41F4-BD30-892685919F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06cae65688d3385aec26afb1fc9e9a3ede5455e6","datavalue":{"value":"probabilistic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078381$D6FB556D-F133-40B1-954E-94CBD90A79B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3078381$3144B4A4-0EE7-4D35-B2A6-A4E1EC8CA3E4","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":"Q3078381$45FE60DD-4E82-499C-B077-743844EA441E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7835f92041a721b7c0a8f2adf44f1245d99e93b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-19094-0_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3078381$66EFB534-42EB-431B-A59E-F78FD981016B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f57c13d833ced6f5ce966011231ffc7ed0c6472","datavalue":{"value":"W164187068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3078381$396ED521-35BD-40E1-9765-73BF6D9637E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99ef5fc567d48f981bb1c6ca555fbf70fe56ad51","datavalue":{"value":{"entity-type":"item","numeric-id":4322476,"id":"Q4322476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$1CFD9632-2058-4D56-AE75-6B2A4C09B759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$170310C1-1986-49FB-AC8D-10B3371C70B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f3a5a6ef5b4dad2d6e7e841bea784191d0a73c","datavalue":{"value":{"entity-type":"item","numeric-id":3841041,"id":"Q3841041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$B35E5DF5-B014-42DB-8CCB-BA5A6FC7AA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5358f45dde506733eb850bb6e2321f4115a61410","datavalue":{"value":{"entity-type":"item","numeric-id":684403,"id":"Q684403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$859E86B7-C785-4DC3-8227-CDC9DCB4B1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63223a2b10e799e0a620d9698b0286ebd9668db5","datavalue":{"value":{"entity-type":"item","numeric-id":5441360,"id":"Q5441360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$D45DA804-2409-4E12-8210-4F981A226001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dcc627c8679f897832c58453f323d8e0f1edba6","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$D711BAA4-9F51-46AB-97AC-AF0A5C97473F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$D4ED9B21-31E1-4486-BE4A-A900BA138578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$D6DA8330-3512-4112-8E9F-12AB6136D10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3767889f74024de981d0dab6021e3ff4534bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5492894,"id":"Q5492894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$EB9A7436-4ACB-4E4D-AE7F-208D06F8AF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07193f6cf75d52fe01ff9563d5c5d35475e11c","datavalue":{"value":{"entity-type":"item","numeric-id":3587384,"id":"Q3587384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$FC763DF9-91EB-4488-BF3B-1143CE1D2583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$B64D07B5-D12D-4D1A-9590-5D5A63445893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$612E8186-7834-4C48-B641-4A5F440CB52D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ea4bc086e40854c4b85fddd9ed02bd06fe6f78","datavalue":{"value":{"entity-type":"item","numeric-id":4943700,"id":"Q4943700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$F2CEC898-CEE2-4BB0-B2CD-C3BF9BD44A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$FEC7612F-93EF-44D2-94D9-70766AE65D1C","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":"Q3078381$D6945F04-8AC8-4991-BD2B-7582FF4788CA","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":"Q3078381$76EF55A9-345F-494F-9268-402C53D6EB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fdacedadfd9ae1a9dfa2d728d66fc6e07ac987","datavalue":{"value":{"entity-type":"item","numeric-id":4943764,"id":"Q4943764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$49AB39FE-318B-446F-9904-E45B480ABFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fd21a086b193781d49732c2933117b4807544c","datavalue":{"value":{"entity-type":"item","numeric-id":4868265,"id":"Q4868265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$6A8526B6-BE10-4752-B28A-279DDDD250B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56424e433709278d351cffdfc61a38ea84ebbea","datavalue":{"value":{"entity-type":"item","numeric-id":5176001,"id":"Q5176001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3078381$7A219B2F-7BA7-4592-B309-99A2008FD8B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5430532b4dcc203369336e553ebc483162c33a","datavalue":{"value":{"entity-type":"item","numeric-id":3167362,"id":"Q3167362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29c1d9f04e8bd54a5f71da4dffa04dc3da674946","datavalue":{"value":{"amount":"+0.9217247366905212","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":"Q3078381$569B80F2-24F6-4498-AB73-F376E63DE0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d634e6b8874964e6104ce84a5c0de7c791f1a15e","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee0305f08c483b16bf6b6eb17d718895784036d","datavalue":{"value":{"amount":"+0.8396270275115967","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":"Q3078381$DE8BF891-19B8-49E1-8A11-A53829DFE63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b572233aba80cb9a9e9481a490c185367eb29fb6","datavalue":{"value":{"entity-type":"item","numeric-id":5900924,"id":"Q5900924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deec085be12c16b91f85ff3cd68f303469714391","datavalue":{"value":{"amount":"+0.830017626285553","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":"Q3078381$FE1C0A84-7CDC-4EEB-80F9-7B101CD8809D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9795ded8cf90fa4cf43e073c3f8cf30b957f96c","datavalue":{"value":{"entity-type":"item","numeric-id":2207501,"id":"Q2207501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"038d95c15546a6f9f2e871907002df8e0ffb5c9c","datavalue":{"value":{"amount":"+0.8048796653747559","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":"Q3078381$D67B6351-87AA-4F01-8AFA-855F797E2B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"764365f88df9c187c3528e8dc52dadc5cf41a8bd","datavalue":{"value":{"entity-type":"item","numeric-id":3453296,"id":"Q3453296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3b8f54d4f2d9ff27f40657ceb4d1f6e1d21c6b8","datavalue":{"value":{"amount":"+0.8010490536689758","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":"Q3078381$75C3104F-B9B3-4DE1-9905-F608C97FA091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inapproximability of \\(b\\)-matching in \\(k\\)-uniform hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inapproximability_of_%5C(b%5C)-matching_in_%5C(k%5C)-uniform_hypergraphs"}}}}}