{"entities":{"Q2784454":{"pageid":2795192,"ns":120,"title":"Item:Q2784454","lastrevid":83405939,"modified":"2026-05-07T07:35:28Z","type":"item","id":"Q2784454","labels":{"en":{"language":"en","value":"Provably fast and accurate recovery of evolutionary trees through harmonic greedy triplets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732344"}},"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":"Q2784454$0AAA5052-6EC4-4D1B-B416-D9BC7D0E7133","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6308d21eb4cf351d44071f79db3cd6c650bf880e","datavalue":{"value":"0987.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784454$EB35F8FA-17AB-43CD-A87D-7F4A369B985A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8540cd8f2a65255313928594dca50a65d172c91","datavalue":{"value":"10.1137/S009753970037905X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784454$1F84B3EE-1DD4-4975-9CB5-3982FEE27B71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fddbdc8371ac9ef15bdd2d443de33c2d9489ec4e","datavalue":{"value":{"entity-type":"item","numeric-id":2152689,"id":"Q2152689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784454$3D70DD0E-74ED-4F90-827F-D359D7781213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade5c9e6e0b5334e991ba62948cddf754d0a7b0c","datavalue":{"value":{"entity-type":"item","numeric-id":321024,"id":"Q321024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784454$67764B59-B674-4952-B9F8-3AB82326E845","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784454$5A559B7E-24BD-4FE1-AB20-C972B4BC97D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784454$388573F3-F00C-4CDC-8930-DA116574A6AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784454$3A906395-746B-451E-8F46-D483B0DA0C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784454$E8C0F920-FF41-4714-A0B0-187B915733F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784454$3D720A4C-1F04-4F19-AD33-07C2AB022860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4936856078b107e459cb55c5a1f0bcabb75bf82","datavalue":{"value":"60J85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784454$2ED34972-FC47-4417-9F62-065003F07C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784454$604A9C4E-55FE-4F35-8F8F-9E0AAB8C1CED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8048faa6e3376821bef57e1da81a03e510fd422","datavalue":{"value":"1732344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784454$6DE21C79-4228-4DD9-96EA-1E57C23CE144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e585e216bdfae844e62580bc32da38ca1ffb9303","datavalue":{"value":"evolutionary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784454$42C15E49-B524-4EF4-905A-56D923CD4AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71924e04a0ac2c4c5b7b0ab306d6573fe50d53cf","datavalue":{"value":"Jukes-Cantor model of evolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784454$A457D0CF-8548-483A-BAEE-89F1E646CCC7","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":"Q2784454$D7371552-45B9-4511-B01C-1737F00F8DB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c937bfe5c7649748f5caca844042ec7a019417a6","datavalue":{"value":"https://doi.org/10.1137/s009753970037905x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784454$1085D267-30BE-443D-A1A2-E18C939B5E9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0979f0ad1961cca622f6a3ed4cce943a6b2a1ce6","datavalue":{"value":"W1609447655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784454$6DDE830C-9C3A-4BA5-B9E3-43583D4CA91D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc152eb2f93e43d86a5b0f07ebd4b8b3920c695e","datavalue":{"value":{"text":"Provably fast and accurate recovery of evolutionary trees through harmonic greedy triplets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784454$46DAD3C1-1973-4E6B-8F06-B96F35877C57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f761d8ab06bd5b38af24054009682c0a7a2f557d","datavalue":{"value":"A greedy learning algorithm is given in this paper for reconstructing an evolutionary tree based on a certain harmonic average on triplets of terminal taxa. The algorithm runs in \\(O(n^2)\\) time and \\(O(n)\\) space, which are optimal in the sense that the size of an input distance matrix is \\(n^2\\) and the size of output tree is \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784454$86DA4ADF-D81B-43BE-90B9-31FD7C977981","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784454$77CE6200-C05C-4263-ADFE-8889993219BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2de0c7290e6145d3592eb618f8aef2773100b9f5","datavalue":{"value":{"entity-type":"item","numeric-id":4252296,"id":"Q4252296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a6c8133abb778f036442a382570400f0705723","datavalue":{"value":{"amount":"+0.926472544670105","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":"Q2784454$38EAD593-C6CE-422A-AC12-86822D5728C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f9e7deecc5e5b13b1b60448a1a8883f1ae636f","datavalue":{"value":{"entity-type":"item","numeric-id":4410150,"id":"Q4410150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcd36a05f1233accc0e4216a15accf863f23665","datavalue":{"value":{"amount":"+0.7916246652603149","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":"Q2784454$5C689602-909E-4890-B1F8-423DF8419DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c7f3eb3dd1d23bceabb5b5bbdf94962a5f74d4","datavalue":{"value":{"entity-type":"item","numeric-id":2765955,"id":"Q2765955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7d0f02c11bdbe51c15003ccd7c1e0983700906","datavalue":{"value":{"amount":"+0.7916174530982971","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":"Q2784454$DB34EB34-DE09-4F4C-9FAA-125BE4622B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0bf4e17701a5e3c985ec7f5864167d2e1ddc2da","datavalue":{"value":{"entity-type":"item","numeric-id":1736566,"id":"Q1736566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151169f2698bfe79dacf3e88d2d83a38a2bd82bf","datavalue":{"value":{"amount":"+0.7876368761062622","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":"Q2784454$48C438C3-47FD-4DC4-B1CC-87068B543478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10a4138fc9fef910f0b46a05b1dd3d839a2dba6","datavalue":{"value":{"entity-type":"item","numeric-id":1116346,"id":"Q1116346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6968db846f3abaabfb9a53517c7876e3f358be6d","datavalue":{"value":{"amount":"+0.7862811088562012","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":"Q2784454$B0C4D6AD-BBDA-4F7F-B501-33F0C13A8CDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Provably fast and accurate recovery of evolutionary trees through harmonic greedy triplets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Provably_fast_and_accurate_recovery_of_evolutionary_trees_through_harmonic_greedy_triplets"}}}}}