{"entities":{"Q3612586":{"pageid":5642492,"ns":120,"title":"Item:Q3612586","lastrevid":87565952,"modified":"2026-06-04T12:00:27Z","type":"item","id":"Q3612586","labels":{"en":{"language":"en","value":"On the Complexity of Approximation Streaming Algorithms for the k-Center Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527331"}},"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":"Q3612586$988620C9-7CC6-494C-A602-8A1D2732CBB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfa65e684de95d75dfaebfe60bacc9b115247c85","datavalue":{"value":{"text":"On the Complexity of Approximation Streaming Algorithms for the k-Center Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612586$8C9BA60D-3B16-4E69-9BFE-E4D32399F899","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"624cec5ed77c474cd69bc174d3c9933aa25690a8","datavalue":{"value":"1214.68461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612586$FEDBF468-B24B-4D89-84D2-F40B9001A1E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2dfef44f4311d53b2104326d7797afe006ca1ddb","datavalue":{"value":"10.1007/978-3-540-73814-5_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612586$25938F3F-59F2-47E5-AEB8-303D3E1A3251","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e01012a92d290e8c6061fdfd993b85143fb443","datavalue":{"value":{"entity-type":"item","numeric-id":3352485,"id":"Q3352485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612586$F58EEC9B-CFE4-42E6-B16A-EA586167777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59726accfbace5e907a6f2e6964173ee5d078b","datavalue":{"value":{"entity-type":"item","numeric-id":299678,"id":"Q299678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612586$742603E9-A30D-4778-8A12-5BBDB11B06EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612586$A8F88C0C-6F32-460A-B4A2-41881E5B5BA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612586$89CF5023-77F3-42BB-AFE1-335C75C576C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a78c90783bcf9fdd01d3c043b3bd0817808259e2","datavalue":{"value":{"time":"+2009-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612586$D24ED055-B9E9-463E-B660-3566A2AB6B87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612586$0484A0E0-370A-44B6-AF33-EA61A8154B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612586$230FEDD3-325D-4937-92F3-312ABF54842B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb183205fbc38a417f0824f11161166cea9b53ce","datavalue":{"value":"5527331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612586$D218E263-D53E-4749-8BDE-CC0C32ECD043","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":"Q3612586$80C367AD-1DBC-448D-9A78-B4C9F2BF3905","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8ac7a6a3d995fb2d8cce25820bf81e35671475d","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73814-5_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612586$034F066B-E860-4F54-B2FD-A6166DCEAC6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d3eee2c01b89b7245aa724c4430141c74d0187e","datavalue":{"value":"W1912730616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612586$83311F52-F8F2-4D22-BAF0-23C8F4414A1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e828ab288ed023d0ddc36db4b74f308da86626","datavalue":{"value":{"entity-type":"item","numeric-id":4909522,"id":"Q4909522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c27e064251411f4cc659978122fa5eeab453ae","datavalue":{"value":{"amount":"+0.909069001674652","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":"Q3612586$D6FB608D-A696-44E2-AA76-D431D5755A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"001171554ddf08aaf74e7e4f10273c4e90c1d408","datavalue":{"value":{"entity-type":"item","numeric-id":904105,"id":"Q904105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f566cabee6bbaf00972f26fff01059e5388bac","datavalue":{"value":{"amount":"+0.886931300163269","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":"Q3612586$138F38FE-5EC5-47BF-8991-22C90022FDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e19b751e4720b17f5a7949091d3cf17629b254","datavalue":{"value":{"entity-type":"item","numeric-id":2939917,"id":"Q2939917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a59eda4b355ebdb7e137670d1ea899b27e9a71ca","datavalue":{"value":{"amount":"+0.8851953148841858","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":"Q3612586$0D51F895-8F6C-4634-A371-B3A9BE77283C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"874f43ada56bd0bc6a0d65ff23d65ad19554d707","datavalue":{"value":{"entity-type":"item","numeric-id":680151,"id":"Q680151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd3d8d66bd948c14901581fc63e12ad62eae5ae4","datavalue":{"value":{"amount":"+0.8661831021308899","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":"Q3612586$2C854923-C64D-4828-813B-345CFE625489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d65053573dff2a2fa2776b865e9b2e130ba70bac","datavalue":{"value":{"entity-type":"item","numeric-id":5405046,"id":"Q5405046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92b5fea4018b521738d7637272179e386484e3b","datavalue":{"value":{"amount":"+0.8520417809486389","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":"Q3612586$B6C30EB9-1AD3-4163-8629-851EC9B0315E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of Approximation Streaming Algorithms for the k-Center Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Complexity_of_Approximation_Streaming_Algorithms_for_the_k-Center_Problem"}}}}}