{"entities":{"Q6864043":{"pageid":20680873,"ns":120,"title":"Item:Q6864043","lastrevid":104070788,"modified":"2026-06-06T08:48:32Z","type":"item","id":"Q6864043","labels":{"en":{"language":"en","value":"Wagner's algorithm provably runs in subexponential time for \\(\\mathrm{SIS}^\\infty \\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8154764"}},"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":"Q6864043$90A4D827-4EEF-4F1D-A8E4-8283AF8FBA18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a5f0723d9b434dcd93ad532e93f958420231b49","datavalue":{"value":{"text":"Wagner's algorithm provably runs in subexponential time for \\(\\mathrm{SIS}^\\infty \\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6864043$28A0F8E7-687B-49FA-A977-878DAB9E4037","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df051c35f9f4b37236c4e0d62a9141559d4968e1","datavalue":{"value":"10.1007/978-3-032-01855-7_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864043$383BD584-0B33-4548-832F-567E4A8A48A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d09ed9b85187664d6a0804e3ba5347fa1ba9d93a","datavalue":{"value":{"entity-type":"item","numeric-id":1633466,"id":"Q1633466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$EAF79488-38D1-4C14-94F5-6F6AA298B206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c8e6d7a5afcd40c9eaeee866bb5e2caf543612d","datavalue":{"value":{"entity-type":"item","numeric-id":6864042,"id":"Q6864042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$51E67C81-EB95-47DD-8DA8-6715BC936DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871310d6ef8c53c057baff778b315ff7388f2192","datavalue":{"value":{"entity-type":"item","numeric-id":6045072,"id":"Q6045072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$9E1F8A6E-2038-4B1F-B504-C241341B7665","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5eb7c5cda49e010c65abc7807dc1347de80276b0","datavalue":{"value":{"time":"+2026-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6864043$D34A6F6F-C5EA-4468-88DA-AD2335479B0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864043$F7686828-89D3-482F-9F24-8BCB2C2E3147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864043$DB709C1A-9370-41C3-8231-08D0D1C484F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864043$CA322C60-127D-4A84-BAFC-99CCC8074403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864043$FE84F473-A413-4A73-9C85-0BEA6D1B93AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"584fb6b571ef41ecbb0927afb48199389aa1e2ef","datavalue":{"value":"8154764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6864043$E596E598-8498-4D82-B2EC-CAB4312C89F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5efc509c131ea72bc330f4b57808f172a9588efa","datavalue":{"value":"Wagner's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864043$7E936965-46A7-439F-9A9E-A52DF397EEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ea003f3ab1394c1883259f63e668cf5c57fcf0","datavalue":{"value":"discrete Gaussian sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864043$64314C0C-6253-4F3C-86CF-BF2D85FC77AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6da5f6a39f013937b1da4a5a662bb83e1961ddbd","datavalue":{"value":"short integer solution problem (SIS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864043$03EF68DC-4607-45D8-B487-E9D22CC83754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f43368fdea6a35cd8ea277fcdd28c36e123db2c4","datavalue":{"value":"lattice-based cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864043$0D171F5C-F559-4C95-92F4-5489D88804C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ca18a341e8b649b565a1d8f1ff707d449835862","datavalue":{"value":"cryptanalysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6864043$D70872DB-2030-4D19-B037-81A63C65D128","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":"Q6864043$776DA3A1-D641-45CC-9E59-CDAC2F56E74D","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":"Q6864043$208F262A-64B9-43D3-A124-52A12F600D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df2f704c02b1b63958a2f8087c49c13bc7cca6f","datavalue":{"value":{"entity-type":"item","numeric-id":6946871,"id":"Q6946871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$E9EB9775-E651-486F-A3D7-7A1139059A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6eb2b1ea71acf8d60fd9948a14fb1a77c00363f","datavalue":{"value":{"entity-type":"item","numeric-id":5402986,"id":"Q5402986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$3E94046D-C6A5-4B7C-AFA8-A877D753E037","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":"Q6864043$6B9114F7-3888-41CC-BBF1-2D5B3FC546A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a600ffd13bd67b8e426e5a402609cda083273ee8","datavalue":{"value":{"entity-type":"item","numeric-id":2056696,"id":"Q2056696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$373AF7E0-2A7B-4138-9C47-6596C9E73AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdc5350a9e25be5363ac8a30af2293343f7dd2b","datavalue":{"value":{"entity-type":"item","numeric-id":3546284,"id":"Q3546284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$F73B2F89-3AB7-45C0-9196-AF82C0ADF2ED","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":"Q6864043$5802A450-80B3-41E8-BAC3-684DB7086F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5626a150394f2bd87219771777620a536db517","datavalue":{"value":{"entity-type":"item","numeric-id":1318081,"id":"Q1318081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$9F014ADD-E9E0-4C58-B241-4612022D679D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05fa1fc7fc63ed4326d64aede9472ba7e182fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1346139,"id":"Q1346139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$6C03069F-E2F3-49E1-9448-1D127A9D79FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a7ee6b5ed63e931404da776598aa405b45a6a9","datavalue":{"value":{"entity-type":"item","numeric-id":5899519,"id":"Q5899519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$FAB1445C-E31A-4C08-9A54-3EDC7D0FDCE2","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":"Q6864043$D7E5EA22-4CF7-4BC1-8FDC-DB8FF0F125CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd9320340ca2d1df620fea4522bb952ecc35e448","datavalue":{"value":{"entity-type":"item","numeric-id":6864043,"id":"Q6864043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$78853051-693B-4474-A778-1FCDD5DC322B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d66d7b6c8c12512b2725b756b9141b7a0643e6","datavalue":{"value":{"entity-type":"item","numeric-id":6145944,"id":"Q6145944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$9FDA61CE-47D6-4CBD-AA6C-6DBD6491BB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393a293d5871a69757105eafed8d79225eea129b","datavalue":{"value":{"entity-type":"item","numeric-id":6104336,"id":"Q6104336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$529AC4BB-8218-4B6D-BFCA-5A575F31C123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a01b481246fa3b54455321380a0cab48a0e0168","datavalue":{"value":{"entity-type":"item","numeric-id":6595917,"id":"Q6595917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$36EEFEB4-5A44-4986-BED3-D50AEB0C38EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db5ee876ec9293e29d91b0baf528051b58d2f28e","datavalue":{"value":{"entity-type":"item","numeric-id":2412878,"id":"Q2412878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$147AC24A-298C-43DA-BF0D-EB4C840FF18B","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":"Q6864043$829D5A27-7315-4866-AF96-F6BDDFA48A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3b507f99c7784b3a9da083dec77c26443a7b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1692148,"id":"Q1692148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$A921D94C-48E2-44D4-96F3-3342BBACBA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e3e3486ad334cfe5d9f5ff9854a704d44c6b71","datavalue":{"value":{"entity-type":"item","numeric-id":3457104,"id":"Q3457104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$EBF45030-57A1-4BC4-BA04-51C436C7BAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a8ff7ae9c93de6c11d57e2f8f6d5065693d13e","datavalue":{"value":{"entity-type":"item","numeric-id":5479385,"id":"Q5479385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$52273B1E-BAD3-4876-A229-B8BF5013CFC4","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":"Q6864043$0866D132-4821-4109-A3CC-7930B855EAC2","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":"Q6864043$0A42ACE8-4741-4AF9-943E-C3EDDCC3D49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8796bd7e76735053d1ae2127bc0e8cc055d90de4","datavalue":{"value":{"entity-type":"item","numeric-id":937206,"id":"Q937206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$EBD0E182-3045-4615-9818-EBBA2CEC2327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f23a827304aadd3a46d87fc6524ef3a0e87b08","datavalue":{"value":{"entity-type":"item","numeric-id":3582749,"id":"Q3582749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$DCB2B01C-1139-4B8C-B0C6-3D12EF1A1C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f9e1ecdfd05ec87b23910558275d08eae444e3","datavalue":{"value":{"entity-type":"item","numeric-id":5898646,"id":"Q5898646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$96CE428A-D37A-4B1D-AE26-DC483265FC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0748a2d0ea6cd4a5ca139474d8b79f045550cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5901106,"id":"Q5901106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6864043$54F29749-4A60-4E76-B2D5-69706EB6F613","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6864043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6864043"}}}}}