{"entities":{"Q5874513":{"pageid":7904064,"ns":120,"title":"Item:Q5874513","lastrevid":39655152,"modified":"2024-12-30T16:44:27Z","type":"item","id":"Q5874513","labels":{"en":{"language":"en","value":"Approximate CVP_p in Time 2^{0.802 n}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651182"}},"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":"Q5874513$1B3F05EB-4C8C-4977-B55C-9933FA017F1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943660b97b6da17e3cf0d417bdaae5926caee30","datavalue":{"value":{"entity-type":"item","numeric-id":378117,"id":"Q378117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$C0AF23D8-02D7-4537-A033-233ED38A0BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a98d5d964864edf450b28a72e53f81c0b37d872","datavalue":{"value":{"entity-type":"item","numeric-id":2051857,"id":"Q2051857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$493C8EFF-B665-4601-B908-F6B760A7EFA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-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":"Q5874513$415A3CD4-4E54-470D-82F8-BE8A12E23BD9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874513$789CF67A-6D55-47D1-A605-5B6AF65D6E8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b0276d5e949809c81241cf3f4c533a0ebc2f7d9","datavalue":{"value":"7651182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874513$31ED276A-4C20-4EBE-9427-816DB38A5DFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d7412aef4a64be9fa638ae228820907dc9865d2","datavalue":{"value":"shortest and closest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874513$290304FC-FCB3-423F-9663-A33DEF1B4CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874513$37F0CBBB-C976-4EB1-8712-1597F2222A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dbac4a0a6a226a7ef3c9fe513864f74a951baf5","datavalue":{"value":"sieving","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874513$D62928E1-9921-4702-A1FB-F2DD70172BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db2c90c25d08567584efed6e75f1395943c89139","datavalue":{"value":"covering convex bodies","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874513$B1D6A848-C3BA-4775-84B6-DFA7D458B66B","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":"Q5874513$3651F99A-C44B-4420-ADE4-15325336F705","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e75ee9516a0be8ee95ecef1a757694e9ff5670d","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.ESA.2020.43","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874513$BEEC591C-1956-44D4-8105-4B240CF5F5FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6cae110253c5a0525b91539520241cca2f6f686","datavalue":{"value":"W3082158639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874513$6E87DA71-BED1-4BB7-95CF-36D464D8C597","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dca64e3e880186c005868251bd2ac752eaf285e","datavalue":{"value":{"text":"Approximate CVP_p in Time 2^{0.802 n}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874513$51139215-C8AF-4CEF-945A-C435A92DED89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7df01e4371592421482cdf2377186e7f6de15a2","datavalue":{"value":{"entity-type":"item","numeric-id":2941568,"id":"Q2941568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$F9786111-D33F-4D3E-B625-B6C9E13720B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9721b93ab3eca6fde8016cc18ea2277bd136aee1","datavalue":{"value":{"entity-type":"item","numeric-id":5230292,"id":"Q5230292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$52684A24-0BCF-49AD-A282-B84A72EA1673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e73b37f5bc29479ec00a964b442f19db46d4b43","datavalue":{"value":{"entity-type":"item","numeric-id":5240427,"id":"Q5240427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$86D6AD09-9564-4108-ACE7-DEE459E27796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1422fa73c563b7c939f4423cad8a509df12f0639","datavalue":{"value":{"entity-type":"item","numeric-id":4542515,"id":"Q4542515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$454D3910-3625-4C91-BBFB-7D905746B4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d4912d4bf40fff74836e0d2b5151652d24e810","datavalue":{"value":{"entity-type":"item","numeric-id":5176018,"id":"Q5176018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$5E6799A3-131C-45E4-B5C0-E42A91496D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134e6196adc0354cf6a80289f0d9eef4966d4ff","datavalue":{"value":{"entity-type":"item","numeric-id":891149,"id":"Q891149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$2F18A2B3-BE04-412E-949B-456139AB12CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af5efef25db42465d1ad9e4edad9e3ebd7517e6","datavalue":{"value":{"entity-type":"item","numeric-id":1261140,"id":"Q1261140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$516C8EBF-1017-47E0-B503-0466AABBAA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9f6541422faa2bfcb557f8492b8b26fc67a5df","datavalue":{"value":{"entity-type":"item","numeric-id":1014636,"id":"Q1014636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$3166FBA6-B94A-4759-AC10-7605D021BAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$A37FBC53-37FE-40EF-8E1F-0621FB2BCB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0e801850d1fa77ecded16abce6fdb98166f1266","datavalue":{"value":{"entity-type":"item","numeric-id":5741633,"id":"Q5741633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$C433B328-D3DF-498B-9B9B-10E49C1942F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df472514b3803a52b92ab2fb2609c5d701d0f882","datavalue":{"value":{"entity-type":"item","numeric-id":5494988,"id":"Q5494988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$915A47E1-A822-4F1F-999B-5EAE61705DFB","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":"Q5874513$00E8785A-68B7-4AE2-BC8D-FB06DAF557E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127c62f6e048e8ae433b3b5c8eb6d0901ef01e7c","datavalue":{"value":{"entity-type":"item","numeric-id":4302827,"id":"Q4302827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$418A8BC4-84DE-4D2E-B777-D6E280BE651B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c0826888321fca63dfbc509b1a49a90b5049df","datavalue":{"value":{"entity-type":"item","numeric-id":5404456,"id":"Q5404456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$1F809E22-D1EC-4485-B4A9-F7F48A1DE044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb6aee595b4464ce3aec5ed8717a8fe1eaed45f","datavalue":{"value":{"entity-type":"item","numeric-id":1606967,"id":"Q1606967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$E82EF1CC-48B6-4C22-A300-E2D1817B5FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd54a3e924fbb2d2512ac5945becb7deca36694f","datavalue":{"value":{"entity-type":"item","numeric-id":5309021,"id":"Q5309021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$985EC9AF-029C-44E2-B1ED-8F0763878F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a30e156118ab829f81b5e857668db4e67d4cd6b","datavalue":{"value":{"entity-type":"item","numeric-id":3549646,"id":"Q3549646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$58E85D13-885D-4816-8184-3BAD9DD31F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d3e9a645faed38f1e04270e11bfde3021046ab","datavalue":{"value":{"entity-type":"item","numeric-id":4401003,"id":"Q4401003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$A2F38E2C-BB7D-4306-BD56-FA867B4974B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80ded4c5d2631c7acc44d4faf23bc4d151b0601","datavalue":{"value":{"entity-type":"item","numeric-id":2976658,"id":"Q2976658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$6FA7B813-154C-481A-AF38-D88114CD990C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3a38712b31f963fa35655767fef7a0a52215e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4194048,"id":"Q4194048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$07BCF46E-181A-4BD8-B5E3-15A1D6D449B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$C4E2E170-FD47-43F9-8EEC-39D640369610","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":"Q5874513$9962A38B-2156-4541-8412-4808EA633354","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":"Q5874513$762DB360-5D23-44A5-86F7-B28E5FB0C1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$E38EADA2-9526-4099-B907-6FD49575B9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae1859af926c68156128541f3a5648cb6e9717c","datavalue":{"value":{"entity-type":"item","numeric-id":2719121,"id":"Q2719121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$A2B9EE30-9820-49F8-8FDA-B7AFBA9D8FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90326f2b946f2460f70d1dd38704232eee1c34f","datavalue":{"value":{"entity-type":"item","numeric-id":2875162,"id":"Q2875162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$29AE3D18-21D5-44FD-9C23-66308B7827E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1578c5b18d8f2e36358af694fa5d665a8af3246e","datavalue":{"value":{"entity-type":"item","numeric-id":5417723,"id":"Q5417723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$EE4F52CC-6561-4F69-91F6-C8E1896B9964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4bdb026a65ab9d3f83ed603c3bf58ca28e8d61","datavalue":{"value":{"entity-type":"item","numeric-id":2809209,"id":"Q2809209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$0D3EBE04-05B7-40D3-9AA7-6CC6D2AFD61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d84d295901c87a1261f0020a2793e2ffbb1891","datavalue":{"value":{"entity-type":"item","numeric-id":5411843,"id":"Q5411843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$5D6148EA-4839-4A2D-ADBF-FC53F0E888AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45f4d7b0642c8b7f1f60bce044ccc7868c99975","datavalue":{"value":{"entity-type":"item","numeric-id":1101500,"id":"Q1101500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874513$83061125-5747-4B97-B4BC-E852CE7072F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6229142acfafd3714af22b601fa3a6ec947e5ce","datavalue":{"value":"10.4230/LIPICS.ESA.2020.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874513$3CD9976E-4E31-4DAE-8158-63748DBD83B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874513"}}}}}