{"entities":{"Q5892482":{"pageid":7930390,"ns":120,"title":"Item:Q5892482","lastrevid":93305822,"modified":"2026-06-05T04:10:40Z","type":"item","id":"Q5892482","labels":{"en":{"language":"en","value":"On the solution-space geometry of random constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5887009"}},"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":"Q5892482$94580DF8-4FBC-462C-9938-90F33865FBA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbf34667235aac180fe838f99c5f9b5b64c065d9","datavalue":{"value":{"text":"On the solution\u2010space geometry of random constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5892482$5A0171AE-46B0-4344-B0F9-DE31CCCD61B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e508f1a4db34756ee7de9af085e0952650a8ef67","datavalue":{"value":"1217.68156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892482$8A642DD5-C881-44EA-B127-3A7A65ABEFF8","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":"Q5892482$6C7AB588-3906-4D12-9673-4FABD224F73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"401febe1ae87cced8490d8e301d1ee77f2069661","datavalue":{"value":{"entity-type":"item","numeric-id":970555,"id":"Q970555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$53E26793-0E3E-4FDE-BDE8-58BAF2B4DC79","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":"Q5892482$95854CFB-E77B-4009-922D-55FF7FA31CB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48dcea6cafeaa3b44f87e092d3e836e753750797","datavalue":{"value":{"time":"+2011-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5892482$E7B36864-3FFB-4D6D-82BA-D1C5C4E7A4A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"810b9a0ea1f7b9914f52f58f803389feaba58b83","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.341.7377","type":"string"},"datatype":"url"},"type":"statement","id":"Q5892482$D5A6C93C-F527-4AD7-93B0-5CD6ECF4B194","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892482$A92CB6DB-5188-4A78-A169-459BDFBA2B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892482$92DDD196-F5A8-4B14-814F-756122726B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892482$D3CEDC09-FA8A-4B54-AF1B-A8CBAFA642C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7b9654a448383bc99048115bcab72cab1d9cd4a","datavalue":{"value":"5887009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892482$46CC78E7-04D8-441C-95B5-EA6BBED269FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972920fe5cb341d56dc438d181b987ba5ef1ead3","datavalue":{"value":"random formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892482$F1D72AF9-B419-4086-8DD8-17888812E4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892482$D410E64E-80E8-4113-AFCD-31A6E016B99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd35a4a55f4ef87cd1de6b19e9b8a701deb3aa69","datavalue":{"value":"\\(k\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892482$F5331F45-07FD-47BF-95D0-D92AECDF82B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3568036798a1c9561e6c990a7f0e038ec93d46fb","datavalue":{"value":"statistical mechanics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892482$2BF76B81-AD1E-4937-AFBF-87712BFC3194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5892482$FD494C13-5768-48E8-885E-00A9ED3F0C59","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":"Q5892482$D6E8A7ED-0F25-49B6-82C0-F002D65DF540","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e786cc78534b5b2d702b6c1eece5d25e0ba1cd5","datavalue":{"value":"W2069603099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892482$36E5F0D0-4F49-4768-8DC8-099A95BF62BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fb04515f456952574e37fe18c959d696b38307","datavalue":{"value":{"entity-type":"item","numeric-id":4821034,"id":"Q4821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$0428D479-6152-43B4-B62F-1D4D51C3EC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c629ed9169963204ae7205e5fd5fc58d308b790","datavalue":{"value":{"entity-type":"item","numeric-id":5189545,"id":"Q5189545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$468A3E34-6B0E-4814-BF45-F90377B46455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3150ccd621fbcc6deb9315c7b7f04d84e34b19c","datavalue":{"value":{"entity-type":"item","numeric-id":4360139,"id":"Q4360139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$298282EA-489E-48D3-AAAE-3870FB8094FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256c0e265dfef282ea4224d2df1e7fcf0e5ac817","datavalue":{"value":{"entity-type":"item","numeric-id":4257709,"id":"Q4257709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$DC512B95-1020-4DA0-84DE-9ADCC971EBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ec1138e7f4e3e3c409696ab04f941673a66909","datavalue":{"value":{"entity-type":"item","numeric-id":4667855,"id":"Q4667855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$13C1322E-18C6-4379-8CDF-AB46D44F3841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c460f983de9e6a420aef566a3398a70e655aa7d","datavalue":{"value":{"entity-type":"item","numeric-id":4876696,"id":"Q4876696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$7D692425-8A72-480B-BD25-CAB6685546CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd8ecffe12414298d30b6cce97696749e27d5f4","datavalue":{"value":{"entity-type":"item","numeric-id":3439115,"id":"Q3439115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$4A70A7FD-8384-4D46-A52D-8EDC356B76AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3600a0afe71e9b9c22e19ee4b5b7bb726dd22d1","datavalue":{"value":{"entity-type":"item","numeric-id":4240602,"id":"Q4240602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$2A67B63A-0FF8-4C4A-B280-62ACEA72BDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468f57a6eed89c0b8fd32facdc625747adf460b1","datavalue":{"value":{"entity-type":"item","numeric-id":5385913,"id":"Q5385913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$BDEE7123-716A-44DD-9596-09529F4C49C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3829aa81804c145e23d73f4471cc5400d7560c0d","datavalue":{"value":{"entity-type":"item","numeric-id":2481970,"id":"Q2481970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5892482$22B63B3A-E7C9-4A5A-8F2C-09A126FA5726","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01b19569fc930869d1a27ce5cd7e580bdade95ba","datavalue":{"value":"10.1002/RSA.20323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5892482$15A878D3-9613-4C5C-B2D4-ACE235E758DA","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":"Q5892482$9E003833-4C02-4428-96BB-9CA68FB1AEE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55599f5166b609155175bf0fd0ab5a4f6bfe9b5","datavalue":{"value":{"entity-type":"item","numeric-id":5891921,"id":"Q5891921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d29ad6aea2f23a357dfb7772640e1c91c2141f2a","datavalue":{"value":{"amount":"+0.995686173439026","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":"Q5892482$0D2A1DE3-4D2F-4DBD-BE8A-3BAFE8F186FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1300725a9623c27e391fd5324a139a393ca89d","datavalue":{"value":{"entity-type":"item","numeric-id":978588,"id":"Q978588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb58e83f99c9f13fd12dd6d56a11cc4235b7b2fe","datavalue":{"value":{"amount":"+0.8978136777877808","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":"Q5892482$11051870-606C-4263-9541-EDD588757CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4caf27ad0822634002babfe67c0f6aaa0dc4fa38","datavalue":{"value":{"entity-type":"item","numeric-id":5146650,"id":"Q5146650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da9e55aa2e77c9a09e4dd35518dcbb3cd347e4e","datavalue":{"value":{"amount":"+0.8710363507270813","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":"Q5892482$AD6677F2-688A-4D9E-96ED-27519AB4F3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f308d9eaec48c5a1f5e4e19f35e4a125efdaafbf","datavalue":{"value":{"entity-type":"item","numeric-id":3094944,"id":"Q3094944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6eff19cae67ac371ad15ed84c039b8ccff1f0d","datavalue":{"value":{"amount":"+0.8455555438995361","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":"Q5892482$E2DACEEB-D5FD-4AAC-8570-01AFC612FDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2c74e144168edf965bb7b0476847fa84b4ad9b","datavalue":{"value":{"entity-type":"item","numeric-id":3507525,"id":"Q3507525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7228e05ce46a1774e43d2029d9c200660c1f7016","datavalue":{"value":{"amount":"+0.836317777633667","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":"Q5892482$F22113DF-9E8F-4FA4-986B-10194A24FD0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the solution-space geometry of random constraint satisfaction problems (scientific article; zbMATH DE number 5887009)","badges":[]}}}}}