{"entities":{"Q5495801":{"pageid":7525361,"ns":120,"title":"Item:Q5495801","lastrevid":52059317,"modified":"2026-01-20T20:45:32Z","type":"item","id":"Q5495801","labels":{"en":{"language":"en","value":"Polynomial-time perfect matchings in dense hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6326965"}},"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":"Q5495801$3B7236CF-81AB-468F-81C6-18619E5A00F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5d8f130c584d6194a603c788a986320ddd26c3d","datavalue":{"value":{"text":"Polynomial-time perfect matchings in dense hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495801$7495E04C-3541-4920-AAE1-91DE3FE225E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"970078e4f8fa2c1fbbbd5c39e37447b8a9bd8baa","datavalue":{"value":"1293.05297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495801$BA10407A-DE54-4BDB-8752-CACC16BD85C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9043579f7098bb228327b879164caca2578448da","datavalue":{"value":"10.1145/2488608.2488647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495801$4C7752B5-2DC6-4505-BA7B-B79AD2289820","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8544897e6932c56e44cf54474ee3f0a2bbb124f","datavalue":{"value":{"entity-type":"item","numeric-id":388724,"id":"Q388724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495801$2A8DEC17-9D02-43FA-AC40-C6AAEC41D8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0c0095365b969a11ebb363b04745c280e3f16db","datavalue":{"value":{"entity-type":"item","numeric-id":475263,"id":"Q475263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495801$C1B17876-6137-4EB5-8CEF-AD55B1314D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376808d1630aa64ea7528bca481a0a356c0e2b48","datavalue":{"value":{"entity-type":"item","numeric-id":458288,"id":"Q458288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495801$DD9C4C65-0B8B-4A28-AB7D-39402200319E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495801$CEDAA869-673B-42C1-9B14-3371E12AEA2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3eb89e186628ed930b3a624339facff40fe8db9f","datavalue":{"value":"http://pure-oai.bham.ac.uk/ws/files/18597940/DivBarrierFinal.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495801$2FFFEA1A-129A-47A1-84F9-739A84FDC4D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495801$B53DBEB9-CE6C-42F1-B046-B3665796C8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495801$15E0430C-BDB6-41C5-8F2C-210EEA852087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495801$4A594800-D8BD-49F6-95DC-F6432C4C0496","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a7d8773351aa69a17ca3553c1da4deef1075a3","datavalue":{"value":"6326965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495801$C1887E1E-187B-4FF8-BCA1-2BE2F856F5FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495801$78AC5575-7BF4-4026-8F65-64DAF77F4DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495801$014A7B25-9BB0-46D1-9C90-C34FC1B86BE3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"17e153c93d751489378c7365ed7c82b62b6bc4cd","datavalue":{"value":"Q57255183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495801$308C6D57-F267-4504-9ADB-714182DD2E72","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":"Q5495801$13AE3663-3BBB-44D0-9512-58B0E88779E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52f843528c070b13dad9090170db4aaba64ac1d3","datavalue":{"value":"W2963068836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495801$37C75B5D-6087-46F4-BA7A-D328A13D8E81","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cad52ffcc28253726b70d229178adbf3229ad2cd","datavalue":{"value":"conf/stoc/KeevashKM13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495801$1A972471-13B5-4284-BE5B-F5DD7428BED9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495801$9FCB9B29-F009-4626-AD75-4D0030771391","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc8553d50a512667626368794476fcef590b121","datavalue":{"value":{"entity-type":"item","numeric-id":475264,"id":"Q475264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbcde26b471ad99bbda0112721e09596de6ba38","datavalue":{"value":{"amount":"+0.9952029585838318","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":"Q5495801$57847471-4F8F-46D6-8FD8-7BC384554A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5910ef363bf05a3686e5920af7efcaaab544c388","datavalue":{"value":{"entity-type":"item","numeric-id":2975787,"id":"Q2975787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44b8013392fcfebd2069b00b9209ff2e28927579","datavalue":{"value":{"amount":"+0.89500892162323","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":"Q5495801$FD360FC9-0A90-4CCC-96CC-6A13FE7D0CD8","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":"0faba4967683d4a66d395f7268e0dcffa9ce0d47","datavalue":{"value":{"amount":"+0.881798267364502","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":"Q5495801$C35C4E7E-9599-45F7-947F-0D478EABE6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e304a615eb8e34af40ce2799f74afd75f9dfca","datavalue":{"value":{"entity-type":"item","numeric-id":850084,"id":"Q850084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a1667b45e4dbb7d6942189c53ddce3a880cf44","datavalue":{"value":{"amount":"+0.8816757202148438","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":"Q5495801$37ACAEF7-3C75-464F-949C-055EBDC631A5","rank":"normal"},{"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":"4828ca94104c1d64318f3949454b636ddc1b4d83","datavalue":{"value":{"amount":"+0.8758115768432617","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":"Q5495801$51F1B801-7003-4483-AB82-67DFE714E115","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495801","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495801"}}}}}