{"entities":{"Q5214428":{"pageid":7243998,"ns":120,"title":"Item:Q5214428","lastrevid":41186226,"modified":"2025-04-18T20:39:56Z","type":"item","id":"Q5214428","labels":{"en":{"language":"en","value":"The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165073"}},"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":"Q5214428$E9763204-91D1-402B-9260-4A65269BE6E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd96deb3907a5d667abd509f6d933445e9b23c9b","datavalue":{"value":{"text":"The Problem K-Means and Given J-Centers: Polynomial Solvability in One Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5214428$09A9FB11-B694-4D7D-92CC-273BECD8488E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7f6e7074347ec6cb307d961ddeeaf078c4901a5","datavalue":{"value":"1429.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5214428$9CE511F7-1DA4-43D2-8090-277645EC314F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2737992b9ac553b32ec535b91487af29494dbc69","datavalue":{"value":"10.1007/978-3-030-33394-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5214428$FCD4FC44-EAF1-4D6F-8845-D0B979631E55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3cddaabd41dfb0de75556957cbbd99a01817fd5f","datavalue":{"value":{"entity-type":"item","numeric-id":4965093,"id":"Q4965093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$86DBB5AE-B90B-4E1E-A836-3F949C6260A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c05407b23fdc81f08db9a1afb38ada8ac32b69d2","datavalue":{"value":{"time":"+2020-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5214428$AA9585A4-44C4-44DE-BA31-32AA2B896F37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5214428$5FF3A4C6-87C9-4D6E-A294-34EF9D20DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5214428$1944775D-7AFB-42BD-965A-9A32269F09A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"157eb35c13376f351ffeb699220d699ee2ec580c","datavalue":{"value":"7165073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5214428$B2AF5A4E-AABA-481E-93CF-6ABC59EFCA6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad0047ef10c69f70d0ed9ce43dd173ff049aad0","datavalue":{"value":"minimum sum-of-squares clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5214428$EECC262B-1A11-4D32-8381-4ACF3E06E889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b86cd84094b9b213d4cc4362fa44d5551f4bf2","datavalue":{"value":"Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5214428$82D9CEDB-0B4F-4731-88BF-A33018E5661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5989a101b75de67a79923f54c6000cd3aee47d50","datavalue":{"value":"strongly NP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5214428$17D6F4B7-CAE5-4C63-A327-107BBBD5C2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"203269ae2e41dc071e01ff182a3ab365feb15c87","datavalue":{"value":"one-dimensional case","type":"string"},"datatype":"string"},"type":"statement","id":"Q5214428$0C77EADF-E1D0-481C-B84A-5555E38DD6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5214428$D5AFAC66-7354-4A95-91E3-BF0B3A79429B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5796f91a0e94aff5e34498a21cb3df097d78a2","datavalue":{"value":{"entity-type":"item","numeric-id":1982890,"id":"Q1982890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$1CF557A6-6C1B-4BB5-96BC-3BD14D27E7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2516cd31f0bb68a4f0cb75f7a03fd8064ebd974b","datavalue":{"value":{"entity-type":"item","numeric-id":1982891,"id":"Q1982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$277B55A0-57CC-431C-B227-8C25AAF3A61B","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":"Q5214428$5DB9DDBD-704B-4320-9A4B-7579153A0E90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0bbb662e86d396ebb54aa253beabc52c560bb08","datavalue":{"value":"https://doi.org/10.1007/978-3-030-33394-2_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5214428$A5041EE0-6CFE-4100-8808-0DB03B811180","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df22796d9404569e0e46239a825fc4b01d682a2c","datavalue":{"value":"W2982434099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5214428$0DD8500B-5980-42A8-B22A-9706CF30F6A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4515167a1a97c9e21db92b1be74d4a919fdd32be","datavalue":{"value":{"entity-type":"item","numeric-id":3232636,"id":"Q3232636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$F25957BF-F9F2-41F1-85AB-6667E1597696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$69027D55-D654-4546-B181-B5394B4AE264","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":"Q5214428$BD3D19F8-205C-4870-AFF9-19AE6951AEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe8f5a946d1413d68ba076f9dc98b4ee02749b","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$6D4B10FB-66B1-4BDD-A2D0-EE18DEE6938B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$046632CC-CB4A-4AE6-9EFC-55D6F13E1383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a860092cae4ad4c5ee631c0a98f0a7ee7f9c9d0","datavalue":{"value":{"entity-type":"item","numeric-id":3241581,"id":"Q3241581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$E320BF7C-8FB2-42D8-B462-39A6E8161122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6954f6f69a0cf32ebfad9675e68d778ea82921d","datavalue":{"value":{"entity-type":"item","numeric-id":2998954,"id":"Q2998954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$AD6751D5-6C47-404B-B57E-DF7E6645950D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b6a41d707ac3076566960e38b68bfec7ddb2b8","datavalue":{"value":{"entity-type":"item","numeric-id":1395276,"id":"Q1395276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$5961E1A8-54DF-4477-95FC-9109CCE5A917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a274815d4c8065e123eef127e82b41d27c6e311","datavalue":{"value":{"entity-type":"item","numeric-id":5354027,"id":"Q5354027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$76FF3F59-AB91-4D4A-825B-D3682EC3C1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83784c06a3231d936b9e35783ea547c356113999","datavalue":{"value":{"entity-type":"item","numeric-id":542229,"id":"Q542229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5214428$236772B4-D5F1-40C5-8F55-B06A0B5CAF48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b294ebcfb4826de0c5d973f1335d2bd8483366c","datavalue":{"value":{"entity-type":"item","numeric-id":3177899,"id":"Q3177899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06b780105d169fce02c271f800a807fbba643472","datavalue":{"value":{"amount":"+0.8632275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$FEAD8C21-A532-48CB-82D9-24569C2203DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bc676cd5c13e3339be960ba1746296bc47b799","datavalue":{"value":{"entity-type":"item","numeric-id":4636550,"id":"Q4636550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfbadd6a2c865b08a4ec6b535adc91662a1ab21a","datavalue":{"value":{"amount":"+0.859913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$203EB4C0-526C-447D-8286-157FFEABC144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f72343213229edd29b7280a4dd8e01ed11aca55e","datavalue":{"value":{"entity-type":"item","numeric-id":5396527,"id":"Q5396527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06546d09ade3426ea09545c879222e9a0ede8ffc","datavalue":{"value":{"amount":"+0.8503418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$8376EB86-F24D-4309-9BC7-FE2A2B82EBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f65fe23647f76a8b4ecefc61a4a56c670793e8","datavalue":{"value":{"entity-type":"item","numeric-id":1824540,"id":"Q1824540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb95368fea6989168310f2045d73f8b71e8058c","datavalue":{"value":{"amount":"+0.8500031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$7DB01D1F-9E88-484D-BB1E-06DBEBDEBFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cfcfbcb023b3ff53d375211b75c40ec314f698d","datavalue":{"value":{"entity-type":"item","numeric-id":2279767,"id":"Q2279767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c10eb1f74ea6a8146a27217ecb9c9aab08d2c8","datavalue":{"value":{"amount":"+0.8478688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$4DA16AA5-6A70-4C25-A089-B97BDFAD42E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d743486b7558b92f9ff9f88d568cd95305653912","datavalue":{"value":{"entity-type":"item","numeric-id":5888937,"id":"Q5888937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c63e52d8cdcf1f8f5fcd6f67eb2247bb9c98016","datavalue":{"value":{"amount":"+0.8458264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$A1C05A92-8FDC-441A-B8BB-9D7F8D10EFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a1b04bcf4fd26f15d7b6c9055cec32bd857943","datavalue":{"value":{"entity-type":"item","numeric-id":4598206,"id":"Q4598206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd52d4ee2b25d095599f4b906545d60f22cfb73d","datavalue":{"value":{"amount":"+0.84582627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$77325BD0-0AD5-4CA1-A850-FF5590D9854C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81916cbc22b6489cbca2bfb74c0161d383a725f3","datavalue":{"value":{"entity-type":"item","numeric-id":3358522,"id":"Q3358522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54007154d43763e65cb02f088a1e615c382964c4","datavalue":{"value":{"amount":"+0.841358","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$3332D70D-201B-44DD-920F-222E5918CDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763d488ff7f6df3277742c1c09ee0791ae1ce606","datavalue":{"value":{"entity-type":"item","numeric-id":1116694,"id":"Q1116694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45b139282ca9eb33bf1bb63822f9a6081f38a3e","datavalue":{"value":{"amount":"+0.83925474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$078CA33B-0D3D-4875-9B3F-6A46DA2AA5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbaf0d766f92deb6dd8637c3246e787ebc02f26","datavalue":{"value":{"entity-type":"item","numeric-id":4575742,"id":"Q4575742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab80496d69e21b3d8033a19d406223459a59f90","datavalue":{"value":{"amount":"+0.8389002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5214428$F16901ED-C11D-4252-922A-5EA851F39D77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5214428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5214428"}}}}}