{"entities":{"Q1608896":{"pageid":1619636,"ns":120,"title":"Item:Q1608896","lastrevid":47960113,"modified":"2026-01-03T04:51:27Z","type":"item","id":"Q1608896","labels":{"en":{"language":"en","value":"Optimal algorithms for complete linkage clustering in \\(d\\) dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1780601"}},"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":"Q1608896$E42227FD-E8FB-4101-A225-C2636FA59778","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"79630e49156b04944339be7ded2434d2f2455970","datavalue":{"value":{"text":"Optimal algorithms for complete linkage clustering in \\(d\\) dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608896$8EAF9154-D3F4-4C51-A1B6-96642B7BEE31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7874d3acf35ffd7d7a9bc6e3ce93012e9dc435b5","datavalue":{"value":"1016.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608896$21F840A7-BA3E-4B88-9897-E93C78C29845","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d18f295228f3eb0890b2cb629e1fca838e8321f","datavalue":{"value":"10.1016/S0304-3975(01)00239-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608896$C48DDBEE-1D8A-4F04-B1F2-F6C435ED7B96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"878d10b32eb7fd1ab53ae7dd44c02101fd795a87","datavalue":{"value":{"entity-type":"item","numeric-id":826103,"id":"Q826103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608896$A9A4822C-0FD0-4E0A-97D0-AED886167B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608896$A7357D3E-4BA9-4636-A002-15E4EA6AE39F","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":"Q1608896$DFDC61C8-927B-431B-86A1-CA5EAC91781D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1bc99bcddc7948f6b7e072519e66d1e0246f0d4","datavalue":{"value":{"time":"+2002-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608896$CEE785E3-1F78-4DA2-99C3-33AE22915EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608896$656A655A-4A46-44DB-B60A-4B701D3E0640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608896$6D271014-2AB8-4935-833B-E7A992A1B47D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1797acbbbf060157b2264a56987f4dbdac5b622","datavalue":{"value":"1780601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608896$26F30461-8404-46FF-8C62-AF56E2175899","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba669028b7d26e2b9d0082618588182c623aff55","datavalue":{"value":"complete linkage clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608896$54A9928A-44BA-4893-A703-AF02CB323554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7298ae90f94a988ad1d23eb6462a3c96460eab59","datavalue":{"value":"hierarchical clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608896$2C889367-0531-406C-8ACA-9FAC36FC145B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e5a4fac4c5e58f81a2d838667209053c0db33ef","datavalue":{"value":"multidimensional","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608896$E00F1B54-AE13-42A9-8F3B-530BAC25AF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c691652e78f194f9b451770fc9c15406bebf29a7","datavalue":{"value":"optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608896$EA3C9F6C-F88D-4590-AA05-D998D4D763E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608896$91A273C8-5421-4178-B1AE-F3F4654641EF","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":"Q1608896$3823721E-5AC6-4D73-AD10-EBF3CB82FE27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1184c634f1ee7947c8ff7b0581211a903df6cfb2","datavalue":{"value":{"entity-type":"item","numeric-id":4867182,"id":"Q4867182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608896$2468DD09-E56D-4A07-9DC4-9A75E9628EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608896$18313F9E-573E-4A93-8D8A-502280F89949","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":"Q1608896$FBB33DF0-7BD7-4E03-9814-F84009CA161B","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":"Q1608896$388A5521-5231-4D44-BAA2-4EAA960AF81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42cba1aaeee65ccca6f6d2769755d3b3c3b8d00","datavalue":{"value":{"entity-type":"item","numeric-id":1380795,"id":"Q1380795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608896$1819AEE0-1963-4F7E-8387-7803A1B09FFF","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":"Q1608896$E2082B5B-32ED-44A5-BAB9-1F35A53C2D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608896$FEE2C332-2C33-4518-B890-A5F0061A4EEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ddb20fc117851017a5e072529ea91221d354f2f","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(01)00239-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608896$134A19E2-9BA0-4CD4-A180-0FF060524A6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b189a464c0788afa8996dcf8f4fdc51f70b21251","datavalue":{"value":"W2091146986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608896$9AE3932E-2409-48BC-94FE-8E8D66DD1012","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71ac16cd9c8b0fe64d69b94d930b6495d2222b6","datavalue":{"value":{"entity-type":"item","numeric-id":1380795,"id":"Q1380795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f0e2338d5a0eb593ed9d10aec70a8b4822854e1","datavalue":{"value":{"amount":"+0.9077104330062866","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":"Q1608896$67E895A0-3F24-480F-95F8-E786283E55C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a6ba52bd23a2ac9dfd73e4e174c43f2a70afd0","datavalue":{"value":{"entity-type":"item","numeric-id":3452828,"id":"Q3452828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77112ee1f4d131f1c68dbace6c5a03d0f73af0d","datavalue":{"value":{"amount":"+0.8506068587303162","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":"Q1608896$9F737C00-0D4D-47A4-94DB-322D4DBDBAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b7a98d5495ea2309389dd66409024c56804f00","datavalue":{"value":{"entity-type":"item","numeric-id":2408165,"id":"Q2408165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93430e257e658347726618a49c6bbd5752c1cfd2","datavalue":{"value":{"amount":"+0.8502227663993835","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":"Q1608896$0609F9B0-2190-45CD-874B-33C334CE9B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5be77b4495ce8f9dbfb26897cb91f508ce82ad","datavalue":{"value":{"entity-type":"item","numeric-id":3113695,"id":"Q3113695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0ddc627ab7f74c6a86efa4b86e98b4d9dfbceb","datavalue":{"value":{"amount":"+0.8074250817298889","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":"Q1608896$17F9F30B-DB8D-4223-87DB-F0EFD91CCCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60f411e1d39a643af7de9e6262ce658b30fe2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5716761,"id":"Q5716761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5a0045c36d6f210e0c9b6e2bbd771165ac1021","datavalue":{"value":{"amount":"+0.8025385141372681","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":"Q1608896$B76F3C60-13C2-4B66-98F9-7CFE9CE50C75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1608896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1608896"}}}}}