{"entities":{"Q1608337":{"pageid":1619077,"ns":120,"title":"Item:Q1608337","lastrevid":47954602,"modified":"2026-01-03T04:27:37Z","type":"item","id":"Q1608337","labels":{"en":{"language":"en","value":"Approximating \\(SVP_{\\infty}\\) to within almost-polynomial factors is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1776347"}},"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":"Q1608337$3685CC55-5B34-41A8-93A2-7E5A4A6E7432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4047bc92a0f93e302e897cf539920040803bdbb","datavalue":{"value":{"text":"Approximating \\(SVP_{\\infty}\\) to within almost-polynomial factors is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608337$D0F50C29-C8F6-4F0F-B47D-E54010FCC6AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9751a9b97b43b19e104d1901fe02538abd50050c","datavalue":{"value":"1016.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608337$EE1CAD3A-41F4-495C-8C35-9A75CEADF0D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f43da0efbb1e9b632b40c36122dffb4ce447075","datavalue":{"value":"10.1016/S0304-3975(01)00290-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608337$4ADCB9FB-AB0F-436E-9DC4-8412852D3451","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d53c68acdd7f1baf096686dc4cd140fb6dc911d0","datavalue":{"value":{"entity-type":"item","numeric-id":645128,"id":"Q645128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$6FC4553D-07C9-45CC-93ED-E08514B6E8CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$607A6FDE-2F2A-48E0-B122-6899A7E33A48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"376aaf1740af05b888daf45e8d11d5d06f385dfd","datavalue":{"value":{"time":"+2002-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608337$858E999E-07A5-4A5B-B767-3561D228A102","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608337$220586C8-A121-4070-86BB-710231DD6817","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a406680bdaa65c913cbf647bb474aa9f58d112e","datavalue":{"value":"1776347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608337$9E665FD4-B886-47BA-A9A3-C1B65D7548DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0050bc514b328d684778704e85c367292be0a033","datavalue":{"value":"shortest vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608337$7DCB8EAB-F55B-4451-899F-A34C98587C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f32b600ac4530cac154514c356f46339ea424d","datavalue":{"value":"lattice problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608337$7607AE44-546A-4B4E-86CD-FED04479684F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608337$59C97A03-3E3B-4B04-BD17-73F4439EDDD0","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":"Q1608337$7973FA7B-E1F7-4618-BDC6-6E8E13FA9E02","rank":"normal"}],"P223":[{"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":"Q1608337$B0C6A0EB-47C7-40EA-908D-718B3BE4553F","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":"Q1608337$4859189B-A5AD-4424-8C1A-50110235B5FA","rank":"normal"},{"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":"Q1608337$DE815016-BB6F-434B-BB7F-6B246EF7BD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$ACE0FF3F-F768-43E9-B7E0-B64A5B3F610B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$D9A574DB-1EEA-42A6-ABC7-DC6DBA730E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a641de2764dcca1438142905c71f0c54a457ce40","datavalue":{"value":{"entity-type":"item","numeric-id":4258570,"id":"Q4258570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$F9904EFC-1C73-410A-A979-265D0CD98AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$16C8AA67-A325-4D73-968E-19A1D152BB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2998a9f8da92a996f666d0d9808f2f9e36bc0f","datavalue":{"value":{"entity-type":"item","numeric-id":2819531,"id":"Q2819531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$20730D47-E9F7-4369-AF8F-5903E787C869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d74181ce834d0ad881a8690b122494a27599a8","datavalue":{"value":{"entity-type":"item","numeric-id":1878613,"id":"Q1878613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$8BDFDC2E-EC99-4616-9673-06D65FD45478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"505b48f00a5663350aa0151dd7cd74fd464c6284","datavalue":{"value":{"entity-type":"item","numeric-id":4542514,"id":"Q4542514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$32CDAB0E-971B-4BA0-A30E-3ED4CAC3CC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930cd96b12f53b64c4d28dc631a365f48058f28f","datavalue":{"value":{"entity-type":"item","numeric-id":3770433,"id":"Q3770433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$F6D18CE3-C587-4A1C-B30F-C438A7443462","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":"Q1608337$1553FA98-6C26-4E4C-A10D-F99B5CF23D11","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":"Q1608337$DD5EDAD3-BB42-44A5-A5BF-55E6EF2C04D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69891da537be7c715db6dc3b30a1a71eba7f1b84","datavalue":{"value":{"entity-type":"item","numeric-id":3770590,"id":"Q3770590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608337$C21FED0C-67F9-4088-8020-07BEB08DA34F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93c477c7310c23b2bfaf981cff146a14d6fda189","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00290-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608337$7AAFEC14-0533-490C-87FA-D94942D58348","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9e7d2ffb868b4d91031d9d4cfc8961e8473ea7a","datavalue":{"value":"W2517177595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608337$A042758F-895E-4FF0-9A54-A88E02E022F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12618fec18e6f40c008bf74e371204408732d8b7","datavalue":{"value":{"entity-type":"item","numeric-id":4503941,"id":"Q4503941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3ee681443c4946943fae5dfe1e71f80a95c6ef","datavalue":{"value":{"amount":"+0.9868625402450562","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":"Q1608337$574DCB98-6BAC-4E4F-A5A6-CB55F59E36EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e73e49e1d7b5ae9b9a0cb9de99560872dfd9e9","datavalue":{"value":{"entity-type":"item","numeric-id":2490259,"id":"Q2490259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79d5cd8804d6adda7acaf0ab717c0cb05a2cd6e4","datavalue":{"value":{"amount":"+0.985116720199585","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":"Q1608337$22C8BF2F-5495-49E5-85DE-3FEC6C115544","rank":"normal"},{"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":"2e1d9c57ee0002440e9c69a8d3538fa9d796840c","datavalue":{"value":{"amount":"+0.8533936738967896","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":"Q1608337$736A2C47-4FDC-4D89-A653-C3C1ADC76DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2bc21ab188204ffed3c502ef255fb9865e562a","datavalue":{"value":{"entity-type":"item","numeric-id":1961373,"id":"Q1961373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc2f1bb573541995a67d29a919ab2f68d0b3a5c","datavalue":{"value":{"amount":"+0.8497330546379089","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":"Q1608337$D62E45AA-6DD9-4A91-8CF9-5530E749F6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129a38e46e3fef7806f67e37104167b62648b886","datavalue":{"value":{"entity-type":"item","numeric-id":1878613,"id":"Q1878613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3deb3aa719722b53790992b73b552831839ea1b6","datavalue":{"value":{"amount":"+0.8401947617530823","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":"Q1608337$85A9F34C-F6B0-462F-8BB4-D211F7CECB89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1608337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1608337"}}}}}