{"entities":{"Q2420650":{"pageid":2431393,"ns":120,"title":"Item:Q2420650","lastrevid":74195544,"modified":"2026-04-14T18:53:49Z","type":"item","id":"Q2420650","labels":{"en":{"language":"en","value":"Local search approximation algorithms for the \\(k\\)-means problem with penalties"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063555"}},"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":"Q2420650$CA32BC46-218D-43AA-A252-B3F99F57B0F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99f45698c6e445d329900dd386af20810bd0b768","datavalue":{"value":{"text":"Local search approximation algorithms for the \\(k\\)-means problem with penalties","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420650$2414DE9C-D688-4588-9081-5F960C70B148","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd76d74ec3d7f37569ebfd8a7ffafbcbb3599f6b","datavalue":{"value":"1420.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420650$F6E14BF6-9666-4D22-9899-2AE2B0D36271","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":"Q2420650$CA8E409E-1040-47F9-A790-18FD9B8A4EA1","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":"Q2420650$11890B54-C17B-4026-A3F3-86F6CB462603","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":"Q2420650$B0CB0AEC-FB69-4F3F-85AE-A3950552FFD7","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":"Q2420650$40999F5E-F345-4F59-AEDF-FBE9867B7B1D","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":"Q2420650$B5DC819C-2433-4012-9E49-D4C122DD3DCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$C2A88638-0D81-4D93-AD68-DE7CA0E89A5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420650$D38C9A38-1FFA-47E2-BC64-6C0849D0BDE7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420650$4E94F806-7AD7-44AB-BF5E-4A349F6CA983","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb4674f3a23bf071789987f8ea0d901226b3302c","datavalue":{"value":"7063555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420650$CB021245-8993-4E80-9D58-84BB6F158578","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420650$4877990A-70F1-4A83-9944-A7EE6EE1A137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420650$94F748D2-9A07-476F-B0C4-A0BFA6E3EDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e1d1a56aa3e837a4a297da8cae53d5ca0d2df4","datavalue":{"value":"penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420650$7780EC73-D409-4695-A55A-97BF9318D4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420650$024FF912-D5C5-4E1A-8912-5CB4E9739B7B","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":"Q2420650$486B596B-B188-4522-8579-440BA8B01ACF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80997b307658d025f605e3ce18876d501abd765d","datavalue":{"value":"https://doi.org/10.1007/s10878-018-0278-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420650$BF6DDE0B-9372-467A-96D1-D0334DDD8312","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c9b7298ed3d5faf6ed55ebeeefba9163588882ca","datavalue":{"value":"W2789842584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420650$12F4D301-0D4C-49B4-92BF-06AA1F981DA1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e42ec8b45ca5e8a9051630d6052949910c3c5ee8","datavalue":{"value":{"entity-type":"item","numeric-id":5117377,"id":"Q5117377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$C2319FFD-86C5-4F39-8C79-75E30E9CF1A4","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":"Q2420650$D2AD3235-0FAA-4233-95FE-5AF91F94A51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c480d14a545999517dc92a60a0ae9096cbaab3f2","datavalue":{"value":{"entity-type":"item","numeric-id":4651480,"id":"Q4651480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$0CAB261F-CF48-42D4-A49C-E857D2D77244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b174f73960ce866d328260b04d004564cc87a67","datavalue":{"value":{"entity-type":"item","numeric-id":3132847,"id":"Q3132847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$695D866A-13BC-4B8F-A445-38BD5D7DB247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e1fb8f84f84468584ab0f47f4e83eb64b6880","datavalue":{"value":{"entity-type":"item","numeric-id":4962654,"id":"Q4962654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$0FC2F026-C5F5-401B-B33B-8CB901947D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$AB59D8B7-75B4-4B52-AA8A-C7F7017C9BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$D6B578ED-E92B-4300-B15F-6CA1087900C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$83DC4FA3-555F-4FB8-8F11-A191214B8E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d4d8523a922703cf50956160d768d1dfc61c54","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$D801FAEB-D53F-4860-A49F-007528EA4FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b924e970317a78e3fd5c29f3e07a51e1ecd9ee7d","datavalue":{"value":{"entity-type":"item","numeric-id":747629,"id":"Q747629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$982C5A95-CDF8-45B9-83E0-2FFC958AF03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa49f5151d501abf94e06a275d4619d3787e89db","datavalue":{"value":{"entity-type":"item","numeric-id":2805513,"id":"Q2805513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$F28A70AF-A1D3-4737-BD5F-C5C01886738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e2f6c00ec529074a370fb6498a18761aa02104","datavalue":{"value":{"entity-type":"item","numeric-id":4740474,"id":"Q4740474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$2C9C225A-CDE7-444A-BE7F-FBDEE06E76A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c92272be3a32379cb77286a0456a8f12dc199a56","datavalue":{"value":{"entity-type":"item","numeric-id":3605504,"id":"Q3605504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$27AEAA18-46D2-4608-83ED-223D8335EEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7524576c15d8b33b1e5298dcefdd16025a0b6e62","datavalue":{"value":{"entity-type":"item","numeric-id":4636444,"id":"Q4636444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$62A9D01F-C222-4CEF-9A93-1B5B02BFC386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1451bdedd2d05bfbedc1c9b205f96c279d00c3","datavalue":{"value":{"entity-type":"item","numeric-id":1577548,"id":"Q1577548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$EBF7D81D-1FDC-405F-BEE5-02DEE295983C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483f6160256e7fa0f51d9a0de7c0e6712edb7594","datavalue":{"value":{"entity-type":"item","numeric-id":724755,"id":"Q724755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$47303351-B881-4C06-9803-72368CAB94FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efe0202adaed29024fdfd98cc0d502f9613712","datavalue":{"value":{"entity-type":"item","numeric-id":2382290,"id":"Q2382290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420650$0104B260-0D6F-4FF9-A582-22FFE10639E5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa1f762712fbc35ba18a8b86511212a096f55f50","datavalue":{"value":"Q130105521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420650$434C4212-89D7-448D-BDD8-4212C6261521","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58aed715aaf8b4c866850d8ee6bffe0cc9102b3b","datavalue":{"value":"10.1007/S10878-018-0278-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420650$621C1874-41FB-43E9-8A2F-47A211F8EB8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d4c326162ebbceada044975f6c7c3118f03e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2412437,"id":"Q2412437"},"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":"Q2420650$9E6119C1-354E-4FD1-9D40-0D0041EFC6C6","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":"f949725a622bc72d278b45dc0c4b8e6d4a1c0d3c","datavalue":{"value":{"amount":"+0.8562438488006592","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":"Q2420650$6E3DB937-604C-4945-A24D-D0547FB4F313","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":"86324f24370f8f8b125d073003d52c2e081e7432","datavalue":{"value":{"amount":"+0.8322508931159973","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":"Q2420650$CB27189B-C72D-4B2D-82D3-472936A65656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5adb1651911c631f33297c2a35323099f25c79","datavalue":{"value":{"entity-type":"item","numeric-id":3467834,"id":"Q3467834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6d3f62b21dc3822706af79843c68874cc9fc5e","datavalue":{"value":{"amount":"+0.8284589052200317","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":"Q2420650$2E35D3E7-0F53-4F07-B187-71AC64476C8C","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":"69024bf0d64919a294aac219b441a4482fbe19f7","datavalue":{"value":{"amount":"+0.824690580368042","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":"Q2420650$D10DC3C0-04E2-4349-853C-B7BBCE43B7EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local search approximation algorithms for the \\(k\\)-means problem with penalties","badges":[]}}}}}