{"entities":{"Q4629960":{"pageid":6659542,"ns":120,"title":"Item:Q4629960","lastrevid":82301000,"modified":"2026-05-06T20:34:35Z","type":"item","id":"Q4629960","labels":{"en":{"language":"en","value":"Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lov\u00e1sz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044595"}},"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":"Q4629960$95D9EF12-A84B-4956-B974-FD9C45AFC217","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4660d09837fff93fca6e8c6ec61583fa3f0c2b19","datavalue":{"value":{"text":"Deterministic Parallel Algorithms for Fooling Polylogarithmic Juntas and the Lov\u00e1sz Local Lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4629960$0C50FDD5-93F1-41DA-B9F5-7119D5542156","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7eb4463825637ab706e699ffcb41dff03267c272","datavalue":{"value":"1454.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$9E83BC78-C428-454A-A951-329327C5B97E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e8393d23a073c689880113b8905990e69fa11fa","datavalue":{"value":"10.1145/3230651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$38A75F90-A713-4D70-84DD-30C37FBB8026","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":"Q4629960$8D21178E-42E0-4AF4-BB87-A496B3BA2B8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4629960$C345210F-36D7-4950-BB18-7CA804C9F9C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a37ff889da6e99144d0bc2a153cfe35be0514e07","datavalue":{"value":{"time":"+2019-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4629960$4C22BA7F-F25F-4635-AA33-D61D5ECAE457","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c21fdfde92685399b497fe95b558323191b6616e","datavalue":{"value":"https://arxiv.org/abs/1610.03383","type":"string"},"datatype":"url"},"type":"statement","id":"Q4629960$F4CE3F49-AFAA-4EDB-BD92-CADB393FCC11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$FB8FC5D2-813B-4077-A23B-DF7734777CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$1840495F-ED3A-46C0-83EA-BCE21AF175DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$7775CD91-45D5-40F9-8DC7-DFFEEBFC2BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$6DCF99B8-91E1-45C3-A086-A8A03D6EC077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$81CDA3F2-77E8-49F9-9866-B656B5EA800A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b306412f396fdcc4c4e9b8d579cb483b6016452","datavalue":{"value":"7044595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$0A36854F-DC43-448F-85F0-3025B26F721B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629960$C6A50953-533F-4520-8ABB-F216552DA83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629960$54CEDD87-D7D3-49CA-B93E-52BA1F448A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a5c904aecfa751b6ec4ffba5a128e1f62620657","datavalue":{"value":"NC algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629960$F61635CA-1740-4345-973C-8E5866CC02BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72bd1c7bd40cfed5efb9c5500cc49ad6552aa212","datavalue":{"value":"method of conditional expectations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4629960$29B5E9A1-9383-450B-AA1E-8FEAE5D947BF","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":"Q4629960$5ACD2601-AB5A-490E-9F09-9D7D245333C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc6b1ba387b6d4685b2774f2569281082076ec00","datavalue":{"value":"W2889036126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$0B5883B5-C588-4708-8DB0-EAA5C84E8588","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a7485b982dfe133a731911e5aaaee2e67ed663ca","datavalue":{"value":"Q124810482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4629960$6475169D-3606-4FDC-B631-348846735FAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e43e6b78adcccda4fb4dfff9c7c9f5f3ed66e28e","datavalue":{"value":{"entity-type":"item","numeric-id":4575819,"id":"Q4575819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab05366da239698c53524f055910fd2e28504f2c","datavalue":{"value":{"amount":"+0.9718515872955322","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":"Q4629960$C373E889-6F00-4F1D-8E5E-57F60EC479A5","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":"ccf643f5de978ebe324ef4b11c183aee41376670","datavalue":{"value":{"amount":"+0.8510521054267883","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":"Q4629960$6FAD6906-8D16-4BF6-AF3E-A0EF74D4A0CA","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":"095f55c74379289d49de442f3336d93758d3ea90","datavalue":{"value":{"amount":"+0.8435359597206116","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":"Q4629960$AC0C0337-390A-45B1-84BD-813FB47E7792","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lov\u00e1sz local lemma (scientific article; zbMATH DE number 7044595)","badges":[]}}}}}