{"entities":{"Q2629774":{"pageid":2640517,"ns":120,"title":"Item:Q2629774","lastrevid":57964791,"modified":"2026-04-03T06:37:55Z","type":"item","id":"Q2629774","labels":{"en":{"language":"en","value":"Improved hardness results for unique shortest vector problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601516"}},"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":"Q2629774$FC8431F1-9814-4032-8214-DFEFD65BCB40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6de666d72d59744c8192f8020576229f4addd80","datavalue":{"value":{"text":"Improved hardness results for unique shortest vector problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629774$6573C744-F811-452E-B355-9CF54AD49677","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d404b07c9db469d4844719152d1d15f110b6ca5","datavalue":{"value":"1362.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629774$34CD99BF-0394-43FC-8B10-518BDE9B1297","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3f9b1b3e38ce001c91c6c829d4888dc423899af","datavalue":{"value":{"entity-type":"item","numeric-id":477695,"id":"Q477695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$31364A06-4A95-4036-AC30-A7FEC637845A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18541ea071bf6d92d5636895bff7fdcedb2888d","datavalue":{"value":{"entity-type":"item","numeric-id":1003767,"id":"Q1003767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$3D0638D5-CC5A-4BA0-A7D3-8CD7A81EF92A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$1D82E17D-0B97-45B3-B8F4-ACAA8A924069","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83a193227d6ba6906cd45e4bab84652b56c48091","datavalue":{"value":{"time":"+2016-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629774$76312121-6D72-4D63-BEFF-6B61C9A796D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53e603cdeb84206fb69941b4ebac420e42badeeb","datavalue":{"value":"https://arxiv.org/abs/1112.1564","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629774$2989A0C0-279C-4778-A0F1-1C937F45061A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629774$826BD5EE-F585-499B-8922-07365E2377DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629774$76A877BE-5357-4F0D-A1E6-14A9CF7CFFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629774$19BC2DCC-5F3F-4ECE-BA61-B0CFFA6DFDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629774$E7AF760D-11DB-4FC6-A130-B33D38F89295","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e0f729a63aad101a6436e17d7154177b2cb2f86","datavalue":{"value":"6601516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629774$53213862-7881-4966-89DD-7E07249EC30E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629774$5B9FC372-424A-436C-A6B0-F003EC33BFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629774$4623A21E-3A1A-484D-8A56-46703BF9FFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1e60d44c6b6239e0d6ec9c30412d08d8bfa41e","datavalue":{"value":"unique SVP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629774$DE06C3A2-71B3-4F98-9F8D-F7F9CBF22258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629774$C2DEBEF4-BCA6-4619-851A-1230236B47CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629774$2DD0CE0C-6891-46DF-B19E-1860F14BE309","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":"Q2629774$DB58A050-A587-447F-8341-8829154A0E91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82ef961ec20e5361aeb2552e26808fce4d224e2e","datavalue":{"value":"W2402835844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629774$A0709609-FC8C-4C72-980A-95721CB75EEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbe517209176053770d2eb88006fc6be3776a80","datavalue":{"value":{"entity-type":"item","numeric-id":4526993,"id":"Q4526993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$58F7930F-2EE8-4466-89F9-E8372939AE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bfada08d9cc439662e9d4d527949fb6c8cdff70","datavalue":{"value":{"entity-type":"item","numeric-id":5465355,"id":"Q5465355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$B246D24B-1700-43C1-AFD7-00721BB5C793","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":"Q2629774$2C3BB862-5935-41CF-B989-5CF34ED7C292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29811ad8170f6bd59059e35c4fd8623152d7ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1274988,"id":"Q1274988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$A8B636DB-F38A-45BE-96A1-DB14EA33DBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"883979c8b39bc3ca51d2ba7bfa291c0ea5439fde","datavalue":{"value":{"entity-type":"item","numeric-id":1589481,"id":"Q1589481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$6A52ED25-C843-47D6-8B0A-4D11170B6470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dbef9daecb17ede8c585099ca1f3963cfec775","datavalue":{"value":{"entity-type":"item","numeric-id":1577010,"id":"Q1577010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$A71181D0-DF6B-47C8-B185-46AF3F45F6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d1107bdbb1b8b1e1c5137a774b449797958ead","datavalue":{"value":{"entity-type":"item","numeric-id":4364545,"id":"Q4364545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$8DC9B47C-D23D-416B-B52E-5389B7CBAD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feacc5bfc3576e69ad6ad63f9800d9e2b873183d","datavalue":{"value":{"entity-type":"item","numeric-id":2913824,"id":"Q2913824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$89002CB8-8CE6-4E05-A9A7-A869AFEEDD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e07b970f0b8afd9b6222eebe0f1e058554e92ea","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$551BC8F1-EC51-4626-BA98-C36FED4B17F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e07eaa21826575ae351734cf62cd91e4285ade76","datavalue":{"value":{"entity-type":"item","numeric-id":5941093,"id":"Q5941093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$A3C0C8A0-525B-44BD-9161-B2CB124D5752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$F0267BC8-209E-4AFD-BA06-CA9F40333286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9746217897d3a0da549b6a8e7a5c31de38de84","datavalue":{"value":{"entity-type":"item","numeric-id":3183586,"id":"Q3183586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$04A99DE4-3327-4E9F-8407-32A3C11773B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f150d260a2f988003c6e434a0da7e893f1ff6a","datavalue":{"value":{"entity-type":"item","numeric-id":2701926,"id":"Q2701926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$6C4E048F-7F38-4D1B-A607-C825797D72D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9df7416469fc69958a21d7a59130d85fae38167","datavalue":{"value":{"entity-type":"item","numeric-id":5435669,"id":"Q5435669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$D22055A3-E63C-4A60-8919-F6B061DE8103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b418272c6e815e4d814468afc59ec32c0d6a5045","datavalue":{"value":{"entity-type":"item","numeric-id":4636451,"id":"Q4636451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629774$50F7EFC3-5DAA-4A49-9C72-C560BE332D4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4de32d1109a895da3053f61c89d89869c74f7c62","datavalue":{"value":"10.1016/J.IPL.2016.05.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629774$A058FC6F-86D0-4BE4-8F58-58708B35910D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9126f362f08a08f0337f836ea7ee5063a6aa770b","datavalue":{"value":{"entity-type":"item","numeric-id":5941093,"id":"Q5941093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27191b575fc79f694427b02fd118c1f5a1f68577","datavalue":{"value":{"amount":"+0.8642858266830444","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":"Q2629774$372A62BD-ACAC-44D0-B308-3DCEA9A5792A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb119000e14297d90c50be020e59362138fb6ba1","datavalue":{"value":{"entity-type":"item","numeric-id":2913823,"id":"Q2913823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2164c012bcf9dba9767cba77f88c26f431b8127","datavalue":{"value":{"amount":"+0.8338403701782227","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":"Q2629774$85ACFF4B-7EBE-49E7-B00A-B6F1DCB70733","rank":"normal"},{"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":"f935251d73c6864c0ce664cf3c52e3989ccaeb6a","datavalue":{"value":{"amount":"+0.8269810080528259","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":"Q2629774$2524A187-A349-482F-9B27-D6C017ABA063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c952f6b28b5081d5ae213304d42bd810ae13faf","datavalue":{"value":{"entity-type":"item","numeric-id":2913824,"id":"Q2913824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54efa2f357767015f223bfd716c6539b46b5df24","datavalue":{"value":{"amount":"+0.8269805312156677","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":"Q2629774$1A9A50DA-AF5C-465F-B459-FA7060973B27","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":"5a1fc4ed246359efef49f96a942ce5ce8218a9b6","datavalue":{"value":{"amount":"+0.8246215581893921","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":"Q2629774$0D10611E-39BC-4C7E-B3DB-29D5A3B0C3A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629774","badges":[]}}}}}