{"entities":{"Q3507525":{"pageid":5537429,"ns":120,"title":"Item:Q3507525","lastrevid":50389601,"modified":"2026-01-13T23:01:41Z","type":"item","id":"Q3507525","labels":{"en":{"language":"en","value":"The Resolution Complexity of Random Constraint Satisfaction Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291168"}},"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":"Q3507525$3AA6E177-1599-4826-A521-07CCA3DDEF4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f553243fd6c8a4b885e928f92b32f1748ff2600","datavalue":{"value":{"text":"The Resolution Complexity of Random Constraint Satisfaction Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507525$E2775C6B-5B30-460A-8F09-F2B072038D1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03507d8070e38198ddd906a2a3fc926b18a9d203","datavalue":{"value":"1139.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507525$538515B5-5BAA-44BE-A03B-EC9DBFF5E651","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d7f2357de0723adcddc4ca33738b5a86cf2a303","datavalue":{"value":"10.1137/S0097539703436485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507525$BEB1D794-3B86-4CDE-95DB-CF6172F5C46C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507525$D804D899-532E-49E0-B70A-2ED4D88758DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94adc6da8cc08e29523a0a31b3af6d1a94363069","datavalue":{"value":{"time":"+2008-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507525$E4B2577C-ADE5-46C9-80A3-E0EA0C89F71F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507525$C17E791E-A7ED-4645-BACB-18A66A787FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507525$89562F39-D0E9-430A-9454-685F61819499","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d06c3cbfabaad8629dcb8c6d8d5fa1e17f4b0b4","datavalue":{"value":"5291168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507525$0E59E762-4523-4EA7-9D5D-F82CB9EAC6CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21529fe5f31eac4040312ee1c6d5ad9dfca2da1","datavalue":{"value":"random constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507525$53CC1564-5C09-4E87-B2A4-644101C6DB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6af7c353f84d78eeaf80c632d7f373c1d90530af","datavalue":{"value":"resolution complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507525$120CDB95-C669-4934-AB7B-862B6E4437B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9161657d5fba10184ab322fd0fcb2b7c61ba9274","datavalue":{"value":"random \\(k\\)-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507525$124F8A77-74DE-43CC-AAB7-372F964C21F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507525$F4BB2D08-192F-4585-A91D-AAEAFB543297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf6a9ea7aaa991a5b0305cfe2785ff6725cc33ef","datavalue":{"value":"sharp threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507525$842D7C9A-7490-4A16-8C5F-0C98014B26D0","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":"Q3507525$AF8B1B57-CCF1-4CB8-B1C2-B53EB3D65261","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a28555a62c5b265124c7e7339f94caa3f8c3e6b","datavalue":{"value":"https://doi.org/10.1137/s0097539703436485","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507525$A217B97B-96BD-4CC7-8A02-8429DBF07021","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01b89399b7bdf9bec821a27918e3b8c4cf209fff","datavalue":{"value":"W2104427163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507525$3331CCBD-E824-4794-94F9-0927630F2BD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cf64d592dc111333cb750a1e635ec904fda4ff","datavalue":{"value":{"entity-type":"item","numeric-id":2839170,"id":"Q2839170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e985864481c94411b9f56af20d3e7d57d1063ff","datavalue":{"value":{"amount":"+0.9191003441810608","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":"Q3507525$BC5542D3-845C-4525-B8D3-54D565009A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d6abc396a0b34eef67b4da6c0f2b1d5ef25d31","datavalue":{"value":{"entity-type":"item","numeric-id":3439112,"id":"Q3439112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc780a35f204ff4c588893e78543fd2a6fc097c","datavalue":{"value":{"amount":"+0.9136502146720886","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":"Q3507525$341F3570-8B0F-491E-B58F-F5F0223CB721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28954925948199642e0ebd2a363534538e7521fc","datavalue":{"value":{"entity-type":"item","numeric-id":2581550,"id":"Q2581550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"897d05ef4fb179f631adbaece50d951b66bbdff4","datavalue":{"value":{"amount":"+0.9104201197624208","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":"Q3507525$684D9D3A-3971-482E-8B48-D763DD560C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2062d10d923b36edf49a05cad71c4dd6097c7655","datavalue":{"value":{"entity-type":"item","numeric-id":1877674,"id":"Q1877674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de2e0c947e0b30fd351baf9d212a22a6eff2be13","datavalue":{"value":{"amount":"+0.8634469509124756","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":"Q3507525$568CACE1-D486-4843-90D2-6E1A04D3C436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d995963dd645485f6c99eb8199843af1334b1b","datavalue":{"value":{"entity-type":"item","numeric-id":2910950,"id":"Q2910950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4266c14a3a21107dea4dfc3d5c457f70f4ea15","datavalue":{"value":{"amount":"+0.8544186949729919","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":"Q3507525$BA84EC4E-6375-4557-A86D-DF4FD47D3FDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507525"}}}}}