{"entities":{"Q4977966":{"pageid":7007545,"ns":120,"title":"Item:Q4977966","lastrevid":58370256,"modified":"2026-04-04T22:26:06Z","type":"item","id":"Q4977966","labels":{"en":{"language":"en","value":"Strongly refuting random CSPs below the spectral threshold"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761803"}},"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":"Q4977966$EC481F87-DB8E-4F9D-83E9-0F72CF41E68E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3476a372d604b07dd3ce296e6a040381bbec3ae","datavalue":{"value":{"text":"Strongly refuting random CSPs below the spectral threshold","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4977966$59FA56D8-7A51-4BF4-A0E7-D92CF0E05AB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32350a2c326c1af5338ca4599f468c5f3ce38c51","datavalue":{"value":"1370.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977966$C739F55E-67B4-493F-B716-081F67246911","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a8bb932b56924e38284f9e1cf121ca26d692bc3","datavalue":{"value":"10.1145/3055399.3055417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977966$F3765B2B-CE9F-4B1D-A1E6-FDA534B1BC0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4977966$82411B5C-FD92-43F4-9347-552A9F1DE454","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ad0555a9172013ccc276c3909809e91064b93c6","datavalue":{"value":"https://arxiv.org/abs/1605.00058","type":"string"},"datatype":"url"},"type":"statement","id":"Q4977966$D5A630A4-9D0A-4CEC-8493-0DD7095BE023","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977966$DBAD6F2F-7595-430F-9BD1-2045729B7CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"70859ede1ca06ac7d3be51584cbccead36f691b1","datavalue":{"value":"15B52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977966$CA30D2FD-95B7-4B65-8C20-A94DD1293278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977966$38BB96D3-756C-4AD1-BCFE-BEF9629F84FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977966$A0CA038B-CF0D-4B81-85D4-BC9018DEDD49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f649b0a4a57220dbfa94ccd03f8535db01b7f9a7","datavalue":{"value":"6761803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977966$EB10AC4D-6AFE-4B26-8868-140E429F0C36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb6a5d4be4427ad4f9399410ecafcfe529f14651","datavalue":{"value":"strong refutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977966$75039A8F-BA1D-44A7-8B51-00F3D3C41F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b21529fe5f31eac4040312ee1c6d5ad9dfca2da1","datavalue":{"value":"random constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977966$A08680A8-0372-428B-8B43-6F6DC4AFB4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef5ee1edc31fe4b4c2648e8fa87f029b4bb92122","datavalue":{"value":"spectral algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977966$6ABE33B6-BF7D-49D5-9383-BC4A95C45DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280380aec80501fdf29f4a0e8484ff3d3bf014d","datavalue":{"value":"sum-of-squares hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4977966$FC7B8BB7-F80B-487D-9672-EEE60812BFB0","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":"Q4977966$0054DD33-079C-474F-9905-9213BF236933","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e3611265ced85495fe79ce0de9cdc9b7b30b2b8","datavalue":{"value":"W2345432430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4977966$DA0F85A8-8174-423B-9744-AB9E9F63F666","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4977966$3C683FEE-AAE9-484D-9628-B8F52DA035E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff9af2f57ad16528c4e30f341a00611c82b82a8","datavalue":{"value":{"entity-type":"item","numeric-id":5313034,"id":"Q5313034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67fe7188f1d9e0fc0b5edd91d31a8e8e61682cdd","datavalue":{"value":{"amount":"+0.8590502142906189","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":"Q4977966$AC071153-88A4-4057-803C-1E3DFAF1D128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de8eabee5a04af66a7f6e83c8483be3938223c67","datavalue":{"value":{"entity-type":"item","numeric-id":4977967,"id":"Q4977967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d088cee05b8febb3326c90eaa924559656cece0","datavalue":{"value":{"amount":"+0.854236900806427","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":"Q4977966$A151A86B-5AD9-458A-AF45-DAC96072FA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975b1febd6fa2bab38cb5a5eeb3a9b89db312853","datavalue":{"value":{"entity-type":"item","numeric-id":3429738,"id":"Q3429738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b67291fdd7a9bbd1eda3c59acc91db681f25d14","datavalue":{"value":{"amount":"+0.8422867655754089","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":"Q4977966$CEE871C0-3939-4018-91B3-4BA4262A4694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1109f699dbe77b434eb6cf62051f19ee1f521e54","datavalue":{"value":{"entity-type":"item","numeric-id":2840534,"id":"Q2840534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5dfecbcf78f7dfe809599a3bc5e52b5a78e0d0","datavalue":{"value":{"amount":"+0.8171486854553223","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":"Q4977966$75BC6129-AC1C-44CC-99EC-4FFFE03A0F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8ac4abe6d7a17cc77e924a988a0254e1d9198f3","datavalue":{"value":{"entity-type":"item","numeric-id":4636475,"id":"Q4636475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9fb32734c32ebccdd06b6ea02efc226895b0e3e","datavalue":{"value":{"amount":"+0.8146753311157227","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":"Q4977966$8D11EF05-7FB3-46DA-B045-963ADDBF799A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4977966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4977966"}}}}}