{"entities":{"Q4544560":{"pageid":6574152,"ns":120,"title":"Item:Q4544560","lastrevid":47953900,"modified":"2026-01-03T04:24:36Z","type":"item","id":"Q4544560","labels":{"en":{"language":"en","value":"The hardness of the closest vector problem with preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1775834"}},"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":"Q4544560$5A4D0392-9643-4711-B416-CCA8460E682E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b30127efe00f6e1dafc5ac2ffe3c986329c023a2","datavalue":{"value":{"text":"The hardness of the closest vector problem with preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4544560$FB56A47F-69EA-4309-BCBF-7D22961D28EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d689706fdec11902e6aaed6d130396b2d8ec6029","datavalue":{"value":"1005.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544560$85407C27-8441-478C-9F2C-E392A9CD5570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62a2364b59caeaba6be675a2eb99c85bfd709349","datavalue":{"value":"10.1109/18.915688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544560$B2A2DDA1-605D-49EA-9B79-EE272A53D391","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e09504f5af03937ba3bdae7ee664e73c54fb3be","datavalue":{"value":{"entity-type":"item","numeric-id":814417,"id":"Q814417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544560$C77A28DD-CDFD-48ED-B415-8512B0A632E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4544560$A2D9C66D-72D4-4B29-8962-9B1E3B22E30A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0ad5a041ba241aa8acd7b1ba5ce82be5f4fc6ba","datavalue":{"value":{"time":"+2002-08-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":"Q4544560$74CA91CC-A58D-4807-ACD6-6876351E6D0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b14d65aecf276835dd7d10d66f92af92a6ce7d56","datavalue":{"value":"https://semanticscholar.org/paper/0efec059f78f4620933ea6f57ca63eec9c6c7ebd","type":"string"},"datatype":"url"},"type":"statement","id":"Q4544560$1507A3AD-906B-4E20-9CD0-42AC6A71CD38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544560$CB97D64B-8813-41BD-B087-FFFC84576BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544560$D32C25B2-70FB-4ECF-8B7B-62383243BFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5120626c87fbc492ba1414fde6695c15d7ff0d86","datavalue":{"value":"94B27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544560$49C2E6F0-2F80-4913-9627-CAB7C3452377","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3755bafa4af85bc55c810f79f102abd7bead890e","datavalue":{"value":"1775834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544560$A58F95BC-E81E-46E3-90AF-1521F0BAB900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544560$F8D4AF4F-699F-4C70-B52E-7863D6D7F06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbce712c223ceb8edc80e7e740eacce27a45cd71","datavalue":{"value":"closest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4544560$9C61F52B-3B01-4516-842D-BE7EAAFCAB68","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":"Q4544560$1310A297-7D0F-426C-A36A-279991C3AC2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e615a050421f1b2e5871dd2d6d3c4318a9cb16ff","datavalue":{"value":"W2101362102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4544560$43B2B95E-1F5A-42F8-8C31-5ED1DFE1409D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19cc85e7608e6d5f840b453daea40ca887613fd","datavalue":{"value":{"entity-type":"item","numeric-id":5415481,"id":"Q5415481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d00fce47a5450f2c0db77f7931b04820dc4cda4","datavalue":{"value":{"amount":"+0.915122091770172","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":"Q4544560$7989380F-6500-42E3-95FD-01E3CFAD6A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbda50d166715cf532b4d23272e6f4fcf816ee91","datavalue":{"value":{"entity-type":"item","numeric-id":3190696,"id":"Q3190696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d6af5ab71e4825ffe4ab3bd7a3e31eac12464e","datavalue":{"value":{"amount":"+0.9146968722343444","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":"Q4544560$D9A0E43A-E56C-4247-965B-8B687EAE2750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10a972ce4bd39d641a19093be0fe0cc5a6faf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1881262,"id":"Q1881262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceafe979156d66f163b28206658f8e2d4d12b8dc","datavalue":{"value":{"amount":"+0.8964884281158447","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":"Q4544560$5EE1DB75-9C38-4EF5-AF52-5B82D1D4D598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7ad7c60959007b6ece29ddbfe0ded93ff1ec7d","datavalue":{"value":{"entity-type":"item","numeric-id":3548137,"id":"Q3548137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8568497ac8c9598bdcf118d9b4a0c2c25db6a1c","datavalue":{"value":{"amount":"+0.8963773846626282","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":"Q4544560$1D2DC863-C70E-4B80-9E27-F7E6DDF0E811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcabab6ea5986e2f36658422cde0970977bf4a6","datavalue":{"value":{"entity-type":"item","numeric-id":3547549,"id":"Q3547549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba50c10b90b6214d799a4184655495cc297dd9e5","datavalue":{"value":{"amount":"+0.8731614351272583","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":"Q4544560$D6E3ADA8-057E-48BA-9BB8-32B90438A60B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4544560","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4544560"}}}}}