{"entities":{"Q1176597":{"pageid":1187346,"ns":120,"title":"Item:Q1176597","lastrevid":70048899,"modified":"2026-04-13T12:05:32Z","type":"item","id":"Q1176597","labels":{"en":{"language":"en","value":"Efficient algorithms for divisive hierarchical clustering with the diameter criterion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12240"}},"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":"Q1176597$7C384DB4-1833-479C-91E4-30B31899B6BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03f17570c72c7ae83f74b1d2acc675dcb8032474","datavalue":{"value":{"text":"Efficient algorithms for divisive hierarchical clustering with the diameter criterion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176597$71F94AD9-C020-4872-9044-44E7A5FC62BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c979637d99da6f51a030c55416f10b47dd083e2c","datavalue":{"value":"0739.62050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176597$18170923-8950-4A21-B293-5C653048BE94","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"164f0a911807bd6ec42845491a3d4201cbc5798c","datavalue":{"value":"10.1007/BF02616245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176597$4BC6B777-A38C-4E02-B088-0F53B193BF0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f904e8e1b1c6779030b1595c348148696b39d889","datavalue":{"value":{"entity-type":"item","numeric-id":1176595,"id":"Q1176595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$E694FC1D-50F5-4DBA-A736-651DE77F9F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bf47db66b00e4c421ce1e7ba44bc0c7e860c19b","datavalue":{"value":{"entity-type":"item","numeric-id":190032,"id":"Q190032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$E4D9DC38-8E1C-4CD2-A324-D7729ACEA5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d014b1a5c53d4583e103a493ca5a114390d7213","datavalue":{"value":{"entity-type":"item","numeric-id":185380,"id":"Q185380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$7556A707-FB52-4F15-97BE-B8AB3E706653","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":"Q1176597$B822AC58-8E13-46E5-93D7-DFCB5E81B37F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176597$495523B4-DDC8-47A3-9B46-7A12E852DA14","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6988676b174f8f228ddf9207e29c79c01e0f5be9","datavalue":{"value":"Divisive hierarchical clustering algorithms with the diameter criterion proceed by recursively selecting the cluster with largest diameter and partitioning it into two clusters whose largest diameter is the smallest possible. We provide two such algorithms with complexities \\(O(\\overline{M} N^ 2)\\) and \\(O(N^ 2\\log N)\\), respectively, where \\(\\overline{M}\\) denotes the maximum number of clusters in a partition and \\(N\\) the number of entities to be clustered.   The former algorithm, an efficient implementation of an algorithm of \\textit{L. Hubert} [see J. Am. Stat. Assoc. 69, 698-704 (1974; Zbl 0291.62071)] allows to find all partitions into at most \\(\\overline{M}\\) clusters and is in \\(O(N^ 2)\\) for fixed \\(\\overline{M}\\). Moreover, if in each partitioning the size of the largest cluster is bounded by \\(p\\) times the number of entities in the set to be partitioned, with \\(1/2\\leq p<1\\), it provides a complete hierarchy of partitions in \\(O(N^ 2 \\log N)\\) time. The latter algorithm, allows to build a complete hierarchy of partitions in \\(O(N^ 2\\log N)\\) time without any restriction. Comparative computational experiments with both algorithms and with an agglomerative hierarchical algorithm are reported. (From the authors' abstract).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176597$70D52313-29E9-49F0-96D1-85DB1092C6FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176597$FE704EC5-6AED-4002-87F9-6C2EB06AF3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176597$7E17951E-601A-4B75-A065-84608D2D7D63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"615bbf1c351ab93c32c71444929339dea134b8a6","datavalue":{"value":"12240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176597$58A4818D-7FEF-4F66-ADDF-4C77C1F5D004","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176597$FE8B4F0F-D665-42B1-97C5-8663E1D9FB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176597$98E74F75-F026-463E-9232-7686B54E943A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e4057fb6f2a0346847b5e95c8b5e71a13b09e6f","datavalue":{"value":"divisive hierarchical clustering algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176597$B77A0F2D-D680-4BB8-AC47-4219FFE4E3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55034c98b7a74e14ae6e17dec3cd23a4e318bbfa","datavalue":{"value":"diameter criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176597$E0EBA734-4804-43A9-82DD-2C9C5C727237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176597$F9B5092B-0AD9-446A-B38E-22A18A618146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce2c78c1274032c458e9a7195ca989dc825fc0c2","datavalue":{"value":"hierarchy of partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176597$87A0FF76-5C47-41F2-8BD0-B6A5C96E65EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6647bb3a6c1c0824c7fcfa513b125cd7b47299cd","datavalue":{"value":"agglomerative hierarchical algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176597$7DD47707-564D-4633-8D5C-6C108B9517FE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"504e14f160f8a7ff85cd4e5da7e8055caeaec8b0","datavalue":{"value":{"entity-type":"item","numeric-id":1148055,"id":"Q1148055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$49661A5A-F5D3-4AB5-9D1E-980CB6D97B3A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"40511068b347a60aa196b665fa4c4acc6f9d4e19","datavalue":{"value":{"entity-type":"item","numeric-id":46612,"id":"Q46612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$F83DCEE9-5251-4242-9230-777C360498E1","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":"Q1176597$9870802C-C42A-4D3B-B3C6-AE20C60922AA","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":"Q1176597$8AE02CEC-7F7E-4ACA-9795-D8B13CE391B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca89e2177b6ee54ab7e75f13d582729e8d86a5bf","datavalue":{"value":{"entity-type":"item","numeric-id":4051416,"id":"Q4051416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$45242D36-8EBA-4347-BABF-7BACC71F1AA0","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":"Q1176597$8B263976-7EF7-4E6D-BD49-5D8F110BC31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7d325c3b0579152fec919cec7efa5585149f5a","datavalue":{"value":{"entity-type":"item","numeric-id":4181272,"id":"Q4181272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$592BB3D8-27C4-48F5-A5CA-ECB395D264A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e5b6ecff16f443f95123d12d4a05d82778e189","datavalue":{"value":{"entity-type":"item","numeric-id":1057599,"id":"Q1057599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$B1359D49-E7D2-4E69-80FB-07B9BD569A0A","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":"Q1176597$03B5F38F-71F7-4FDC-9355-2206BD003274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb0647765a36953eab7d257a93e7b94bb3af272","datavalue":{"value":{"entity-type":"item","numeric-id":3908335,"id":"Q3908335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$69844FC3-60FD-4F9A-ACF0-80DF475B6CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee44ec646e1ab7f9b58f39ee47b54ea9abf9ba31","datavalue":{"value":{"entity-type":"item","numeric-id":3925006,"id":"Q3925006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$C081276C-E5B6-4855-BF4E-64A82BC9510D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$148FAD45-FE0D-43F6-9510-A876C66ADBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$D2B6797D-AC38-4908-9892-C46938125140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f80a19eef3ef00c63528b7a5312dd804775280","datavalue":{"value":{"entity-type":"item","numeric-id":1122492,"id":"Q1122492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$8928ECCA-0F8E-4113-A28A-A0BCD4534EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebfc26250196df39dc185796c66ef8211a55dc41","datavalue":{"value":{"entity-type":"item","numeric-id":686476,"id":"Q686476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$37CBC438-9AEA-4B4B-9830-9D67B325C606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41aa89a5fad55be4c9989343637bd93d49f76bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3869362,"id":"Q3869362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$9C37FC66-C832-476A-B9B3-553E66AB63A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d33a8b028356845740da5467fe1c998c0df742","datavalue":{"value":{"entity-type":"item","numeric-id":581969,"id":"Q581969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$9D1643C1-D33F-45D1-8A1E-E05AD5882A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1787e00a93d25a894b1d35ebe45e0ee3264ab5","datavalue":{"value":{"entity-type":"item","numeric-id":5543977,"id":"Q5543977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$60CBBC68-480D-4CCC-96AC-489070CEF390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1d30f0c786ec4ea911d7bdcee446132441fe2b","datavalue":{"value":{"entity-type":"item","numeric-id":2557193,"id":"Q2557193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$5BB487AB-E066-4015-A134-0899B529C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d2c530ae501120632cca7423fa140d4a15953e9","datavalue":{"value":{"entity-type":"item","numeric-id":3852993,"id":"Q3852993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$87CD2F0E-3CE6-4766-8A60-883413D90477","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":"Q1176597$DB50638A-AB55-42D1-96D7-D9B4645AD0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$05D0572A-7A8C-4ADF-B5A1-49448C1FC166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82f9dd1ca269efeca756197e99d3267c3726242","datavalue":{"value":{"entity-type":"item","numeric-id":3026074,"id":"Q3026074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$54B13CC1-49AF-4B47-A72C-3A84EBA07A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851e5ab191e28f869b30774a733b2b4e341be34a","datavalue":{"value":{"entity-type":"item","numeric-id":5336783,"id":"Q5336783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$D225FBCD-7216-426A-8FCC-6DE0D5DECC5D","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":"Q1176597$2485467A-3BBA-4B6E-BF08-0719CBCF9F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de60e40e2b28a6b5be9bddf24fc6ebb85cffae4f","datavalue":{"value":{"entity-type":"item","numeric-id":4721426,"id":"Q4721426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$B39FD302-DC77-42DE-8124-FA8AF0580C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef1921f08f36fb42c6c07e1e8be1c953150d44","datavalue":{"value":{"entity-type":"item","numeric-id":5650508,"id":"Q5650508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$18C761AF-57DC-47E7-B85E-24861CF11098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1eaf4c3ff8020f26e2ab8eba8ac2c30649b3409","datavalue":{"value":{"entity-type":"item","numeric-id":3940795,"id":"Q3940795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176597$09A6A58B-C4F1-4107-B353-3703FD579069","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5c195299bc6f03134d153c813d71147622667a","datavalue":{"value":{"entity-type":"item","numeric-id":2317177,"id":"Q2317177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3ee3d2b51784ad0f2933651e47daefb55add7e","datavalue":{"value":{"amount":"+0.8413584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$D15AC4B5-8D25-433C-AD1C-35069C02D40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a19376fe5fd4ddf86be6169c0b2a68d674abc60","datavalue":{"value":{"entity-type":"item","numeric-id":581969,"id":"Q581969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab55eff6dcca83466b7682e44dd9e07c79702d83","datavalue":{"value":{"amount":"+0.84033716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$F1860868-6865-4AC4-837C-89E508B1B2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e36bb08dd8207b4b1d7544cf76920545b858f0","datavalue":{"value":{"entity-type":"item","numeric-id":1020864,"id":"Q1020864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf19fd988889700474bcd0e2e96f482d3f5feec","datavalue":{"value":{"amount":"+0.8355426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$1F6E6E63-C7F5-46C4-81C9-007494A0122A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6450cfab7595fec4350ef8b519553e803a85150c","datavalue":{"value":{"entity-type":"item","numeric-id":4226577,"id":"Q4226577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ef2b14d4830aebb1c862d510e00cd6dcd3e9bf","datavalue":{"value":{"amount":"+0.8203926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$08020750-1003-4350-817B-8BC0C3EE4EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"043bee5660121ed80e7b1717c0991642fb3e5d4e","datavalue":{"value":{"entity-type":"item","numeric-id":1126399,"id":"Q1126399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f7535a92cf618a0e67434a424b692b6835e462","datavalue":{"value":{"amount":"+0.81432533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$34E76896-888C-447C-AF2E-9C3F525F3498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5152956d1a60dd03942b70ff07e3c9f58eb353e","datavalue":{"value":{"entity-type":"item","numeric-id":1177260,"id":"Q1177260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3692d59f578205f75649ed5ec6f10d7b483371","datavalue":{"value":{"amount":"+0.81301993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$891712B2-B1CA-4FDB-BA37-32F3820B3CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a7b430abd4295879d7dcc41cc5f04e9d80e313b","datavalue":{"value":{"entity-type":"item","numeric-id":2346561,"id":"Q2346561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d893c03c9752f3cf30dc56854ca42d061d1a6a3","datavalue":{"value":{"amount":"+0.8108303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$5EBB53D7-5E33-4D11-A998-BA12390E93E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea53834524955b7ae0c7b4d5f71a3c8dfc8e1db","datavalue":{"value":{"entity-type":"item","numeric-id":1393051,"id":"Q1393051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d4dd79b8789857fa56fa9de8eadfb5f3cdc30ef","datavalue":{"value":{"amount":"+0.8086472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$A0C9D2D6-5211-4833-9741-6F76E34E8E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b908e9b2a67604c42a48314cf30d434a41d312fa","datavalue":{"value":{"entity-type":"item","numeric-id":583774,"id":"Q583774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532e550f3f9b27378016f4cc42b71e0767aead6b","datavalue":{"value":{"amount":"+0.8082998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$D5765627-E9FF-491D-BCBF-D468F4AB3DE9","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":"d72ac5b6c804a45009bb380138565d4a8917671f","datavalue":{"value":{"amount":"+0.80764616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176597$90B1A766-4A11-47E6-A934-A5006B5C5D91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for divisive hierarchical clustering with the diameter criterion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_divisive_hierarchical_clustering_with_the_diameter_criterion"}}}}}