{"entities":{"Q2839170":{"pageid":2849890,"ns":120,"title":"Item:Q2839170","lastrevid":79735220,"modified":"2026-05-06T14:35:37Z","type":"item","id":"Q2839170","labels":{"en":{"language":"en","value":"A dichotomy theorem for the resolution complexity of random constraint satisfaction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184145"}},"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":"Q2839170$511C1525-2299-441A-B389-C2E52D613219","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4310b729ae77ed1e08cc2c254c4dcb3e23c51c8b","datavalue":{"value":"1270.03122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839170$3B9E68E1-DBF6-4D06-A239-4A9507839301","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03c91e2766bbefe89290605f9da46cdc3af970ac","datavalue":{"value":"10.1137/110832240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839170$574A2BDD-F143-4D8A-B2CF-7006AA709F54","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":"Q2839170$9BA8ADD1-9639-49C1-9B7A-89A790091694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45f59ec8787ff61160fde5fbcea29c61c8ec386c","datavalue":{"value":{"time":"+2013-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839170$0B5230A8-736C-4023-BA3D-48A0C79CFD2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839170$F805C525-F7EC-4E52-B5AE-2376958B8B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839170$F4FCBB86-B541-4631-9ADD-CAFF015AF51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839170$438B1579-F300-4BF0-8042-A2CA3399DED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10818c0a33e1ec11d8311c1d0c8d8e07c61f0432","datavalue":{"value":"6184145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839170$69FA042D-6125-497D-90DE-72D2B69631AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6af7c353f84d78eeaf80c632d7f373c1d90530af","datavalue":{"value":"resolution complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839170$604675A5-C9F5-455C-9ABC-6794159E0552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21529fe5f31eac4040312ee1c6d5ad9dfca2da1","datavalue":{"value":"random constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839170$C9C3BADD-575B-4826-ABA4-5BA31CCB98DE","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":"Q2839170$3FE97101-D55C-4E81-A644-B27D4BC6BFF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33a59b9cf81c69a89c4830e898270708ef1709d5","datavalue":{"value":"https://doi.org/10.1137/110832240","type":"string"},"datatype":"url"},"type":"statement","id":"Q2839170$B503CDB7-02C3-4B30-BAE2-63494818DAA4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd524bfc2bd9ac6f559d19be42793f1148936633","datavalue":{"value":"W2045417786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839170$DDFCFD4B-F199-444A-A8F5-1ACDA92DEC7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5cb9b1a28499dd785eeef1287befc5e416e185b","datavalue":{"value":{"text":"A dichotomy theorem for the resolution complexity of random constraint satisfaction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839170$B23FDC44-3A7E-4672-9389-C1E23ECC912B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9001c2908a616df57f404848cc732365d52d730e","datavalue":{"value":{"entity-type":"item","numeric-id":737175,"id":"Q737175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839170$E64DC265-CCD0-40D5-9D74-CE9D92DEB23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ffb806c5719dc12f172350c3d64b60f5672ed8c","datavalue":{"value":{"entity-type":"item","numeric-id":215097,"id":"Q215097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839170$8B6673B5-D983-4A0F-BCCB-64AE83D5DA3B","rank":"normal"}],"P1643":[{"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":"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":"Q2839170$24827F65-B532-4F5C-A733-1B8D83AC7B71","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":"ddd0a34354f4fe8326c41852a8f7bc963d48389a","datavalue":{"value":{"amount":"+0.8845826387405396","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":"Q2839170$2522AF9C-984A-44CD-89ED-933DDD509B96","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":"d7a1aaa84248703695d233e7421df0ad200e1408","datavalue":{"value":{"amount":"+0.8802735805511475","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":"Q2839170$01821342-0E9C-44EA-A059-5D3FA22003D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7798c515ee8d3edba72e8e615381632661a0ae87","datavalue":{"value":{"entity-type":"item","numeric-id":2352362,"id":"Q2352362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9904739bb7a7c3a2701e6d01463f03f3e4699027","datavalue":{"value":{"amount":"+0.8232958316802979","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":"Q2839170$36C6E0F8-53B5-4AB9-BF2A-2738A49E2A33","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":"546a1635760592ff1b02948c833e1860f7685427","datavalue":{"value":{"amount":"+0.8136165142059326","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":"Q2839170$27A577F2-1257-4493-8049-AE2B81FC76C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A dichotomy theorem for the resolution complexity of random constraint satisfaction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_dichotomy_theorem_for_the_resolution_complexity_of_random_constraint_satisfaction_problems"}}}}}