{"entities":{"Q2819600":{"pageid":2830338,"ns":120,"title":"Item:Q2819600","lastrevid":52630877,"modified":"2026-01-23T03:46:11Z","type":"item","id":"Q2819600","labels":{"en":{"language":"en","value":"On the complexity of computing short linearly independent vectors and short bases in a lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631119"}},"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":"Q2819600$51124D8F-6E9C-4308-9D1F-3E3C2B9E7275","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26b6e8c1c5d07548abc3a48c4095f8fae719e8e2","datavalue":{"value":{"text":"On the complexity of computing short linearly independent vectors and short bases in a lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819600$8B447C83-FE0D-40B2-BA0F-F7B5C59CA0CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5427b490219451745e4d696d3319f8185a376ac","datavalue":{"value":"1345.11090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819600$53A01BDA-C97D-4EB0-8005-B40E97EBE1A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd469b4af017aab4fbe41d196ba5d9de8d3db811","datavalue":{"value":"10.1145/301250.301441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819600$E412D3FE-F53A-412F-98B2-A11C099E569E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"beb623dafc466fed9748333d52d6230d540789c7","datavalue":{"value":{"entity-type":"item","numeric-id":472477,"id":"Q472477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819600$9AFF749C-DF3F-4E82-8534-7B1664781A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cbdb18846c5851fb4726eea3c171e8d4a619896","datavalue":{"value":{"entity-type":"item","numeric-id":1274929,"id":"Q1274929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819600$AC5A1724-64B0-421C-B965-5CB3922F496E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819600$D31448C1-F47F-4159-9BF9-5BBE7D98F88E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-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":"Q2819600$F070546C-9DFD-401E-B330-18AE850917D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819600$D21FE3A6-3F9B-4196-9B03-C67EFA4AF492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819600$8D6FF834-10BE-4496-AB64-962B19E706A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819600$03F96609-1091-4CCE-9266-13B3689F8B6D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7b5607d60b86d1cadb9572081590c9fc37c22a2","datavalue":{"value":"6631119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819600$F80DE47A-29C3-4A79-9B96-66ED8F526011","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f511a98505a6a03a3137953ab82f089b3c9237a1","datavalue":{"value":"algorithmic geometry of numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819600$20D131BC-B134-4CE5-BBCB-20911126DE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819600$FE03A6F2-80B7-45CE-A42C-9AFDB95C6D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83b6378c1e09396d02149d7bb0f655a81bd78a34","datavalue":{"value":"worst-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819600$B0E66177-A64A-442A-A9C9-2DC1F7AECEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819600$D953305B-D6FE-4336-955F-6F5AB3B9CF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc0c30a703cd90beeafa077c816a9e6f25b3fe5","datavalue":{"value":"shortest lattice basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819600$2E7ACA05-6FAC-43FE-A07D-7EE659A2B5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0050bc514b328d684778704e85c367292be0a033","datavalue":{"value":"shortest vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819600$34DD963C-2874-469F-B6F4-50436DF5F743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ae32c9c2d8670b2f714ed57898d6e29ea280c9a","datavalue":{"value":"closest vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819600$AA33486E-F0D7-4AF9-8197-06996BAACA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a3704ef57c36b5171902d378351afb597374056","datavalue":{"value":"hardness of approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2819600$59AF4FCB-CFCD-4731-A0A3-3F8DE83EC4F9","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":"Q2819600$EA307E2F-FCB4-4297-9E2D-006168A65F4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1bf26cdd0ac377e2d8680affce2cef762e0e19c2","datavalue":{"value":"https://doi.org/10.1145/301250.301441","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819600$C65C1852-922A-497D-8E17-E3E7FF4538C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f03d2b093931293d899faca53ae2a593f8f24fd7","datavalue":{"value":"W1982051149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819600$42E677E7-A090-44AE-AB02-1FF659F663A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076e29c1d6d2b7813c4bce14c13132d809f4b75d","datavalue":{"value":{"entity-type":"item","numeric-id":1274988,"id":"Q1274988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c363894818b027dcf41b482c7e8be433ce7b8f","datavalue":{"value":{"amount":"+0.8636615872383118","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":"Q2819600$6E550655-8EDA-4730-982D-FC5F380710C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4e4da70fb4d3480741814572c5ea6d446198b","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acb2ec1495098c6e33d8d2a0109f7672088de16","datavalue":{"value":{"amount":"+0.8636612892150879","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":"Q2819600$29ADFB2C-9EFE-4726-ACFA-0B0FC80DB02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55653782ba47b54dd69e365a8be7ee3b9d93333","datavalue":{"value":{"entity-type":"item","numeric-id":2719121,"id":"Q2719121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0e7660f60e968af75cb2599aebb515d7fcc97d","datavalue":{"value":{"amount":"+0.861925482749939","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":"Q2819600$4F29915E-72BF-4A34-A98A-EB4874C33630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1f15d6b75f91174f9e24d17dafd48c815af0be","datavalue":{"value":{"entity-type":"item","numeric-id":2922519,"id":"Q2922519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1583a8b387c745c43b2a0ba88c4f4f93c00159","datavalue":{"value":{"amount":"+0.8507725596427917","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":"Q2819600$1C379112-41BB-4555-AB49-E0E8018BE0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abf1d6a188be4204699ddb258ac52807a7aeed38","datavalue":{"value":{"entity-type":"item","numeric-id":4542515,"id":"Q4542515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb95b44b986a337352edbf54f559ee3635deccd3","datavalue":{"value":{"amount":"+0.8455012440681458","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":"Q2819600$73E8D779-55AB-4E24-A067-698761EBEE28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2819600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2819600"}}}}}