{"entities":{"Q703075":{"pageid":704924,"ns":120,"title":"Item:Q703075","lastrevid":57140682,"modified":"2026-03-26T18:41:41Z","type":"item","id":"Q703075","labels":{"en":{"language":"en","value":"Optimal time bounds for approximate clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2129671"}},"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":"Q703075$A31036E4-F98E-4BDC-B728-D8205FECC747","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41c2c94b91fe39d4162945e9c7faae1541614ab7","datavalue":{"value":{"text":"Optimal time bounds for approximate clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703075$90AF3340-5019-49E5-8561-4D506FC210EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9137a25e0e36e4c016805b6d85fa7f68c6e5207a","datavalue":{"value":"1069.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703075$731AE0F3-2273-4E5D-892C-FC94340F39AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7fb29219c10f2f1452cff0a2282b780a7c0c1d6","datavalue":{"value":{"entity-type":"item","numeric-id":703074,"id":"Q703074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703075$E480B57E-8303-46E4-A09C-61C75C9179B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba683976f142f4844d97cb76bc27ed7bd2f6788","datavalue":{"value":{"entity-type":"item","numeric-id":287228,"id":"Q287228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703075$363E267A-A7FE-4DD5-B61B-476DA5B5FD8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2500bd7472785bf7f3577cddf9bbcc323031858b","datavalue":{"value":{"entity-type":"item","numeric-id":65106,"id":"Q65106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703075$E5E01D72-E741-4522-9144-EF4C093FB5E9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90a3a6b51ce61dd6ffe2ca0150d5eb1344f5da74","datavalue":{"value":{"time":"+2005-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703075$EDAB097A-D5E6-4AE4-AD77-84F153FA82B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bcb542557a40d9337ba13a92670d80f921ca53f","datavalue":{"value":"https://arxiv.org/abs/1301.0587","type":"string"},"datatype":"url"},"type":"statement","id":"Q703075$B0EA08AE-35FC-4B9A-8CBB-B0558F50BF9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703075$B2FE96FD-1C1D-4977-8CFF-575FA4CBA07A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cb6902fe46cbc682a30afa59e8914cfba1698d4","datavalue":{"value":"2129671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703075$0F66BBB5-C968-432F-AD30-C49D2DBC2FB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d43cc73d1b6ab5a92fa9be6cbbe06479ffe1fe2","datavalue":{"value":"\\(k\\)-means","type":"string"},"datatype":"string"},"type":"statement","id":"Q703075$32ECD436-A777-49D4-B997-FA0E8BBEE4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c520dae99ebcd9a9a9b96ec1814a174ed3b6abad","datavalue":{"value":"\\(k\\)-median","type":"string"},"datatype":"string"},"type":"statement","id":"Q703075$290888E3-8447-4E58-8196-EFE755374224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409ab18c17f44279be5d458c87777af96c1ce848","datavalue":{"value":"unsupervised clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q703075$D1A935B9-031A-40CB-BE5C-B608A1410B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q703075$B6CF6526-C38B-4F4E-9613-6D39FF59DD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf21e748f63d4c531623e510e2c53da8e43c87cd","datavalue":{"value":"discrete location theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q703075$695D4F4C-283A-41FF-8909-A3C80E43A062","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":"Q703075$F2F2676B-F998-4D9A-997C-35613A56A85B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d84442bb7ad95960041aaae3b76d59221aa8f05","datavalue":{"value":"10.1023/B:MACH.0000033114.18632.E0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703075$3315A21E-912B-4EFA-AD7D-2383593224F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"170baa525e92d4099ba6c87cf7a5ea9a8108fdd1","datavalue":{"value":{"entity-type":"item","numeric-id":703077,"id":"Q703077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6108e48566006458ba48066e17ca60429d243bfb","datavalue":{"value":{"amount":"+0.8725253939628601","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":"Q703075$EDA946C5-1DAC-4BF3-8D4F-F89CB3D8F01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612b41350a0f5c75bdc21d806db9c329193c5cc6","datavalue":{"value":{"entity-type":"item","numeric-id":4680894,"id":"Q4680894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb45849c23d518933718804e8102603f628fb5f7","datavalue":{"value":{"amount":"+0.8612944483757019","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":"Q703075$2EF857D9-AF65-4160-9F73-5F2EA414F984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e548305c70078a2cfbbde8a7a73d3ddfc076a90e","datavalue":{"value":{"entity-type":"item","numeric-id":2384132,"id":"Q2384132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e463670f556b68977944be23287653e7a446f7","datavalue":{"value":{"amount":"+0.8606937527656555","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":"Q703075$16F7E44E-E7EC-4682-9678-7E53DE2725A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a8276c4392343a2958a30ed6d040a8b99e903f1","datavalue":{"value":{"entity-type":"item","numeric-id":5466479,"id":"Q5466479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40da344763151a050df7a60dc9742668961d9829","datavalue":{"value":{"amount":"+0.851698100566864","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":"Q703075$874E4E2D-A059-4C88-955E-EC320ED8D52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cfbc6584fd4dc2203ac3dc5cc6a574f8d58b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3419620,"id":"Q3419620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee24ead3efb760607e66e993d1697fbddcc2acd5","datavalue":{"value":{"amount":"+0.8488094806671143","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":"Q703075$F9DA1C84-1FF6-4976-8FD7-B03DE650BB14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:703075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:703075"}}}}}