{"entities":{"Q4636444":{"pageid":6666025,"ns":120,"title":"Item:Q4636444","lastrevid":90011345,"modified":"2026-06-04T18:51:47Z","type":"item","id":"Q4636444","labels":{"en":{"language":"en","value":"A bi-criteria approximation algorithm for \\(k\\)-means"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6861899"}},"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":"Q4636444$41BDE235-1D5C-41FB-99D6-E5EE585BFA62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c45ba94f69112b592b64eeef9a603777f7a4d41f","datavalue":{"value":"1398.68680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636444$12980F45-B89A-4295-B037-9A3CB04587CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636444$3EBD8849-AC4E-4A14-B3B8-0DEB1D5C379A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57b61fa3022adf0cbeacae2aef3f38082842e64f","datavalue":{"value":{"entity-type":"item","numeric-id":453250,"id":"Q453250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636444$6E8578B2-6C37-4F13-9CB2-D4C9DED3071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636444$BD263830-10C3-4E4F-B15D-62FF39E4FE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c037db836c04e486b607b377f1aa9a38f1c03dbc","datavalue":{"value":{"entity-type":"item","numeric-id":2904747,"id":"Q2904747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636444$1EBC2C08-CAD5-4CF2-B58E-7FCAA2D9407B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636444$994A4A6B-F081-41CC-814E-2DCF59363E17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47d2ef7df6e9b8ad65c929652ce33a63611b8014","datavalue":{"value":"https://arxiv.org/abs/1507.04227","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636444$3BE07F08-43DA-4280-8DFF-B8DD5FE75E78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636444$B61E8EB3-5D85-46C1-A69F-989536B7A786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636444$D82E196E-457B-4093-A144-28EB32B27CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636444$5B1353DE-63EA-414F-8984-9517F9922754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9694175e7072f4eb81bdbbf0af0e6e4022847dc5","datavalue":{"value":"6861899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636444$2FD33F1F-9BD3-49AF-B719-55C4170E20E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0958778455a522e6bf47890d4f65630d35096d74","datavalue":{"value":"\\(k\\)-means clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636444$E95A7077-D435-40C1-A49B-58AFE1BB7D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974639ba4a4f40024b1002f9593f768725e362e8","datavalue":{"value":"bicriteria approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636444$BF9BE173-687A-45F5-A606-AD42AC31FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636444$586E7D25-EA57-423E-AD58-BE55AD6EF88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636444$AEC58C17-CE86-47E4-807E-5F3EC1EAB0E8","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":"Q4636444$216E0196-5026-4361-9BE7-91011BA54CBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68ca380f2a0b68c26827481b1e4b5f3f67c426f9","datavalue":{"value":"W2963576481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636444$81B82FC1-4DEA-4F5B-81F3-A1BD746C8DB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"961636c997f41bc60e644c308315867263bc6215","datavalue":{"value":{"text":"A Bi-Criteria Approximation Algorithm for k-Means","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636444$2B41061C-8DAD-4FB0-821C-7C4B5765F27D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86d062944f1a3422157932b1a5bff38d1835966a","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2016.14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636444$D06385C1-863C-4987-AF9E-553E20591DF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322c1d8e7836516a3d4c45cd0406d76ae0197e48","datavalue":{"value":{"entity-type":"item","numeric-id":3602852,"id":"Q3602852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a00c3766aedd5921767c52e3fa3fdb57600d69d","datavalue":{"value":{"amount":"+0.850714385509491","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":"Q4636444$F6609148-27BC-489A-B82D-9B91673477FF","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":"17a984482626afefd8345b3f858a59980181e423","datavalue":{"value":{"amount":"+0.8464066982269287","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":"Q4636444$5233C325-7DA4-47CF-BDE4-B28279EBE57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630da5abbc6a90f920b66dd97d7a6e7f80aec836","datavalue":{"value":{"entity-type":"item","numeric-id":4557531,"id":"Q4557531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd1cf511fb5859df5e2f09d752d6defc592b662","datavalue":{"value":{"amount":"+0.8369901776313782","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":"Q4636444$0A6A2A3F-F72C-479E-95B5-4F0D37D5DACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b135990488efd83fa20d8ff40710308096d787","datavalue":{"value":{"entity-type":"item","numeric-id":598232,"id":"Q598232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8845eaf3d321e41f31ccf9aed4a2563576e96f96","datavalue":{"value":{"amount":"+0.8348050117492676","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":"Q4636444$9E85AD9F-C7FD-43A1-B2B0-9F2E9AE6AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f756fd32ca4e73859e1a270689638e478bb9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3638866,"id":"Q3638866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d2d38103b4c02c840aa3b10acb0bd0b35dbdb73","datavalue":{"value":{"amount":"+0.8258159160614014","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":"Q4636444$1FDF6565-BF55-4D1B-9C57-4771F43CC09E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A bi-criteria approximation algorithm for \\(k\\)-means","badges":[]}}}}}