{"entities":{"Q1057599":{"pageid":1059447,"ns":120,"title":"Item:Q1057599","lastrevid":66049983,"modified":"2026-04-12T07:11:58Z","type":"item","id":"Q1057599","labels":{"en":{"language":"en","value":"Efficient algorithms for agglomerative hierarchical clustering methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3898030"}},"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":"Q1057599$AAD8252D-76DF-4B93-A979-EB244D79C9A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67ca0b35242d971b597cef53c44df9ef9c63092f","datavalue":{"value":{"text":"Efficient algorithms for agglomerative hierarchical clustering methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1057599$1C096584-64F4-447A-B29A-33B7F3A70A40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9b25474adb32f62d125437361f7dcb27cae3c69","datavalue":{"value":"0563.62034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057599$05B119F4-617C-411D-9C1D-115DD2853EC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"289be75f7e1ebe0c77ca079876d441bb4c6a0a31","datavalue":{"value":"10.1007/BF01890115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057599$BBBC0C99-0E97-4A26-92EF-D385F49B7223","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c08128d79885121c69f38cbde673311f6a96775","datavalue":{"value":{"entity-type":"item","numeric-id":585630,"id":"Q585630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$95CAE912-1A51-498B-A313-13386369A9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$F1C78B89-D525-4818-9B15-18CBFD51BC69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2febee684711f4cb1a453192904f1a5144211493","datavalue":{"value":{"entity-type":"item","numeric-id":65457,"id":"Q65457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$462025E7-67B1-41B6-9DA0-2406EE115267","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1057599$4288DC67-9B4A-4323-8A5A-BDF990CF1F8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b368ffb95ab8ca837bcaea0504cd0adc7402c0db","datavalue":{"value":"Whenever n objects are characterized by a matrix of pairwise dissimilarities, they may be clustered by any of a number of sequential, agglomerative, hierarchical, nonoverlapping clustering methods. These SAHN clustering methods are defined by a paradigmatic algorithm that usually requires \\(O(n^ 3)\\) time, in the worst case, to cluster the objects. We describe a SAHN clustering algorithm that requires \\(O(n^ 2 \\log n)\\) time in the worst case. When SAHN clustering methods exhibit reasonable space distortion properties, further improvements are possible. We adapt a SAHN clustering algorithm, based on the efficient construction of nearest neighbor chains, to obtain a reasonably general SAHN clustering algorithm that requires in the worst case \\(O(n^ 2)\\) time and space.    Whenever n objects are characterized by k-tuples of real numbers, they may be clustered by any of a family of a centroid SAHN clustering methods. These methods are based on a geometric model in which clusters are represented by points in k-dimensional real space and points being agglomerated are replaced by a single (centroid) point. For this model, we have solved a class of special packing problems involving point- symmetric convex objects and have exploited it to design an efficient centroid clustering algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057599$6C2E3342-6DB6-43ED-B520-14B336481117","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057599$11FFF0FD-48F8-421A-88DC-A4F2869BE47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"285204a08721302d6c82239ec503b2c6e51ce0f3","datavalue":{"value":"62-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057599$6DC2DB83-E957-4537-BDF4-77837D64B39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057599$9C75AA47-094F-462F-B287-A9B179535C63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d184eb5177d2be9f72286fc7bda17450a7183a1f","datavalue":{"value":"3898030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057599$F1F1A869-24D4-4CDA-9C62-0F1C1B60AB6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b52f2364822f850ba116e61139040869b1d56","datavalue":{"value":"algorithm design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057599$6D075A26-4B11-42E5-9FCA-72C5F58B5479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abef9d6f27a4c24786bc67e99e98097c05d4d454","datavalue":{"value":"sequential, agglomerative, hierarchical, nonoverlapping clustering methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057599$3D5A7BF0-9DA8-44C4-947E-70EC7D5162FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2dabc7755a5e01670e24fee298455a5370922f0","datavalue":{"value":"SAHN clustering methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057599$584E02E8-A2D2-44DD-ADAC-2A05E0F229BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f61575fd75ad0243ddd8285b345f827dfef95159","datavalue":{"value":"nearest neighbor chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057599$20CEA916-A14B-4483-A9CB-D352B1C6D712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34bb411e24a9e992a379e394c0d01efef56794f4","datavalue":{"value":"centroid SAHN clustering methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057599$50D0E4C2-E230-44C2-B0D8-D22E4283F000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7463f56b2e4c10deb2cdc8be2074c2793917ac17","datavalue":{"value":"geometric model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057599$01EC179E-4B22-422F-B5E1-0AE23CC3829E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c23983efe9eefa1f2fd99b60104108abaaf81e3","datavalue":{"value":"packing problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057599$241507F3-8378-4E4F-B8C4-BB642ADB5C4D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"69350ece3e86d4593298c9fad3ea8d2d5297aadd","datavalue":{"value":"Q56235366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057599$256E4B13-4EE1-41EC-BBBD-2960353B074D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"05542cf90c33561eff4e8eeb23e1ebe3af72f398","datavalue":{"value":{"entity-type":"item","numeric-id":16178,"id":"Q16178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$8508783B-F177-4C17-903F-C7389A30C4C9","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":"Q1057599$CBEA06D2-C5B3-4454-A424-C0F294AB1B3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$78C05C05-A3A6-46C3-82CE-7C298FE6B83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7857aa75f43cb523906c8d1acdc973ae33ed49","datavalue":{"value":{"entity-type":"item","numeric-id":4054519,"id":"Q4054519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$3E7B4638-1E09-4A54-B174-C2A68AE3D2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e02a3d1aeaa611d810b435c49e0ddc4894f070","datavalue":{"value":{"entity-type":"item","numeric-id":3954671,"id":"Q3954671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$DF0E47F1-133E-440F-BCF7-B9E59A87BA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39215fda1bd9b65c787aa4ebb699930f3ae53101","datavalue":{"value":{"entity-type":"item","numeric-id":5509498,"id":"Q5509498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$92E3CD0A-8876-446A-8419-19E474E8936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc68f2991d5ecf6a6ccd6dc3d6721e538e65f691","datavalue":{"value":{"entity-type":"item","numeric-id":4139673,"id":"Q4139673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$C0067444-C1D0-409F-BC9D-3400EA0148C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee28eacf56377a6dd06355932f6851691ae017d4","datavalue":{"value":{"entity-type":"item","numeric-id":3862264,"id":"Q3862264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$9462573C-B268-4F2A-87F7-BB13EF6711AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495a4cd5dcd3da63be973fad09e65764e4c24555","datavalue":{"value":{"entity-type":"item","numeric-id":4745163,"id":"Q4745163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$3305228D-24CA-43A3-B265-EFF061B0BC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3110e86ac185a149431eb49ab7da08968e3dee53","datavalue":{"value":{"entity-type":"item","numeric-id":3902112,"id":"Q3902112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$08F43E7B-8CBE-4B16-862C-3963EB0DFAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e73e3370a404f624e2170e797425948e572e5b8","datavalue":{"value":{"entity-type":"item","numeric-id":773164,"id":"Q773164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$3AE96A8A-709E-4760-98B8-349ADF60777A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"488b9eb675375acf72ef3ae6cb5ef919ed8c05b0","datavalue":{"value":{"entity-type":"item","numeric-id":769353,"id":"Q769353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$CA8FBCDE-C78B-48F4-8C3A-BE3E29A3911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adb81243fa8f8cda3d10fb8949e6db35b8ddac7f","datavalue":{"value":{"entity-type":"item","numeric-id":766371,"id":"Q766371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$5180FF7C-F689-46C5-896B-62A9CE26767F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7033dd94767bf10e2700f8a7bd5817e2ced0a30","datavalue":{"value":{"entity-type":"item","numeric-id":4148820,"id":"Q4148820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$2140247A-A08A-4E1F-86D4-169651F5947F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e8e56f0aea7b5fc3fd354453a0cdbcfa2736f4","datavalue":{"value":{"entity-type":"item","numeric-id":4091298,"id":"Q4091298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$7C82980D-3B5B-4F39-AD44-1F2D2BBEECAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$AD40167B-15D3-401A-96EF-DA3F3DD1846A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf6016aa6a6bb4076c71393c202be8c4bc90220","datavalue":{"value":{"entity-type":"item","numeric-id":4085109,"id":"Q4085109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$52C0B17C-49EF-4559-B1D7-D4A89858C4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23be84fe3a80caf9de45c5ba219262074b0f02a","datavalue":{"value":{"entity-type":"item","numeric-id":2012662,"id":"Q2012662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$2BE4AD0C-8634-4D4E-804E-E7D72DFB5F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae7820951f8c37c08b8e6da941250a6a0e7580a8","datavalue":{"value":{"entity-type":"item","numeric-id":4742161,"id":"Q4742161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$6E1AC57D-ED02-4ECE-B4B3-D8C7FF265405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35f057f6e55a72ca1d128d0d49d22fdfed70133","datavalue":{"value":{"entity-type":"item","numeric-id":1133862,"id":"Q1133862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$67DBF8A2-D700-4754-93E2-6E9D1D1306DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a183e13a8eb13583b79daa65a25ef1bb338f9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3674054,"id":"Q3674054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$A488FBD9-7254-492B-A722-4A86C3CA4D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec71632486507c931aad5b70626519433863d2","datavalue":{"value":{"entity-type":"item","numeric-id":1241278,"id":"Q1241278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$6E7895E6-EF08-4991-B8FF-7F16262BE688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b99a18a7ff79e2bb23ee77c914bf24321c7d57c","datavalue":{"value":{"entity-type":"item","numeric-id":4749027,"id":"Q4749027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$CD598F25-6819-456F-B118-854D47E7F4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"986aa054f2fbc776758789b58b39317fbe64f9bc","datavalue":{"value":{"entity-type":"item","numeric-id":4773020,"id":"Q4773020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$256AB9A8-6661-48EA-B7DA-FA3847BA7505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f7c4f16f203d32cfe3db653932e12babb87a0e","datavalue":{"value":{"entity-type":"item","numeric-id":4142698,"id":"Q4142698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057599$F612DC76-1D51-49C3-90C0-1ACBC69AADCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6a98ef8d99163bf8e81330b9c689257c6dde6dc","datavalue":{"value":"https://doi.org/10.1007/bf01890115","type":"string"},"datatype":"url"},"type":"statement","id":"Q1057599$B8E9EF4A-E86F-4375-8EB5-95DAC1FB12FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"163a48e98beaf0c52c0b65cd39fa2f33960a7e39","datavalue":{"value":"W2035890032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057599$D03EB032-08F5-4A67-869D-05F8ACF71779","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e3154f57cb6261b2904e8c52858d0670986ddf","datavalue":{"value":{"entity-type":"item","numeric-id":3082910,"id":"Q3082910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576b922618676fbe46ac1cef1320f7b3e7dfd430","datavalue":{"value":{"amount":"+0.883381187915802","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":"Q1057599$51704998-ED04-4684-B945-048A1BEE84CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2367f9470a1c576f2da43875002fdd132089fc7","datavalue":{"value":{"entity-type":"item","numeric-id":5746249,"id":"Q5746249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c495016427b961a576908940db2704f9e580bb5","datavalue":{"value":{"amount":"+0.8601006865501404","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":"Q1057599$4FEB3DE1-0769-4844-8D51-CEA81CC5429D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6990eae1aba98160dc4ee69b8023f3dfee25c2","datavalue":{"value":{"entity-type":"item","numeric-id":4721426,"id":"Q4721426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b94e862a877769160cfe2f62c573fa0badae9a0","datavalue":{"value":{"amount":"+0.8399593234062195","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":"Q1057599$1281B8F9-F848-466B-8575-4903C7CC5A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f72fa87ba26d93bbdb75154d555325db94fd7df","datavalue":{"value":{"entity-type":"item","numeric-id":2938753,"id":"Q2938753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25410324e981010e22954f62baddf11f24ff3841","datavalue":{"value":{"amount":"+0.8361948728561401","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":"Q1057599$A6FF551B-5568-4AA4-99FF-F9B009B37FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76700e723206c546212cb107d3a7ac257c00513","datavalue":{"value":{"entity-type":"item","numeric-id":4576267,"id":"Q4576267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3fc13f7354ba88386f374ba84c0f756c0a1b7d","datavalue":{"value":{"amount":"+0.8175641894340515","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":"Q1057599$637AE985-36C8-4705-A204-6ED9B4B88165","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for agglomerative hierarchical clustering methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_agglomerative_hierarchical_clustering_methods"}}}}}