{"entities":{"Q2965866":{"pageid":2976591,"ns":120,"title":"Item:Q2965866","lastrevid":85526105,"modified":"2026-06-03T09:20:19Z","type":"item","id":"Q2965866","labels":{"en":{"language":"en","value":"NP-completeness of the random binary quasi-dyadic coset weight problem and the random binary quasi-dyadic subspace weight problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691895"}},"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":"Q2965866$D69DD663-A247-447A-8800-8BBD7C2E2C1E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"234e5b817348997108b3535db29370b3aac3f807","datavalue":{"value":"1393.94927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965866$44BD2B5D-7C5D-4EA2-A0A3-C9517CC4097A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfbae12c647a07eebb143c1044dee5d401debeb9","datavalue":{"value":{"entity-type":"item","numeric-id":247145,"id":"Q247145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965866$11F8EEA3-C62C-4092-8ECB-602E9C4E92C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad4922b72661863906a59e2a24695117e921c812","datavalue":{"value":{"entity-type":"item","numeric-id":725960,"id":"Q725960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965866$36A8E876-E9B0-4B23-981C-52C5AB4DC93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23f8096a3326bc02e7c40bc29e6cdfa9ec72994","datavalue":{"value":{"entity-type":"item","numeric-id":662142,"id":"Q662142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965866$32AC67A5-3B31-4696-A796-63ADD2677DA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965866$FB17AB39-B85C-499A-880A-9EBE06DC221F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965866$E5601CA6-7903-4D17-8069-1F47AD27A209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965866$18CCEFEF-FC0E-43EF-9B95-6C3F7FC9AE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965866$52DC76DE-103A-4AA7-93E5-B8BD25B89A51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d65eac60849d073457bf64f8b0bee68a64691e62","datavalue":{"value":"6691895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965866$D8BDAD89-5C42-4D3F-BB4C-68FFFC80DC66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965866$E40F7023-8641-45D5-89DA-BDA88AD71069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e814ae6bc94fec92a2918aaa800a9444ecfeeec","datavalue":{"value":"quasi-dyadic codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965866$D15C77D2-FC65-435F-84C8-FC2D567E7360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25d7765d2fc5023f6541a27baed9040fdfbd393e","datavalue":{"value":"syndrome decoding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965866$678201B7-D8F5-40E8-8AB7-49477EB68535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a64fe610d3ae27f1f86b680d1211433e36f9a4f","datavalue":{"value":"coset weight problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965866$B7BEB470-8085-4EA8-A154-C8BA8131BB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41cfeda5f96dc67117ebf721e2e3c20f5b939d33","datavalue":{"value":"subspace weight problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965866$A4EE5C4F-EAF0-43D8-BEEE-5B63D55F6834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02189bff2e1d06b152db8ce573ac16c837281636","datavalue":{"value":"four dimensional matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965866$8D66C0E4-869B-4B1A-9313-24908264D5BC","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":"Q2965866$36156F50-7125-4F61-A18F-B7D7E250680D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3e254eea5fd77647cc86f59f068b7bf4918304","datavalue":{"value":{"entity-type":"item","numeric-id":725962,"id":"Q725962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd12e1ff5209dcd4999f96b8def864e0333354c","datavalue":{"value":{"amount":"+0.910009503364563","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":"Q2965866$B8D384DA-565A-4230-B485-D0CE10BAE3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34538b39fa941a81287b07f21132c46b2069d02","datavalue":{"value":{"entity-type":"item","numeric-id":1280761,"id":"Q1280761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627573dfbd2972e4d5557aebd2d6a8e8f43a99a6","datavalue":{"value":{"amount":"+0.781254768371582","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":"Q2965866$C6C21D76-A879-4380-A4E0-13E1BF0162E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d27161fe19eca7c4603f7d12681bc63c5730f8c","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627573dfbd2972e4d5557aebd2d6a8e8f43a99a6","datavalue":{"value":{"amount":"+0.781254768371582","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":"Q2965866$C8BD1807-C84B-44E4-8439-2A269EEC8587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a192df6dc035e87b9773e43157b33e6f8bc0e26f","datavalue":{"value":{"entity-type":"item","numeric-id":5739036,"id":"Q5739036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f29605ff42537a3cd8bc7d50b9ba9bcfd96e98","datavalue":{"value":{"amount":"+0.7804407477378845","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":"Q2965866$248580AC-7616-47D4-9923-244434D15E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8591a065c57daad02a3fa6db72601a6b0abf4a1","datavalue":{"value":{"entity-type":"item","numeric-id":3755359,"id":"Q3755359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828e6ea503e299c76f3107ca1d2dd1547346439a","datavalue":{"value":{"amount":"+0.763227105140686","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":"Q2965866$46FBE469-51F0-4910-8009-C42ECCB626CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"NP-completeness of the random binary quasi-dyadic coset weight problem and the random binary quasi-dyadic subspace weight problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/NP-completeness_of_the_random_binary_quasi-dyadic_coset_weight_problem_and_the_random_binary_quasi-dyadic_subspace_weight_problem"}}}}}