{"entities":{"Q2990202":{"pageid":3000926,"ns":120,"title":"Item:Q2990202","lastrevid":52584227,"modified":"2026-01-23T01:14:39Z","type":"item","id":"Q2990202","labels":{"en":{"language":"en","value":"Constraint satisfaction: random regular \\(k\\)-SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6607998"}},"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":"Q2990202$F4201AEC-E907-48B0-853C-5EB8D3276C64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d53876e374924ec9ea994035100e64d18313f7b4","datavalue":{"value":{"text":"Constraint satisfaction: random regular <i>k</i>-SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2990202$517AF9B2-8261-49DA-B489-08C26E8935B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eabec61aec940636c5a70cf3c8049d7a94d6f99","datavalue":{"value":"1344.68213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990202$535FF74F-8A36-48FF-A9DA-21F6EB728484","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c73b4338f28d8186cf67aa732b3494abc3a0889e","datavalue":{"value":{"entity-type":"item","numeric-id":248239,"id":"Q248239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2990202$589C005A-6B0A-4958-A615-37AF795A582C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f5fb36dfc9982e44869fbd1a0e34ede603551c79","datavalue":{"value":{"entity-type":"item","numeric-id":2990195,"id":"Q2990195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2990202$7D9492F3-1410-4D1D-9389-38C02685B823","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"616a0252d32d72041f737468a44ae9f126dda891","datavalue":{"value":{"time":"+2016-07-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":"Q2990202$62142DB2-1CA5-41CD-B9B5-710E872D5E77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990202$576AC47A-8551-4E1A-A1AE-D27DCC5EDA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990202$DCA947D7-03EE-4C15-8E89-4A8F5ED7FD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6270beb3f138de18bcf9496281086bec933669ba","datavalue":{"value":"82B26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990202$1EF3040F-940D-4DE2-ADE0-F5ACD901095C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca10178f0bc124e58139835487ee684e4c96bdb5","datavalue":{"value":"6607998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990202$BAD718FE-6F0A-41A6-9302-244E616B9F30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2cf1c99b1a171a7595e7307865be6c3303c484e","datavalue":{"value":"k-SAT problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990202$AC3D035C-2B00-43DE-B8F4-2029C4398A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990202$05667660-82CC-4F04-874E-4C0D766CF85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"412ae5a1856a75ba77cc41e8a5df1e8e6a981498","datavalue":{"value":"cavity method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990202$99B2B4DD-C420-4020-ACBA-D68293F21534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bb931be21dcb0e905c80c6b97b4dfd6cb79a49d","datavalue":{"value":"whitening process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2990202$E7C418E6-7ED3-4610-95E3-250AFFA896E6","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":"Q2990202$C0BA1593-5C8D-408E-A021-DA571A0B357D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b3daefc09f97044a6e81a22a6d07d36aed0b6ce","datavalue":{"value":"https://doi.org/10.1093/acprof:oso/9780198743736.003.0007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2990202$6FB52E7B-EACD-4EB4-AC45-12EAE3E1252D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"890d96cff0d75d6b585fc55812071e5362126abe","datavalue":{"value":"W2483028124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990202$C621AB04-36EF-4CBC-B53C-5130A4121C85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6e9465b671ca79472713a8d4eec0ccc7a793b05","datavalue":{"value":"10.1093/ACPROF:OSO/9780198743736.003.0007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2990202$AB47125B-E183-45FB-891D-936304E1633D","rank":"normal"}],"P1643":[{"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":"8fc4ba9acb93b07505d26543a2994e533c849d26","datavalue":{"value":{"amount":"+0.8562568426132202","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":"Q2990202$9286295B-42FD-427A-9B02-9571AC1533B3","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":"243a7510fe20ddcdaa1f28560d96b1953664d5dd","datavalue":{"value":{"amount":"+0.8559248447418213","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":"Q2990202$213376AB-907B-4D38-9F48-8B553FE90EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc67e674ae546865eaa093292f1cca0d0330fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3177360,"id":"Q3177360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d75ef2443a5a41e4cf1e11737bbfe33ced518a7","datavalue":{"value":{"amount":"+0.854107677936554","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":"Q2990202$B28228C3-1280-4137-8107-057C1E54E79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4579fbcfa0337655cd578faed178ba5a58514d3","datavalue":{"value":{"entity-type":"item","numeric-id":862410,"id":"Q862410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926cf04e9522fce9e5ce0394d4e1c50359f61725","datavalue":{"value":{"amount":"+0.8422810435295105","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":"Q2990202$098863B6-3933-4968-8B79-7823EB9885E7","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":"64cd711bb6b50428df440ced04daad135044ed86","datavalue":{"value":{"amount":"+0.8330553770065308","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":"Q2990202$4B3BBC8E-B3F9-4AE5-A81A-23A17244C3A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2990202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2990202"}}}}}