{"entities":{"Q5894899":{"pageid":7933965,"ns":120,"title":"Item:Q5894899","lastrevid":101877434,"modified":"2026-06-06T03:03:22Z","type":"item","id":"Q5894899","labels":{"en":{"language":"en","value":"Subquadratic approximation algorithms for clustering problems in high dimensional spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2129675"}},"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":"Q5894899$9F006030-22CB-449F-9A8A-D841990E3122","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e21b5abf76649787c65d6a79eff9c82d28194f8","datavalue":{"value":{"text":"Subquadratic approximation algorithms for clustering problems in high dimensional spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5894899$8B7801C9-FEB1-4DC7-8DF4-15453E5BE915","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c66633cfa1a99b3c21aaba2684dd60650006acd","datavalue":{"value":"1089.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894899$8FEEF539-33DD-46C3-83E8-DA8CD4B303BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa48ea2a5f53b8adf44ffef05b785baa3c7d4ea5","datavalue":{"value":"10.1023/B:MACH.0000033118.09057.80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894899$C459A736-0B42-448F-84CC-6FF4F386DFC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bafe71e5b991a8bf89ef6acecffbc39fc3714598","datavalue":{"value":{"entity-type":"item","numeric-id":430835,"id":"Q430835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894899$C58F8373-380C-4C85-AF6E-B3AA446C869B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c3b92b7aee9dd4537205e8fdb4af94ad0e2094a","datavalue":{"value":{"entity-type":"item","numeric-id":166365,"id":"Q166365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894899$37812734-3FA2-4399-853A-B14AA3BA4CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2f6fe2392f4617d54d5b89e0bb77eb16ea87de","datavalue":{"value":{"entity-type":"item","numeric-id":222776,"id":"Q222776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5894899$BF9E5D1E-5FB5-4562-83C7-224BAC911389","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":"Q5894899$D333BE56-9C51-4B4C-AD1F-E10DB62F8520","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":"Q5894899$4C42A2D4-4341-47C2-A7E3-DB1C587A215B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894899$299CA835-7394-443D-B8A7-55F451557D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894899$B9D0EC1D-8AA5-4F82-AC01-C26F7B8C4D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894899$3473E888-9D3A-40E4-9144-767615172F0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03369d573a0c1189fab1fe7cddef5194528f2e91","datavalue":{"value":"2129675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894899$DDC0D931-2540-4D16-B277-FF4EBDC85FAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697292906fe390ab7db7a09f938e2fd5ed81b2f2","datavalue":{"value":"Graph-theoretic clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894899$A21621F2-2E7B-4343-BB4E-FAAE6C7CE4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170b52adb053d52786df0f054f83bd21b08fa3c0","datavalue":{"value":"high dimensional spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894899$9D7BD355-E72D-47FF-BD86-618FF9E31CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee905fb4ba788ca701ce5cb9288f005d49c45114","datavalue":{"value":"sparse partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5894899$006D61BE-FDE4-4D42-8C5C-0A0EF2BC3E27","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":"Q5894899$CDF9B51B-2DB5-40C7-B8E1-1342641318CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"869e3669e35db94e2bb76939e1303a3923b9a999","datavalue":{"value":"https://doi.org/10.1023/b:mach.0000033118.09057.80","type":"string"},"datatype":"url"},"type":"statement","id":"Q5894899$D67728BE-DFE1-4D49-805B-E75DA88E9124","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fe57f7d30f8bdacb735e87e322fa1c087dcbf34","datavalue":{"value":"W2082021920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5894899$324DAEBB-9274-4464-B1F3-A1CE90686CCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701d57c31b70f7aa39e3a9da3ea02d4963011ea1","datavalue":{"value":{"entity-type":"item","numeric-id":5890867,"id":"Q5890867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b14bfbad6441e4baffa3da63d93d5e6b9043ea5a","datavalue":{"value":{"amount":"+0.9992462992668152","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":"Q5894899$E45F792D-3F9A-4F03-BC9A-A1DCF402F315","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":"ace6ed69e2267ea2c6c9f20dba42be914bbca739","datavalue":{"value":{"amount":"+0.8357672095298767","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":"Q5894899$27E583DC-F58F-43B5-AC6B-25E25A2120F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56240871e04fe35d1038fbf1a575a450a7433142","datavalue":{"value":{"entity-type":"item","numeric-id":4411271,"id":"Q4411271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"015345e56b8f79e2c8e83bf3a16e9dc0923b56ea","datavalue":{"value":{"amount":"+0.832449734210968","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":"Q5894899$7D6B9CEB-36FE-4CD7-811D-1DBE501F5039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fc901881006a8d9def6486f217d9e383f9d00e","datavalue":{"value":{"entity-type":"item","numeric-id":3192024,"id":"Q3192024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444b828ed1aa39b50d369342dbc567f07796a319","datavalue":{"value":{"amount":"+0.8150519132614136","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":"Q5894899$16B5B583-C440-43D0-9569-3AA25018902A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05a0eadeb802dc938aa1076c1327c66098dcf06","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6449b5c354ea33722624c21d184ebefd15d5b41e","datavalue":{"value":{"amount":"+0.8127738833427429","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":"Q5894899$99FAFEBF-CE22-495E-B543-1EA4D9BEFEBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subquadratic approximation algorithms for clustering problems in high dimensional spaces (scientific article; zbMATH DE number 2129675)","badges":[]}}}}}