{"entities":{"Q430834":{"pageid":432601,"ns":120,"title":"Item:Q430834","lastrevid":42539295,"modified":"2025-07-02T14:29:49Z","type":"item","id":"Q430834","labels":{"en":{"language":"en","value":"Hardness of approximating the closest vector problem with pre-processing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6050358"}},"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":"Q430834$1739425E-CB4A-4EDA-9D48-E570B3D9F666","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eeac6637d2fcce9c1cc153ebc50f7707320bb33","datavalue":{"value":{"text":"Hardness of approximating the closest vector problem with pre-processing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q430834$EF751319-DEFB-43BC-9E51-6F1D57FF3E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9afd03a59b70ab840b1665397c919c28b258ca","datavalue":{"value":"1252.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430834$F162016F-434D-4E2C-99F1-592B63D9BE32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dda6b61323c36da4336c78f2a00f81b412a8cdcd","datavalue":{"value":{"entity-type":"item","numeric-id":430822,"id":"Q430822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$98B48161-BEBE-488B-B7A7-BE78470DDE07","rank":"normal"},{"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":"Q430834$35A454C5-BCF3-4AAA-9462-A96176FAEECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30ea4be0bda84f0ec06cd91b0280b36fe9cbe91","datavalue":{"value":{"entity-type":"item","numeric-id":430832,"id":"Q430832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$27383C6C-137D-48BC-86E0-AA1BA996E716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63cdd439e35a6ac1b7abb9d925ed8b92fefbbfa4","datavalue":{"value":{"entity-type":"item","numeric-id":430833,"id":"Q430833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$22C11F93-76F5-4A4F-87D9-B393A184C85E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$04030B26-18BC-4F01-8231-67D7C46F9C0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f03a3c04b271440e0460d17b6cd1c270f9267efc","datavalue":{"value":{"time":"+2012-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":"Q430834$34020C3E-5836-4C07-87BD-5DBCEF277606","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430834$DFF1ED08-E5BD-4EBF-8526-4739DC91EB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430834$9F07F6B6-6C02-439E-AB83-51CED66E28EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430834$6A843AEB-48B9-4372-B9A2-31F0D9086022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e62dabb5ffffc840236b0c1966b4356b81116b0","datavalue":{"value":"6050358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430834$F616D8E2-C55C-4088-A937-3C63D28A6A7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q430834$49C3E14E-DE08-48E8-A34B-B4F97F1F4567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a40c595896edb872fcc3daf0eb3f55c7ded3f4b9","datavalue":{"value":"codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q430834$9173A8EA-5759-4913-9CCC-8057E00477A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q430834$169647A0-CC17-44A0-BF5B-CBE518863600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q430834$845D07FA-79F5-4F8C-9F63-44765F16B9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q430834$4A195DDD-DADF-4AB9-B697-9BF8D135D5ED","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":"Q430834$A0BECC29-7FDA-4A60-A7BC-BA26BE4473C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc7b69b1c9797b84c6160d4e0885aef40543425d","datavalue":{"value":"https://doi.org/10.1007/s00037-011-0031-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q430834$64A96B50-B9EA-42FB-9E70-E3861B51E6EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a0d58c91552343bc2976bb71f4bd76e1d2f68a9","datavalue":{"value":"W2034056530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430834$F6CAC96E-7AC0-48D7-B0E1-17939CBC0D25","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":"Q430834$FFB18587-A870-4174-B825-5C8E5328EE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4215e0caa8abd5430e3650b8f98380463f83bb3d","datavalue":{"value":{"entity-type":"item","numeric-id":430834,"id":"Q430834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$47EBC3AC-F490-4A8F-B707-5795DA1B980F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec818ffa65568cb4f52b9364644ecbb05b079eb","datavalue":{"value":{"entity-type":"item","numeric-id":3484767,"id":"Q3484767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$29EEBB46-18D7-4592-ACCB-5A05D1E4FDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fefa93a64939b38db387938c28d3e1c44c75632","datavalue":{"value":{"entity-type":"item","numeric-id":5317188,"id":"Q5317188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$89E1E545-E384-490B-8301-FD673D6817D7","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":"Q430834$121136AD-2369-483A-A724-519B0A156D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2515f2e0214a5dc0ec90b10c6ca1aad51767c637","datavalue":{"value":{"entity-type":"item","numeric-id":1881262,"id":"Q1881262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$6A9C9764-FA48-41AA-8AA8-9592340534F2","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":"Q430834$6D45926D-127F-46C3-8238-BC476EC918A9","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":"Q430834$FBBCF360-E05B-4EB7-92CB-1AAEFB42E83B","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":"Q430834$D1CC3116-F33A-46E6-BC64-7194A34CC0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf96303896341f3f8dc9b3d4f453001ba32bbee2","datavalue":{"value":{"entity-type":"item","numeric-id":3932892,"id":"Q3932892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$FFC8C0AF-01D8-4A00-9851-2FA1A2D71392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae178f3546bac6bf621a04e572873363e7004e8","datavalue":{"value":{"entity-type":"item","numeric-id":3595403,"id":"Q3595403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$DDBAD849-D6A4-4A57-A85C-49E03517C6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$BD9CB16C-3790-4BC3-B74F-2B2D0E153A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70616773e19b69c570be925afa60f4c60b3a9a01","datavalue":{"value":{"entity-type":"item","numeric-id":4544560,"id":"Q4544560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$B82A70E7-F99E-42A2-A212-473FAEC148C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b74c8a55dd608be86bdc1dc81c74008352ea9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4829810,"id":"Q4829810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$E06F6668-54A1-46A0-B6DD-14C7B5FB6D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90326f2b946f2460f70d1dd38704232eee1c34f","datavalue":{"value":{"entity-type":"item","numeric-id":2875162,"id":"Q2875162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$6804DBB7-B908-49F7-A066-C0BAEE8F42EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa1735b07cd7dda8484de45068576c851170624","datavalue":{"value":{"entity-type":"item","numeric-id":3547549,"id":"Q3547549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$A13A29D9-C50C-4A86-8954-6DE4EB964206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2395bb990143fa58374788225ed82e05d7a00fed","datavalue":{"value":{"entity-type":"item","numeric-id":2931407,"id":"Q2931407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$284E2DE1-9529-4079-A7EB-4574B780A7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45f4d7b0642c8b7f1f60bce044ccc7868c99975","datavalue":{"value":{"entity-type":"item","numeric-id":1101500,"id":"Q1101500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$28ADE326-A4C1-4F51-9C17-B9A2EEF6612D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e91b40f8905f3a7c54e0ea67a476f427dd6af47","datavalue":{"value":{"entity-type":"item","numeric-id":3129457,"id":"Q3129457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q430834$C7D342C3-9EED-40AD-B9DE-8B4DE4B0DE38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b200e4081e1ede607c0a02b060f8ca912405f7e","datavalue":{"value":"10.1007/S00037-011-0031-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q430834$464B4B80-351C-4C71-B799-0E67B542013A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:430834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:430834"}}}}}