{"entities":{"Q3581271":{"pageid":5611175,"ns":120,"title":"Item:Q3581271","lastrevid":49611052,"modified":"2026-01-08T08:19:09Z","type":"item","id":"Q3581271","labels":{"en":{"language":"en","value":"The threshold for random k-SAT is 2             <sup>k</sup>             (ln 2 - O(k))"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771023"}},"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":"Q3581271$14E7310E-5833-4061-B1BF-3EF07C6C3CC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60c82d295adef07fae8daa429b2e1c3a0bf07290","datavalue":{"value":{"text":"The threshold for random k-SAT is 2             <sup>k</sup>             (ln 2 - O(k))","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3581271$A08C9E1E-06C2-47B8-B0E1-C3D921BCC99E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5346827144721eae5287f8a3d39d5148bc9d3d4","datavalue":{"value":"1192.68333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581271$693ED84D-88C7-40F0-B144-CD14955B671B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e66e0ec1069618a5e8a08981b78368b1f9234b0c","datavalue":{"value":"10.1145/780542.780577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581271$68C6AA0F-E15E-4F8E-B903-54EEE66F0121","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9024582b6f18c41996d656ab2683c902fa1e29f8","datavalue":{"value":{"entity-type":"item","numeric-id":187941,"id":"Q187941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581271$E40C07B2-B30D-419A-AF9D-823202FAB389","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":"Q3581271$AAD0B637-48D6-4716-9C7B-6E1094543E72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68550df3de47ee7f6c3fb659ea5c169abb9e6bac","datavalue":{"value":{"entity-type":"item","numeric-id":3581241,"id":"Q3581241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3581271$02A2E62D-C896-41B3-B301-794EDAC13C8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3581271$7731FDF1-5D9A-4921-9E98-36D326F795EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581271$795B7CF9-EB93-4C81-A31C-F6AC89848C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581271$12D6F736-AAF4-4B0D-B0B2-FA0D946B94DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2320d688d628617483fdbfe3047e383fa3c9c404","datavalue":{"value":"5771023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581271$C885E579-5FB8-4410-BC57-9E3F9178D5E5","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":"Q3581271$FD931967-6C81-4380-B51C-BACD5A38F4A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fc4964dc696dfc9edd87f4c96aa46d364a44e6f","datavalue":{"value":"https://doi.org/10.1145/780542.780577","type":"string"},"datatype":"url"},"type":"statement","id":"Q3581271$8D923865-CF51-4F15-A9EB-91724DB97EFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3091a55ae0d876447b338df873efbf9e8a6166c6","datavalue":{"value":"W2010193278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3581271$313C99CE-3002-44E3-AFF2-1E068D77E7A0","rank":"normal"}],"P1643":[{"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":"82e985c44f6d7ca6cea1fb872b08faf13ad806d6","datavalue":{"value":{"amount":"+0.99618655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$8555FDF2-04F6-4714-993C-9AF09675F3F1","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":"549aeb736f73aa52547a67ecdcb8e9c70aed502b","datavalue":{"value":{"amount":"+0.90939635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$172CA518-67DC-4EB0-B42C-9F0C380114C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97d0745dccb660cc22069d24d6fc9d07d75aa099","datavalue":{"value":{"entity-type":"item","numeric-id":4930594,"id":"Q4930594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f228e60defba99bf18186ad3fc7ff3558185610","datavalue":{"value":{"amount":"+0.9093102","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$253B8529-EB1D-45E1-87A7-7E968B9A9D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a141f389c4df414090ed7db15d2d5886a29a6641","datavalue":{"value":{"entity-type":"item","numeric-id":2387184,"id":"Q2387184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876280b749a91df55f0d0a6491feefd24d402d1a","datavalue":{"value":{"amount":"+0.9076227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$0E53EFB4-604F-4A9B-82D7-B1D913B26F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985234452789b4a53507f76a69c78e78d0267aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5091218,"id":"Q5091218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013e53977b17370e3137882f669c2cff0c2923c8","datavalue":{"value":{"amount":"+0.8983687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$2698FD86-8AFA-4784-84B4-661926B6AF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4df546ffd8cae746a9a2888262b7434e15a8d9","datavalue":{"value":{"entity-type":"item","numeric-id":900872,"id":"Q900872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13883724ba12e7b7e06c8816765c1a572a4d339","datavalue":{"value":{"amount":"+0.8954752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$CAF20CEA-C3F9-43EE-9067-73AD9694F0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fa1108b39adf34b0d85dc16923fb4966ed4d2b2","datavalue":{"value":{"entity-type":"item","numeric-id":5259616,"id":"Q5259616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0de6e4d75c846a4b541a10fa666eccca5dc00c81","datavalue":{"value":{"amount":"+0.8954751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$7A49B639-D295-435B-98A6-FAF6AD5C5D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c389d951ae275b35ec2db4131ffc15d9ed9d09","datavalue":{"value":{"entity-type":"item","numeric-id":5034546,"id":"Q5034546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e8bf443d183a9784a0782a68b93825293dc051","datavalue":{"value":{"amount":"+0.8881805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$9CB0AB71-5509-47D5-8D29-DD7CB2921B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5b9bb1163c15005edd07c4ca981b31563bc249","datavalue":{"value":{"entity-type":"item","numeric-id":5714758,"id":"Q5714758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266b17a8bcd5a098a0c430b88cac918df552550f","datavalue":{"value":{"amount":"+0.88684493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$1161351B-BC77-4F02-824A-3F49C8D5622F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"482f55c95270d7025f056a26d71c005b387dded1","datavalue":{"value":{"entity-type":"item","numeric-id":4360139,"id":"Q4360139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88037aeaa94656744bc012e5a0d7ccfa794c3ec5","datavalue":{"value":{"amount":"+0.8842252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3581271$CC65F8AF-61E0-4014-8BF7-E84B8F71C1D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3581271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3581271"}}}}}