{"entities":{"Q4930594":{"pageid":6960176,"ns":120,"title":"Item:Q4930594","lastrevid":91659695,"modified":"2026-06-04T23:44:22Z","type":"item","id":"Q4930594","labels":{"en":{"language":"en","value":"Bounds on threshold of regular random \\(k\\)-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5793461"}},"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":"Q4930594$BB107413-DB5A-4E35-AC7F-B86F80FF3100","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fec19cf88d858ad7bc7670e47268a3d14c779c3d","datavalue":{"value":{"text":"Bounds on Threshold of Regular Random k-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4930594$83A4B229-CEEC-47FE-99D2-2BD911F0E18A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"372a5ea2af2d3465c11715604519105215ba6eab","datavalue":{"value":"1306.68174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930594$47E03CD2-FD78-4C41-8160-B15252992201","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e573952fd46883126047a6d0ebc72133d0d80142","datavalue":{"value":"10.1007/978-3-642-14186-7_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930594$6084ABB5-90D3-4BF2-8F91-788B86E0BE8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4db35b98bc5acbd6ed7ded5e403983ae0271012","datavalue":{"value":{"entity-type":"item","numeric-id":2989423,"id":"Q2989423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930594$768D5601-AD15-46E2-8739-12CECE0B4D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29131245bdbc24af63f4412bf92ee1ed61a31e2c","datavalue":{"value":{"entity-type":"item","numeric-id":2714781,"id":"Q2714781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930594$A6342713-A94A-4CB4-918D-78C7DC103573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4287f8adced4817cd480049e65f67e8ff24ae7ea","datavalue":{"value":{"entity-type":"item","numeric-id":246551,"id":"Q246551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930594$B7738777-C04A-4D19-A0A3-883E5A63289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd5c05e4f4db834b2964378955876d3e261113d7","datavalue":{"value":{"entity-type":"item","numeric-id":349540,"id":"Q349540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930594$66F4E118-A0CC-480A-AD08-935F751272B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1b19733acdd40acbba69ca5d986f1f385209d79","datavalue":{"value":{"entity-type":"item","numeric-id":4930573,"id":"Q4930573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930594$A7C86742-184F-49EF-B829-8AF31398736A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4858cb14fe2ceb550c09f1dbe5241e082f5548d2","datavalue":{"value":{"time":"+2010-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4930594$1AD58918-C55C-4119-BED5-641FB29F7FC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"521c1aa145f83fdecdadcb8336fb09c463bb5ce3","datavalue":{"value":"https://arxiv.org/abs/1002.1290","type":"string"},"datatype":"url"},"type":"statement","id":"Q4930594$3445DB8C-A058-4643-BC8F-72F68B470408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930594$DB4AC400-EAF5-403A-9C5A-E37001C270FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930594$1D4799DA-0B69-437A-9BE6-8A9B89FA84BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930594$DD1BECFB-69B8-42D6-994A-234D33B7178F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df112a7d149f524e68c761fc5a5df4a7fd5eaa0","datavalue":{"value":"5793461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930594$3CBB6A6C-2E5E-4B98-8D04-1D067AF6276C","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":"Q4930594$C133DF37-6B10-40E0-940A-74316F772734","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"877af779a41951d5782c159f55b47dfd6a0dfaa4","datavalue":{"value":"W1651026641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930594$A1D772DD-5C13-4FD3-9436-A4AAE502A9EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b0081dc2f15dc73a7215324226f87bce3b6029","datavalue":{"value":{"entity-type":"item","numeric-id":3581271,"id":"Q3581271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b742136ac78f69181edc21af52e5d4b73ddc0ab","datavalue":{"value":{"amount":"+0.8749062418937683","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":"Q4930594$A3F2121E-B74C-4116-B1CA-6BFEFC6218B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aefa707b5b413fbce23c4b586e4bc1aed08fa5c6","datavalue":{"value":{"entity-type":"item","numeric-id":4821034,"id":"Q4821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114f1cda010b5062acfd0accc124f8fabf48ce75","datavalue":{"value":{"amount":"+0.873639702796936","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":"Q4930594$3B3A56FB-8B44-4294-88AD-20786F895B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d50a4c926fba5823993474f6f90660234ae0ffc","datavalue":{"value":{"entity-type":"item","numeric-id":3446816,"id":"Q3446816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ab4b96d114f183a713c82e2c9ab7d71bd9e5fb","datavalue":{"value":{"amount":"+0.863798201084137","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":"Q4930594$A1385036-0ED8-4EAB-9C04-E4EBA791C986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd065784386b6d160fbc130364ab5479e1cef902","datavalue":{"value":{"entity-type":"item","numeric-id":5259617,"id":"Q5259617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fa410e5e5b0725cc5e36f9b800a53e555a3535","datavalue":{"value":{"amount":"+0.8530156016349792","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":"Q4930594$0BB93A4A-3465-47AA-B40D-89514BD3C0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755b56368b4cd9e9590dfe9c1728526bfbd56ede","datavalue":{"value":{"entity-type":"item","numeric-id":5963757,"id":"Q5963757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e84c55791183ef3dfffe2c804ce8b32cd84103d","datavalue":{"value":{"amount":"+0.8474248051643372","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":"Q4930594$503DA775-5228-42D7-BCDF-AF245324A5F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on threshold of regular random \\(k\\)-SAT","badges":[]}}}}}