{"entities":{"Q2165794":{"pageid":2176537,"ns":120,"title":"Item:Q2165794","lastrevid":73445859,"modified":"2026-04-14T16:01:39Z","type":"item","id":"Q2165794","labels":{"en":{"language":"en","value":"An exact algorithm for stable instances of the \\(k\\)-means problem with penalties in fixed-dimensional Euclidean space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7574129"}},"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":"Q2165794$ACBB3D45-8DDD-48BB-9008-9F8BA4557910","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee1542188ac451032585a1d3273726c9cd5fd408","datavalue":{"value":{"text":"An exact algorithm for stable instances of the \\(k\\)-means problem with penalties in fixed-dimensional Euclidean space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2165794$826D88DD-6A59-4269-8134-D7F02F5A8032","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db4fdf5b18a82cc3d5ea659b893ad1b05070a7d","datavalue":{"value":{"entity-type":"item","numeric-id":807161,"id":"Q807161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$C01D7FE1-FF8E-405F-9E1A-40E04930372C","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":"Q2165794$FAB400DD-8234-4E37-83AF-B4916C96EEBE","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":"Q2165794$FC6306C6-CD32-488F-9C89-533B516D39B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3db05661f4038fd71c861561cbafad4cd248f4e","datavalue":{"value":{"entity-type":"item","numeric-id":591600,"id":"Q591600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$AD83F973-50B4-4433-AB77-5432561FD9AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$2DD1F0E3-5656-44EA-95B9-AF013CAD4A25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6dd8b30b5bf7fb652000b321c0e0ccd4dba80689","datavalue":{"value":{"time":"+2022-08-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":"Q2165794$BBD95245-3E91-4AB7-9C93-2F20463F7570","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165794$DF8A531E-9767-4FDB-A9F1-09A842778BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165794$CB528350-2071-4D74-89F3-1BCC3CAA6EB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09e6c78e9e9be1291ff0f7b93e9549803a2df860","datavalue":{"value":"7574129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165794$12C49185-61DD-46F1-B3F6-DC2F15B9BDC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165794$65067619-C325-4B60-85B3-52993A26A771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7773c1d3ee49b619533c627ed2c1d0e9c960331","datavalue":{"value":"stable instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165794$1710C26E-5F7D-4AFA-8AAC-EBA40DACB3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165794$8A0F202E-5526-4613-80B5-6EF5EACCF5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165794$1DE6CC96-0147-4075-8110-2C8A88BB6975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb1118c4cc2addabc868cffce019377dcd19c43","datavalue":{"value":"fixed-dimensional Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2165794$8667C811-50AD-496F-99E2-0F87632E604E","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":"Q2165794$17BE22C8-628D-4AA8-8254-9427C0DAE25D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b08aa6e50d6282f899250850459943dfd3dcc8c5","datavalue":{"value":"https://doi.org/10.3934/jimo.2021122","type":"string"},"datatype":"url"},"type":"statement","id":"Q2165794$A6CD803B-C4F6-4B27-ACEE-8CF38AF2E516","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66ff8e6409b8eb8e3899f88833baffa63cfb9163","datavalue":{"value":"W3182509925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165794$CD236D80-5300-4DF2-9A87-4BB272E1F737","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c410b439a60c0d895eedb3aab4834d461416d5bd","datavalue":{"value":"Q114022574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165794$6106AC3D-0222-46C5-8AE2-236BD3351EC3","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":"Q2165794$CDAC1F14-35DF-46C6-9D37-2B16FDF6D7B7","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":"Q2165794$0FF9C062-26AC-4EE1-92A8-070270D3E02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba176e83fc505d7645376ddce20b235b3a007279","datavalue":{"value":{"entity-type":"item","numeric-id":4977992,"id":"Q4977992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$BB1B9B1D-2568-456E-90F9-C9B1999BEB4D","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":"Q2165794$147A8CA9-A4DB-4CC3-86FC-C9EEF38A3977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff875f439f055e5d0544b60832ec74da27ca7e18","datavalue":{"value":{"entity-type":"item","numeric-id":763489,"id":"Q763489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$E1DD4C7E-922A-40BE-8D01-DEE358383205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec37a32f8f81d83a2c64d1ff29fdb14bb2a29b1","datavalue":{"value":{"entity-type":"item","numeric-id":2911066,"id":"Q2911066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$C142481A-267D-4038-BAA3-605EC8D36787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f314680d80e52042793030b0dda0654cf3a5b425","datavalue":{"value":{"entity-type":"item","numeric-id":4634032,"id":"Q4634032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$8419BA65-24C9-4C89-9560-A4CDFC288273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"095d8d8ed52a33c68eaa5da6e143987042dc6d65","datavalue":{"value":{"entity-type":"item","numeric-id":703073,"id":"Q703073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$637144A4-4944-45C3-9AE3-6AC2776F98AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac92078f79ef5e08a34acb31449172f3072469e","datavalue":{"value":{"entity-type":"item","numeric-id":613660,"id":"Q613660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$1EA09A9B-D9C1-446C-BEB3-41EAC20AE1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e232814155acacbf79f27080d2fd7fc59dc3c502","datavalue":{"value":{"entity-type":"item","numeric-id":2327099,"id":"Q2327099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$7D8B6848-66E6-4BC6-959E-12DFEB166B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a13c2a74793aaabd12f85b8030c509450eb293","datavalue":{"value":{"entity-type":"item","numeric-id":5236376,"id":"Q5236376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$52D3E6DD-A4DD-478B-9CDF-123C3B22085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafda9c0f8cd4088b351e60a3e3baaaae43ac3da","datavalue":{"value":{"entity-type":"item","numeric-id":4634026,"id":"Q4634026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$B0480953-F244-40A2-83AD-FE776E20DF8B","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":"Q2165794$A2799E74-7835-4CA0-963E-1BF530CDA0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ea3c5ae3aefd3c74013415a7003312b8a88c0a0","datavalue":{"value":{"entity-type":"item","numeric-id":2292125,"id":"Q2292125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$9C0B0342-D676-48FB-9F3D-D4E14E1DB1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c659167fa5da4570828d1467a89d030431714bf","datavalue":{"value":{"entity-type":"item","numeric-id":489138,"id":"Q489138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$2EEA425E-5B63-4D79-AF81-FDCF1E700EBE","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":"Q2165794$A8DB510E-8F72-4736-B6CF-9BE0769A201A","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":"Q2165794$4F4F7AFC-55F2-4420-BE9C-1BCA733841DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef556bb0bc22bf1eadab1f6e5f5b84d2e99caba","datavalue":{"value":{"entity-type":"item","numeric-id":3196371,"id":"Q3196371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$7E5E85F2-92F2-486F-B700-130EBF877172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5de2749aef7426b1490159beb06bbf83ba1141","datavalue":{"value":{"entity-type":"item","numeric-id":2420650,"id":"Q2420650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$A93D7179-A662-42A6-8358-F85C3F6B3D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011ae70684711f68f6ecd09208b57cf932b0707f","datavalue":{"value":{"entity-type":"item","numeric-id":1040645,"id":"Q1040645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2165794$F739262C-C642-4C5E-9064-D08E854BA7F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74c50419179070b217398b19255bae6a2f6431bf","datavalue":{"value":"10.3934/JIMO.2021122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2165794$6219506C-CFE7-4D30-A3D1-1DB14B20483D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1605b350984198154ce6797adf772d4961d28f93","datavalue":{"value":{"entity-type":"item","numeric-id":5236376,"id":"Q5236376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5138e497fe3c8515809995d7d3f4dbcea1964663","datavalue":{"value":{"amount":"+0.8720450401306152","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":"Q2165794$590871E7-DD21-4140-B649-1D28E68261A8","rank":"normal"},{"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":"9eb50d6b696952cde68dd6861743c448ce9eabf7","datavalue":{"value":{"amount":"+0.786981463432312","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":"Q2165794$90CD7AC0-152A-4DEF-9F4F-2BA39FF20B02","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":"164c5d1fb8753d1e6c605e929777a073d5a491c2","datavalue":{"value":{"amount":"+0.7858384847640991","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":"Q2165794$ADF78EAD-75EF-406D-B740-4DA06A49C46A","rank":"normal"},{"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":"51021578aed7cc2746ac4065dddf8421b0b7c340","datavalue":{"value":{"amount":"+0.784406304359436","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":"Q2165794$BC901F54-1D70-4B19-8B04-8D2E0431F104","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":"3af9ae56abef31b6d9baa60113a3e5e99c0495ce","datavalue":{"value":{"amount":"+0.7811432480812073","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":"Q2165794$C3241D07-C60C-4673-9CA0-F61FA9BA1311","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for stable instances of the \\(k\\)-means problem with penalties in fixed-dimensional Euclidean space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_stable_instances_of_the_%5C(k%5C)-means_problem_with_penalties_in_fixed-dimensional_Euclidean_space"}}}}}