{"entities":{"Q3576757":{"pageid":5606661,"ns":120,"title":"Item:Q3576757","lastrevid":51049307,"modified":"2026-01-16T09:40:08Z","type":"item","id":"Q3576757","labels":{"en":{"language":"en","value":"Expected number of locally maximal solutions for random Boolean CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763311"}},"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":"Q3576757$2F9BD4E2-9C32-4A6D-B769-9A952D266F53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92c97f6ff410e00549d4ad2a5beeaa9f25b73e84","datavalue":{"value":"1192.68951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576757$35E96B7D-55DF-4908-AD02-419D4832E28D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b2501ec31141075b0e4a606774080e8f4837bb7","datavalue":{"value":{"entity-type":"item","numeric-id":293436,"id":"Q293436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576757$8C62A281-3D5B-4B89-A54B-47F676A1A5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e974d97bfd43337dd9696788581e32a53e631389","datavalue":{"value":{"entity-type":"item","numeric-id":598195,"id":"Q598195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576757$69F43C16-E20B-4B21-8FA7-5779C0243696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfae979f0a47bfa42d8c494b5d7ad537e92bd6b4","datavalue":{"value":{"entity-type":"item","numeric-id":808704,"id":"Q808704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576757$B012374D-31CE-446B-A1F4-8323857BC4FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a12b1204434634c84ed4975ad4b3efa234c2d2c","datavalue":{"value":{"time":"+2010-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576757$75FBE5BC-1B46-4974-A0B7-E116B08B7F9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a01394529878928987a618755799f259c4b70a5","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAH0108/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576757$92E741E1-D19A-4E15-9AFC-D8EB4E28CDDB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576757$8A426B4F-28F7-48F9-8AEB-3733E52C44AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"34a168fb3a5d9a7cf8cac2cdc24ae08d3f435434","datavalue":{"value":"65Y99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576757$C6F834F2-0B80-445E-AFC8-D0850B43BEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576757$47F67A7A-25BB-49DE-993B-B79454ACE7D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b894bcfdeecd280050a2ba6ca616058e69b4f931","datavalue":{"value":"5763311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576757$00FE21D8-E0AA-4F41-A74D-5E5474B910B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"778348b169535f209fffb8dabbe107eba88f2241","datavalue":{"value":"random structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576757$F96D14FA-1EFB-4627-8723-3A8E9121A713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576757$5F80A7B4-4DF9-4F67-B3EC-0CC870289B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576757$4D266B4A-DD99-49D3-AFF9-6B055AD70408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576757$E04A0B28-7888-43F6-A33E-C0E95B059E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252f9f9ed9fe8ca406cc19fba38a46c0414791ee","datavalue":{"value":"satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576757$70BA5A7B-BC48-4BFA-97BC-509E47A6A29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"011292841bfecc5a96af7eefb5f2207525532434","datavalue":{"value":"phase transition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576757$901B8B32-7225-4239-99E9-C9BAB9F742BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576757$52124EB2-12E8-4DC0-AFBF-B7BD7742AC2A","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":"Q3576757$E627B05D-6377-4821-AD60-E11523FDD77D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0a2dd6e4ceb834e05be2a62ae5da97180ee49e1","datavalue":{"value":{"entity-type":"item","numeric-id":3452579,"id":"Q3452579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959737ce68257417ea9791a2f017218121beb8a8","datavalue":{"value":{"amount":"+0.8089123368263245","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":"Q3576757$83B8D6FA-2771-4D27-9B11-3754B7C778B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f944386efdf239b04e62d0206536f9266a065e","datavalue":{"value":{"entity-type":"item","numeric-id":2581551,"id":"Q2581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1073425bd57bb2fe3f44c04916f5e1d71441fc9","datavalue":{"value":{"amount":"+0.8076789379119873","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":"Q3576757$20F19F36-25DF-409B-AE54-24229488D43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbfab48214af0701f95ed137dd9b77a832071d2","datavalue":{"value":{"entity-type":"item","numeric-id":507445,"id":"Q507445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ced9363fc37bbd6679da73b8862276da7ef4a80","datavalue":{"value":{"amount":"+0.7993960976600647","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":"Q3576757$1411A92A-2A89-47C6-8FB0-891346EC482E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c50eedfbeada16ade94c05a4a576f24b3159b261","datavalue":{"value":{"entity-type":"item","numeric-id":5949018,"id":"Q5949018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18662fb1c65ea2ad6abec540e92f06f1a67c2067","datavalue":{"value":{"amount":"+0.7980960011482239","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":"Q3576757$4470D741-BD5E-4FF4-AC76-13C2E55BC90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40122bb5584756a450ef6748481a292e6824c759","datavalue":{"value":{"entity-type":"item","numeric-id":2930051,"id":"Q2930051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94747e85161eca5d6763bf08d063bb09e80d4090","datavalue":{"value":{"amount":"+0.7968580722808838","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":"Q3576757$5AE16659-017C-4A55-9C2D-85923794FA94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576757"}}}}}