{"entities":{"Q5230327":{"pageid":7259895,"ns":120,"title":"Item:Q5230327","lastrevid":58489632,"modified":"2026-04-05T10:55:05Z","type":"item","id":"Q5230327","labels":{"en":{"language":"en","value":"Constant approximation for \\(k\\)-median and \\(k\\)-means with outliers via iterative rounding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097033"}},"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":"Q5230327$336F083F-4A18-425E-BB49-1D4ED73499DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a66507c25818db8a72622ea72b9fae86a3593be","datavalue":{"value":{"text":"Constant approximation for k-median and k-means with outliers via iterative rounding","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230327$499F456A-E012-41EF-BE1B-6D409582E711","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25c975c23c62a58da5fd208f698909403f59d61b","datavalue":{"value":"1428.68393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230327$50BD0E0E-0E73-484A-980C-6824D7DBC626","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f11f86a0414ee9bb3a79df4a5c39edf90edaef88","datavalue":{"value":"10.1145/3188745.3188882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230327$8824C3FF-9DE6-4E9D-AADD-7D7C37BCBC50","rank":"normal"}],"P16":[{"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":"Q5230327$3ECC781B-5698-40B3-863C-CD3328DCA0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7995cb68cf0d1cc7c1fa01508b0ed49ea12604c","datavalue":{"value":{"entity-type":"item","numeric-id":1718127,"id":"Q1718127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230327$D31061BC-B92B-4E9C-90D7-7E6B0F49B6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42559583937aac63847b8d5b22d5346ab78d88a1","datavalue":{"value":{"entity-type":"item","numeric-id":2133395,"id":"Q2133395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230327$8D16E457-C38F-4A7B-830C-EEE297C87B67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230327$A8C91F8A-2B03-487C-96EC-CCF0400365DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230327$A5509B29-617A-43FF-8211-7E90A53AEAD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2914b5af9099cf8acde3e56ce5a13f3f9f4f802","datavalue":{"value":"https://arxiv.org/abs/1711.01323","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230327$1C976D19-644B-4A18-9E75-BCEF98A7535A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230327$98CE44E0-6626-4E25-A627-81363FF0910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230327$0C3AC09E-EA19-4EE6-A082-B5749318E40D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d803f94f45511653afb19645ae74abdad57d7123","datavalue":{"value":"7097033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230327$3541E6E9-307B-4A03-8717-64322B5A8D4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230327$6414BE80-825E-4952-B095-B565FFED9715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3421af45310048e0f521bf1329274ff40c9b62ec","datavalue":{"value":"iterative rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230327$BA26CE31-FD5E-4086-B452-F77B6E735EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230327$C61E7C92-8001-4513-A1D4-39444D11A3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230327$728529E0-342C-469A-8F38-9C884DF1745F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230327$C7CED021-87AF-4A79-AA48-A72058530658","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":"Q5230327$575D924E-9FED-4747-B31A-9F3E804E3379","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6abdb7ed9e99f92b5942a80d051d97d5fe804a80","datavalue":{"value":"W2767218854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230327$DE4D808F-B3DE-4A93-93E2-3E5061C8473D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2afeeb6780697b879542a69358715cfba816bc5c","datavalue":{"value":{"entity-type":"item","numeric-id":2843247,"id":"Q2843247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b5ed6e430350949ba5316c3b1d210e460a5ee9","datavalue":{"value":{"amount":"+0.7968611717224121","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":"Q5230327$AF4FAF09-DCA1-4C29-9D62-ABFF61900ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a05c32ffb95a8d743db1ef494b69ebfeb3fd37","datavalue":{"value":{"entity-type":"item","numeric-id":4972668,"id":"Q4972668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df219c1370906ff388d2ab0fa31afc54074dbf13","datavalue":{"value":{"amount":"+0.7857848405838013","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":"Q5230327$431316B0-CABB-4A66-BA55-9963A37D6307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a2f17e8ecf1199221f3e7aa5485d6b0ed2e98b","datavalue":{"value":{"entity-type":"item","numeric-id":4607905,"id":"Q4607905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8014e63626a60d6293aec78c559bcb75237cfe2d","datavalue":{"value":{"amount":"+0.7839924693107605","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":"Q5230327$1AC26DFE-1E3B-4F8E-B699-5384A5839AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19218868f7a07a96fe09ac689f3455be9728b697","datavalue":{"value":{"entity-type":"item","numeric-id":5230325,"id":"Q5230325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f503f23ead155998a0bbbdabfee5ff5db3510227","datavalue":{"value":{"amount":"+0.7735317945480347","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":"Q5230327$C26BA649-7C7A-4A1E-BDCA-F3D2B1E79467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2c0fd31d3db9cfd17cc529c13b39600ed9e46b","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73bff502517c8a59199337b3a5455ca3a37b5868","datavalue":{"value":{"amount":"+0.7695004940032959","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":"Q5230327$4F899089-8B61-4B07-A337-1C3E1B569D92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230327"}}}}}