{"entities":{"Q6637336":{"pageid":14248488,"ns":120,"title":"Item:Q6637336","lastrevid":103974350,"modified":"2026-06-06T08:34:18Z","type":"item","id":"Q6637336","labels":{"en":{"language":"en","value":"The complexity of algebraic algorithms for LWE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7943271"}},"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":"Q6637336$E7260ED9-90EF-4349-8D1B-622E6ADBD5AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"096fb370c57469b923ac68cb93b34d87a3e21285","datavalue":{"value":{"text":"The complexity of algebraic algorithms for LWE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6637336$610E7D13-F22B-4EF3-AC65-285D27FC96E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de292f8f1dcf601989f0cef4f76080924e7ed743","datavalue":{"value":"10.1007/978-3-031-58734-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6637336$F63CCECD-C4DB-42F8-A822-C449B62EFCB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"773c365a157b7a83f6fe828a4801f216f795b6d6","datavalue":{"value":{"entity-type":"item","numeric-id":6372041,"id":"Q6372041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$0998F648-B9D4-4BBF-8828-F32D41EF318E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94ed3d9ad2009d09c98d19037b5add3226f6f958","datavalue":{"value":{"time":"+2024-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6637336$795F094A-9C30-419E-97DE-A1D0BB0DFDDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6637336$FA068C23-6154-463F-8069-2882C2E733F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6637336$92A2634B-0D2F-43F4-8F14-EA4E4E981037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5993f545e5f12f3f4d9d2f63a494bbf37cb97ed9","datavalue":{"value":"7943271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6637336$9F00078C-8FF6-4793-918E-0E7F84C56BB9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4203ff387e1d1c36413bb433f476ea1c595712c","datavalue":{"value":"LWE","type":"string"},"datatype":"string"},"type":"statement","id":"Q6637336$D806F911-9E0B-4A91-B7BD-AF633F0741E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38196c018d71ec10db6edea45290586968eb161e","datavalue":{"value":"LWE with hints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6637336$9DE56524-AE21-47BA-BA6E-B4CBB7F053FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q6637336$FACE5A1E-0B26-49DB-A95D-C02212362958","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":"Q6637336$788A2985-D982-4FC0-8AE7-675985102A40","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":"Q6637336$0A368CE8-32B6-45E4-BAF8-79C5DE01A1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e612803f3109a5cc82b65ddac6f8f0987e3d0f94","datavalue":{"value":{"entity-type":"item","numeric-id":745110,"id":"Q745110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$61B87F70-726A-4CDC-AC87-AB8661C39DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b025a91f3a26cb1481df35d1deb5f4c48817694f","datavalue":{"value":{"entity-type":"item","numeric-id":6147281,"id":"Q6147281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$A1DDC2F8-5249-47AF-A6DA-1A00768A3D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e817ddc589f8904f1cf1557427188d93b5bf7d07","datavalue":{"value":{"entity-type":"item","numeric-id":3012822,"id":"Q3012822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$45B529B5-FB67-4CB0-97B3-8835F78F5365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ca3cc6b3ad7686c307194bc8d12021b7cff726","datavalue":{"value":{"entity-type":"item","numeric-id":579329,"id":"Q579329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$B04BF010-5182-4B08-953D-0A3FEF571B08","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":"Q6637336$DA2EDAD1-C629-46B5-A50D-1DC7C8B3F78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0d60285ae04471993c98b6fd4f9789d850bb6c","datavalue":{"value":{"entity-type":"item","numeric-id":2902935,"id":"Q2902935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$10F7E1A9-6E4D-4A22-AF94-3E382E7B56E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99db0208f09e69fb38c6afcc01294db445178bc4","datavalue":{"value":{"entity-type":"item","numeric-id":2232206,"id":"Q2232206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$D838536D-E999-47B4-B544-9BFE7CE2E1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9a522fc6c873fd216768e8f6b77a53f3310442","datavalue":{"value":{"entity-type":"item","numeric-id":2156375,"id":"Q2156375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$F4E38D0B-7744-4F3D-9A59-FD799C21BFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c73e8dcae533767bc5632b3404be991ca259c647","datavalue":{"value":{"entity-type":"item","numeric-id":3592292,"id":"Q3592292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$C7390570-506F-4F98-9D11-A7E8741FF349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763e3905bf47dfe4b400832ecce38198b0d97320","datavalue":{"value":{"entity-type":"item","numeric-id":5490912,"id":"Q5490912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$5ECC094B-FA8D-48C6-A2E7-826CA723F1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7e5ea8b887807f5a5d06a897412368d42a81e7","datavalue":{"value":{"entity-type":"item","numeric-id":5245268,"id":"Q5245268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$9E84D8A7-3B4A-4EF6-B868-1EA79DFF67E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed9b52ab5ccbc02ef906cb0eca61f15a5538586","datavalue":{"value":{"entity-type":"item","numeric-id":2096528,"id":"Q2096528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$B209370C-DF52-4F68-BB85-84CC99368993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ed3373aba562c4e9c307ea1bb1c276e44a25c6","datavalue":{"value":{"entity-type":"item","numeric-id":6190156,"id":"Q6190156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$AD7316A6-CAEB-4B7D-A011-514936A392E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d16d79eca62c40ae63e426e4b10da97cf084f9b","datavalue":{"value":{"entity-type":"item","numeric-id":2867246,"id":"Q2867246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$1889C40D-E88A-4389-B94A-037F88457BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da090b60a2b74bc32a965235c3af3de3fd4237d3","datavalue":{"value":{"entity-type":"item","numeric-id":4651860,"id":"Q4651860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$3B8BA307-2A1B-45BA-AAD3-1C5A4577BDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477fad7e9eb44ad8a11dffc84ce40c6dfab6c50e","datavalue":{"value":{"entity-type":"item","numeric-id":1295781,"id":"Q1295781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$1EBEF5F6-D271-4935-8895-486A4CD9705B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a68a509eadf6111b0e06ec4b721711237d6038","datavalue":{"value":{"entity-type":"item","numeric-id":4660688,"id":"Q4660688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$4D133553-8416-4924-A86A-6D9FFC205109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6431f74b4ff72c69afb487572ea4001effd33d82","datavalue":{"value":{"entity-type":"item","numeric-id":3705548,"id":"Q3705548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$338B4A6C-9AA2-4BD9-80C6-394B1B283A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39e4578c7484bdb81de3234837b3ae698fb5a09","datavalue":{"value":{"entity-type":"item","numeric-id":3325833,"id":"Q3325833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$77C38DEB-D337-40EA-B179-8D62AD01171E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0c30778e446fbee1c46ffa6720e6b99336bb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4612477,"id":"Q4612477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$8D52D9BF-8964-4E08-9C93-10371F58EFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97a29149466676922c7b7681a737bcfe10b33c36","datavalue":{"value":{"entity-type":"item","numeric-id":994272,"id":"Q994272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$68168A7A-8AE3-41C5-A227-65488D1B498C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9349c08575f344a5b41abd71c62a1c070c4118d","datavalue":{"value":{"entity-type":"item","numeric-id":5172727,"id":"Q5172727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$FB5AC6DC-D6B4-41B2-9DBD-77B17532F4BD","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":"Q6637336$CF7653AC-10EC-49C0-B97D-008B42EEBAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606352986fc04259085ea6af80ead4608a726799","datavalue":{"value":{"entity-type":"item","numeric-id":2204858,"id":"Q2204858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$DADEEA3C-F18B-4522-9B29-2BDE84477A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a72ca6fc96c5ea485e438d85ee2d68e50af661","datavalue":{"value":{"entity-type":"item","numeric-id":2030882,"id":"Q2030882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$0C269DC6-6F21-4313-8B90-227C276F0BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41500615d1e2ce8cb644e59b40a16acb73978fb6","datavalue":{"value":{"entity-type":"item","numeric-id":2740879,"id":"Q2740879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6637336$D75B2303-D790-4B99-8448-1787E6FAC3B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f450af21b588a3bcae64dc6e26e7d449f0b58e24","datavalue":{"value":{"entity-type":"item","numeric-id":1692148,"id":"Q1692148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ecf9991529dff50baf740f3e4a972bfcad18a0","datavalue":{"value":{"amount":"+0.7508971095085144","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":"Q6637336$5920074A-40D1-48F1-B94E-BA6AD233A241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a67f34f99fdc1899f71ba2a827f6163927dc069","datavalue":{"value":{"entity-type":"item","numeric-id":745110,"id":"Q745110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71637642b06ace129f3456d76a7cd1ded4578233","datavalue":{"value":{"amount":"+0.7443474531173706","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":"Q6637336$643C3912-68BA-41EC-9F65-52420E19D928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f4e05ed51dfcecf273e11cf66bcf5c0df2af62","datavalue":{"value":{"entity-type":"item","numeric-id":2256097,"id":"Q2256097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa64fe68d3bf62144502e79f7d1ee0e0bd5c74e8","datavalue":{"value":{"amount":"+0.7371630668640137","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":"Q6637336$D854BC24-67E5-4922-B758-04C60D6657B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24726f0b9c2f95d0841d1e614a461456dfbb3f4b","datavalue":{"value":{"entity-type":"item","numeric-id":2948328,"id":"Q2948328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55de358a000ee4a4b620b3ccdb64dd36f0bddec8","datavalue":{"value":{"amount":"+0.7261442542076111","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":"Q6637336$294DC7FA-65EE-470D-A2C3-CDE7B8065F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52681f2b5c9cf096343683ebd4a2678f7a867be","datavalue":{"value":{"entity-type":"item","numeric-id":2232206,"id":"Q2232206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ef6d2497d74f29004240ae8d94adca27be0d38","datavalue":{"value":{"amount":"+0.7143406867980957","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":"Q6637336$C3D5DC68-9869-4B6D-A07D-605D38688855","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of algebraic algorithms for LWE","badges":[]}}}}}