{"entities":{"Q3053146":{"pageid":3063862,"ns":120,"title":"Item:Q3053146","lastrevid":51118679,"modified":"2026-01-16T18:55:00Z","type":"item","id":"Q3053146","labels":{"en":{"language":"en","value":"On the compressibility of \\(\\mathcal{NP}\\) instances and cryptographic applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810164"}},"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":"Q3053146$E08671DD-53B9-419C-8D8C-39395A313B11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4bf4d5217dd13e856fe21d39f0f5493881a2bb14","datavalue":{"value":{"text":"On the Compressibility of $\\mathcal{NP}$ Instances and Cryptographic Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3053146$5EE9283B-B421-48F6-85F1-7965371AFFBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ab457454de77dadedb9e86415f250e8fdf2ac90","datavalue":{"value":"1207.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053146$71C672F6-9DC2-40CC-8AFE-C27EECA38024","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5edd5de121396a612e7399d18d41ffe91511a950","datavalue":{"value":"10.1137/060668092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053146$80DE615B-66F2-43A2-98DE-037B72E017F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d33a4127cef7694688a95c3399a9091aa3309d","datavalue":{"value":{"entity-type":"item","numeric-id":862421,"id":"Q862421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3053146$CA970056-9674-4B9D-833E-46CDA580A993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3053146$7D90D422-BB18-4674-8A0D-3E303CB08D08","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":"Q3053146$F364984D-4D6B-4E7E-A23F-27B87DD24642","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05f87c5170bfb76ad381b07fc66abe335aacd4cf","datavalue":{"value":{"time":"+2010-11-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":"Q3053146$D65E4B69-0241-4AC1-A750-8FC8C0CB64AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053146$465669A8-43CC-47F9-8846-784CC2841978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053146$47F1B046-AC81-4E65-A3E7-2E51C64F898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053146$75BE9345-D1D4-4140-8F73-B935D33E0B05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edcc0489e1f7e25268896eefa340e3fc4ac5a12a","datavalue":{"value":"5810164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053146$E77F1836-1E2F-4201-B485-AE03F5F07D2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053146$EBB27A31-AAB8-4550-AC29-D7A42A5CB5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c30b82c6ce820ba86eea0ca340d47b11c27534b","datavalue":{"value":"NP problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053146$BD0B1FC5-FF3E-48BE-9F70-BAC2497FF22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732f34951f7e83f4e0bf1d1ebc873075edcda499","datavalue":{"value":"witness length","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053146$6DEE7CDB-FAD7-454F-BBE9-81E0D42AC5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053146$63434E6B-AAC5-45C7-B820-CCEEA3F98776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a8f8cda5c9e6eb5b5fefddf9c159079650db23","datavalue":{"value":"collision resistant hash","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053146$AE7F85A8-0D26-459F-9C33-30FC5C285B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248464cf1c31585a9b77eeda34429446cd0e36b8","datavalue":{"value":"bounded storage model","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053146$EB61C897-4C04-4A99-BF3C-60BA09D99074","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":"Q3053146$7D87B89C-98EF-4CB7-8C35-8BF5C9CE43BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5f86601375ab5ed3970f7cfc934d7d0355d8309","datavalue":{"value":"https://doi.org/10.1137/060668092","type":"string"},"datatype":"url"},"type":"statement","id":"Q3053146$375EE161-5423-461B-B4BF-FBFDB75FE2AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6c25d869050d5607e17236ea1206d049bc96d3a","datavalue":{"value":"W2091434162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053146$51A534D8-705C-4C27-B09E-8F4F76D29782","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00d97e2dda3ef3168884648b7671dd343fcac1","datavalue":{"value":{"entity-type":"item","numeric-id":3449566,"id":"Q3449566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c2881e0264fd0fb982115fe4f950a51fd199458","datavalue":{"value":{"amount":"+0.8219960927963257","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":"Q3053146$75D2926A-BDFC-4105-BBCB-4A318DE65639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28b64c9ba425e327a11331ff1621fe3a26caf670","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bca09f13f29005eb82863e05316c4db11702fe98","datavalue":{"value":{"amount":"+0.7770204544067383","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":"Q3053146$BAE7AADC-3616-4BA1-B6A1-5B66D89AB90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e86d96f10210462da26b7b704b53f98ba6ed0ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4899247,"id":"Q4899247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c3d0d505226624132f6aa6e9601d793f8e0f3d","datavalue":{"value":{"amount":"+0.7661209106445312","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":"Q3053146$5FACAB34-E482-4EA5-AE6F-00E930DECA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347d7e21925513db7c3c81e48de82dae17b848f1","datavalue":{"value":{"entity-type":"item","numeric-id":1198955,"id":"Q1198955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429a5dbd8bca629fccc183c4911b806b7d556188","datavalue":{"value":{"amount":"+0.7624400854110718","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":"Q3053146$387B595B-764A-41B8-8D71-E1FD18124AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421c4e24d10fe1916de6cab268446322f86f1800","datavalue":{"value":{"entity-type":"item","numeric-id":5896077,"id":"Q5896077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8afc2d4f6f9e895a34fc2f1a12a955d9c90a05","datavalue":{"value":{"amount":"+0.7577405571937561","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":"Q3053146$D8973099-369A-44CD-B372-A37E9823263F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3053146","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3053146"}}}}}