{"entities":{"Q284583":{"pageid":286350,"ns":120,"title":"Item:Q284583","lastrevid":60692301,"modified":"2026-04-10T18:33:21Z","type":"item","id":"Q284583","labels":{"en":{"language":"en","value":"Tight lower bound instances for \\(k\\)-means++ in two dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6581636"}},"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":"Q284583$20FB4451-7888-443B-B845-183586A8CE69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c23cd4fdf563cab2088aab19feed4f169639f9d1","datavalue":{"value":{"text":"Tight lower bound instances for \\(k\\)-means++ in two dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q284583$3FD125D1-F462-4F6D-8A96-C0D8955FE898","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"312a9bf588999981f3baccbcb5e1cf9c4cb1eff2","datavalue":{"value":"1339.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284583$D35E9795-6EB6-4396-AA0F-85EDE9FB5A63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3043b09edbc1195271942755acaa32c2a1821475","datavalue":{"value":{"entity-type":"item","numeric-id":284580,"id":"Q284580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$A8B9F842-3391-4E82-BBD4-8FC64A49BC71","rank":"normal"},{"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":"Q284583$A4772F6D-6F7A-40BC-B936-337314030E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbefbfca2005bf8aae3934fcf957e02ca9f75902","datavalue":{"value":{"entity-type":"item","numeric-id":284582,"id":"Q284582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$A9069989-7AE7-44A9-9D6E-B88AA2EE0EE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$5BAD8B24-8490-4CC0-8FFB-E8625C23EE90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"520e6f0241f1a69086f50367d5722006ec0b624b","datavalue":{"value":{"time":"+2016-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q284583$13485B07-384E-4AA2-AA5D-6EAB86095F07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284583$49028F84-AD92-478F-B46B-166E63312B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284583$C6B9FDE3-F05D-4CA9-8DBD-08B881F2ABE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284583$FA99D030-02ED-41AB-A561-D1453AAF377F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284583$18C2BF1E-D945-4215-8587-F12EF96AAE46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3891a5a76eb2808d0680ffb18f1c80213c9f6f74","datavalue":{"value":"6581636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284583$DCC7FDCD-EA60-4AB6-9F8A-D0C91A96D841","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b3d3053a9f70781d69134863738362ceb9349b","datavalue":{"value":"\\(k\\)-means++","type":"string"},"datatype":"string"},"type":"statement","id":"Q284583$22A8017D-323F-45E8-BD1E-A31606408BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q284583$74891754-013B-4F6B-B415-013EAA2413E4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05011155899c0462ad1ad3e4f60fc5d3a6a2c63c","datavalue":{"value":{"entity-type":"item","numeric-id":33424,"id":"Q33424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$04FD791D-3136-4B23-BBA9-7220ED2A716C","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":"Q284583$533FE5AE-7AE1-41B6-8408-CB6E195029C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47be3b96c6cb5a91936e42566fcd13671ccf17ac","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.04.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q284583$E8DE92E3-12F3-4113-BAE9-05A4B903C2B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbab4c89986ef943e37295194c0554170254e2f1","datavalue":{"value":"W2341964534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284583$5E10E33B-B641-4BE3-A0A1-7F3E97BBBBC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9089c7e82e7979d5677ddc126c2ddae95444f5fa","datavalue":{"value":{"entity-type":"item","numeric-id":3569892,"id":"Q3569892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$D537FAB4-7C04-4CCF-9410-4049204FFB25","rank":"normal"},{"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":"Q284583$861A2759-BC01-4E4D-9E22-E391C2D6BFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a2c377ffa016121eecaa497c98a709c51b716d","datavalue":{"value":{"entity-type":"item","numeric-id":2348259,"id":"Q2348259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$D26D60D0-6093-45D4-8B11-3F6D47AD5434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2080d98190420d9cfa9ba25cd5869a48c6addc2d","datavalue":{"value":{"entity-type":"item","numeric-id":3601533,"id":"Q3601533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$58DD1953-32C9-4867-ACC7-6CDDDC9B4BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b65ffee2151d7792e5d0fd35e6c89d1d634cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2934696,"id":"Q2934696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$865942B3-9C54-4C9B-9E4D-2A0AD09DC65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee61f28367a6e86d81cdccc9be8bef4d0d59b099","datavalue":{"value":{"entity-type":"item","numeric-id":393129,"id":"Q393129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$CAC97D4B-9E21-4A6F-A64A-0070C909BBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ecd73c318a7c4df25f21c243a8fe2cbedab671","datavalue":{"value":{"entity-type":"item","numeric-id":3167428,"id":"Q3167428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$CFA6E622-6211-46DB-A270-A0DD5B2DF91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe8f5a946d1413d68ba076f9dc98b4ee02749b","datavalue":{"value":{"entity-type":"item","numeric-id":441888,"id":"Q441888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$AB253A4B-E32E-4C5E-B340-019A0330D579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b009c3f339c120f27b57102655d9d06a33d96db","datavalue":{"value":{"entity-type":"item","numeric-id":5370732,"id":"Q5370732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q284583$29D99D97-E162-4E86-A547-67870861282C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdedb4f9c6ec81a4277beeb632c936c0c4e9022f","datavalue":{"value":"10.1016/J.TCS.2016.04.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q284583$8DF62484-57F8-4FDB-A15F-A34926770390","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05ce16a1d6f2f9ad6006807f713e3d9ae417b2a","datavalue":{"value":{"entity-type":"item","numeric-id":5410631,"id":"Q5410631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73b20efeea6a2819fb3e16caae795f33bebdce1","datavalue":{"value":{"amount":"+0.9516810774803162","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":"Q284583$6E58CB7E-A73B-4A96-9C3C-5BBE5EBAD35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cdeb2e20191b300c5c9c410b916539a6490f441","datavalue":{"value":{"entity-type":"item","numeric-id":393129,"id":"Q393129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74b14e47a6325ef2eb08425b2d6151b1b3763e60","datavalue":{"value":{"amount":"+0.8588890433311462","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":"Q284583$5837C50D-6EE1-4B31-94EF-198A13351BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f027d94f31bdb3758583e86c94ada0091e57a115","datavalue":{"value":{"entity-type":"item","numeric-id":3010415,"id":"Q3010415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df5ba4a1581b39a351d93eaf8aab55cf440628fc","datavalue":{"value":{"amount":"+0.8534918427467346","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":"Q284583$1FFA86F9-2F99-4376-9B24-AEA1A0A272AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6fa990088c29af2fda8654b8879dd58b460cf08","datavalue":{"value":{"entity-type":"item","numeric-id":3167428,"id":"Q3167428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcc254819c09e48b2c98c5d57b684dcddd4dd93e","datavalue":{"value":{"amount":"+0.8352912068367004","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":"Q284583$06DC9D7E-F14E-4822-9527-9DE30857DF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb69faca04272df97bcee8faf05b273b2ecdf03d","datavalue":{"value":{"entity-type":"item","numeric-id":2348259,"id":"Q2348259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f8d4b3a49afcd95c9f7f57d8f02d31080b3f0a1","datavalue":{"value":{"amount":"+0.8148655891418457","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":"Q284583$D9D1E253-D33E-4ACF-B5C4-1F5A3CECF9F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight lower bound instances for \\(k\\)-means++ in two dimensions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_lower_bound_instances_for_%5C(k%5C)-means%2B%2B_in_two_dimensions"}}}}}