{"entities":{"Q3166192":{"pageid":3176908,"ns":120,"title":"Item:Q3166192","lastrevid":51579275,"modified":"2026-01-18T21:22:20Z","type":"item","id":"Q3166192","labels":{"en":{"language":"en","value":"Impossibility of succinct quantum proofs for collision-freeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096707"}},"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":"Q3166192$BAB47613-3139-488D-A7EB-A245CEB3D06C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37d98e853a4f8288cdc1ab9497b0a5f8c046909e","datavalue":{"value":"1268.81044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166192$3E764B88-D9CB-4E4C-91FD-6496D3DFB6DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4642017edb59f78cbfd0525f6bed2a359703f3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1623267,"id":"Q1623267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3166192$A5838429-92B2-4CCD-B11A-A15B34342C9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9f22a374b518a6bb61e0564487f705e6283967a","datavalue":{"value":{"time":"+2012-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3166192$9E09A53F-D2E7-4E39-B4D2-5DD69681419F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166192$B342F485-395A-4047-8C06-F0D9C4021729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166192$6BD6D80A-09C8-48F0-B2EE-8733FAFE00C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd60f671f117cb5ed171da6319cfd80d4930f5f","datavalue":{"value":"6096707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3166192$CAC619F1-05C2-4EC8-ADCD-1AEE6F8559F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd61596c97fa8808164ab6b6ce095b0229661a79","datavalue":{"value":"collision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166192$1AF01EA0-0026-4F82-8495-4973D17C52AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166192$74329741-A152-435F-913B-5BC463A01923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"773fc8e769556acc471241b51d34b729e34cd9cb","datavalue":{"value":"QMA","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166192$A443F3FB-35A1-4006-B2A4-5250EE6ACF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3166192$6323287A-8512-463C-A657-92BB58C2ADD2","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":"Q3166192$BF3CA553-58E6-4519-8A40-5372709238D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f003c5eb28e38699f737ca2462f1af2eef9c417","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"495d64a51427d72ce8505218a78461d89044b2f5","datavalue":{"value":{"amount":"+0.8011372089385986","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":"Q3166192$B7F3E278-8C26-4CD5-B880-A03208D813B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8faf67120902bef22e9410b37e99574af572920","datavalue":{"value":{"entity-type":"item","numeric-id":3002755,"id":"Q3002755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3406962024b874283de38ebf5aab852eda65ad30","datavalue":{"value":{"amount":"+0.782107949256897","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":"Q3166192$0B068A43-F0FE-4ACD-88E2-74F10466B406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec7e981b133341ea85e74a75ad8dece58ba38bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2802607,"id":"Q2802607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e0d44b506c1851f9441dd974f4c21ce47cef929","datavalue":{"value":{"amount":"+0.7803338766098022","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":"Q3166192$E23EB75C-61E5-48C3-BB0E-6F04E553B934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cf803b5120e8c1a8b07c3cb3de2b03c5ed3728","datavalue":{"value":{"entity-type":"item","numeric-id":3002783,"id":"Q3002783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd5b064be8245eb22b6f20e87f63e68c6faca355","datavalue":{"value":{"amount":"+0.766117513179779","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":"Q3166192$DEAB9DCD-6EE8-47F1-BF3F-6DA9AD93BCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb2a0cbf609836e400a22ea6ddd0be1851f870ca","datavalue":{"value":{"entity-type":"item","numeric-id":3191607,"id":"Q3191607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a7486b8fef1fba8b8f27f79a6b38f8dbece705","datavalue":{"value":{"amount":"+0.7501627802848816","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":"Q3166192$BD3410E4-FA6C-4E76-AB8B-67F8C009C2E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3166192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3166192"}}}}}