{"entities":{"Q1009338":{"pageid":1011186,"ns":120,"title":"Item:Q1009338","lastrevid":42814978,"modified":"2025-07-14T09:20:16Z","type":"item","id":"Q1009338","labels":{"en":{"language":"en","value":"NP-hardness of Euclidean sum-of-squares clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5537410"}},"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":"Q1009338$AFD94AF0-4B49-49D4-BE32-76009A0DA263","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f1f01bdd725ee5e90c95ad66d4bb3c2d23b65f5","datavalue":{"value":{"text":"NP-hardness of Euclidean sum-of-squares clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1009338$C9F4C071-076A-4B94-82D5-A03691796A1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39f91b52c9946b6dae392c659a8313e8a0890cae","datavalue":{"value":"1378.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009338$81EEF7A4-EE9A-4F93-B59F-A11475EE4C28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57a0415985c7654256de070bcfd8c7dcf70d5392","datavalue":{"value":{"entity-type":"item","numeric-id":323234,"id":"Q323234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009338$98C0B2EB-A36A-464D-B52E-A77963DE978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da1c2d8697b51a3d8227dc698e5d968abe3c3c4e","datavalue":{"value":{"entity-type":"item","numeric-id":1009336,"id":"Q1009336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009338$361BA90B-11AC-42EA-8D80-572F7AB77788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098888a01d1ed4e53c798f775ed16f64710c79a6","datavalue":{"value":{"entity-type":"item","numeric-id":1009337,"id":"Q1009337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009338$58EAFE20-1D52-4204-B4A8-4E471E24ADB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009338$84697D25-4C2F-438C-8156-C76B7AFBFB4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2500bd7472785bf7f3577cddf9bbcc323031858b","datavalue":{"value":{"entity-type":"item","numeric-id":65106,"id":"Q65106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009338$5B9E802C-C91F-448C-A1EB-AF4C10B4A10D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d580ae26129476b328bb73be10f00e061bcab60","datavalue":{"value":{"time":"+2009-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1009338$6AD139CB-C9C7-43E6-BF53-3DC4A6641AFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009338$74664CD9-BB6B-4405-9211-E4631D4D9D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009338$E638F002-C521-442C-BE34-F7E5807EE1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009338$9A786AA7-16A0-42B5-A23B-8FB48FE095C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96ab6b307f992971ceb99801b8a51d43651ae17a","datavalue":{"value":"5537410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009338$F9C3A03D-54E0-4D9B-A48C-85E6A2AC65E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e77dce3601b4931232a856be796dcbddd0a1d11","datavalue":{"value":"sum-of-squares clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009338$70380418-5ADC-4AEE-8774-5054ECD50320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1009338$10B805BA-FA66-4C9B-806B-0489247D6767","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"030ab2262409c721e15cfc0d35d2bf04c800911b","datavalue":{"value":"Q56500747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009338$CF19A280-5F12-4DDE-97F1-E8C0E766C627","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":"Q1009338$9C489DD8-0FC1-445B-91E1-4DD8CA57334E","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":"Q1009338$953BF2F1-3CA0-4753-9B80-0333AF27DB7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d2b204b1ccab0e4495e9e1e0aa5b66437d6300f","datavalue":{"value":"https://doi.org/10.1007/s10994-009-5103-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1009338$65133FC9-DB87-450C-8C3E-4FC09A6CEE6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0c4b4ac9eb9e3ad23baa2e5fead4247bb300a24","datavalue":{"value":"W2086959852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009338$E80BB3B8-83C0-47C7-B72C-ABD62D417E2A","rank":"normal"}],"P223":[{"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":"Q1009338$0A38672A-0ED8-470A-B76B-7D2A385168D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fffd1706b4f41630db089e6de4c9263e286e86","datavalue":{"value":{"entity-type":"item","numeric-id":2461636,"id":"Q2461636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009338$E94F7FC8-54D8-47E3-B3A5-1C3CF2CDD72F","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":"Q1009338$22ABAAEA-1A85-4004-95F0-F09417A771CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b5d68b1b53c8ca2639d35f663385908aa4eda16","datavalue":{"value":{"entity-type":"item","numeric-id":1365055,"id":"Q1365055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009338$6BF5FCA7-A2CC-4951-9B99-D1A52BA030AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a3018c1d9d608381b99fb755b36cda280b1e61","datavalue":{"value":{"entity-type":"item","numeric-id":810053,"id":"Q810053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009338$7B3E9986-E19C-4C09-AD6A-6F0140A3CEEE","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":"Q1009338$717474BE-5B24-4835-BB95-2012919932AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5543e119650811c9648ae3bc0f721e47a5bddc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5395696,"id":"Q5395696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1009338$215C43EB-6EA0-49D3-B361-668171A25AC4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"67bfa08243af332f2c7fd3cef74082156118ee07","datavalue":{"value":"journals/ml/AloiseDHP09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009338$B330F603-CF76-4DAB-94D3-1EB0CAF91A58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36c589869d104eeb651581edb4c9007fc4f80ebf","datavalue":{"value":"10.1007/S10994-009-5103-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1009338$E8D1FD74-150F-42EF-A16D-E8FB0E98A9D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95b60b02bf2fd7d1b92d258af87a969fe34d62","datavalue":{"value":{"entity-type":"item","numeric-id":906118,"id":"Q906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c189d9cbfee1c69fae6ac304665a5aecbb874824","datavalue":{"value":{"amount":"+0.93604696","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":"Q1009338$491F367A-1038-46F2-A9FC-FB1B4E566282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebc7a814bc904dcc1e58f5bdd097a34645cf311","datavalue":{"value":{"entity-type":"item","numeric-id":2191318,"id":"Q2191318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72d7e194a504572cadc1c80b4f8b68f84853c96","datavalue":{"value":{"amount":"+0.909142","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":"Q1009338$E18CAFD1-BE45-4B2D-A46C-2FB3F0C00D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3337834a2775fbe8269686e5a98fc36c502626bb","datavalue":{"value":{"entity-type":"item","numeric-id":2630045,"id":"Q2630045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e0738529ea6dbe52e1a36353d57a5246de80aa8","datavalue":{"value":{"amount":"+0.9027115","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":"Q1009338$0AC822B7-8853-40F8-8445-F377489E8417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2717bc1342891fb70124247c3329f26c030f9a90","datavalue":{"value":{"entity-type":"item","numeric-id":5699705,"id":"Q5699705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa5274b33f4123f1cd2f8c12741c3100eef0bbd","datavalue":{"value":{"amount":"+0.8999498","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":"Q1009338$EEB3D02B-B917-482B-A9ED-2762F9484FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae54c62d534169be4bb547502e3ffdc0efdba95","datavalue":{"value":{"entity-type":"item","numeric-id":3698098,"id":"Q3698098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c89977e49f15207f671a14191ac2e89eac77b9","datavalue":{"value":{"amount":"+0.89435506","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":"Q1009338$9E729DBA-0083-4F14-BA30-EBE9F37FC0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c42ff04309793b1ec1cf7fd06d206816fbcdd5e","datavalue":{"value":{"entity-type":"item","numeric-id":5368726,"id":"Q5368726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc36251639dee5b2253d25c7ae7692c93ba517b4","datavalue":{"value":{"amount":"+0.8916088","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":"Q1009338$3AA83F6F-1CC3-4DCB-A9A0-A95823C62306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5117a3ee3d078603e3e0d8992b49996664850d0a","datavalue":{"value":{"entity-type":"item","numeric-id":2026156,"id":"Q2026156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff2eb511981b4abb4c9e1661faec364b1bf6ae99","datavalue":{"value":{"amount":"+0.89098895","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":"Q1009338$87CAC7C0-CCA4-47C0-B124-2CF26FF57B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8154ef251871a7da0685151d2dc4dfea6af431","datavalue":{"value":{"entity-type":"item","numeric-id":2110413,"id":"Q2110413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d063dc657bb1374eacb8522c15d35dc3f35438","datavalue":{"value":{"amount":"+0.8862494","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":"Q1009338$4A08F6F3-54FB-4C22-8A82-120ABEA10428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87811535e1e052895d4af95dfbf0d7591493578","datavalue":{"value":{"entity-type":"item","numeric-id":3696521,"id":"Q3696521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0f677dfd3598713df8f07f519a785fa5b2e003","datavalue":{"value":{"amount":"+0.88571346","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":"Q1009338$EE68D014-4371-42AF-B009-9C862B9596EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a36d939c06c4a38adf4680f8f8b1ddd510f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":5012582,"id":"Q5012582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bea9f8bc0c1c71e27f3551142ea87a762103c6b1","datavalue":{"value":{"amount":"+0.8814277","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":"Q1009338$DB0C0809-6D9B-44BB-91BF-CBCE53AE055A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1009338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1009338"}}}}}