{"entities":{"Q2220852":{"pageid":2231595,"ns":120,"title":"Item:Q2220852","lastrevid":53916089,"modified":"2026-01-25T22:31:51Z","type":"item","id":"Q2220852","labels":{"en":{"language":"en","value":"Approximation algorithms for spherical \\(k\\)-means problem using local search scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300936"}},"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":"Q2220852$E6489E53-F608-4FFD-8443-4DFE6DECD5A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7822007165dbc269ea1c4079ee147d997b9a5fe","datavalue":{"value":{"text":"Approximation algorithms for spherical \\(k\\)-means problem using local search scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220852$3911C5C8-C2F5-4A76-AB43-276E6A6B6918","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ef716b0891a9ebda61a297b98feccd008bf71ad","datavalue":{"value":"1477.68540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220852$CE13449F-E92D-47C7-A206-17DECA2481A2","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":"Q2220852$B5ADE3D1-DC66-40B3-80A3-3D238A4E0E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdd37641c4dc26cfec9199f3b9d1c366a7d3baf","datavalue":{"value":{"entity-type":"item","numeric-id":1043568,"id":"Q1043568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$F3B7D48B-0CAF-42F8-BF2A-E1CEE3D3A815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b80aeab870ad97164e9d28f1666f2f68c2686590","datavalue":{"value":{"entity-type":"item","numeric-id":724754,"id":"Q724754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$4DA184D7-27E8-4F31-A872-A2A34BF45256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"294db7cb9de9c090e6c01b495413744bec237ba7","datavalue":{"value":{"entity-type":"item","numeric-id":403495,"id":"Q403495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$DE989B60-1B7A-4A8D-830A-82DB5401030C","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":"Q2220852$3B33180A-8285-4169-9CE9-62E2E1C71F25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$5745FAD3-A72B-408E-B248-F6F5FE693B2F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220852$B3AAA93B-0DD0-47F9-920F-851AD650F260","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220852$15884670-E949-4167-B0A9-704D7281B673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220852$B4D94621-FDFC-4939-A3A8-BAD67B75A30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220852$FEF084C9-5755-47E4-9CE4-7A653ACEFAAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56b250bb0a70a8970af294303785c9c03ee78891","datavalue":{"value":"7300936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220852$9B9D8825-CB5F-4D71-AC60-B13C265AC0F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d396cb8abec3db31b885122d279ccb1c8809994","datavalue":{"value":"spherical \\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220852$9639D57A-C2CA-4B25-9C36-05968A3601BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220852$A91CA3DF-5D3F-4555-8563-FC3399513841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220852$85698E20-7502-45D7-AFF9-1C304EA6AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbedf45a7c783b1e7b0538cb87d3d3c2b5725d0","datavalue":{"value":"data mining","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220852$03E294B3-4E68-4985-96F5-B09117588CB6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$2CCB7F9F-D6E1-47A9-BDA2-2348986B776A","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":"Q2220852$3A22D504-B860-438C-89AC-4DDD3DCF9387","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af2b32794d982f4368ba3473a3a24ba58f0187fe","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.06.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220852$E6C1A0F5-9789-414F-9357-64F3F6ABD8EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6722708463c4aa0d0148e6d0f88e28087d79cccc","datavalue":{"value":"W3038963769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220852$F0753E1F-272B-4B00-B749-C97E247499E9","rank":"normal"}],"P223":[{"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":"Q2220852$33ECDB87-FB19-4E8E-8F52-91BCFC574876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$3F4F9F2D-7E28-4412-A366-1E4BABE7BC2D","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":"Q2220852$99853C9D-966B-43B0-AEE2-4189BAFC8699","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":"Q2220852$8F673620-87F3-4D98-9B31-9B29F1A7D34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d769d70d65969934c56f0b6b76aec7c295936f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$07265F99-EA60-4C0E-9AE4-C36EF619C0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c4829d2afb03e00294ee9ce095717126085640","datavalue":{"value":{"entity-type":"item","numeric-id":5368697,"id":"Q5368697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$817F88D6-463E-42A9-9514-D4D8458C943C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887d5bdb13e588bd3cab72b1540cd102600bfd33","datavalue":{"value":{"entity-type":"item","numeric-id":5928973,"id":"Q5928973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$072EF2BE-8093-4678-9AC8-597FA8A6E9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3372ac82c82c75f460f5e9b131f2455fae7bd8e6","datavalue":{"value":{"entity-type":"item","numeric-id":5268447,"id":"Q5268447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$BF6BEA4C-0FBE-41B5-B0A4-6E95222B03B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec3c93f2f0228d076e5ae816e109e5b190e0d495","datavalue":{"value":{"entity-type":"item","numeric-id":4598215,"id":"Q4598215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$31BC00EB-DA06-4CE1-B9F0-5C5444EB71FD","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":"Q2220852$A65BF2CB-C7CE-4834-822A-583B3893F464","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":"Q2220852$05CF441D-ECF8-4288-9A08-B99192FD418D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62d08b5aaf22ef5a7e7b8e99c60fba29c8d71cb","datavalue":{"value":{"entity-type":"item","numeric-id":2307745,"id":"Q2307745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220852$A1FC00B7-609F-47D5-9F74-D6F11716AE61","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":"Q2220852$4D08035C-67AB-4E1E-B0B7-3605FDEEABAA","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":"Q2220852$187C0254-3947-4D8A-A05A-DDA05E1A15C3","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":"Q2220852$9443380C-E7C7-4A8C-B62D-405D4025A3A8","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":"Q2220852$703A1152-277E-4432-BA6E-701587F3A035","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":"Q2220852$FDEADD4C-EA4F-4168-B61A-8C616601DC1D","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":"Q2220852$F25AFDA6-0C09-4285-8C40-D6E03F057968","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48d2dbad5a22e999cd260f34110c8223cc7ae056","datavalue":{"value":"10.1016/J.TCS.2020.06.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220852$063F29DC-D1E1-4A4A-9313-286963223257","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2f19814f4b5c7eabb2d39461a1e687514892ee","datavalue":{"value":{"entity-type":"item","numeric-id":2084616,"id":"Q2084616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437373e43b74cf56c9165d03abbe43628fc3b757","datavalue":{"value":{"amount":"+0.896575391292572","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":"Q2220852$73EB43E6-9A43-413C-8C94-37E641FC72E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85606ed6672e70819410d2f9f9fc3fe8847882d","datavalue":{"value":{"entity-type":"item","numeric-id":2039652,"id":"Q2039652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cca4ab34778607bdf9e1555215db0e5f9ed2689","datavalue":{"value":{"amount":"+0.8787097334861755","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":"Q2220852$BA288B91-9690-431A-9113-75CE8320DD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08c737fcff3be50a280074c2f2bc8c2595063352","datavalue":{"value":{"entity-type":"item","numeric-id":2084618,"id":"Q2084618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b97481fe21d98e764b4a446f3f2a35d8319dab","datavalue":{"value":{"amount":"+0.8396643996238708","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":"Q2220852$61002990-4CDC-4790-9A04-958F01FCAB38","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":"35db4b6bb002ecf6e5f65a11403d9d31105eff06","datavalue":{"value":{"amount":"+0.8326800465583801","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":"Q2220852$9B313263-1D80-4888-A73A-21E4CAC040F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10748c094c636d0c4642a31b4d376d4b1b1a9b85","datavalue":{"value":{"entity-type":"item","numeric-id":2082212,"id":"Q2082212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f46422c77ed2cee8280bb4d67a255b30a54abda9","datavalue":{"value":{"amount":"+0.7946548461914062","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":"Q2220852$1518B68A-D99F-4083-88C2-9D7425C549FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220852"}}}}}