{"entities":{"Q3602852":{"pageid":5632758,"ns":120,"title":"Item:Q3602852","lastrevid":50571455,"modified":"2026-01-14T10:41:47Z","type":"item","id":"Q3602852","labels":{"en":{"language":"en","value":"Bi-criteria linear-time approximations for generalized k-mean/median/center"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5507793"}},"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":"Q3602852$F780CAB2-31A7-492E-A7EC-FF06D5CCA2CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"968438fc4e9fe23c0934ab161abea2f9a387f0a6","datavalue":{"value":{"text":"Bi-criteria linear-time approximations for generalized k-mean/median/center","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3602852$0008C149-ECCB-43B1-9D23-CBC1220784E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"617b8f2b59d162f7d9e0573889fee394309cf1a8","datavalue":{"value":"1221.68270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602852$DC2DE245-B092-4484-AEAA-9904FE186987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9609869dd402472ffdeeae0f46ecae83e0b9cd36","datavalue":{"value":"10.1145/1247069.1247073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602852$D273B217-0462-4010-8301-FFDF121DE6CC","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":"Q3602852$AC40A807-F7BF-40ED-AA9D-3BD31157EE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab283caddeb3a68cfa74df85404f28069476ffd","datavalue":{"value":{"entity-type":"item","numeric-id":243584,"id":"Q243584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602852$ED7704BC-FC3A-4A36-86E0-EE344BFD2306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91881ca450b50d73996dfa1a53702975e49be70c","datavalue":{"value":{"entity-type":"item","numeric-id":536067,"id":"Q536067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602852$EDD28547-DB33-40FF-8E58-1628253A271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3602852$E4F9DB7E-4010-4A66-93D6-32E2387D09A5","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":"Q3602852$6A8232D0-A0EC-47E5-A50B-8B0A0848E91C","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":"Q3602852$EDDC2EB9-1C83-47B7-AEAE-FD29E8246658","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602852$B66D5491-621B-4F5F-9A87-EBEA1912F151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602852$B539AD27-BC8B-4BB2-8DB0-34E5B86FA162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602852$554F5D3D-C9F1-43B6-BB52-4BC0FE9199BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2989df83d2e9cc1e93d9621e6d3ceaedb3de04a8","datavalue":{"value":"5507793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602852$42A54C7B-890B-437E-AAF4-AD496D63D10F","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":"Q3602852$A03930C3-765B-4E27-9B9E-823DFB37F463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fa029909062b109cb425d3fbd3861ea4da06ee7","datavalue":{"value":"https://doi.org/10.1145/1247069.1247073","type":"string"},"datatype":"url"},"type":"statement","id":"Q3602852$DB65A2A6-C844-4C93-9E51-7DFC1C99B27E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed0e078351d6f52a5e70ee780bd3261e7107dd9c","datavalue":{"value":"W2145529614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3602852$C2EA56DC-96D4-4C64-816D-9B886D275045","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd87815f1d6a7141ae3d7bccdcf006c7cb2da438","datavalue":{"value":{"entity-type":"item","numeric-id":4636444,"id":"Q4636444"},"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":"Q3602852$B08776BB-D7C0-4585-9F17-57757A5A926C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2068d780c51d15156a4c27bddc3918dc7db098f","datavalue":{"value":{"entity-type":"item","numeric-id":3578186,"id":"Q3578186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff784577eafcef4f8cdf65217504263d891a77ed","datavalue":{"value":{"amount":"+0.8238831758499146","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":"Q3602852$8E172CF4-F69E-4BA0-9B00-37D9836CB717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60f411e1d39a643af7de9e6262ce658b30fe2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5716761,"id":"Q5716761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08e3f17c7f2fd2b3d1bea42af73642d3a6f6d23","datavalue":{"value":{"amount":"+0.804665744304657","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":"Q3602852$ABBB3492-95BB-410D-B011-D365B47AEB57","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":"e890d8ea40a5232e6cc2557cb132ac9d7bd08cc2","datavalue":{"value":{"amount":"+0.7868658900260925","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":"Q3602852$298254A3-3CAE-4B94-8D58-2B006D969B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c87ec341f6bc02455e7a48a2898f622837673152","datavalue":{"value":{"entity-type":"item","numeric-id":1577548,"id":"Q1577548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"127d08bfe82e99806f6ecbd77760538ce3380617","datavalue":{"value":{"amount":"+0.7798632979393005","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":"Q3602852$EE04D73E-479D-4A5F-BDFD-A96FF16B52BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3602852","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3602852"}}}}}