{"entities":{"Q1961373":{"pageid":1972115,"ns":120,"title":"Item:Q1961373","lastrevid":78288125,"modified":"2026-05-06T11:14:14Z","type":"item","id":"Q1961373","labels":{"en":{"language":"en","value":"Approximating the SVP to within a factor \\((1+1/\\dim^\\varepsilon)\\) is NP-hard under randomized reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1389784"}},"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":"Q1961373$96C19244-A79A-49C4-989E-7C25573A67AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb6bfcaeae1eaf6aaad1715018bc39c77dfda1ff","datavalue":{"value":{"text":"Approximating the SVP to within a factor \\((1+1/\\dim^\\varepsilon)\\) is NP-hard under randomized reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1961373$40611893-8252-4088-A829-8CB50E0BA8FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17c361d35b7b9d8d5511108ccd1b22893c49c089","datavalue":{"value":"0947.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961373$11A77EA0-0BE1-4910-95D3-9894EDAAC2A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"153f087410d6445d3ecf9b2f61b070cffa67488f","datavalue":{"value":{"entity-type":"item","numeric-id":269464,"id":"Q269464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$4C7D00AB-0307-457D-B85C-2B926E4C5C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"180139f6df640572f1dadc134f69c4a263c16b02","datavalue":{"value":{"entity-type":"item","numeric-id":1589480,"id":"Q1589480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$7DEA976B-E40E-44F9-B0F7-ED0F38EE2462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$B7D47A3D-AF10-4CC2-A7CB-A925860E3D2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95ec5b043115e52ee0328702da430700e7365687","datavalue":{"value":{"time":"+2000-01-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":"Q1961373$8ECC7A56-EBDC-4EF3-8118-DA40EEA370F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961373$C1B7125C-2331-457D-8869-31C11C55ECB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961373$DABEA17F-7F89-45FA-821F-9CBDD2F56730","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"988869b78ba9c2897542bfc4891f758ed3689c8c","datavalue":{"value":"1389784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1961373$2AC34E8A-F6B3-4AED-BBFC-4CDE8AE6C0D5","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":"Q1961373$610BC883-04C9-4407-806D-BB910938372C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$46B04389-411B-4AD2-A67B-E4EBF7235856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$58B3594E-0D8D-4703-A31F-153C12A17CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147f4bd46ebd453c35256aaefb797a34c59684d0","datavalue":{"value":{"entity-type":"item","numeric-id":4228459,"id":"Q4228459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$73EC7D80-F51A-42DE-B3B0-FDE5F00A45D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1422fa73c563b7c939f4423cad8a509df12f0639","datavalue":{"value":{"entity-type":"item","numeric-id":4542515,"id":"Q4542515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$4AABD945-748E-486A-9D36-1D49092533DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29811ad8170f6bd59059e35c4fd8623152d7ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1274988,"id":"Q1274988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$2FF97155-A538-4D62-BB31-BB2C7BF5EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8e64ab25b27f6aec86a253bac0f7feadae4f85","datavalue":{"value":{"entity-type":"item","numeric-id":3751649,"id":"Q3751649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$E72840BF-1389-4C6E-ABC7-9E46F366A8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$306A3CF3-9966-40F6-AC8D-9D24C0F70407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea36de42268e6851fc9c36f0b00c85e72efbf0ee","datavalue":{"value":{"entity-type":"item","numeric-id":3142504,"id":"Q3142504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$49615A31-020D-4D96-BA4A-1148E4B38F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$E1942321-694C-4D24-AFEB-EFE27F22DD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba8394390a6d59952f33324c5c063f119bd5d68","datavalue":{"value":{"entity-type":"item","numeric-id":757465,"id":"Q757465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$1AF49CCF-2C67-452F-94F1-FDB5A2895725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3e9debcab806c14aff8e499e51be47c884542","datavalue":{"value":{"entity-type":"item","numeric-id":3745276,"id":"Q3745276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$46A4920F-464E-4629-951B-6ECB89A10759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae1859af926c68156128541f3a5648cb6e9717c","datavalue":{"value":{"entity-type":"item","numeric-id":2719121,"id":"Q2719121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1961373$BC32DF43-4C1D-4479-8A91-6435F31DD91A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cbdf5c4ce3b4d03076da3a87ec1eb9b163b0155","datavalue":{"value":{"entity-type":"item","numeric-id":4258570,"id":"Q4258570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67138b3127fcdf3eeab7cf0286e5f6014f8f4636","datavalue":{"value":{"amount":"+0.9988800287246704","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":"Q1961373$F0BBB58C-093C-4B90-934E-89B722D8AC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf1d6a188be4204699ddb258ac52807a7aeed38","datavalue":{"value":{"entity-type":"item","numeric-id":4542515,"id":"Q4542515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871ef3f581c09565d084f876569801a7369e4c0d","datavalue":{"value":{"amount":"+0.8996990323066711","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":"Q1961373$8CE120CB-A6A2-4284-A79B-3F3F3DD28D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb119000e14297d90c50be020e59362138fb6ba1","datavalue":{"value":{"entity-type":"item","numeric-id":2913823,"id":"Q2913823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ecb148a1a4cf41bfda4fec83b77711d8f94281","datavalue":{"value":{"amount":"+0.8898002505302429","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":"Q1961373$C9B1C823-3E82-4F5B-8A3F-9A3F2994B1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55653782ba47b54dd69e365a8be7ee3b9d93333","datavalue":{"value":{"entity-type":"item","numeric-id":2719121,"id":"Q2719121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f05c983005ca82dd7e78f9d1d1b571bc89a87372","datavalue":{"value":{"amount":"+0.888619601726532","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":"Q1961373$8E1CA441-1953-4610-BC9D-6C21EAF741F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4e4da70fb4d3480741814572c5ea6d446198b","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b04c79dea1bf756dbfa93296f89d99975a8abbe","datavalue":{"value":{"amount":"+0.8854363560676575","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":"Q1961373$1CDE4D1B-E2F5-44C0-99B9-24E28EB1F489","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the SVP to within a factor \\((1+1/\\dim^\\varepsilon)\\) is NP-hard under randomized reductions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_SVP_to_within_a_factor_%5C((1%2B1/%5Cdim%5E%5Cvarepsilon)%5C)_is_NP-hard_under_randomized_reductions"}}}}}