{"entities":{"Q893692":{"pageid":895540,"ns":120,"title":"Item:Q893692","lastrevid":65151588,"modified":"2026-04-12T00:39:33Z","type":"item","id":"Q893692","labels":{"en":{"language":"en","value":"A polynomial time algorithm for GapCVPP in \\(l_1\\) norm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6512333"}},"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":"Q893692$CCDDD34E-2F8B-4A8F-892E-A1F89F68F6D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec04e1b018de9055d079dbdfcbd95ab663d63bbc","datavalue":{"value":{"text":"A polynomial time algorithm for GapCVPP in \\(l_1\\) norm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q893692$0084D184-4976-4038-8235-402F813E6F34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ec2507d532581ae0bc61ec81ef9ec55c072a08a","datavalue":{"value":"1343.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893692$D246A35B-20F9-4330-9EC2-99F11AAF8F95","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ce5bf1d62aa05e22728e5d32bd162b6b527ce1d","datavalue":{"value":{"entity-type":"item","numeric-id":393182,"id":"Q393182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$A442D800-D979-49F6-825D-B7A3FBA07EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de62bb32ba02e37b64e817b10f8a36826ff11c26","datavalue":{"value":{"entity-type":"item","numeric-id":893691,"id":"Q893691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$00BC0164-7192-4D31-ADFF-FB95E0B975A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b81bb603cad2d3e5fb3468a246440342fbfbd95","datavalue":{"value":{"entity-type":"item","numeric-id":505654,"id":"Q505654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$DAE1AC22-1290-4630-A7C3-4EA91239D6CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bc62645abb22752583f6909ba0e58feb505ce9c","datavalue":{"value":{"time":"+2015-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q893692$F1CB3D13-CC16-4B0B-9713-AB2D65B30F37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893692$6B9A4E7A-55E0-4A2B-AC71-3BDBBEF8BED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893692$4C2411CD-44D4-4C60-B2AF-7721F6328E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893692$2EFA3668-57A0-4ACC-BAF7-E9A715AF0E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893692$B2BF81F9-C3FA-4B3A-8D35-ED92BE5C6DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bcb11365a9c48d2703bbadb829e831e19ac47ef","datavalue":{"value":"6512333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893692$CABFBA5B-E757-44E5-B8C5-ADCFF142785B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q893692$E70A8287-6103-4631-B087-2A0C09041132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q893692$7AE56223-5D65-4437-95E1-C5C93F8E2FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad8aad68c4e13bdb55f6481edf64d03afa22fa4","datavalue":{"value":"Laplace measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q893692$B32AC17E-6C6A-4BB6-8D18-81B18A43074A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5434f1b3111262e53e37b96ec043e95f5f5459ce","datavalue":{"value":"closest vector problem with preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q893692$A7D937D6-8538-46FA-945A-67CCC68A9DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q893692$05F29CC2-8694-4230-828A-9DA2D5CFAE31","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":"Q893692$E7402D49-E305-4938-A696-AC64466B6D3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afa60e12a88a21e316689c4068af59b14ccda128","datavalue":{"value":"https://doi.org/10.1007/s11432-013-4795-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q893692$3703F2A1-BDB8-4032-AD70-80D76F2C1898","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"869560d4f5b7128c55fa745cb0dc0afa49424a6c","datavalue":{"value":"W1996002292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893692$13F39F28-CB0A-4515-A9B8-49D0C345E52D","rank":"normal"}],"P223":[{"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":"Q893692$6A900B33-02CE-41BA-B012-123DF7674FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4946fdf5e02eee60ec0cbbf22c493425761193","datavalue":{"value":{"entity-type":"item","numeric-id":3360789,"id":"Q3360789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$C819B568-7398-489B-825E-35DE342A7948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"147f4bd46ebd453c35256aaefb797a34c59684d0","datavalue":{"value":{"entity-type":"item","numeric-id":4228459,"id":"Q4228459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$CC83C2B4-FF66-4EFF-AD8F-47330B09DB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70616773e19b69c570be925afa60f4c60b3a9a01","datavalue":{"value":{"entity-type":"item","numeric-id":4544560,"id":"Q4544560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$1D937B2C-23D6-44E4-A11A-36847AE35EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa1735b07cd7dda8484de45068576c851170624","datavalue":{"value":{"entity-type":"item","numeric-id":3547549,"id":"Q3547549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$9E63B792-6193-4D54-9936-40FDA40545EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2515f2e0214a5dc0ec90b10c6ca1aad51767c637","datavalue":{"value":{"entity-type":"item","numeric-id":1881262,"id":"Q1881262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$A9AAD85A-9406-48A8-8390-8A7D583CF998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ccce31a0c48a12838face5d4554bea0801ba09","datavalue":{"value":{"entity-type":"item","numeric-id":1608337,"id":"Q1608337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$38A225A3-14C1-44BB-A1C6-D8A32586AF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d74181ce834d0ad881a8690b122494a27599a8","datavalue":{"value":{"entity-type":"item","numeric-id":1878613,"id":"Q1878613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$CCAB5075-FCDA-4B69-BF32-547B75923427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2395bb990143fa58374788225ed82e05d7a00fed","datavalue":{"value":{"entity-type":"item","numeric-id":2931407,"id":"Q2931407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$21B334EF-1030-4291-9F73-6ADC3C33C2B0","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":"Q893692$BCB2ACB2-2FA5-43BF-BCDE-E2CAFC4B671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05fa1fc7fc63ed4326d64aede9472ba7e182fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1346139,"id":"Q1346139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$4ACF59D9-A44C-451B-9B2E-929A4BF0C2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8796bd7e76735053d1ae2127bc0e8cc055d90de4","datavalue":{"value":{"entity-type":"item","numeric-id":937206,"id":"Q937206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$CBCC15C3-17DD-4C35-9D3C-9690E9489284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02ff783b77a18d5a382ccbe8c9a02ff78915e6a","datavalue":{"value":{"entity-type":"item","numeric-id":4739494,"id":"Q4739494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$5ACC9DA1-874C-4C0A-ADAD-DB550F96289C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1007b0ba6ba089ae2744bf9a944eaf5e6a6610ce","datavalue":{"value":{"entity-type":"item","numeric-id":5454252,"id":"Q5454252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$F5B7A3B7-0297-424F-8B77-E11558E32CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$8D79523F-18D9-4AC1-9F2B-726856F5E939","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a868a7f228a58d13f9005ffb8c5919b82c4c90e","datavalue":{"value":"10.1007/S11432-013-4795-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q893692$F5934FC8-D721-4501-AF3B-69E522D182EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e61521466efc69453d03c996ffe47614665c4523","datavalue":{"value":{"entity-type":"item","numeric-id":5018141,"id":"Q5018141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q893692$3DE7801C-3F2B-48F5-AE60-976042EF5678","rank":"normal"}],"P1643":[{"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":"8bed2e92e4a27ca4071dafe99bcf94bf0bd50602","datavalue":{"value":{"amount":"+0.8188725709915161","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":"Q893692$7F279693-EC54-40A7-870E-4148E328DB94","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":"efcd6d7247bd5ce880fa37b71619ac3d9f497b36","datavalue":{"value":{"amount":"+0.8166022896766663","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":"Q893692$84BD1FEE-0A39-4EEB-953D-0D1A79EB6AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87f8d090e4acd8de8313a0d1326325cd146ad5c","datavalue":{"value":{"entity-type":"item","numeric-id":2051858,"id":"Q2051858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79c9183b5315de9db15b5070f512bcd3cdc5914","datavalue":{"value":{"amount":"+0.806999921798706","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":"Q893692$69F25397-638F-4A2D-A686-D0528CAE796D","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":"244f28e0648e44f91d75c152925c74b1e620bb1e","datavalue":{"value":{"amount":"+0.806763231754303","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":"Q893692$E992584D-F56B-4612-8D0D-01EF39AE01CA","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":"a1ce7a89a79cec7d1808b2c03638f878276b3181","datavalue":{"value":{"amount":"+0.8035798668861389","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":"Q893692$59046EFF-E067-40CB-A2C8-6A03A014D0DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time algorithm for GapCVPP in \\(l 1\\) norm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_algorithm_for_GapCVPP_in_%5C(l_1%5C)_norm"}}}}}