{"entities":{"Q2412437":{"pageid":2423180,"ns":120,"title":"Item:Q2412437","lastrevid":52938656,"modified":"2026-01-23T20:48:53Z","type":"item","id":"Q2412437","labels":{"en":{"language":"en","value":"A local search approximation algorithm for the \\(k\\)-means problem with penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6796755"}},"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":"Q2412437$70DDC243-34F7-4921-859C-FDBB20AA1441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4890a5b7da6e75945388efc5306afcf9bdf33c22","datavalue":{"value":{"text":"A local search approximation algorithm for the \\(k\\)-means problem with penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2412437$4FEB8DB5-F4BD-4F92-8E4B-CEAEE299665B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b33bffff94925657f17e99de93d95d128d4b07a","datavalue":{"value":"1434.68686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412437$FE67AAF8-146A-40EE-9204-6C3CD947F027","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1070172e4050aad8f3ac7a500c0a6e5e0e374470","datavalue":{"value":"10.1007/978-3-319-62389-4_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412437$23A8F8B9-1489-450D-8795-0C065D2E933C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08f79a9d6b078381d55c5efaae773d0d1889ae","datavalue":{"value":{"entity-type":"item","numeric-id":331222,"id":"Q331222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412437$1BA90BDA-84CD-4665-B737-C9177AC62C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c109972a82805dd32cd69c4b7c2b6265ea5acea","datavalue":{"value":{"entity-type":"item","numeric-id":449531,"id":"Q449531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412437$6F668015-6220-48B7-88F8-C79B6C9A87BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5402eb9c10c6296e25791c8b08115e53c8bf4b4e","datavalue":{"value":{"entity-type":"item","numeric-id":296295,"id":"Q296295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412437$F96B75BC-1206-4893-8F2D-538CD863F8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0a7a238e7c3c3c15efac441de9739aafc131e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1690579,"id":"Q1690579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412437$E0199C76-B781-4180-A9B6-F6D01BDD1686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d923f4cc27809de7c78a73ec8185c32797bbceb","datavalue":{"value":{"entity-type":"item","numeric-id":692667,"id":"Q692667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2412437$8F64E709-4217-4AC6-BB04-D8B75AA1927F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f19e547da68d1ccc9d6e22045cc7b4068d9919c0","datavalue":{"value":{"time":"+2017-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2412437$3B8EB700-B786-44B4-96E3-654DF0805F9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412437$2B3D2ADC-A12A-44A4-9F0B-E1F82FD4536A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412437$B90A6B8D-F186-4861-850F-A5251BFFA9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412437$915DFEFE-055E-40E7-B1B7-664937300548","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc2bf8a2de6ad47ab68dc43cadd4b3147d5059c9","datavalue":{"value":"6796755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412437$E830EFC2-9770-4E17-8498-05094A17E054","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412437$3BCD8FD8-AC17-4325-BA91-DE24D48BFD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412437$7EEB3765-D8A0-4A24-802A-CBB201BFAAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d1a56aa3e837a4a297da8cae53d5ca0d2df4","datavalue":{"value":"penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412437$8449C003-70C7-4A4E-BD3F-EDF22327638D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2412437$2512A7CD-A792-4AF6-926B-ED4905F82A47","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":"Q2412437$EB3C6BA4-24D0-4A8B-A287-64410AE7A3EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f53d05b758503ba2ad230afcd01530b3757014b2","datavalue":{"value":"https://doi.org/10.1007/978-3-319-62389-4_47","type":"string"},"datatype":"url"},"type":"statement","id":"Q2412437$AE5264E2-BC9A-4999-BAA1-E1A3B04D5D63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"960adae680a39d892e51d1dbf47c394c2f73ef09","datavalue":{"value":"W2732234489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2412437$1EC84671-C083-4269-BEF2-36B4D710686D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4649f57d3503f73d87e5928a0dc2b7ecb30f86f","datavalue":{"value":{"entity-type":"item","numeric-id":2420650,"id":"Q2420650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3dd4afd2ee47e796470d59e3b725d2f23924379","datavalue":{"value":{"amount":"+0.9947474598884584","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":"Q2412437$A2C2F59D-B5BA-4F26-B6FD-C425B33ACC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2746971cd436f4f395cf42d88405e310aa2571","datavalue":{"value":{"entity-type":"item","numeric-id":5048009,"id":"Q5048009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b228cf266ff66fb228f32ab77df6308b828fbf88","datavalue":{"value":{"amount":"+0.8637574315071106","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":"Q2412437$BC8A18FA-068E-4527-AF87-5C1EF3F47C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260d31fb458add1263b0d30c5788b56c2748908b","datavalue":{"value":{"entity-type":"item","numeric-id":724755,"id":"Q724755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65cb56f81fc701299b2b418ad0ea9284b736a4da","datavalue":{"value":{"amount":"+0.8310807347297668","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":"Q2412437$B6F68E49-ED42-4C6F-9E24-6DA453F1F36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a2ccb3222ac20e5c4e1d83c062d43af0abf0d7","datavalue":{"value":{"entity-type":"item","numeric-id":2086912,"id":"Q2086912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b74762992d4d6ad52185414d205722c989e6f95","datavalue":{"value":{"amount":"+0.8278526067733765","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":"Q2412437$2B83825A-06A2-402B-BA5B-A57CF5EE317B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bcf362360c4aa18ec58246960cadc6f386abe26","datavalue":{"value":{"entity-type":"item","numeric-id":2327099,"id":"Q2327099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a4cad484a638c1553bdff916c49f64ba6eb664","datavalue":{"value":{"amount":"+0.8195616006851196","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":"Q2412437$5DFBA6C0-2D47-4BF0-AB30-B3177753E8D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2412437","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2412437"}}}}}