{"entities":{"Q4977984":{"pageid":7007563,"ns":120,"title":"Item:Q4977984","lastrevid":58367916,"modified":"2026-04-04T22:11:29Z","type":"item","id":"Q4977984","labels":{"en":{"language":"en","value":"Uniform sampling through the Lov\u00e1sz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761820"}},"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":"Q4977984$48EC352C-87FF-44C2-B445-B4CBD500031B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba53967e435f7b86a3dbdbe8223af8b6e505b7b2","datavalue":{"value":{"text":"Uniform sampling through the Lovasz local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977984$25110640-59AC-4761-BB3D-9C2C1EFA5828","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5cd0555d6f4151e3985c78d0c355794eb6a34b1","datavalue":{"value":"1370.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977984$6099EB06-C6C9-42F1-9E3A-1D68183A1C39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b610f9c67573cfd3809b187373a8bdc15546a1ef","datavalue":{"value":"10.1145/3055399.3055410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977984$344B5270-4FD8-4006-A259-1F1091305004","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ede3f94fd83feddb4b6b73a54b6ebbb7e149adb","datavalue":{"value":{"entity-type":"item","numeric-id":269466,"id":"Q269466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977984$8A68C9B3-4B4F-4FBD-B6DE-083616B894D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bd120a375b38cf45f8850ab6d6cac39a707cca","datavalue":{"value":{"entity-type":"item","numeric-id":340974,"id":"Q340974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977984$6AC8736D-346E-42CB-8796-96557FB0D279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871bc74022ea4f6f28f92d19fa6227a3c4413324","datavalue":{"value":{"entity-type":"item","numeric-id":1058289,"id":"Q1058289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977984$F10921B1-8A13-41CA-83A0-AC495B54D3C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977984$6894149B-A281-44D6-8D0A-E8017711AC54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4cc45de64a1e8a22b8a6f2e25cfd71052a1bf16b","datavalue":{"value":"https://arxiv.org/abs/1611.01647","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977984$56829841-2194-49BC-9A9B-FDEA921EE862","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977984$0898A92D-8916-40C5-807E-ACB270D183C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977984$8210600A-DD62-43D6-9987-F3CC676EC3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977984$6850172F-9AD1-436E-BEAE-2AF52A5A9A1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e94e156578416def15ec3867656da07f2e11d41","datavalue":{"value":"6761820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977984$00CF4EF0-2028-40E1-917A-AA9CC5D9399C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1904ceb2943588ab4d17c2f0b007f3cabcd39830","datavalue":{"value":"\\#SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977984$A2575513-2427-45FA-A5D6-350DCA244798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59641ba03827ad35f8af0ca525150965816d008b","datavalue":{"value":"exact sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977984$1862D405-365D-467A-85A6-1337E91775C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977984$943F6066-BF55-4F0E-AD67-00DF900EC76C","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":"Q4977984$5639B1BF-42C5-46A9-BB46-B1CB7280E09E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d90e26d968f07df758888d0492efb076b0d3c90","datavalue":{"value":"W2553830752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977984$A98AF293-ACCC-4E79-ABF7-F287A22D7D14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977984$90164E59-DDD5-47FE-86B6-7CF88CA396CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d5dff3b2728c96c1078b5c89d6df1d4bd53b77","datavalue":{"value":{"entity-type":"item","numeric-id":5244390,"id":"Q5244390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62fac27a79dc85e2c0a8cfd313c7b2aab394376a","datavalue":{"value":{"amount":"+0.9932244420051576","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":"Q4977984$C68C0E2E-C5FE-48AB-B2CA-0EDBDE7357A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd08f01c3bdf045dbbec1b7c18e466dbdc16ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":5056428,"id":"Q5056428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdf6e1417a7d7ec52d8d0989a490db6fc96ed5b9","datavalue":{"value":{"amount":"+0.8206474184989929","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":"Q4977984$A0805DB6-E233-488A-9400-AB5E03C706BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936eca7d4aed794bc0f4dc7fba5ab757c28c4c6c","datavalue":{"value":{"entity-type":"item","numeric-id":5417683,"id":"Q5417683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2279efba668a76e77bd6323cddca4411c479fcbc","datavalue":{"value":{"amount":"+0.8203147053718567","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":"Q4977984$B4088183-47FD-401C-BD61-4A59E81E99E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fd8a7114162e62e23fa29a9a6054451c1b649c","datavalue":{"value":{"entity-type":"item","numeric-id":5395672,"id":"Q5395672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd530f8926f90e723dcd8fef727df001ff94bd84","datavalue":{"value":{"amount":"+0.8198862671852112","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":"Q4977984$3B101FBF-F1EA-4474-95CD-A9068B4B76C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afcd1e5f456bc4e4e92da9a819ce1d653c3ad8c1","datavalue":{"value":{"entity-type":"item","numeric-id":5408761,"id":"Q5408761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62a15d70b8fa407d345c5fc9ef2573d4e6c2810","datavalue":{"value":{"amount":"+0.8174227476119995","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":"Q4977984$128DAD17-73D4-451B-B649-D1BDC08B54BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977984"}}}}}