{"entities":{"Q5264739":{"pageid":7294315,"ns":120,"title":"Item:Q5264739","lastrevid":100560044,"modified":"2026-06-05T22:26:42Z","type":"item","id":"Q5264739","labels":{"en":{"language":"en","value":"An FPTAS for a vector subset search problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466097"}},"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":"Q5264739$A5CCDB80-439F-4BFC-BA73-A554885E1DAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5aebac05a82e26f7e5487d7431a6e61d7a06df8e","datavalue":{"value":{"text":"An FPTAS for a vector subset search problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5264739$ACBAEB80-AD7E-436D-9665-FDBA146DCD33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"928339b7bbedafd0ec8cad6409c449a2e5c388e3","datavalue":{"value":"1324.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264739$C667E614-90CA-4221-AAC9-D41355A80AB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a3673b6f039058ae5e2d7fa05beaa1d5e5006bd","datavalue":{"value":"10.1134/S1990478914030041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264739$DC0FA869-BA56-4B34-96FF-CBA6D3B6FC4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b917e46c1a426a6085eac404679c73a78ddedeae","datavalue":{"value":{"entity-type":"item","numeric-id":2261719,"id":"Q2261719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$35DAA622-5C7E-4BED-8F67-17506F58E545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$39204D2C-9F5F-41F6-B5D5-CEB37B4BDBB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7b4340382b3228339641bddae389a25bb54fa4c","datavalue":{"value":{"entity-type":"item","numeric-id":383350,"id":"Q383350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$0EBF1142-735C-4462-8CBC-35F2CFA974BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e396f0dbd52eaba8fc73bd5cae8304e6cc66a22","datavalue":{"value":{"time":"+2015-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5264739$D174C59A-F346-4AAA-9624-BBFCCA3AB9AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264739$FFBA9A63-7C40-42A0-AC6D-9FBACEBC37F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264739$B60D97E8-304A-47F3-B3DC-975459A888CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"527b8e07d1784b5efcdeb819b642634f27341d87","datavalue":{"value":"6466097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264739$8F1490F7-518F-44AE-A430-89FD40F709A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e3b3adf3f47fca116c8d744d2e093a25ed772c","datavalue":{"value":"finding a vector subset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264739$EA86DF98-A36B-4BA4-9A92-8A1949ED87AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264739$CFD3E689-F447-4D19-B0A0-A829D9A91ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"105873c6ac6af13e28432a7ac0bbd503f1c3dd6c","datavalue":{"value":"minimum of the sum of squared distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264739$933C78EF-513F-4201-AA24-2A3E7630A32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264739$43FD7039-5ED7-46B1-9425-9384F90A1F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575d6081998c7b9aaab05d6efbb66998c70b9834","datavalue":{"value":"fully polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264739$712CD1BF-4ACA-4119-932B-6BC1DD030CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287e85a30046b83ad651b658c02c0c72fd8d0c","datavalue":{"value":"approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q5264739$2924715A-5228-4927-A66D-84348329D297","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":"Q5264739$4B0133F3-5D39-4CBD-A38F-7997680682BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2086b59a98ca57607b5496735832e0969322554","datavalue":{"value":{"entity-type":"item","numeric-id":3115233,"id":"Q3115233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$99A9DCA1-5DA3-48B4-A1CA-FC834D8259CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6d73f68dc821299d70c910476c2d316e57f6e9","datavalue":{"value":{"entity-type":"item","numeric-id":3115249,"id":"Q3115249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$3F45BBBB-E2B7-4092-B6E0-B734B8C962B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a82f4b43f451177d0f6e25e2f28b32f7893eb5","datavalue":{"value":{"entity-type":"item","numeric-id":2261720,"id":"Q2261720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$D3FE77F4-F7B8-41C6-9EC0-7EA3E3F2A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"117ee47b396ea6c67fdd708596d44b57fd78576a","datavalue":{"value":{"entity-type":"item","numeric-id":5263769,"id":"Q5263769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$271BE2D3-D787-45CB-9F12-3049879FEDFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d96a13635fd4c783d8cab8cc984916f43c6655","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$8CFC26E4-3620-4585-9731-45CFB70EC6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$C8C7A96C-4A6A-44A9-A532-8ADD7DFD9155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a53d24f4b7d15ab9cefa78c0b997ec28a55cf5","datavalue":{"value":{"entity-type":"item","numeric-id":5943421,"id":"Q5943421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$F3BD4223-5CFD-4B5F-8768-93E47D005893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$01301A5B-83F9-4129-A2A3-5F4CD71D2516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$2CB4B4CE-C49D-4C5B-AB20-2BFD1C9BE59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$35DCEFC8-FD7B-42FB-8ACB-5D2D3EAA171F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f4f078a406b3592b17e09bdb000d0003e4047a","datavalue":{"value":{"entity-type":"item","numeric-id":4154035,"id":"Q4154035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5264739$07CFBF7A-E498-434E-9889-D48DE6E0A538","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25229cff5c22f65c96cf5b6d37fa7c9cd011ff7b","datavalue":{"value":"https://doi.org/10.1134/s1990478914030041","type":"string"},"datatype":"url"},"type":"statement","id":"Q5264739$7DC59C9A-69C4-463E-829B-D48F9DB013E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26afceea90c6014568f34526d41f74a3df8e34f0","datavalue":{"value":"W1969181306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5264739$8EEF088C-90B9-4039-A15C-97636DEEF497","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49aab34076b667f269d7647705b84318adc8fe4f","datavalue":{"value":{"entity-type":"item","numeric-id":5263769,"id":"Q5263769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6b9f9c19f3b9fe8aa9a2ad7ee887d898391db08","datavalue":{"value":{"amount":"+0.8551082015037537","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":"Q5264739$60A4E21D-A49F-4A82-BAD6-895A3F3B6E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7547d5048d86e35d5124bc6dc3cc71e54f78bb26","datavalue":{"value":{"entity-type":"item","numeric-id":3115249,"id":"Q3115249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46651e0f92ae050da6efe9c287b345b8ef0dd3b1","datavalue":{"value":{"amount":"+0.8078233599662781","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":"Q5264739$08135A1F-125D-4B4C-9CD2-531869DBBB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157454aabfde75db877579ff7c72728b3a95d319","datavalue":{"value":{"entity-type":"item","numeric-id":4636841,"id":"Q4636841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b686f7613e39abdaee3421a21d98f225b71f7c","datavalue":{"value":{"amount":"+0.8059372305870056","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":"Q5264739$6CEFA3A7-4CEB-48B4-AAA7-EBC65F40FEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"413931551ee1e4bdac650f9de8bc0670540a9bc5","datavalue":{"value":{"entity-type":"item","numeric-id":463361,"id":"Q463361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8c8623280c4ccc8bd334c90258080e3ea01c01","datavalue":{"value":{"amount":"+0.8031641840934753","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":"Q5264739$0F3945D1-9739-490B-97B5-EF4E57372167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"953ffb58b8221a41f57fead5ea7409a13255e8df","datavalue":{"value":{"entity-type":"item","numeric-id":2261720,"id":"Q2261720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9689d9dd2e42635365e379501d6bb1264c646206","datavalue":{"value":{"amount":"+0.7928202748298645","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":"Q5264739$FD9D98FD-291B-48AA-800D-C73A27F25E79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPTAS for a vector subset search problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPTAS_for_a_vector_subset_search_problem"}}}}}