{"entities":{"Q6076732":{"pageid":13211040,"ns":120,"title":"Item:Q6076732","lastrevid":94040339,"modified":"2026-06-05T05:43:55Z","type":"item","id":"Q6076732","labels":{"en":{"language":"en","value":"Deterministic algorithms for the Lov\u00e1sz local lemma: Simpler, more general, and more parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7751071"}},"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":"Q6076732$47CAAAD1-B0F2-427D-BD7A-1AE0D74B2D75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"460ee1e0b91f86c95ede4221ee751a8acc38ab38","datavalue":{"value":{"text":"Deterministic algorithms for the Lov\u00e1sz local lemma: Simpler, more general, and more parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6076732$4D8E0ACA-03D6-47DB-AD12-5A39776C0D01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"713605a893dcd5b7b7a364752ee074a0e9521f35","datavalue":{"value":{"entity-type":"item","numeric-id":666680,"id":"Q666680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$68C6F560-BE0A-4532-8818-95A9C7FEE833","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"595e5ac2f0a60dec0d66abce7b66a69e8d2e39e8","datavalue":{"value":{"time":"+2023-10-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":"Q6076732$B71767B7-DDBC-483B-976B-D2FD38EEDFC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d17c899d0c310cffec933105865390daa1c12815","datavalue":{"value":"https://arxiv.org/abs/1909.08065","type":"string"},"datatype":"url"},"type":"statement","id":"Q6076732$14CE7151-F503-4EB8-8F86-CF1D8A60505D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076732$3B728742-176A-4789-8365-DEA1B466CDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076732$E91DB809-9E68-4014-A87E-3DDE9A0DC3CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb7af68c29b5a1317e49af0a28f9904092b08433","datavalue":{"value":"7751071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076732$11863084-5BF1-47D0-8FA2-A749B3FDC3FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076732$E6C87153-8446-4E66-9AC1-61C4E4402B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"201bb28bcccb142dcb5663217cc697fc05670b9a","datavalue":{"value":"LLL","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076732$4A2CA13F-CA71-450E-8577-A34F015EEA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076732$841484AA-BA2C-4524-BBF4-F285F0DDB96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c7659f330f20b48e5a054d487f71f4678d2542","datavalue":{"value":"independent transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076732$423421EC-05A2-49ED-94C0-1E3532395198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebd1b9841f0df4a4e5c1aeb2115afa349ddb8d63","datavalue":{"value":"strong coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6076732$A55FAF69-71BA-4EAF-8614-37874D870534","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":"Q6076732$305D5A2C-AB34-4265-8153-2CD863C8EB6E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3c339bbd9aed16d7b654a541e5ff6e2da2e612c7","datavalue":{"value":"Q124800308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076732$445950A1-89C6-46AF-BCE5-347C1B8F9105","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bc0edbda5e0b7577a43359d54e5a81e998b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":2460628,"id":"Q2460628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$E4A0473B-6F98-4DDE-8536-A46D718CC4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f512d1fe4eea0e69f5e76e13f17f382480d35","datavalue":{"value":{"entity-type":"item","numeric-id":4798171,"id":"Q4798171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$6D4A8D3A-2D54-41F5-92F5-98D9621EE6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0d6155c800dec755120bcbf1a04f38033a1d24","datavalue":{"value":{"entity-type":"item","numeric-id":1152407,"id":"Q1152407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$14D5B84A-F640-473E-BF8E-BBD05AF0179D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8478326124c15649d699f336d0566dbd41995f78","datavalue":{"value":{"entity-type":"item","numeric-id":3103621,"id":"Q3103621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$FF8D26CB-56CB-47E4-BF3A-ADB708958C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b579492b347d0f1f1eda27c24c82c5b4bad5e85","datavalue":{"value":{"entity-type":"item","numeric-id":5408761,"id":"Q5408761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$FF937C24-9E94-4B5F-B651-EFFF4B5486C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a118f4c4372e51856c754957bd9b998c241312b","datavalue":{"value":{"entity-type":"item","numeric-id":753819,"id":"Q753819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$876A95C7-7A54-4678-8A5F-8FBCD70D73E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc25749e672229bc3ef1f67ddd079c8611bcc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3177819,"id":"Q3177819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$47500A17-0927-40D3-B0D9-213CCD70C4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0778771cf183048f1cd3554f08583893cba75736","datavalue":{"value":{"entity-type":"item","numeric-id":4987260,"id":"Q4987260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$FFABCFCF-E250-4B49-96EF-6AC1FD3BB73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d77437ac0a26e46f93018d3ceaab685d78eaa3bd","datavalue":{"value":{"entity-type":"item","numeric-id":6058228,"id":"Q6058228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$13F21E0D-8630-4B12-93B6-09B0952E4730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f81c1e8a524ed772b40aa4b869f849b9d2b1058","datavalue":{"value":{"entity-type":"item","numeric-id":5395672,"id":"Q5395672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$D0150259-883E-4907-9CA9-C082D1947F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0019296dc4eb92fa70b9f2d680b6835f15a9859","datavalue":{"value":{"entity-type":"item","numeric-id":4629960,"id":"Q4629960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$30037DDE-47DF-488E-B45E-79056096ADE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dfbe75b5a14c3458a104d083a6b2355b773347","datavalue":{"value":{"entity-type":"item","numeric-id":666681,"id":"Q666681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$16FDD0C9-B7F7-487A-8916-E244D432C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ca158759fda6b739d2d458985ff18ae0fb44a1","datavalue":{"value":{"entity-type":"item","numeric-id":5120743,"id":"Q5120743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$F4E1328F-CEFA-4BE8-BBAC-E6F487AE154D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff4dab511fa8a50e2307dc2f7e5efb805af0ca4","datavalue":{"value":{"entity-type":"item","numeric-id":4962634,"id":"Q4962634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$D2A0D66E-C7CC-4A90-9FFF-A8818A13E016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde765bfe2a65c5ee11ee0656d71bd8e71d571ea","datavalue":{"value":{"entity-type":"item","numeric-id":5028338,"id":"Q5028338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$A819AF77-8977-4D34-8AAF-30B7FA089790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbaa2f95a1285ba8d4700e24f1f4a95d5ca6e8b","datavalue":{"value":{"entity-type":"item","numeric-id":5215465,"id":"Q5215465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$66CF8CD7-62D2-486E-8EE2-2FE0B4610E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de11e038887ddee6ef4e1f3153661a1123e4809","datavalue":{"value":{"entity-type":"item","numeric-id":6090906,"id":"Q6090906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$3CE21B9F-287F-4411-94FC-1A276F12A8B5","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":"Q6076732$A6931405-5A29-4AE3-B86B-96C0D869A907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e91fb013cc855488f4a2524b85190226f67c37","datavalue":{"value":{"entity-type":"item","numeric-id":3506316,"id":"Q3506316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$25FDF70D-78D2-422F-A669-F679AF0DB98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42b079529a46cddd357f565d469dea5f09a5315","datavalue":{"value":{"entity-type":"item","numeric-id":5419093,"id":"Q5419093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$E859EDA2-9D25-4050-B02E-59EFDCE83BDA","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":"Q6076732$86894C22-0A0A-4A6E-869C-FD458CFA2C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fb9ae024785be3de575ff6a23d6a143af73264","datavalue":{"value":{"entity-type":"item","numeric-id":5930154,"id":"Q5930154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$8E1762B8-BB3F-4C63-9F1D-EA51C5488FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$2164CDF4-CC57-4412-A641-A6CBC87E48E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fdcedcbf4fcfe699f5f24c51d96bf9ae032cd7a","datavalue":{"value":{"entity-type":"item","numeric-id":1204523,"id":"Q1204523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$E2F4F8D8-3ACE-4391-9D4D-0CCA4881C588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4203be64018c59961cbb6c7d765cd053aa8e75e3","datavalue":{"value":{"entity-type":"item","numeric-id":1327590,"id":"Q1327590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$4BA8CF93-30EC-4067-AEC1-06DFC1E11F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70a12ca3ff5889b40c73f59ae18188c0482a987","datavalue":{"value":{"entity-type":"item","numeric-id":1072210,"id":"Q1072210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$A124D808-A699-415A-BBE6-4247841604FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcdedd1b7ae9b589d95aa2d3c6b615d82f5bf1b2","datavalue":{"value":{"entity-type":"item","numeric-id":3579213,"id":"Q3579213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$4F978891-E900-4B5E-9B78-9FD67E44F2CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad936de712e02701e77d822ebc978cb72f3a29f","datavalue":{"value":{"entity-type":"item","numeric-id":855115,"id":"Q855115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$60B30113-8E68-4CD6-BAAA-080278ADD51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab30016a518e8a378cf5ef0e107f6c33c153a27f","datavalue":{"value":{"entity-type":"item","numeric-id":2122918,"id":"Q2122918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$F0EA2D98-D9D9-4623-A917-CE235EA31EAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bd9a41b36aec1064dc57ee557cffe79ded2e299","datavalue":{"value":"10.1002/RSA.21152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6076732$5EEF48AF-7A4F-4F90-A9A0-53510992C942","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6076732$5C3D6C00-0C18-43C1-8E2C-0C35E48BEBFC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic algorithms for the Lov\u00e1sz local lemma: Simpler, more general, and more parallel","badges":[]}}}}}