{"entities":{"Q3069732":{"pageid":3080448,"ns":120,"title":"Item:Q3069732","lastrevid":51167918,"modified":"2026-01-17T01:20:07Z","type":"item","id":"Q3069732","labels":{"en":{"language":"en","value":"Computational complexity of the perfect matching problem in hypergraphs with subcritical density"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5838912"}},"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":"Q3069732$13EE05E1-D256-4A29-AF1F-962F4787DB92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4591bce842f3cddb4d7558febc63ff2d82decc9","datavalue":{"value":{"text":"COMPUTATIONAL COMPLEXITY OF THE PERFECT MATCHING PROBLEM IN HYPERGRAPHS WITH SUBCRITICAL DENSITY","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3069732$1AE27D0B-ED1B-4BB4-BCE6-031917562287","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fdd59fe570e13455873c713aa0d3d6bbc6f58e6","datavalue":{"value":"1206.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069732$ECA5E373-E5DD-497E-AC35-85AE1B6A25EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a308ab250b811001b9b4e29e4ebb02290df81d4d","datavalue":{"value":"10.1142/S0129054110007635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069732$531220B1-CBEC-4F40-A061-8ACCEF10E67C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$5E282123-B7F4-4F21-98BD-24D40A0D84AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92d982f050710e6b20cd29c81ea759c4360a5e70","datavalue":{"value":{"entity-type":"item","numeric-id":456170,"id":"Q456170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$33327867-A6C6-4D9D-88D7-106C732010FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$BD1D8542-6181-4882-B634-11E7D11895C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$64D44BCE-DAD2-42FE-B1FE-65D49772B5B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"701a75ed0eadeb37c84b5bbe5da3ed0de7bb3b31","datavalue":{"value":{"time":"+2011-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3069732$F9B9AAE4-EECE-4678-B3D7-ACE087C173D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069732$AF651D3D-4D38-4DA9-8E97-EF4A0BBCF623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069732$CC76D10A-B0B0-47A6-BA0F-E666A6FC596A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c152cd409c2daaadc1c0dcd46b5162aaa06ddbbc","datavalue":{"value":"5838912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3069732$77D62AB3-6427-4E57-A272-2233AF263D9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3069732$BE7E49A5-C82A-480C-9900-B03E12C03407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3069732$98DC1334-37BC-458B-B066-2F531B56FAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3069732$560B6C3D-11BC-4718-8317-6C315D5351E6","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":"Q3069732$329CAEAA-71EF-4EC8-920B-FE1632DC6C56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf7e2af04341023b00e91166699e3185c582e1b","datavalue":{"value":{"entity-type":"item","numeric-id":4275334,"id":"Q4275334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$B50F87C1-CA9D-409F-8EEA-E29B6104388E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$027D2374-E5AE-4522-9C1B-1128A8AE0B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$BD0AF64C-69E6-4000-8ABA-2E93CEBB4806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd85b5b27ce728c91939fbceacc416f45f759150","datavalue":{"value":{"entity-type":"item","numeric-id":3563938,"id":"Q3563938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$99061BDF-D6FF-40E3-9DCB-C24C85FB1FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a3cc33932bce49dcfa94504ac6d3b858fb14229","datavalue":{"value":{"entity-type":"item","numeric-id":1900519,"id":"Q1900519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$A2F29A64-88BD-49BF-B5F7-1AAD63CC48A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$703E39A2-31FE-4A0A-A342-26C7FD12F601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e6474e7fb480ed37e2d717b406d700dbb0b535","datavalue":{"value":{"entity-type":"item","numeric-id":949794,"id":"Q949794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$7AF4E0EB-41CA-458C-97CD-70D81688C144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a51d2aa7102219c232056dd1a2c05de2eb7483c","datavalue":{"value":{"entity-type":"item","numeric-id":1024477,"id":"Q1024477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3069732$6B912F62-F380-44FD-9D7F-E7D2BBBED28C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbce7358dccce50d1cb48acf62ef92dd948272c","datavalue":{"value":{"entity-type":"item","numeric-id":3652249,"id":"Q3652249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742e659047c8d3d861addac7a4c02a8c51b0a3f4","datavalue":{"value":{"amount":"+0.979177951812744","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":"Q3069732$0F383F71-5CB4-43BE-BD61-F33F5B40A5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3baacb1c34b3a93b8055917dcd1a25309d5debd8","datavalue":{"value":{"entity-type":"item","numeric-id":1933645,"id":"Q1933645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17f1689a306c060613e97af225eda195cbafbb7","datavalue":{"value":{"amount":"+0.8879859447479248","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":"Q3069732$DB92F78E-3E40-4FAD-9E93-B123ACBEBA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b3ab3ec7632ec95b73c3ed3db61bb4cf709364","datavalue":{"value":{"entity-type":"item","numeric-id":3651570,"id":"Q3651570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c4db501aa1b65249053c41660885ef2a769c36","datavalue":{"value":{"amount":"+0.8775856494903564","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":"Q3069732$CD9F953E-5DA6-4835-AA52-622708B2AF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"967412247d29b2322dc170ef703f8e387f94c8cc","datavalue":{"value":{"entity-type":"item","numeric-id":2284737,"id":"Q2284737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97375a56d92a1b23a63facb5ab6d21eff3eb690","datavalue":{"value":{"amount":"+0.8775433301925659","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":"Q3069732$631E471C-3DA3-48B5-B210-CCC4DCF31B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05aa45fdaf07bf73e96199a8fee871f8d0b1e153","datavalue":{"value":{"entity-type":"item","numeric-id":5495801,"id":"Q5495801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39d90b85571077c02ae12f0ca1dfe5695f9b202f","datavalue":{"value":{"amount":"+0.8750104308128357","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":"Q3069732$0171E1C8-1B47-4A26-B6C9-90680CF5A5F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3069732","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3069732"}}}}}