{"entities":{"Q5075781":{"pageid":7105357,"ns":120,"title":"Item:Q5075781","lastrevid":55409449,"modified":"2026-02-17T15:48:58Z","type":"item","id":"Q5075781","labels":{"en":{"language":"en","value":"Greedy Strategy Works for k-Center Clustering with Outliers and Coreset Construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525477"}},"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":"Q5075781$41BFBAE3-4873-4B0A-A0E6-FA89212E54FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd92aaec726b193a691b19f2406dbe42bb542dc7","datavalue":{"value":{"entity-type":"item","numeric-id":266065,"id":"Q266065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$F22095A5-B5FA-422E-B369-342845CADDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f058a7ecdc96e4675e3bb1a52cc799ebc2a926ea","datavalue":{"value":{"entity-type":"item","numeric-id":5075779,"id":"Q5075779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$B9E01E99-68B2-4D63-8659-8F762FB47C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c763da4959d7393f2ea188d95dd54c55f70f2f31","datavalue":{"value":{"entity-type":"item","numeric-id":5075780,"id":"Q5075780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$CF8B43B4-AF4B-497C-9813-9FC74D6CEF59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075781$B40F59EC-F963-4893-A97E-C40BE10E1B60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d812da970f2aa45d14ca77292013f3f079726b0","datavalue":{"value":"https://arxiv.org/abs/1901.08219","type":"string"},"datatype":"url"},"type":"statement","id":"Q5075781$5083210D-F397-4870-BDF8-38A0CF6E51CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075781$6344D97A-0318-4F1C-BA01-46E9FEADD97A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0827b75ba905ca13f96796d2628fec7868b75755","datavalue":{"value":"7525477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075781$EE88298F-83B7-4DE9-A40E-AEB0AA84BB21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad01ba1544c7108ed1c880d8a77b575c7517cdd3","datavalue":{"value":"\\(k\\)-center clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075781$220E21CB-9DCF-4FB8-994E-E46BF67A8C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4804dcefb21ea0df31f96b68567a1ac7cd72175","datavalue":{"value":"outliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075781$2F371CA3-3572-4DC9-9778-EF0EC7D5D922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2c342ca59a3f592aa152664f5fa26facbcf673a","datavalue":{"value":"coreset","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075781$CD6FAD62-CBFA-405F-83C5-1817FBC0A181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a0a16cfe1863a9350456f2ea6dd779822051a6","datavalue":{"value":"doubling metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075781$2F20EB82-E85D-45A6-BD5E-1B2F01CBA84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075781$C6464830-85D0-4682-A0F8-833AC20D8063","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1a7324327e964ef9e4989b9b4fed8f6b27126b31","datavalue":{"value":{"entity-type":"item","numeric-id":29713,"id":"Q29713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$7CF6A213-3F4B-451C-9466-9838D196CC82","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":"Q5075781$11E04531-D648-489F-A47A-000F8971D894","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6b32f54668e54252c1f6036034a461d1423f17f","datavalue":{"value":{"entity-type":"item","numeric-id":3638866,"id":"Q3638866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$736A5F6F-52B4-4A6C-B17A-0A354D085B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddfcedc31f034cae15ccfde19f60766d8f83d66","datavalue":{"value":{"entity-type":"item","numeric-id":4443096,"id":"Q4443096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$CC6032E2-B738-437B-9F61-852940CEEA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$2488CB03-B07B-4F1A-873E-0C2ACBAA1A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac31c200931157fc4b1e6d2b155cf8f6fc13bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4471374,"id":"Q4471374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$10C86987-F69B-4302-9672-3EB72073C4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eed61244057f14dc700bd75dfdfe03354784195","datavalue":{"value":{"entity-type":"item","numeric-id":3579227,"id":"Q3579227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$57848F39-C585-40A5-9D96-F74F81ECED84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc73f69fe28bac42adcb1d794a5141fbf94ea77","datavalue":{"value":{"entity-type":"item","numeric-id":2035068,"id":"Q2035068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$4EA989D6-D44F-48B4-A08B-40A53563AE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$4BC3888B-2085-47BD-866C-8781563BC732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$82EFED54-1066-4FEC-9B5B-9F1D4051BC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ad3d1d622de445e2d7fc7a939e57720b47b073","datavalue":{"value":{"entity-type":"item","numeric-id":4598206,"id":"Q4598206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$D1EB0BD3-5522-49A4-953D-B4AEEABB1878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff1aa1732aba5c939e1a2c6ca06316b6a55c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2768359,"id":"Q2768359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$63CF9693-F627-4514-8386-8E8B9299F5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d66c80fe152410f9139851a556f3f5037f737a","datavalue":{"value":{"entity-type":"item","numeric-id":3581265,"id":"Q3581265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$53A01A53-8EF0-4D2B-9331-FD32B38A514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$0B3ACD05-C87A-4FE2-9658-777F4E3ED9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1780111e011426b744f71f8db81e0e5f9287ea16","datavalue":{"value":{"entity-type":"item","numeric-id":5470729,"id":"Q5470729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$AAC1259C-BB31-43BE-9162-6881702D1A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fc5c67d8849edbee1c60152e3c13a138010c10","datavalue":{"value":{"entity-type":"item","numeric-id":633202,"id":"Q633202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$DB26197D-702B-42E6-9D04-62A2921D2F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$45A6CE4A-DD42-4916-9DB2-FA2A2FBBF289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d16ca9ec90cb7f3babd6fa19ab5a78f4804d3e4","datavalue":{"value":{"entity-type":"item","numeric-id":4557531,"id":"Q4557531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$E5A07093-EDCD-47F8-A06C-4A5731E2488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f487ef542c18354efae09e681320203d4f40622f","datavalue":{"value":{"entity-type":"item","numeric-id":5943102,"id":"Q5943102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$BF3BC111-9E31-48E0-A1CE-3F96162B2131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c77248cd584c811161fe08d221734e1cb434f51","datavalue":{"value":{"entity-type":"item","numeric-id":3541794,"id":"Q3541794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$92C9B890-3A68-4CF2-9AE8-25AF62DFF9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b1f87c3d87894daa16828ce703f061534bc1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3580975,"id":"Q3580975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075781$643BD932-E1D5-47C4-A8C6-586C94123B05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f28268f97a61b65c436f9b236bc5bb192b3d74d","datavalue":{"value":"W2978778643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075781$19131380-C002-4C3D-84CA-14147C331D19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2265ea09cf66b3fb74fefc9bc81049144e9505ec","datavalue":{"value":{"text":"Greedy Strategy Works for k-Center Clustering with Outliers and Coreset Construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5075781$DBE72C58-05BE-4501-9B8C-26E38B009455","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"311927721a3ab334bea5f29c84d931ea0dffb402","datavalue":{"value":"10.4230/LIPICS.ESA.2019.40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075781$FA0CA752-76C6-404D-B7FB-B7AD2AE3E3A1","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":"46e4f6ac1decf6a6621fa55ff5dbad5fff6e644c","datavalue":{"value":{"amount":"+0.7480686902999878","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":"Q5075781$873F0AA7-3978-4431-9FA0-D1416D4783E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d06c0153c0a053ab7acffda675e1d85cdc85990","datavalue":{"value":{"entity-type":"item","numeric-id":3604141,"id":"Q3604141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf78bf08a466c1a70207fd32e81c887e8823931","datavalue":{"value":{"amount":"+0.7408014535903931","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":"Q5075781$D4452591-423D-49A8-9C1E-3410B0794695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fd56793e749fcaf0a90b03dae035a39ff195125","datavalue":{"value":{"entity-type":"item","numeric-id":3590961,"id":"Q3590961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6858599299dc516114624aa48ea46eac1118964a","datavalue":{"value":{"amount":"+0.7403286099433899","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":"Q5075781$C078C43D-C8CE-4E9E-A6FA-89A30F5A6587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d4c12b90116f4d6d893e28a14fce1bde2c920ec","datavalue":{"value":{"entity-type":"item","numeric-id":968274,"id":"Q968274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84a8f0b49657a6f403a6adb3bcac608803185eb","datavalue":{"value":{"amount":"+0.739583432674408","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":"Q5075781$4211EEB7-DB63-4B55-A02B-D01BB8BAD4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b5dfd1e74f8e33da1055cd0ffb6f046f2025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6488820,"id":"Q6488820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2743374a0380f62de24ea1ba06924711c586fc8a","datavalue":{"value":{"amount":"+0.7385438084602356","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":"Q5075781$274744E6-7E70-4C80-8218-4BF12AA686EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075781","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075781"}}}}}