{"entities":{"Q2914307":{"pageid":2925027,"ns":120,"title":"Item:Q2914307","lastrevid":58056297,"modified":"2026-04-03T15:24:50Z","type":"item","id":"Q2914307","labels":{"en":{"language":"en","value":"A simple \\(D ^{2}\\)-sampling based PTAS for \\(k\\)-means and other clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086115"}},"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":"Q2914307$97ABF78E-B06F-4F83-B693-30E2196515FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c19e1ad82aac5a30108344e446a9f5a0eef633a8","datavalue":{"value":{"text":"A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2914307$AF5071A3-99AA-4D38-9E7C-60C443F6CE3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bf60de7f10c45b330751d2a9771765039c82ff6","datavalue":{"value":"1364.68368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914307$0453C873-3947-4988-830B-4F696A76F391","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19321905fbc997bf6cef6d00fe99a4fcaf45d326","datavalue":{"value":"10.1007/978-3-642-32241-9_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914307$27C1AD6B-9508-47BD-99B2-355D1131FAE9","rank":"normal"}],"P16":[{"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":"Q2914307$E9D0B41D-4981-4477-A765-D5E5BF3C3426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecd9190cba002a020883782f1e22c14702b8d656","datavalue":{"value":{"entity-type":"item","numeric-id":486975,"id":"Q486975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914307$7725C102-70FB-4829-957A-7533A612E8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bc7722cfcbf8d4f5c475e825f9c5b9c9a03de5a","datavalue":{"value":{"entity-type":"item","numeric-id":315535,"id":"Q315535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914307$F9953B64-8184-4FD1-9913-30E9F346C7DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914307$3DD99D67-7364-4E01-ADE1-EC76B60E681F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2914307$E954A009-B0D7-4631-B226-3972ABDE5274","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f877f7caa05504d5573e2d0397a498e539e898de","datavalue":{"value":"https://arxiv.org/abs/1201.4206","type":"string"},"datatype":"url"},"type":"statement","id":"Q2914307$6FC6F1BB-1CF0-4BBC-80EE-1F8743E4E744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914307$C21F5E13-F2AD-4DC0-A0D8-AF80829EBD68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914307$4891B232-B841-4867-96AF-E87F50674A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914307$7C0A7898-EA20-4DC9-B1EC-0D7431CAA145","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3434db6b302a85f3a4ace379295c40853c58c110","datavalue":{"value":"6086115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914307$E87FEB13-C2F1-472F-B987-93721946E82B","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":"Q2914307$5D60E963-55E7-4F9C-BC4E-734E72CDEB70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"082a7a7d91c6be640d979b38b17dced59d25c8ba","datavalue":{"value":"W1544196046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914307$4A7AC0AC-BFE2-4794-BBF0-747339AD0614","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44bcbad1fc6a2289c86a1eb6bb716706e35c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":486976,"id":"Q486976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7411124430f7b961e2e7c172553c2441135fe2f","datavalue":{"value":{"amount":"+0.9992278814315796","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":"Q2914307$748B5016-8A92-440E-B5C5-F790168AB035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da64402d7cb5723da05eebbb3db5ce31fc515381","datavalue":{"value":{"entity-type":"item","numeric-id":477594,"id":"Q477594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac05668685bd49bdbb9c342fbee3cd0f0bfdfd65","datavalue":{"value":{"amount":"+0.8659595251083374","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":"Q2914307$03FAEC35-9239-44B7-B2AF-A1984A7788C1","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":"633faf7b4347ae7891b8cd7ad6f5b765c44bc5c3","datavalue":{"value":{"amount":"+0.8170599341392517","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":"Q2914307$88B243D5-66AD-4517-BBF6-577490C5CCA8","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":"b874ff9e581cc6f36860439f2ccfeb199d132d9a","datavalue":{"value":{"amount":"+0.7930874228477478","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":"Q2914307$B37F3DB9-7F7D-4CD4-8BE5-3C7D0F03F4AB","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":"d5bb5eb4254653f6918ab26a8f7db1fb1be46708","datavalue":{"value":{"amount":"+0.7908648252487183","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":"Q2914307$40A6ABB6-AC39-4F59-93B9-68A17DF12A31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2914307","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2914307"}}}}}