{"entities":{"Q3177795":{"pageid":3188505,"ns":120,"title":"Item:Q3177795","lastrevid":58140843,"modified":"2026-04-03T23:38:17Z","type":"item","id":"Q3177795","labels":{"en":{"language":"en","value":"Random walks that find perfect objects and the Lov\u00e1sz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912632"}},"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":"Q3177795$AD162DEB-8014-4232-9DBD-B51051A8500E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba9faad6f3f1b9e210cc12036140ab00d13debf7","datavalue":{"value":{"text":"Random Walks That Find Perfect Objects and the Lov\u00e1sz Local Lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177795$50C1E5BB-3143-472B-88A0-7B26A6D7C150","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc38369634d03a0f12386abf5d08fb0aae994181","datavalue":{"value":"1426.05154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177795$D55B7567-80E5-454C-8D65-DC890C048F57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25c96def2f58ac654a98488270ad4b588c5bd343","datavalue":{"value":"10.1145/2818352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177795$534FBF72-0E09-4DC2-8375-4EFE32FB60C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaa574816b9d9a02d143bcb3bf0071d3c6b33392","datavalue":{"value":{"entity-type":"item","numeric-id":3177794,"id":"Q3177794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177795$CC721D58-27FF-40AF-B868-63A6F4985CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811c6e48c8527aad0374f54e7524c11ed95f7784","datavalue":{"value":{"entity-type":"item","numeric-id":1356725,"id":"Q1356725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177795$D3A6FC5D-8FE3-42CF-B816-9C5FA4135525","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177795$A7094BE9-CF5F-4021-8CC5-A4A6522D1E69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-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":"Q3177795$3562C2D9-0769-4D87-B840-B162841BE5DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45ef8579488899a8dddcfe4be85b5184b28e9a01","datavalue":{"value":"https://arxiv.org/abs/1406.0242","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177795$3993611E-2478-4D32-9FCB-B9A173802F38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177795$DFE2DB80-8C89-43A7-917E-686482EA5225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177795$9A6D7913-954E-4F3C-B824-E3A664FF02B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177795$3E94090E-348A-4EB8-8795-85BF45768B41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9137542fb6fe997c6f7d4aea4280e759d3f90680","datavalue":{"value":"6912632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177795$39B76B61-A452-4159-AC4D-847F4C665D91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177795$7F8E0DC0-5AD8-4094-B6FA-299F7E139FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1183c0d0e57e2c39a621cab465daa16d142a4a0","datavalue":{"value":"entropic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177795$C6C7BB0E-FBEF-4468-8437-817541F42715","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":"Q3177795$3079F35A-A7C6-416C-A902-BF7258452E6F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37f4b75e6dde44286c31bf9372817d34f71a0fe9","datavalue":{"value":"W2006557844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177795$F66631C6-F48A-43DC-855C-799A67C1174B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f5baea5e2731e0b002c55695281c1c05b2882c5","datavalue":{"value":"Q124802243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177795$F6580C0B-FA8F-477D-9E65-C42ECDD39DF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736d6443dec378833ec999caf3014a9fa7011469","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b852c48d235cde749baa2af86ccd4859136656","datavalue":{"value":{"amount":"+0.8420664668083191","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":"Q3177795$9DBA0C17-991B-4B95-9C43-EB2BAC536B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fedc0ae12269d1c1a549f5a97a30d36122a037fb","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23419e420ac7a0970800cbd63fa0595c5b8f6583","datavalue":{"value":{"amount":"+0.826143205165863","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":"Q3177795$079C329B-02D2-47C1-9103-DF89E95BD55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6adca57b69ad7c3a6ca7023355ce7c14d50238a2","datavalue":{"value":{"entity-type":"item","numeric-id":2357223,"id":"Q2357223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e9d7efe8b1980183c6358d86e0169e96d2de528","datavalue":{"value":{"amount":"+0.824446976184845","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":"Q3177795$D3D719DB-23F2-45B7-8C7B-932634F8C8AB","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":"141a80d5605c670775cfcdfb3a39bdf84fffd925","datavalue":{"value":{"amount":"+0.8237287402153015","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":"Q3177795$B5A58FB3-39A3-426C-8591-92751805D98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f20f8df94b5f3dd36ce27a08b6d3eca263a6573","datavalue":{"value":{"entity-type":"item","numeric-id":2294597,"id":"Q2294597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10435d2a884b5d8d1e0f2ef212fc016bad25ef65","datavalue":{"value":{"amount":"+0.822705090045929","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":"Q3177795$2276DFF4-5C70-43F0-B5D9-A4B7868A7BE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3177795","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3177795"}}}}}