{"entities":{"Q2969628":{"pageid":2980353,"ns":120,"title":"Item:Q2969628","lastrevid":58076928,"modified":"2026-04-03T17:20:32Z","type":"item","id":"Q2969628","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the hard uniform capacitated \\(k\\)-median problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696514"}},"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":"Q2969628$E3F90744-54FC-4630-8472-FDCD57C2D75C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be4e9b68583150a9aa548e1bf27ade6423304e1e","datavalue":{"value":"1359.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969628$C9B89733-69F2-4C2C-8728-764FE8F028A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffddf61e4d41726ade2276f376a13deade17eb8d","datavalue":{"value":{"entity-type":"item","numeric-id":260250,"id":"Q260250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969628$39C3E0D1-5D32-474A-BC89-78E7512B371B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969628$68E8AC70-F865-40AA-9E3A-EA08B75EE50E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74dda7b41d1ecea29b811de7b8840105e66daa38","datavalue":{"value":"https://arxiv.org/abs/1406.4454","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969628$0970103B-02D9-461E-B531-D176AC65E0D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969628$69E99BD3-65CE-4909-9D00-206AF20EC96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969628$F489DF2D-603D-429C-A30D-A6EBD8A4655D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969628$05B5818F-8FFD-4D11-ACA5-89353BEF6D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969628$303408FB-5367-46D8-A0B4-0B9CAA51AA4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68165463c4136b27db4536c8e932b9d6d7b8ce8e","datavalue":{"value":"6696514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969628$4540DF23-344D-452C-ACB1-65963B84676B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969628$327C9B9E-D5E8-408C-B725-83DC05B5FBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"316e0012cf9cd72fd8e636cfb27ccb1129b99800","datavalue":{"value":"\\(k\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969628$086900CC-3201-477A-9337-52247A427C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"109c927886cfe721e94aa30ee765ba59b00041b8","datavalue":{"value":"\\(\\mathrm {LP}\\)-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969628$5B235593-111F-4E72-83DE-AC3D9DF8A6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9859b98f130d71a142f65e27ec40fe12f93a8b78","datavalue":{"value":"hard capacities","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969628$B54A2B5E-D67F-4D8A-AAAB-060861AC779A","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":"Q2969628$B4699B0A-E348-4BBF-89E6-EE7175947301","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72c484dc98a3ba457c299e9d261faa666b4061d9","datavalue":{"value":"W2963517083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969628$914E0CE2-FE31-4C14-9200-4E27F13C868A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dae17cbd9617af2beddeda3ad32659f5b9a3ab6","datavalue":{"value":{"text":"An Improved Approximation Algorithm for the Hard Uniform Capacitated k-median Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969628$6E5C97F7-F598-4765-8BDE-D09991DF2879","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0292ee02afb0765ec35511d95ab3b380dfbe379","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969628$D50B1205-CC64-49C1-B2D2-87D415E1F483","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b40cd7db92a2d379608065d053ce65e9672a18ba","datavalue":{"value":{"entity-type":"item","numeric-id":5362988,"id":"Q5362988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3407bfd49f2290b10e08ba033c5293d77cdc0bd","datavalue":{"value":{"amount":"+0.8833354711532593","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":"Q2969628$3D424D85-0B4F-4382-99B3-C843118337E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27d083f64acade7a85368b66a725649b8a0aa76d","datavalue":{"value":{"entity-type":"item","numeric-id":5362990,"id":"Q5362990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0314625167bfea924bebd1555f0291b4f697a878","datavalue":{"value":{"amount":"+0.8825238943099976","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":"Q2969628$4DFA4973-175C-43A3-A68E-D240110BDBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3fe1a82ecba7e2aa66765690a2710b32d08ca5","datavalue":{"value":{"entity-type":"item","numeric-id":4962655,"id":"Q4962655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddea5c4248df29b60cb4b0eb700a2d09686b1710","datavalue":{"value":{"amount":"+0.8718338012695312","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":"Q2969628$72C2FD11-B308-47F1-B100-5C9DA712637A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e63407433477a421216b49809baac71e1350b8","datavalue":{"value":{"entity-type":"item","numeric-id":2921763,"id":"Q2921763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5256dbea1238501eddd4f690a8db472632c0c68","datavalue":{"value":{"amount":"+0.866491973400116","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":"Q2969628$D5ABFB30-7A0B-40F0-B8E9-9EDEE7E5CC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e1252f8d4b99f1ba5ac5f00e62b3b6440172f7","datavalue":{"value":{"entity-type":"item","numeric-id":3186508,"id":"Q3186508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"860c574e4bc0eb2cf1386f1f81532e0cba6d1c27","datavalue":{"value":{"amount":"+0.8624086976051331","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":"Q2969628$F47C5347-ACE6-4ADC-9548-CEAA939294C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969628","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969628"}}}}}