{"entities":{"Q2346580":{"pageid":2357323,"ns":120,"title":"Item:Q2346580","lastrevid":43921233,"modified":"2025-11-17T15:10:42Z","type":"item","id":"Q2346580","labels":{"en":{"language":"en","value":"Complexity and approximation of the smallest \\(k\\)-enclosing ball problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6441983"}},"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":"Q2346580$A2C8A39D-8360-48DB-897C-19E3B87B7DDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41b6f7e8c366b1d3c942a2dccff4417c2c7c5db6","datavalue":{"value":{"text":"Complexity and approximation of the smallest \\(k\\)-enclosing ball problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346580$7BD0FD4C-62CB-4642-BB4A-2B713554A636","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f823331201ebe7b2e5706f3f97f4ce6d39dddebd","datavalue":{"value":"1315.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346580$B8C54248-931F-48C4-B3B4-B202C8DACD7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"093333ff89128c2268b32ca61c74e0ad95f1fba0","datavalue":{"value":{"entity-type":"item","numeric-id":1644920,"id":"Q1644920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$CCB5F2D5-9F07-43EF-9240-0FCB575B991F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$BE6B3DA6-8E2F-43BF-A69D-5085380E7134","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73b23decfc3961f56722999c2ec1f5ee5921183a","datavalue":{"value":{"time":"+2015-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346580$19731EB4-61E8-41DE-A7C5-2659C42E0506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346580$7675E653-4972-465D-8237-46DDF0FC985B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346580$7022A2BC-91D0-4629-9E85-E68B5C730FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346580$B0300A4E-8DBD-43C7-B558-FBA00735F8E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8a4d2555c549253ae94cdc5f37682a9b6375c80","datavalue":{"value":"6441983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346580$875A8706-CB58-4C8F-A86D-9F28EA25EEB8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed55525f86fc168246a921cdf0c83391f9e788b","datavalue":{"value":"2-approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346580$28419AA7-6093-4197-9E88-D9F1E7F0E99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f183eb34d2f9c5f7aa9a0235cbb56b60257ddc2","datavalue":{"value":"\\((2 - \\varepsilon)\\)-inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346580$25FDE664-86BA-4220-B5B8-EFFC93DCA04B","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":"Q2346580$87842F0D-8885-495E-A9DF-072C9DED9F31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"274b919fec0e6cbdafbdc3ea4a09fde5cdb63706","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2015.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346580$6391ECCA-F44A-410A-86E6-3D1CFA6CCF78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76a3f36e4d671ff2755096c2643bb516a777976b","datavalue":{"value":"W2138026666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346580$12BD7254-98D3-455D-979C-8FB0FCE1A0BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad2570ed624cfc11b4d302fedfe916ede0aa935","datavalue":{"value":{"entity-type":"item","numeric-id":2380046,"id":"Q2380046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$A4B91B88-A22F-4B15-953B-6B132C7344B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84f9a77659d6c0d40477e5e2671f141b58e3d48","datavalue":{"value":{"entity-type":"item","numeric-id":5290249,"id":"Q5290249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$8131100F-2710-4797-9B5F-FABA57BCA8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0db36da96ab01b8b34701dac13f356254faa8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3201788,"id":"Q3201788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$38BC0839-DB17-4BA3-85F6-C46F4BCD9CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc41210023cb4d8c57819b76c3cafdc53a610e6","datavalue":{"value":{"entity-type":"item","numeric-id":1367542,"id":"Q1367542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$2E09C78C-5368-42B7-9907-A901877342D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62d7ab3ef68b6cb4df27ac6eefddbb45a067d88","datavalue":{"value":{"entity-type":"item","numeric-id":2479470,"id":"Q2479470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$136AE034-5664-4A98-9379-8D5CFA77EF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647b9fe9c24859323bc612411aefd605d30e55c9","datavalue":{"value":{"entity-type":"item","numeric-id":4857543,"id":"Q4857543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$CBD4EFC3-814C-4017-B952-0D74D8C06519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8ea72d397060ca9fa5e71973f69dffebfddea1","datavalue":{"value":{"entity-type":"item","numeric-id":1327455,"id":"Q1327455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$2C7A0AFB-7C5B-4940-B356-D683A1D50DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$0EB96C09-C739-4A73-8D7F-098EB1F4B94B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e69b49cb2b777935ea91a02af9ef36848ea297","datavalue":{"value":{"entity-type":"item","numeric-id":1763156,"id":"Q1763156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$FBC09203-8DFD-480C-9F7A-547D9741DF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbfbdcd8871f75cedeaabb916faaa55a0df8db4","datavalue":{"value":{"entity-type":"item","numeric-id":5463443,"id":"Q5463443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$C209E674-09AB-4276-A2D8-F5F09BAEE13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346580$E51BB716-550F-49E2-A953-2086200171CC","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":"Q2346580$ED2E1ECF-3EB8-4D14-9F63-007E02AF2596","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd40521f198f6ec4c72de2d0d6abd1a84842f0a1","datavalue":{"value":"10.1016/J.EJC.2015.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346580$842D6EBD-6F81-4146-B0E2-0DD73AF59167","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da42c9600ec1051836beda9f5b7a372e28cb49b0","datavalue":{"value":{"entity-type":"item","numeric-id":5420025,"id":"Q5420025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$67321289-CC3A-4C9F-8945-4A003918725F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318c33cf70940f4617602d9c65b87618ac990f11","datavalue":{"value":{"entity-type":"item","numeric-id":1774576,"id":"Q1774576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cad43fa63f93c905154bcb92321d01d938d4075","datavalue":{"value":{"amount":"+0.9295325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$AC15EBD9-235F-44B0-A76D-1F9EBE1ECE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa21819d6eaea1f3492bc2e28829760a608adcb","datavalue":{"value":{"entity-type":"item","numeric-id":2369067,"id":"Q2369067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e110cba52e179740923d09e77f35bc7a32ced6","datavalue":{"value":{"amount":"+0.9162599","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$3E0E5087-91A7-450E-BC84-5406723772F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4834f5b944919612a042c266fb1a78ac59ef3a09","datavalue":{"value":{"entity-type":"item","numeric-id":5901276,"id":"Q5901276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9157305037d654e809bc4ac077bcf3898fb96259","datavalue":{"value":{"amount":"+0.91225505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$A72EC8FD-24D6-4C27-B825-7B0C51E435AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c66c450e61aab3f010f79f5cd4545c0e9abd1c6e","datavalue":{"value":{"entity-type":"item","numeric-id":4824662,"id":"Q4824662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7064023f28ab7fa3efb76b9909082568daebfe53","datavalue":{"value":{"amount":"+0.9122382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$346C35AA-6B7F-4231-A5F3-83BCDDAFBAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f1e0743b1cbac93c5296f40d79ac53961947b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5361635,"id":"Q5361635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7064023f28ab7fa3efb76b9909082568daebfe53","datavalue":{"value":{"amount":"+0.9122382","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$9CAADEFE-58A1-4A1D-9B2E-7862FC513738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36222d6b47c26f17cb96f79714c53411b515b3a8","datavalue":{"value":{"entity-type":"item","numeric-id":1328752,"id":"Q1328752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312ea09b6a228e3ebaf3c7c7b18f0dc4b77c6f6d","datavalue":{"value":{"amount":"+0.91026974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$4796464F-3DE3-4FA6-B452-1414CFB430BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e11d72cd122928089b49d988d132397dff28d1c9","datavalue":{"value":{"entity-type":"item","numeric-id":5060125,"id":"Q5060125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70f6eb39f5fd6a62d080ff59d0e641eaf684319","datavalue":{"value":{"amount":"+0.9102696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$44B25F03-289B-4BA3-981D-69E211041A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7ec33036031090e76f72a4cdc0200e1580c317","datavalue":{"value":{"entity-type":"item","numeric-id":4429173,"id":"Q4429173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97dae45053d7386e71e7d687611f6094237920d","datavalue":{"value":{"amount":"+0.90795016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$C1B917F9-1726-43EC-A756-39F76CCE260A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44d3dea6c5f042cb04149a8a140211ba7483908","datavalue":{"value":{"entity-type":"item","numeric-id":2157894,"id":"Q2157894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775867f4e5ee27a6a4dac1c539d7e45e6950c152","datavalue":{"value":{"amount":"+0.89885944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2346580$A606E4F3-CA52-46CA-86EF-89A3BF5F4455","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346580","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2346580"}}}}}