{"entities":{"Q3167362":{"pageid":3178072,"ns":120,"title":"Item:Q3167362","lastrevid":86368676,"modified":"2026-06-03T19:40:16Z","type":"item","id":"Q3167362","labels":{"en":{"language":"en","value":"The \\(b\\)-matching problem in hypergraphs: hardness and approximability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101509"}},"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":"Q3167362$EF618C3E-FE8C-4B6C-B6CE-79EC74077276","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d4e552602a36194be308fe1d1c0788aaeab57a5","datavalue":{"value":{"text":"The b-Matching Problem in Hypergraphs: Hardness and Approximability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167362$B6D9EA06-3786-469B-B84E-B5F6DD776A8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"446421a69bde2d197509defea334d469e5f9fc7c","datavalue":{"value":"1301.05263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167362$90D55D5E-53EA-4BC2-9C02-39E4CEF1514D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"819807f00c6e55e7df302086fdf3cfd80d0e5e9c","datavalue":{"value":"10.1007/978-3-642-31770-5_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167362$134912FA-9095-4649-A300-7C639A0FF9B8","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":"Q3167362$CE0276C0-5283-48E9-BD62-CD404D52A00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb52ee23a994a17838abfc901f5a11bd5ee7dae7","datavalue":{"value":{"entity-type":"item","numeric-id":813331,"id":"Q813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167362$F753E3F7-3A99-4574-BFA3-2B0A7F302D02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167362$1EF70206-F6AA-4C46-87D0-C7D16BD424BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167362$F8E359B0-9F0B-4712-9EC6-5852C0B7182B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167362$771C1F3B-AAF3-440D-865B-EF7A5A95031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167362$B7D51CA3-C2C0-493A-B45A-E9DA72F3FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167362$A72629D7-60D9-4586-B6AF-AD757AAE3452","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de90582c13856cefd175bc63b4c8c1c7a84be45d","datavalue":{"value":"6101509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167362$9DCF0746-EB5B-4297-BB74-BF5B333F64D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167362$539AF542-B103-46B5-9082-6ADEE47EDE86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167362$DE43F655-57DD-4905-A8B2-16885716D7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025540033772fe8814ed9b5bd3e331938692cf55","datavalue":{"value":"\\(L\\)-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167362$8BFD8A56-B4FA-4D42-984B-7EC7980EBD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3978d2f31bc86b19c4025fe772ec1974bbd09669","datavalue":{"value":"Boolean satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167362$474BE1E8-A8D1-4739-A24A-0AF3E6825089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88d4d94e4f7cb04320063f664166fa5ca067fe66","datavalue":{"value":"randomized rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167362$B8CFB9DE-F3B5-4A39-9E55-5B3BC9FA02C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33041891c5c024e01707f75f715d89b13b806966","datavalue":{"value":"\\(\\text{Max-Snp}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167362$BC054DA7-48E6-4203-89D7-D6A9B2D71DE7","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":"Q3167362$C551937C-E73E-43D8-A5C7-A52C37FFE0DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2116d61fda13231ae86b9a9ae13b19068d4dade1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31770-5_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167362$1D3E9CE5-375D-4CAF-8294-B30927120E01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ae9184d9dc2ad36ea22fa14b24f0f72ae92fdf8","datavalue":{"value":"W112003833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167362$BBB02DF0-8A26-4F66-8735-40772E417EFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d92b0895f98053b08e59d3d4b204530545328a","datavalue":{"value":{"entity-type":"item","numeric-id":3078381,"id":"Q3078381"},"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":"Q3167362$F2C1B816-2C5E-4207-945B-4B5B6230CE48","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":"d8164da869c397db292de3270bf4a93dbcbe1b15","datavalue":{"value":{"amount":"+0.8179163336753845","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":"Q3167362$B913A47D-1F44-4405-B1EC-7003F3251436","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":"439ee8dc4d69a3c6e050a78f8e309a4e8819209f","datavalue":{"value":{"amount":"+0.8165597915649414","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":"Q3167362$A2811D3A-85EB-4A52-B4A7-4CEEB23C17A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"266ae6968737ee1b0270f5ecb112581ed5f8be96","datavalue":{"value":{"entity-type":"item","numeric-id":1321820,"id":"Q1321820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f51bc0ca132a1f67a8cc48195ce3c6290dd4fbd","datavalue":{"value":{"amount":"+0.8062538504600525","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":"Q3167362$42E35C8D-9409-48C5-B5BC-69FCB8455232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d21794f89e11e641cf62b4763173bffd4d7230","datavalue":{"value":{"entity-type":"item","numeric-id":6099389,"id":"Q6099389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25330a67fbbbf8f2e6dca86fe1b331d356b37f84","datavalue":{"value":{"amount":"+0.7975335717201233","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":"Q3167362$381E2B95-76A9-434B-9CD1-F56C4C1991C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(b\\)-matching problem in hypergraphs: hardness and approximability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(b%5C)-matching_problem_in_hypergraphs:_hardness_and_approximability"}}}}}