{"entities":{"Q6070374":{"pageid":13204682,"ns":120,"title":"Item:Q6070374","lastrevid":98626361,"modified":"2026-06-05T18:06:03Z","type":"item","id":"Q6070374","labels":{"en":{"language":"en","value":"Hardness of approximation for Euclidean \\(k\\)-median"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768349"}},"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":"Q6070374$6C0424EF-6A11-4175-ACBE-B475FB36B2A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3043b09edbc1195271942755acaa32c2a1821475","datavalue":{"value":{"entity-type":"item","numeric-id":284580,"id":"Q284580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070374$CB99A3CE-6654-408A-BBDC-E40B6510D814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8587f865ef72a4ffdebd383169fb961ae3a14bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1625154,"id":"Q1625154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070374$0F7C43CD-36E8-41B3-9011-7650F7B4AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edfdfcd2a9bebd5c84f9b364e779ea98ead16154","datavalue":{"value":{"entity-type":"item","numeric-id":284581,"id":"Q284581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6070374$0550DFC3-29B7-40C9-9C2D-118C3028DBB6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6070374$DDBE80D4-584A-4F63-862F-ADA1AAB21D19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce01a6b11ea9488ae361f6e235d12dc15de21823","datavalue":{"value":"https://arxiv.org/abs/2011.04221","type":"string"},"datatype":"url"},"type":"statement","id":"Q6070374$A7D600C9-8C60-46E6-A818-94C7B2CF7186","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070374$F0117154-E175-44CB-87E2-B7A14545F97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070374$43CD5968-773F-4E22-87D1-5ECB42B28DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070374$0840D42F-C7F2-4904-A658-8C45B02EF4FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36a7ba14d7cb222cf6db8d308c2f843ccebc570e","datavalue":{"value":"7768349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070374$32F47F7D-075E-4ED7-9B13-F4B2F68EEABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070374$8F90CA83-95DF-43B5-B410-D4346B490827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35b85d11d0914e6d66750f7384874b6f8a60155a","datavalue":{"value":"bicriteria approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070374$E0B74414-256E-430A-B1A3-B649297EC40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070374$593E27DB-A5C7-45DA-93F3-FDA4D9DBB9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070374$0F07D9F6-BC39-4AF0-B1F5-F63FD0B980CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q6070374$25A43BFF-D5D1-435E-A5E3-27EF7F7E0B78","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":"Q6070374$B7077A5E-A1AC-433C-A0A4-612A8565B281","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b979094caa302e88f174594c60eb6eaaeed76fe","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6070374$0762A35B-E9EA-4097-90A3-3A67EB8351C0","rank":"normal"}],"P1643":[{"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":"511605fb82df3b5e588abaaa85b57fef352ebc5f","datavalue":{"value":{"amount":"+0.8256896138191223","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":"Q6070374$74088801-1667-46F4-80C6-4A4350684CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad657925e17d463f5375c7b4ef13e716eda3065e","datavalue":{"value":{"entity-type":"item","numeric-id":3507519,"id":"Q3507519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db1f5c8fd7546311a0fee4f4618b9d23bb2ffdca","datavalue":{"value":{"amount":"+0.7984970211982727","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":"Q6070374$604D18BF-E178-468B-B282-97674D9FC3B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6dd650804c9f058cf487b6559771cf07ff5872","datavalue":{"value":{"entity-type":"item","numeric-id":5091191,"id":"Q5091191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cd68ff9414401a38983c2772b3a182aeb7decc4","datavalue":{"value":{"amount":"+0.7862077355384827","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":"Q6070374$4F4DAE3D-36C6-46C3-9E89-D6DBA74CC952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249c43bbed920e7cadf692cf21ba36b2f0c075b1","datavalue":{"value":{"entity-type":"item","numeric-id":4542527,"id":"Q4542527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd42a5af6a00a302918e88a4bd9864e3de43d45","datavalue":{"value":{"amount":"+0.7858200073242188","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":"Q6070374$CF66FBE0-8FB4-4112-AC0B-2F88D57BF0F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee698e97fbae4e6b0ac3051fb634e76132ed91e","datavalue":{"value":{"entity-type":"item","numeric-id":1869938,"id":"Q1869938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21166520ddbfed198e0adf72c09ab52084f4c3ee","datavalue":{"value":{"amount":"+0.7826043367385864","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":"Q6070374$BD812D2C-5C01-473C-9483-2FA8FBFF9573","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of approximation for Euclidean \\(k\\)-median","badges":[]}}}}}