{"entities":{"Q2010139":{"pageid":2020881,"ns":120,"title":"Item:Q2010139","lastrevid":53609267,"modified":"2026-01-25T10:26:01Z","type":"item","id":"Q2010139","labels":{"en":{"language":"en","value":"Attainable accuracy guarantee for the \\(k\\)-medians clustering in [0, 1]"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7139414"}},"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":"Q2010139$DB3CBF14-B7DA-49DC-A517-11BCF88BEFD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f48708f4af28d1b4532bde6f7358f61093b8254","datavalue":{"value":{"text":"Attainable accuracy guarantee for the \\(k\\)-medians clustering in [0, 1]","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2010139$B3B11690-81B3-4521-814E-AAF810E73EB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"590d9fe23be5f2b7d87086a7470944353df6a880","datavalue":{"value":"1432.91009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010139$60AA84DD-176A-4602-A74F-37326CFEF9A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eca552e83b6a2a6dc0c1e1366adffd8af0f06464","datavalue":{"value":{"entity-type":"item","numeric-id":2010138,"id":"Q2010138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$0B353580-EDBD-48D3-BF86-EBCEE0FB97A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$46F1EDE9-E8A9-44E2-89A5-942743DBFE11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$39251D9B-1204-4218-A2CB-7FA85EA865C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59f31be2105c8e9cf6204820cdb41c339ac96065","datavalue":{"value":{"time":"+2019-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2010139$A89493FA-5CA7-4B9B-AF9B-86FD2502971D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb1e286d1be8e1da0c68ed2078252ce01c0c66e3","datavalue":{"value":"In an original scientific manner, the authors contribute to the study of the renowned \\(k\\)-medians clustering problem in [0,1], following the attainable appropriate accuracy and the well known Farkas-Minkowski lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010139$21904C84-0FCB-481E-9AD0-47AE18058559","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010139$F7DA7AAC-8CE6-4349-94F8-496E8733FE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010139$21E0C48C-8FEA-4E25-B8F7-85CC6C04204C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010139$1EA967CC-82BA-4FD0-8133-766A8BAB7AF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3600fa350585276a4315fe9bdabc30f6c291a5e","datavalue":{"value":"7139414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010139$5FA93A06-7E25-4EFE-83E3-E8CABCB6086B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d2b4f7fa1a3d999f6168f40d43cbd89d48209c","datavalue":{"value":"\\(k\\)-medians clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010139$A14D71E8-FB40-424D-AAF1-93198C710279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40621ccb4c717dd1e5773da926e4b1528e481bd8","datavalue":{"value":"attainable accuracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010139$76C47BE5-6EB2-476E-841B-AF829E85ABA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe27a6cd6a11b6c58f5a7b8e2337d3ec75db75fe","datavalue":{"value":"Farkas-Minkowski lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010139$19F83DEA-4D21-48B3-A598-6D9ADFFA6E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46da03bd2c9b70a176b5d32341cf7826f51370f3","datavalue":{"value":"zero-sum two-player game","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010139$3370EEEF-08FC-40A0-B873-577AA730DD3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04616be8aca81909e33282b619b2cc370ed1f436","datavalue":{"value":{"entity-type":"item","numeric-id":398542,"id":"Q398542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$9145D4DC-181D-4C38-AAEE-7E8A2B7A7BD3","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":"Q2010139$6E1E7431-CC6B-48C2-898B-E47A8DED237F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb010f07fd66673434ac2dddc2c03d4450fa31cd","datavalue":{"value":"https://doi.org/10.1007/s11590-018-1305-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2010139$43E65352-A60C-4646-8973-8947D5E10FAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c8798c79c7512fc4f927b31e58e0be912dec20c","datavalue":{"value":"W2887156225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010139$A8AEAAB5-2E4D-4518-BD20-F087EDF5609B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa5166b3bf49a6a3730993e9ce4fbe5ccde6da6","datavalue":{"value":{"entity-type":"item","numeric-id":463740,"id":"Q463740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$41B906B2-6E75-4FF1-9871-F8991341859E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0235cb621e497cf4d26091fba0f8ba3bbba91a30","datavalue":{"value":{"entity-type":"item","numeric-id":3016258,"id":"Q3016258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$6893D85E-E218-41C4-870D-D22615DB4A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c2b6c6cb3c4d90788d41508f2755c934f7d2c7","datavalue":{"value":{"entity-type":"item","numeric-id":3046717,"id":"Q3046717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$8D66A646-95C3-46F5-94B4-2E408B12ECC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829783323f4ed61ae4ff3c06344abef0c5d8ed92","datavalue":{"value":{"entity-type":"item","numeric-id":4598137,"id":"Q4598137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$EFE1FC09-03E8-4CC9-9BD3-F3B32A2EA86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9231cabfcb664b7e4e08f4c6f6e098f69cde04e7","datavalue":{"value":{"entity-type":"item","numeric-id":2707395,"id":"Q2707395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$D7A4859D-6B80-4A92-B1E6-D6C04C65A719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09e6f97d3f742abaafe2834676a7045df14e2d59","datavalue":{"value":{"entity-type":"item","numeric-id":1270772,"id":"Q1270772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$49E597FC-DDB1-490F-9540-872B20FB5C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"838cbf3e11c9d26a67b31976dde9db351f272ace","datavalue":{"value":{"entity-type":"item","numeric-id":4471341,"id":"Q4471341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$5552CC3D-6C35-42C7-B763-50F70B2519D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fa138124d691dee5e6eb1afcaeb468de1b6105","datavalue":{"value":{"entity-type":"item","numeric-id":2369710,"id":"Q2369710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$FF23123B-C6D7-46CF-A9F3-F402FEE3C9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143987922dfa2cde4b2f9d49b9c4b0f75beeeb6f","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$B525569B-BC48-4F1B-A792-16037FFF235E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80493e5f1a049c162e6a9bdb88c19ff4d8f679cb","datavalue":{"value":{"entity-type":"item","numeric-id":1699787,"id":"Q1699787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$F09A20CD-9AC7-46BE-A9AA-8F016218EE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67ae56be98c524da0d49f02740169c51319cf45","datavalue":{"value":{"entity-type":"item","numeric-id":5964468,"id":"Q5964468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$860DA187-0DC8-49A9-95B0-324759B0DC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce0c48f4ba986fb53b07f3f15ff37016a11f7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$125C4390-6B6D-4058-AD86-537DE64AF953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31bd33c4eaffc24f99d8368219bfeefff5f56ec9","datavalue":{"value":{"entity-type":"item","numeric-id":2780957,"id":"Q2780957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$73CEFE9D-1D05-4713-9EB7-7920A9CF93B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c77120d03f2fbc1dda9b612fff88d26ce0ebb43","datavalue":{"value":{"entity-type":"item","numeric-id":1936788,"id":"Q1936788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$946EB9C4-5924-4DB7-BF1C-E0B82CE46639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$F6565AE0-905C-4818-A9AF-25E0CD88AE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a8e2c4cb62f37fce35dbf1e38cef94db0d8056","datavalue":{"value":{"entity-type":"item","numeric-id":991947,"id":"Q991947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010139$6FFF73D0-C865-41FC-A444-25F4F641A32A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2baef0c8d2cffe6b9de9b0b2905ea4be98dcb64","datavalue":{"value":"10.1007/S11590-018-1305-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010139$A7115121-8BC0-4D1A-869B-5C3A58D9B157","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6ff65f075806351c37e081cfe24db2a5d45c444","datavalue":{"value":{"entity-type":"item","numeric-id":4598205,"id":"Q4598205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b76b213d5a375acee3acccccea082ebe9ecb36","datavalue":{"value":{"amount":"+0.7126603722572327","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":"Q2010139$C88643DA-73B6-442E-A822-B23E3A11A07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c221aa9870ac3b2c67fb9d245797fc2e2b36005d","datavalue":{"value":{"entity-type":"item","numeric-id":703075,"id":"Q703075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd56a80d9782b24693e25d072cc33f957757976","datavalue":{"value":{"amount":"+0.710713267326355","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":"Q2010139$EF1626B1-F34F-4DCE-B7D7-87DEB87AD749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170baa525e92d4099ba6c87cf7a5ea9a8108fdd1","datavalue":{"value":{"entity-type":"item","numeric-id":703077,"id":"Q703077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b053d55de77f6a4a698f3165ec7a25e193fca6d6","datavalue":{"value":{"amount":"+0.7054016590118408","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":"Q2010139$F64FFAB7-EBD2-4733-91D2-91BC461DA2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908876a3043da1940f878772beb9e7a4b943549a","datavalue":{"value":{"entity-type":"item","numeric-id":5370604,"id":"Q5370604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13781bed494806dd162718e6d412a91c1d36cbc9","datavalue":{"value":{"amount":"+0.6956936717033386","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":"Q2010139$CD23A95D-B733-4BB5-831F-EE2292C12546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5c9ac65a4b4863e59ce1930c31b7bf2339eac5","datavalue":{"value":{"entity-type":"item","numeric-id":2930341,"id":"Q2930341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455ffed5d443b744e54177fb2e3ddf07e7913730","datavalue":{"value":{"amount":"+0.6947309374809265","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":"Q2010139$825BA7F3-A58A-450C-ACB8-B38671D8864C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2010139","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2010139"}}}}}