{"entities":{"Q2956702":{"pageid":2967421,"ns":120,"title":"Item:Q2956702","lastrevid":52725278,"modified":"2026-01-23T09:03:20Z","type":"item","id":"Q2956702","labels":{"en":{"language":"en","value":"Computing hierarchies of clusters from the Euclidean minimum spanning tree in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676188"}},"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":"Q2956702$9B02F097-3EBF-4F2A-9E53-EA420EC549F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e567478c3a1fcd635ecc2f912652cb8177db5f80","datavalue":{"value":{"text":"Computing hierarchies of clusters from the euclidean minimum spanning tree in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2956702$D51639F8-D5F2-4136-AFC4-5E8484A2E065","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfc3307e50c6cf488a973913ac40b1ed30560ed7","datavalue":{"value":"1354.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956702$B6F31201-4994-4FCF-8D3F-85ECB29C45C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"755e602a965a89a77deea2fbbf1cb671ef432f73","datavalue":{"value":"10.1007/3-540-60692-0_66","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956702$DD4939D3-935A-4A93-A2A4-821B11D0158E","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":"Q2956702$96150787-A5D1-4E49-AF00-3ABE56461C03","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":"Q2956702$17BFCF3E-F568-4829-8871-3F8C49571EDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956702$B242A13D-B9EE-4364-A93F-213DC97590B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"300acc7309ab8a260436b7e7ac046dd31b269120","datavalue":{"value":{"time":"+2017-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":"Q2956702$F8B3C384-AA08-414F-8A6E-DC8C631CE9ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956702$C01FEC29-6590-4432-9D73-CE419BF285BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956702$4975BB27-354D-4643-9EDC-FC614050D09B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6df0306a784abd84f1611f85fba1876ecf7e9a56","datavalue":{"value":"6676188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956702$BB94ACFB-E503-4B42-88AB-A4F30191C539","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":"Q2956702$46158ED5-8860-41E1-9021-C6D02CE20AAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8d88400c5763499065802f09711f49f5183b950","datavalue":{"value":"https://doi.org/10.1007/3-540-60692-0_66","type":"string"},"datatype":"url"},"type":"statement","id":"Q2956702$803AED02-8054-4D28-B222-F294B9B0E284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"457568db3f270b70637e7cfcf3df161aa1dd8625","datavalue":{"value":"W1497536023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956702$E93006C3-DA5B-4267-9CEA-898CB2D9793A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795845f37e87974db5849a097267e5eab8ec082f","datavalue":{"value":{"entity-type":"item","numeric-id":911288,"id":"Q911288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177751067ada749e5895cd7d8367c320fb680571","datavalue":{"value":{"amount":"+0.7737376093864441","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":"Q2956702$FA32C53F-C802-427C-B024-D537E75CF044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f563b75f2e4451dba3f42d3eae1176f3e773cff","datavalue":{"value":{"entity-type":"item","numeric-id":4575666,"id":"Q4575666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d217a9ebf0b65ea9a62a44b8e62a483e9695641","datavalue":{"value":{"amount":"+0.7601116299629211","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":"Q2956702$A574B495-90E6-4E5C-8D90-C802B73C24CC","rank":"normal"},{"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":"636572d03939fe420ff285721ff4dae3b0aa67b6","datavalue":{"value":{"amount":"+0.7588217854499817","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":"Q2956702$7A8A5D89-AA93-4B15-854C-44821DD261F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9097de4927974393d18b2c67024286740c156ac","datavalue":{"value":{"entity-type":"item","numeric-id":1176597,"id":"Q1176597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f464ed81027bfcdc82ad685ac55e02ee0c3ff671","datavalue":{"value":{"amount":"+0.7582474946975708","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":"Q2956702$B454C0B1-FA19-46D6-86F6-ECED7A2EF2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b302573188ff0c9f73235ad970c237b19a382bcf","datavalue":{"value":{"entity-type":"item","numeric-id":1057599,"id":"Q1057599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f68dcb45696aaef25bfe57cfe73a71d554a4b0f","datavalue":{"value":{"amount":"+0.7533978223800659","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":"Q2956702$7462FEC2-0CEF-4D66-B0EF-AD24528BEE5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2956702","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2956702"}}}}}