{"entities":{"Q5368726":{"pageid":7398300,"ns":120,"title":"Item:Q5368726","lastrevid":58545888,"modified":"2026-04-05T16:50:17Z","type":"item","id":"Q5368726","labels":{"en":{"language":"en","value":"The hardness of approximation of Euclidean \\(k\\)-means"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789230"}},"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":"Q5368726$E90D2B1F-32C6-413A-82DB-1CE7ECA08D2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d852e118c4575de7d6ec4452f22c1c58a705768","datavalue":{"value":"1378.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368726$99E96A89-A55B-4895-8D71-F521E92AD4F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00872117ec0257eb579147d8b24e0f13072412ab","datavalue":{"value":{"entity-type":"item","numeric-id":270011,"id":"Q270011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368726$13F8AA77-942D-41AD-8DAC-D968CFB0999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1fddcc9e6825145f59f7f0183119b5e6426b7fd","datavalue":{"value":{"entity-type":"item","numeric-id":2401150,"id":"Q2401150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368726$26E0B151-F6DB-4DDA-8C49-0095DFFE159A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb90cbdbd0b9ad252f57e46a62c721b03cb4d299","datavalue":{"value":{"entity-type":"item","numeric-id":1777604,"id":"Q1777604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368726$22EDB204-E265-4754-8A37-B3C9DFAF605E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91a0993eed4b97259d696eb647afd9b20aa4c0e","datavalue":{"value":{"entity-type":"item","numeric-id":634685,"id":"Q634685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368726$D7D12C37-26B0-4156-B4B9-E1849377CB9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ffb8b9712e9833c9efd07973ed7e21575a4bd2af","datavalue":{"value":{"time":"+2017-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368726$7894B75C-A9BC-401B-93FE-E4CD51360B4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"819d17c510fe2795175d30e089d693f76648fd0d","datavalue":{"value":"https://arxiv.org/abs/1502.03316","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368726$8935014B-34A1-4C41-887B-6702C7A0120B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368726$A1915FB3-1812-44E0-B5FF-ADDB138ABB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368726$8C949A30-FCF4-44F1-8656-30E7CE230B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368726$618FBA3B-9B70-4862-99A9-3E2CE53A3D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368726$122596AE-9752-4055-853D-10AC7DC7AAA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4149db8a6aea7eb79de4c7f971bf22ad1b724d52","datavalue":{"value":"6789230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368726$5DD53E3A-D381-42C1-AC4A-44A36D13D030","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75bfcdc851d8ecd246e589df9aed425b12d67cf","datavalue":{"value":"Euclidean \\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368726$DFF45945-2346-4A3D-93E9-05E769E759E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368726$B5992895-E9B5-4EFB-BFA4-2C15022B276C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368726$3AE89DC6-9EDE-495B-9E66-D8DFE0ED0FC1","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":"Q5368726$26E6E429-DFEC-4F09-B8B4-6256D5273134","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e0d029917685ac675a13933cfd2e370b0b4dd65","datavalue":{"value":"10.4230/LIPICS.SOCG.2015.754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368726$F4F39ACE-97B0-4542-AED2-5F54C1B0AF33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab75bb6c8f95a6248ca276c946bf25822e0071c7","datavalue":{"value":{"entity-type":"item","numeric-id":506167,"id":"Q506167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353c64a044991e88983ba604940de99eef708667","datavalue":{"value":{"amount":"+0.8349363803863525","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":"Q5368726$8BF0C2DC-B344-4004-A616-3F1B7ED2A908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786a8f277db41339f7359f34023eb7a92686ac04","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31194a41ffd2c9f45b886c270297287cb1f0b64","datavalue":{"value":{"amount":"+0.8246476650238037","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":"Q5368726$B1954F87-ABA3-41CD-9780-CE625B5C941F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1501cc61ba40b3b1afafad4310781b65d73df38d","datavalue":{"value":{"entity-type":"item","numeric-id":3605504,"id":"Q3605504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4d258b529a3ceca3b03bc0f9e396acda097011","datavalue":{"value":{"amount":"+0.8193495273590088","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":"Q5368726$ED0B83DA-8735-4857-A550-8EC69FFF882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a1569dee401f06fd6e328fa54a4c967c7b1558","datavalue":{"value":{"entity-type":"item","numeric-id":1009338,"id":"Q1009338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95658985ff8f41ee4aad701af65ba4c31eea2c62","datavalue":{"value":{"amount":"+0.8149650692939758","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":"Q5368726$DF696248-9925-4046-BBFC-5EB147874A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b994fddd098fcecfee710e6a6d1dcfc69d9db6","datavalue":{"value":{"entity-type":"item","numeric-id":3132847,"id":"Q3132847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17d9a1cf18f8764ae9363c38b889565a8a40d33","datavalue":{"value":{"amount":"+0.7887120842933655","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":"Q5368726$E82FBC69-A967-47C0-B728-0071B9D60C82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5368726","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5368726"}}}}}