{"entities":{"Q5259599":{"pageid":7289167,"ns":120,"title":"Item:Q5259599","lastrevid":58507671,"modified":"2026-04-05T12:47:13Z","type":"item","id":"Q5259599","labels":{"en":{"language":"en","value":"A characterization of strong approximation resistance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6451593"}},"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":"Q5259599$97DCBBB3-0921-4415-93A0-FE82B6AFAFA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fcfcad44730916aac9a0f80e721db6841a69623","datavalue":{"value":{"text":"A characterization of strong approximation resistance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5259599$C4D53585-54E7-4E6C-BD67-81A3C81512C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64c907583acd836dd364c74342398183640bdf92","datavalue":{"value":"1315.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259599$28A7A972-1E93-4A78-A823-BA46F69880A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96c01c43d0b35ea90f5c2749bd70d3a5918a46e9","datavalue":{"value":"10.1145/2591796.2591817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259599$5BC29276-5726-4AD0-861C-C85A641D7D66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc0f476358ab3d9fa7f8c58db4d920df08a5d274","datavalue":{"value":{"entity-type":"item","numeric-id":430831,"id":"Q430831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$177EC537-6086-4A2D-87D4-2E755B3775F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c0fe672b775603492cb2bce0d9adcfb64c22f89","datavalue":{"value":{"entity-type":"item","numeric-id":2802522,"id":"Q2802522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$6D193A73-80EF-4A82-A5E8-418FFE4750C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"761afc9b22b1b86c9a14a4a56e5fc711eb547eab","datavalue":{"value":{"entity-type":"item","numeric-id":498444,"id":"Q498444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$B75FF91F-9942-4E61-8E75-3D23EEAA4B06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90ec4024f317cae195318ef8c101c050662582f1","datavalue":{"value":{"entity-type":"item","numeric-id":5259532,"id":"Q5259532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$E0F33AF8-6872-4902-B61B-D66EFB078236","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4795efe26ace72ea33e5b50072c8db0e5047722","datavalue":{"value":{"time":"+2015-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5259599$2C02EB3A-07A7-4C6F-AF6A-5C2206C11CB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ffaa028d404e468af49b9023c1187c7839bab38","datavalue":{"value":"https://arxiv.org/abs/1305.5500","type":"string"},"datatype":"url"},"type":"statement","id":"Q5259599$E12F69EF-E9CA-46F1-943E-767F3A1C17BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259599$CFC7F8DD-35B1-4FD6-8C7B-D4ABEEF9F1D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c66e274762d6f36b7adb086571d00d06e38eb63b","datavalue":{"value":"6451593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259599$62685874-8EAC-447A-B090-527F184D8288","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259599$FE833998-114C-4B3D-BE34-7470767C4E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259599$1209254D-F3A8-47EA-AAC3-40F8B08E57A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1da82c0572ce92a3057fef279b2dc1142e74dfa","datavalue":{"value":"integrality gaps","type":"string"},"datatype":"string"},"type":"statement","id":"Q5259599$12601B19-2F12-46BD-8C72-DCEDB5C96925","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ac11abb31a94cc34ffe427dd7cc4ed6ccb35125b","datavalue":{"value":{"entity-type":"item","numeric-id":23301,"id":"Q23301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$DB83521C-E1C6-4C66-9628-1C332D44D5C8","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":"Q5259599$002F37C5-8573-4394-A811-65E9971F319A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c51ae15b0f5c80b2c2798fd914a5d15a2465dc9a","datavalue":{"value":"W2049251121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5259599$EBBF963E-42D0-4195-8F1C-E049C075E801","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62d963f0e5317025f26d2cf3089731ff50e17d74","datavalue":{"value":{"entity-type":"item","numeric-id":3408209,"id":"Q3408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$BC80323A-1F01-4C5C-9D39-700E778BE2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada705c08a3fa5a51391df4f8d77c71c153f971b","datavalue":{"value":{"entity-type":"item","numeric-id":2986862,"id":"Q2986862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$8CD659FE-2EBD-4BF8-A1B0-FD3D5CDE14E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491cda9c0671ed616fe70b0edf66ca0bacdde71d","datavalue":{"value":{"entity-type":"item","numeric-id":2851871,"id":"Q2851871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$A761855D-94B8-41F9-A3FB-FA6FFFDF27C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9cba4f0b4fcc70d22185545065b59abaf868b3","datavalue":{"value":{"entity-type":"item","numeric-id":5302085,"id":"Q5302085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$81A3D351-EDEE-4F5F-BEA9-697543D52CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228878105b70cfacb6a3afffc96e8ff989c04b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4701165,"id":"Q4701165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$8C49E014-6F2A-46B9-9AF8-34482F169B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ec0cda573a901188aa8569ecffdb06e009c619","datavalue":{"value":{"entity-type":"item","numeric-id":2988893,"id":"Q2988893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$1B2C9C67-C302-4D8F-8F28-B29283A652AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552e00532019a3a63d5af7d7d1ba10428a8f735d","datavalue":{"value":{"entity-type":"item","numeric-id":2891492,"id":"Q2891492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$710B02A3-1429-4989-BF17-63576F80422F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b538ad7d160116191a54fdb0b3613382cb850b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3593113,"id":"Q3593113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$432C6424-4F64-42F1-9C95-1B9F807F0E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ab1725ca7222c1bc65b4c38cdca79c82a13ad4","datavalue":{"value":{"entity-type":"item","numeric-id":5898359,"id":"Q5898359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$7526D2B8-415C-4886-ADB7-3182C845B84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80e588221360407e02d64eb6b8828323e9051e12","datavalue":{"value":{"entity-type":"item","numeric-id":3549600,"id":"Q3549600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$3D607CDE-AA76-4FF0-BE52-C897A0EE4F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f946ef4e894b14c54ff5556ade27d4e0111c6fd9","datavalue":{"value":{"entity-type":"item","numeric-id":5172732,"id":"Q5172732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$191EF55E-A224-4B89-9048-C4C7689ABF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f753c8fac39879c25a19a939ceba64c2a87ba","datavalue":{"value":{"entity-type":"item","numeric-id":2349860,"id":"Q2349860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$11F302D7-857B-406E-BAA6-38FA0A06527F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a60dfc5eb94c8c088435a529f20b12f86d2ba5","datavalue":{"value":{"entity-type":"item","numeric-id":5311555,"id":"Q5311555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$F1D29367-A51F-41E2-AABB-D229EE63A860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50511cf7df799e52cf3f2dfd473f304d686a5da","datavalue":{"value":{"entity-type":"item","numeric-id":3600235,"id":"Q3600235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$615C5E64-2CE8-4CBF-800C-C62D682BF358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc7afff12be8b22b52baebca68c46ae8d153304","datavalue":{"value":{"entity-type":"item","numeric-id":2891493,"id":"Q2891493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$7C6C4FFD-E17A-4F59-87CE-A20B1C965188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6009d13ccab93a32fb7dc30554b8235a8f4537b","datavalue":{"value":{"entity-type":"item","numeric-id":2875197,"id":"Q2875197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$70D61B81-F588-42C4-98DD-BADEFBC736E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05edaff69da6df33930894531798642a9f3bd404","datavalue":{"value":{"entity-type":"item","numeric-id":2875204,"id":"Q2875204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$C21B5F79-9548-4F17-8D27-54F5AA1B2554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ac876866ff56d7c0168eaebbe9bf546e225835f","datavalue":{"value":{"entity-type":"item","numeric-id":3588444,"id":"Q3588444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$C1AA56C5-0A1D-43E4-9054-5226A62A663A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170258b8ba2c951eb4a87c91342e9aca8b7a5c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2875203,"id":"Q2875203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$6FCFD9C1-117E-43AE-BDB0-FAF28F715A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ab2df91fcd2aa7b5a233d14c243500abf3bbbd","datavalue":{"value":{"entity-type":"item","numeric-id":2843303,"id":"Q2843303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$20CE6AFA-8031-4788-9EB6-A1EF454093DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84c8f55a9968333bb6b1c9563711a564201389e","datavalue":{"value":{"entity-type":"item","numeric-id":5495806,"id":"Q5495806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5259599$145D3BD7-B905-4D05-B2E8-0F046817F3E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b83b14d37302a850493830d6be0993bc1eea0d","datavalue":{"value":{"entity-type":"item","numeric-id":2986869,"id":"Q2986869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c86be8195f785324137f0cc249646fae13787f90","datavalue":{"value":{"amount":"+0.8677690029144287","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":"Q5259599$8980444F-3F7C-46F1-BBE9-098CCDEA5D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ff23dbd4cae9d807dc72359603687f7a3114c8","datavalue":{"value":{"entity-type":"item","numeric-id":5167783,"id":"Q5167783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6e49268993be65ac516608bbe10d14188421ab","datavalue":{"value":{"amount":"+0.8636733889579773","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":"Q5259599$FC7300FF-3709-404B-A206-FE35B6F98AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68cf5865b56ec469b1d0b77c192f208533b3b95","datavalue":{"value":{"entity-type":"item","numeric-id":626619,"id":"Q626619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8f7e0071de69a2c7e8bdf8983874c442cee5ce","datavalue":{"value":{"amount":"+0.8568370938301086","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":"Q5259599$BF56A214-507E-4655-A2DE-3FA79E44C591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2745dc30b1ded2453e84bde62d4caee20187c48","datavalue":{"value":{"entity-type":"item","numeric-id":5497121,"id":"Q5497121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d7f7e622e7650e93646d2a61778c9e18d960bd","datavalue":{"value":{"amount":"+0.8533532619476318","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":"Q5259599$8DF7FFB5-2691-4F55-93D2-705959266233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ed372c35966be39dd5ac186124a7239de3a502","datavalue":{"value":{"entity-type":"item","numeric-id":626662,"id":"Q626662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30ce47f3d7d6cfb01fc67c88f9583e9279bf0850","datavalue":{"value":{"amount":"+0.8522152900695801","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":"Q5259599$3D7CD0EC-0115-474A-BB95-2BAC606B3B2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5259599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5259599"}}}}}