{"entities":{"Q2056696":{"pageid":2067438,"ns":120,"title":"Item:Q2056696","lastrevid":43494032,"modified":"2025-07-29T12:47:32Z","type":"item","id":"Q2056696","labels":{"en":{"language":"en","value":"A \\(2^{n/2}\\)-time algorithm for \\(\\sqrt{n} \\)-SVP and \\(\\sqrt{n} \\)-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7440589"}},"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":"Q2056696$2A7F5177-8CC8-48B6-8C20-DBD6AADBF258","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29bcd5931753a5089306212315b7102c636fd377","datavalue":{"value":{"text":"A \\(2^{n/2}\\)-time algorithm for \\(\\sqrt{n} \\)-SVP and \\(\\sqrt{n} \\)-Hermite SVP, and an improved time-approximation tradeoff for (H)SVP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2056696$FA818A87-AF90-4399-9488-7827F38107B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"875090d3dc88874122d614db9a0e783c4c4211ff","datavalue":{"value":"10.1007/978-3-030-77870-5_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056696$3DC111B6-AC83-4449-98D1-EED44F5EF426","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f9b1b3e38ce001c91c6c829d4888dc423899af","datavalue":{"value":{"entity-type":"item","numeric-id":477695,"id":"Q477695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$DD017CD9-2004-4A3A-95AA-A950B6586241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3403289cdc65511117b16dc6fb0ed31a51330ea6","datavalue":{"value":{"entity-type":"item","numeric-id":2056695,"id":"Q2056695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$F4CCCF4B-4EF0-49F1-B4EA-F5725A556AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0890df3e0014e9e22c3a4e88ce3ca4954212340","datavalue":{"value":{"entity-type":"item","numeric-id":1688403,"id":"Q1688403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$CA37338F-CE14-4736-B7FE-D57DDE1EF3DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ccea0e72645421785937dbfd645828cb25e2fe7e","datavalue":{"value":{"time":"+2021-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2056696$24FABDDA-7E32-4E1D-AB76-EB4CD38EAE26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b7b2a3f95851fb1f93d063848aadf5e6a1bb179","datavalue":{"value":"https://arxiv.org/abs/2007.09556","type":"string"},"datatype":"url"},"type":"statement","id":"Q2056696$F68FA557-F366-4B46-91E6-2EAE9E27EE5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056696$5B1CF813-C789-4FC9-A3AF-39D886352BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056696$E4C19C70-9F51-4CBF-A3D8-3E1E0233B4A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c14047fdaa51298b65a76328b4d6b587b06c659","datavalue":{"value":"7440589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056696$132D1C7A-1E51-46D5-8B12-1DFEC55342CB","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":"Q2056696$E4214908-C6D8-4260-913B-1F0C64A41730","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5e9311af32cd0a0e983f61a4f62b9f25625f06b","datavalue":{"value":"W3175089488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2056696$2B3982E0-AC54-4E05-BB73-FCFBAC45EC3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7df01e4371592421482cdf2377186e7f6de15a2","datavalue":{"value":{"entity-type":"item","numeric-id":2941568,"id":"Q2941568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$2B64813A-1E0D-4E24-86D3-8F856D566161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d4912d4bf40fff74836e0d2b5151652d24e810","datavalue":{"value":{"entity-type":"item","numeric-id":5176018,"id":"Q5176018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$445CEBB5-26AF-44FB-9F7C-ED9224A8B6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde29dbbb349d08b1f4df8933ffeb9f8d756b9ab","datavalue":{"value":{"entity-type":"item","numeric-id":2096526,"id":"Q2096526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$6A691D57-6242-4C67-9CCC-0BED0E107F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$5C1FC363-3C18-41D8-8572-0D279FDF2737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e73b37f5bc29479ec00a964b442f19db46d4b43","datavalue":{"value":{"entity-type":"item","numeric-id":5240427,"id":"Q5240427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$33A61546-D126-4731-B1E4-051930A49501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa019aa108c523113f7d099b1c7b329246ad1af","datavalue":{"value":{"entity-type":"item","numeric-id":4575576,"id":"Q4575576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$23C71654-5653-482D-8386-92D5265A872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce1cfee4dfdabc76529006c73245c8f34df482a","datavalue":{"value":{"entity-type":"item","numeric-id":2878827,"id":"Q2878827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$5236464A-D396-47BD-81F9-199C96C4AD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c1717c1e954090c4d92943e1a982ac5a7b336d","datavalue":{"value":{"entity-type":"item","numeric-id":5495828,"id":"Q5495828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$1469E53B-FDD1-4E45-9447-E91B1525EBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc090762737748d130512c41520a79fdc12d480","datavalue":{"value":{"entity-type":"item","numeric-id":1648783,"id":"Q1648783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$E2E868E1-A758-4832-BA41-F48B1BE94BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e157d2c52dd54cb746956e30b05e2df86559f2","datavalue":{"value":{"entity-type":"item","numeric-id":5739214,"id":"Q5739214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$8C048762-DF0B-4B95-B0ED-CEB987315F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5c2c965cf8c0e6f90ae7d84d34cedc059fa4d6","datavalue":{"value":{"entity-type":"item","numeric-id":5041172,"id":"Q5041172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$6CBEB53A-1A1C-47B6-AA2B-097B4C72EE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d6d587cd62800aa261fd023c59d467a3b321637","datavalue":{"value":{"entity-type":"item","numeric-id":3549702,"id":"Q3549702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$52557E06-BFAD-4D0D-88BD-F7B7309D30BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012624caefa5422e559cc367b217546e281a4637","datavalue":{"value":{"entity-type":"item","numeric-id":3549701,"id":"Q3549701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$E5E2169A-6533-4D4A-9103-123044C64328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed99290ddcef5f7bde1e685f443bbb6537de4aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3457102,"id":"Q3457102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$EFB133C8-C952-4484-8C30-294A4873F2B9","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":"Q2056696$7BC8F8DE-4E12-43A7-9B51-40361B6F2EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10ca2b49119101dbf39a7536a73f8f904500157","datavalue":{"value":{"entity-type":"item","numeric-id":2878829,"id":"Q2878829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$7114FF60-C7FC-4E31-93F4-41A8572E9DDE","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":"Q2056696$B795E523-66AC-4EAB-9792-2BE27081862A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28eed05c052a068f86ad02122c301353f264176","datavalue":{"value":{"entity-type":"item","numeric-id":2845658,"id":"Q2845658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$D820D434-1D81-4E76-A513-2823C0687F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1007b0ba6ba089ae2744bf9a944eaf5e6a6610ce","datavalue":{"value":{"entity-type":"item","numeric-id":5454252,"id":"Q5454252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$364C0F67-CED6-4F20-B2B4-6592F472ADFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfaa785ca94cde430811f7c0c1652d0b0a94a439","datavalue":{"value":{"entity-type":"item","numeric-id":2848225,"id":"Q2848225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$501B70A9-FE4E-4FB8-8D10-6471C4A9A24C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c9e3e05d3b366cb280c8716ab86de1b408eff8","datavalue":{"value":{"entity-type":"item","numeric-id":2820509,"id":"Q2820509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$4F17CA3F-57D3-443B-9DF8-47D5E8AAFCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e78f4b1d3f4bce0c94904034a352c0adbf5370","datavalue":{"value":{"entity-type":"item","numeric-id":3537523,"id":"Q3537523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$33DF235D-4688-4B5B-B9D0-7DD0E9B6E3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298816d85c6a4a3c9facb0cbab438e86e6fb50f4","datavalue":{"value":{"entity-type":"item","numeric-id":2808276,"id":"Q2808276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$A8F55A79-F101-446E-9136-08953F9CD495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23a1c4d4df46ee3ce0f78d4cdff4250d2827429","datavalue":{"value":{"entity-type":"item","numeric-id":5899512,"id":"Q5899512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$A0B4E8B4-2B7D-4F55-BE0F-F6B2A5DC4018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47fb9ea89d9f68db5a138fd75a88a202bfabc0a8","datavalue":{"value":{"entity-type":"item","numeric-id":4978036,"id":"Q4978036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$6E0C865D-64E2-421A-B6B1-BF2060816A8C","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":"Q2056696$DE95C7FD-D6FF-4D45-9E2C-6B33EC5B5D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc5ea5c3fefbaab580cbdd2303c7662a41019bd","datavalue":{"value":{"entity-type":"item","numeric-id":1340057,"id":"Q1340057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$6E75BAF2-6C82-4635-A5ED-901D34B69F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a53a7d19e2e7d7ca67ced9dd8ba2b1c48a612b","datavalue":{"value":{"entity-type":"item","numeric-id":5346551,"id":"Q5346551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$F17EB029-EB2C-4C20-AC71-270B89548800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe79ca11ec05133327b66f70832ddbde592f87a","datavalue":{"value":{"entity-type":"item","numeric-id":2790044,"id":"Q2790044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2056696$30EF47C0-EA6B-4FD7-B110-091721597C4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2056696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2056696"}}}}}