{"entities":{"Q1736054":{"pageid":1746795,"ns":120,"title":"Item:Q1736054","lastrevid":68933511,"modified":"2026-04-13T03:12:26Z","type":"item","id":"Q1736054","labels":{"en":{"language":"en","value":"On the complexity of the LWR-solving BKW algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7044931"}},"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":"Q1736054$D1CAB0E8-60EE-4DE3-AE0C-C33F173E6E1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b232c435131185055ae308120ca8989c8948be3","datavalue":{"value":{"text":"On the complexity of the LWR-solving BKW algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736054$FB7EAA9B-833C-4C7A-9B98-6F3AB0DAA684","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ded6b801a3e72d67efe1f0ee58efbea9ca5ad89b","datavalue":{"value":"1433.94091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736054$FB96A42F-AB58-44DE-AAF9-C9FDA549BC6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fceb8569d9283ce697fb41de44959b4b0dc6b38","datavalue":{"value":"10.1007/978-3-030-12146-4_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736054$4F96B1B1-C1E3-4A02-8C2E-C831B2B103AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a357dcf1b803188530ec50c6efa7a76bdd5c5c90","datavalue":{"value":{"entity-type":"item","numeric-id":1736051,"id":"Q1736051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736054$A45123B8-DEB0-444C-89FB-9CA34595F0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e6abf4e8a19e21c6c12a766e186b55472786613","datavalue":{"value":{"entity-type":"item","numeric-id":1727390,"id":"Q1727390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736054$EAED61EE-A30A-4148-8CEF-A30F25A088D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a05f041dab203795963cf8316060eee9408687a","datavalue":{"value":{"entity-type":"item","numeric-id":1736052,"id":"Q1736052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736054$BED66384-6EE5-4D48-88A6-09818ECF97F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc34d6fb576b10670ea02e7f7076e333de23acf6","datavalue":{"value":{"entity-type":"item","numeric-id":1736053,"id":"Q1736053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736054$70BB65B0-1A90-4062-92CF-C84A89E9B954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cc243faa5c25f21f918c1b6e573e84bff6f718b","datavalue":{"value":{"entity-type":"item","numeric-id":203449,"id":"Q203449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736054$AFEB1D5A-DABC-46B6-A6FA-6349EBE5B4CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736054$F1F08A96-C3DF-4DBE-9479-25E2DFB70F17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736054$2A4039EA-DC4F-4B3A-B894-0E58DA35B0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736054$92508157-4FA4-428C-AB24-1D0152FA33E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"044d9e94404150874a48b233d0bdd1b5000917a7","datavalue":{"value":"7044931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736054$9C39F567-DDA4-444B-91E3-D1D1A18C56AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736054$CD743976-224C-4640-BF42-8280B0BD5CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d2398eb3ed14792252c6e4d8490958fcba3d6ea","datavalue":{"value":"learning with errors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736054$91D44F7B-1522-439D-83D6-717A4E8F6A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3701b1d16462d12ecef8b41fc6b35421bea12f96","datavalue":{"value":"learning with rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736054$26FE75A2-04FB-4D62-BE0C-E7A2AB630069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6109b30d559cf8cce8909c6f7bed775160ed9f4d","datavalue":{"value":"Blum-Kalai-Wasserman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736054$D2FB1493-6657-49D6-AF3E-C905A443FD2C","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":"Q1736054$124E1AE2-17C2-4CA0-A472-EEC7F0E413BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a57e337a279ad383c4a70d141c5f4fbd1473aa2","datavalue":{"value":"https://doi.org/10.1007/978-3-030-12146-4_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736054$86006EA2-8312-4897-AA0C-A2A5310C84B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca48e1142941873b7d70de8c9fabb4706164d9fe","datavalue":{"value":"W2997589069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736054$738F30AA-0298-4376-AABD-D0262E99E0C9","rank":"normal"}],"P1643":[{"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":"ded08c6d52835fd17e181b11f5b4fbd2a4d3fcf1","datavalue":{"value":{"amount":"+0.8124510049819946","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":"Q1736054$9A63EC63-823A-4062-9471-E59E50B224AC","rank":"normal"},{"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":"a385ad2a63e4b80911988206c0c562e16fdb0e4b","datavalue":{"value":{"amount":"+0.7716303467750549","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":"Q1736054$1896C9BD-1A16-486B-8FD5-83D808034651","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":"6d90e1c125446aea364b89f6fe4ce6c6f12fcb2d","datavalue":{"value":{"amount":"+0.7697333097457886","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":"Q1736054$F3A1B3D1-D5F9-4AAD-B6A7-FFAD7A076B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cee0872386485fb07918c75ce29585379bd0bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2412878,"id":"Q2412878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bdef70d1d0df0720cde2398164d9108771a9f77","datavalue":{"value":{"amount":"+0.7564246654510498","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":"Q1736054$C05AEF86-54F7-46B1-8100-8E9D46A2E676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f7f7626659c7906ea96795610f7bb3af7497ec","datavalue":{"value":{"entity-type":"item","numeric-id":3457104,"id":"Q3457104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8084fd53722b6d30995a16ac7eb914472657303","datavalue":{"value":{"amount":"+0.7558083534240723","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":"Q1736054$99FD643C-F9D2-438E-AF7E-1F4FAEDB0D74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the LWR-solving BKW algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_LWR-solving_BKW_algorithm"}}}}}