{"entities":{"Q4636451":{"pageid":6666032,"ns":120,"title":"Item:Q4636451","lastrevid":58312401,"modified":"2026-04-04T16:30:59Z","type":"item","id":"Q4636451","labels":{"en":{"language":"en","value":"Search-to-decision reductions for lattice problems with approximation factors (slightly) greater than one"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861904"}},"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":"Q4636451$6FBA23B0-711E-4272-9E49-F15C22048CC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c96a896f866e3eab678a00bfd259d7b634129675","datavalue":{"value":"1398.68685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636451$AF3BCF56-323E-49E4-9743-116A8873579A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0890df3e0014e9e22c3a4e88ce3ca4954212340","datavalue":{"value":{"entity-type":"item","numeric-id":1688403,"id":"Q1688403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636451$12CFD1F6-D5CF-4536-859A-86A8BA209F79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636451$6ECA6281-A60D-4C54-8318-BC9D7E1A5643","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80d942b3d7ffd3c11e1676b38bffdd5f06825b40","datavalue":{"value":"https://arxiv.org/abs/1512.04138","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636451$D125CF0C-79C3-407C-9540-5E8DFA818D3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636451$9E785071-B32F-4895-9434-AF78FB8423F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d68f84cfe5b8bab736c0ead96462251d97aab92e","datavalue":{"value":"52C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636451$54322998-7818-4574-981B-BBA587D61510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636451$217DADD4-2005-413C-BCED-108F5EEE00BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b808180753ea7678755d4a2683569af0e6b6eff","datavalue":{"value":"6861904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636451$C321EE0F-2BD5-42B2-9639-6EC03693B3A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636451$0FE44352-3717-4A4D-81B8-DE3A54FA94A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c54e5b3c6123f0729b0050ac94d9fe96bb0aab","datavalue":{"value":"SVP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636451$8B61A18D-83F8-48C0-8CAB-2016AD05C72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b905be514c8904715f2eadfdc5485841d1a38dbc","datavalue":{"value":"CVP","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636451$152A1CB1-7BB3-4A84-B5D5-B66D922F5517","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":"Q4636451$8A4E5294-4C17-476F-9564-E1041036CDEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d2df37b609eeb687a0edc1719def38e255d4f64","datavalue":{"value":"W2964295570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636451$544B6108-D8B9-403A-A591-9BE97C2493EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a51fa8d37dea4ee4376ac805cdc3a9fe93910949","datavalue":{"value":{"text":"Search-to-Decision Reductions for Lattice Problems with Approximation Factors (Slightly) Greater Than One","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636451$C5488CFC-B138-4BCF-B4D2-3601434A10FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b493d42d44bae1ff3273e80dfee325e830c9c0d","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2016.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636451$21D7E2CD-4752-413D-9531-EDFAB5E67DE1","rank":"normal"}],"P1643":[{"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":"c909e2bde7e0f26910f7dcd3c34d93a4a3634733","datavalue":{"value":{"amount":"+0.7859318852424622","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":"Q4636451$8A87C172-DE4E-4FFE-8FB7-9602F6216622","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":"5d16b5136bcde037ccf152ac94788ca563c19dde","datavalue":{"value":{"amount":"+0.7824720144271851","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":"Q4636451$BF926AD5-52C7-4A4E-BBF1-8A3BA5C54CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e663cac5c98d9d9c67267a17784343d3ec625b9a","datavalue":{"value":{"entity-type":"item","numeric-id":3088093,"id":"Q3088093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004bfceea87b68ae096fc49a7e842f776dd1b419","datavalue":{"value":{"amount":"+0.7811523079872131","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":"Q4636451$4A423802-097B-4658-B15C-66C86BE7AE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1695ece87dc41c191ebb928d03e34936db314da","datavalue":{"value":{"entity-type":"item","numeric-id":2931407,"id":"Q2931407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9772bc761fc0d95c2526b4f78c7cb633433e5964","datavalue":{"value":{"amount":"+0.7798441648483276","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":"Q4636451$35D2C590-68E2-44D0-9479-D1DD048EB831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2bc21ab188204ffed3c502ef255fb9865e562a","datavalue":{"value":{"entity-type":"item","numeric-id":1961373,"id":"Q1961373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f90c51ba19c36c42ad4e207183eb686e3f6d825a","datavalue":{"value":{"amount":"+0.7791473865509033","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":"Q4636451$9A44B8A4-BCDA-4455-A1C6-B0746115B9E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4636451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4636451"}}}}}