{"entities":{"Q477594":{"pageid":479361,"ns":120,"title":"Item:Q477594","lastrevid":56994396,"modified":"2026-03-25T13:57:50Z","type":"item","id":"Q477594","labels":{"en":{"language":"en","value":"Improved analysis of \\(D^2\\)-sampling based PTAS for \\(k\\)-means and other clustering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6378635"}},"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":"Q477594$A4746670-F2DE-4808-A0F5-7FF91F7E397A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3be62db970ccd60591c64674800716798ec7263","datavalue":{"value":{"text":"Improved analysis of \\(D^2\\)-sampling based PTAS for \\(k\\)-means and other clustering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q477594$AB8E0703-2495-407B-9917-6C97C925AA85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed46ce6da864fe56dd7bf20333fbc2878d028b22","datavalue":{"value":"1302.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477594$BA83BD51-5F31-4628-B238-600939FFEB9B","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":"Q477594$C596C16F-566C-4BF0-BDBE-CEE13BB3C4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"300d7067bc197b1373652339f92e52cf81d9a1fd","datavalue":{"value":{"entity-type":"item","numeric-id":477592,"id":"Q477592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477594$7BB72691-B2CD-4693-893B-448CD0B8015C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdca5ac8cddaf068f027bc0b66dcad1945a359f2","datavalue":{"value":{"entity-type":"item","numeric-id":477593,"id":"Q477593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477594$E9521DB0-AFA6-402D-A03A-66063449C12B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477594$E9DC151A-A1D6-4704-8772-9AEBA704BFE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"647b7a1b0f81a95dd0d55b044a22a9b52645ffc6","datavalue":{"value":{"time":"+2014-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q477594$75E60C1B-1C10-40EF-9072-7584F2B8B13C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d07f9dc5f66b86f20083932b982bcfdd8150435c","datavalue":{"value":"https://arxiv.org/abs/1401.3685","type":"string"},"datatype":"url"},"type":"statement","id":"Q477594$975DA61D-A53B-4D91-9014-E28A4047D5BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477594$6A97B0FE-6094-4A78-B2BA-DC0C7EC18C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477594$653F70C5-B598-421F-8376-3152C6F55443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477594$03C7B65C-5038-4A3F-A187-26CE6B5ACC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477594$071A3B80-92DE-41A5-8DBF-67DA8E86476E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1de106fa7f973fe1c0040f7ae53126d6da136258","datavalue":{"value":"6378635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477594$2D2783C7-B927-4CDB-87A5-01D8FD011327","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q477594$457B5416-8370-4A7A-9E96-92BAE056B6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0958778455a522e6bf47890d4f65630d35096d74","datavalue":{"value":"\\(k\\)-means clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q477594$30F5DB63-CADE-4DEE-8F5F-EDC01F6A1303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q477594$C0500952-434D-4BAA-B716-9135C890B667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06e4331dec5d50353a4ee2761d83bfae44196434","datavalue":{"value":"\\(D^2\\)-sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q477594$CBD5EDD1-50D9-418B-B767-38AA027CA9D0","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":"Q477594$087C6C51-9265-4500-8C11-145BF4BE82E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4b32ef8e089a82eaf6eebf568e994bbe383a330","datavalue":{"value":"W2046816920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477594$15391C83-C966-4A10-914E-8D9FE076D6A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dda70be2ac3a96de78a2b2a7e58238998f72cfc","datavalue":{"value":{"entity-type":"item","numeric-id":4633923,"id":"Q4633923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477594$EBFFBBBC-2861-4772-BA16-9BEC7450161A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d2941709de4276ef1ae12b57a3d6c5b855cb20","datavalue":{"value":{"entity-type":"item","numeric-id":2930341,"id":"Q2930341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q477594$2B5E017D-073E-424B-85A6-F4DB9B126A00","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":"Q477594$16DB7EF8-D76D-400F-B9D4-181EAC1381AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afb4a8704c0c5cce5b9d93578e4ccc9e3a8e6782","datavalue":{"value":"10.1016/J.IPL.2014.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q477594$728380B8-1C46-4CDB-A0D3-5994F703C9D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28281d031d8558aea0f83a0537cf05d7099d0b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2914307,"id":"Q2914307"},"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":"Q477594$8A9A1CAF-68C7-47AD-BF63-1C7715D2E44B","rank":"normal"},{"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":"2589d5fe978b5c60033cdf6a378a3e0dfd1895ea","datavalue":{"value":{"amount":"+0.8649178743362427","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":"Q477594$7A9E3B0A-9357-4781-8F4C-0110FE8F6544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235a3969d7482af53b89d0820314f2b320ca00b6","datavalue":{"value":{"entity-type":"item","numeric-id":2424715,"id":"Q2424715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9737db78b8c0cafa3c8a9b2afb8e6974ff3575d","datavalue":{"value":{"amount":"+0.8039894104003906","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":"Q477594$FCB9D372-356C-480C-A27B-BC25E98C2D97","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":"f4fabff3bd5368319b761e8a42cbdda03eedc166","datavalue":{"value":{"amount":"+0.7795404195785522","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":"Q477594$33C5CDB8-004C-4238-BF35-B68AB765FC3A","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":"89c01e0c035f798c9a7df2aa40c0a1355f3e1c28","datavalue":{"value":{"amount":"+0.7700298428535461","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":"Q477594$D1289238-6C82-4707-A9D0-AA7C84C0922D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:477594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:477594"}}}}}