{"entities":{"Q3602851":{"pageid":5632757,"ns":120,"title":"Item:Q3602851","lastrevid":50571452,"modified":"2026-01-14T10:41:46Z","type":"item","id":"Q3602851","labels":{"en":{"language":"en","value":"A PTAS for k-means clustering based on weak coresets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507792"}},"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":"Q3602851$12CAE9D4-2690-4058-BE87-14A59A7D0FF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b16a5c13451095a0bec689f64fee08c9c044f4d","datavalue":{"value":{"text":"A PTAS for k-means clustering based on weak coresets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602851$7F714339-2D5D-4A6D-BEBA-46BC0CE1AD83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29e6e8aaf7db827da5fa5bba05bb072ae8b945ec","datavalue":{"value":"1209.68639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602851$1EAE1C99-89F5-4F8B-B4F4-69382F84BC66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fe1b4df43c21fa39e21e6040f27e831b04d5ce2","datavalue":{"value":"10.1145/1247069.1247072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602851$608DDD99-0BAE-4D7C-BF56-82C993609AEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f5cd50a14e79517075a69bd94bcd88806a2f326","datavalue":{"value":{"entity-type":"item","numeric-id":2110725,"id":"Q2110725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602851$9C32D1A0-A604-4F8D-B8F4-B2FBC6AFECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4f36b52c8f78a0c5414d053fea98726564d70e1","datavalue":{"value":{"entity-type":"item","numeric-id":1755794,"id":"Q1755794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602851$7815E7A6-D841-4C76-93BC-9425F836396D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d60b151f0983bd27a54318b3db88bccf1e17c","datavalue":{"value":{"entity-type":"item","numeric-id":472479,"id":"Q472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602851$50E8EEE2-7EFD-4709-93DD-153353A6045F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38b39727cee478c8736cef1f69058594188a3dd4","datavalue":{"value":{"entity-type":"item","numeric-id":3602849,"id":"Q3602849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602851$7BED0F71-41AA-42F9-AA23-EE7294BFA6AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"662c9d768c258b8c4aa4cc6d6ce95028979dfb46","datavalue":{"value":{"time":"+2009-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3602851$AFC91EA6-6097-4BD3-A246-6B8E80103498","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602851$DEEDF4FC-4A44-42C9-82D2-636BDC17D63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602851$13073BCC-1775-4DBF-A483-07BEED7AD553","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acef48b6a48d32e94de9c5dc541b2de6558904b7","datavalue":{"value":"5507792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602851$93D953AC-A62B-4470-8C8E-8F15DA1EE66C","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":"Q3602851$554E63A3-C796-4BF5-820F-F1137ECAC9E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aedac3d9187acbaa273cfcf65d34ff06c1aab39a","datavalue":{"value":"https://doi.org/10.1145/1247069.1247072","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602851$5ECA0A7B-2395-40CB-9FD5-21E5AD0D760C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"300d11203805ab30cf79c5d14747af8334d1a84e","datavalue":{"value":"W2171125141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602851$0D69DE3A-2805-4242-95A6-3E885B60C63F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47e522b9fe7d079953234079be85d071bad7ccad","datavalue":{"value":{"entity-type":"item","numeric-id":3580976,"id":"Q3580976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"284637763ad51a737f2f4c0cace02220389512cb","datavalue":{"value":{"amount":"+0.8553635478019714","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":"Q3602851$F3A29956-EFCF-468C-8EE8-0CB5785FDE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8885e8cd31766ffe6b2115b5870cf4a48c4254f4","datavalue":{"value":{"entity-type":"item","numeric-id":866968,"id":"Q866968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786eadf050971314cebb0cc17806405fe13e5f0e","datavalue":{"value":{"amount":"+0.8415573239326477","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":"Q3602851$02AA3B89-3596-4C28-953D-4594FC613A64","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":"8d564211b73c15dfb22da24fb4910d7cb78844d0","datavalue":{"value":{"amount":"+0.8403221964836121","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":"Q3602851$75F73DFB-D8EA-4F05-872A-0461D354398E","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":"59f7b2e143741d9a261dab3a6901af8c91179e3d","datavalue":{"value":{"amount":"+0.8154788613319397","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":"Q3602851$DFB13B05-6040-41CD-842B-490C87661E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78f88594333cd0fce873644ce9df3fffbcb66b5","datavalue":{"value":{"entity-type":"item","numeric-id":3575154,"id":"Q3575154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e61d487fd9bff72190c51fbc1a39d532d4eb33","datavalue":{"value":{"amount":"+0.8117150664329529","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":"Q3602851$2EB39A5A-AF28-4601-94B5-025DFB905DD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602851","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602851"}}}}}