{"entities":{"Q2773174":{"pageid":2783912,"ns":120,"title":"Item:Q2773174","lastrevid":47746696,"modified":"2026-01-02T14:25:39Z","type":"item","id":"Q2773174","labels":{"en":{"language":"en","value":"The triangles method to build \\(X\\)-trees from incomplete distance matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1709316"}},"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":"Q2773174$50B23903-C334-4182-AE71-F5ED69773DCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e6e70d9a367bbbabe251e9050fbf3069bb2fc4c","datavalue":{"value":"0992.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773174$2D5FDDAE-D087-4AF2-A059-C7ACC6B0734A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9bac267563fab4bf2dbfa23cadee42ea5f95e14","datavalue":{"value":{"entity-type":"item","numeric-id":263300,"id":"Q263300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$BF746212-47AA-4DCD-BC5E-534CC5712168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ecd7680691cce7af7711d3f2ed0cff950f417fb","datavalue":{"value":{"entity-type":"item","numeric-id":211635,"id":"Q211635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$85E78CBD-DAC2-4F54-979C-C038CD9573B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"adede6c64659911153b51575ccac2c91c8eb7fc6","datavalue":{"value":{"time":"+2002-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2773174$3D465498-D9AF-4D83-A57D-F83FE4ED8833","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f7992dc12acd4ac373a508c6d5fe832361be86e","datavalue":{"value":"http://www.numdam.org/item?id=RO_2001__35_2_283_0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2773174$B22D8238-E7A0-4437-B4CE-579A4B4FDD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"675fab2730d95f951f18e8a76660bea1515bade2","datavalue":{"value":"https://eudml.org/doc/116595","type":"string"},"datatype":"url"},"type":"statement","id":"Q2773174$B9897AA2-20F1-4FCB-8DDA-8121AA36B57F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773174$5A3F8B07-DF33-4ABB-BFD9-1690C098FBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773174$9D87D03D-480A-41D8-AC10-DEAA01522D8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"add344d367c608cd901755cf413761d6a37f1c78","datavalue":{"value":"1709316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773174$BA4FE9DD-480B-4BBB-8741-8F263E36E09C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a052edafe5136b4893f5978ebe6a3e6519103b49","datavalue":{"value":"valued trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773174$6D1E4C20-6E3F-43B7-8D36-59190B1DB99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46f4aebb5fa2e51cd192f109c13628298e5ae066","datavalue":{"value":"distance arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773174$76BF46C5-4B2A-446A-BC69-CAF92DEFFC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4284e12c2a9d9b1c650e10502f202485b936c9fd","datavalue":{"value":"twotree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773174$BBDA848A-D8BA-49DB-B8B1-5F77BC37C21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773174$9903FAE2-8BF4-49B9-A47D-D395FE2C30E1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bb9861ff8055067ca37daed2006c189673149d20","datavalue":{"value":{"entity-type":"item","numeric-id":20311,"id":"Q20311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$4033759F-C69C-4901-9B00-931BCA9B1E33","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":"Q2773174$E4439C30-0B72-49E6-B448-C7B68ACEDA0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"317bdf1e4da47012477e55b3ca729a4fd491eac2","datavalue":{"value":"W2150003885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773174$E867B3FF-BE1E-4BBA-8C17-C6D808CBE8CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"519378e1101d810c849fef96c483d737cd0c6141","datavalue":{"value":{"entity-type":"item","numeric-id":4004055,"id":"Q4004055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$677014D5-1B46-422D-B609-B6E3C5E0D87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edca567cdfa5d75c003dd47f79b8fd4d3fdd124","datavalue":{"value":{"entity-type":"item","numeric-id":4375739,"id":"Q4375739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$B3BAD9F7-2247-4424-B627-EFB7181DAA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"511864a39d06e9acbd0d46cf98e6134fb7870892","datavalue":{"value":{"entity-type":"item","numeric-id":5540275,"id":"Q5540275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$6EA7A2DF-8B21-4F6C-B933-6B92364ED868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454d6f833a1f3654c1333fb1eed0ec7e528df33f","datavalue":{"value":{"entity-type":"item","numeric-id":1121819,"id":"Q1121819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$D94F0BFA-0570-4D07-ACE9-4456498B4B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6af6a5d78e8a317441a566a87ee50dd940de71","datavalue":{"value":{"entity-type":"item","numeric-id":1907943,"id":"Q1907943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$47BD43FE-6B6C-4BA7-ADDE-73A21BB92495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188e2eac499f5b522164024f0cc5a228b6d5b4de","datavalue":{"value":{"entity-type":"item","numeric-id":1584450,"id":"Q1584450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$D4F0C223-7629-407F-BFC4-B504DEF012EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3b87ef2ccec7fcb013a80360d0e1a5d6cf0021d","datavalue":{"value":{"entity-type":"item","numeric-id":5580179,"id":"Q5580179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$30EBF859-DA0A-4CF1-87B3-FC1A545B87A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4775ee92bafdf8347740703aa05a6a7d4a1f186","datavalue":{"value":{"entity-type":"item","numeric-id":795842,"id":"Q795842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$AA836729-881D-4520-A3C7-45B0200CE89E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db3e9aa35220734afad1d018b722c3101f4038","datavalue":{"value":{"entity-type":"item","numeric-id":1148241,"id":"Q1148241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$028677FA-6E2F-4A0D-9B98-EF6179F8A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$6946DC6D-926D-4F04-BA71-71E31FDE7CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5ab655ab895540908fc213c12f7a041e69695e","datavalue":{"value":{"entity-type":"item","numeric-id":4733874,"id":"Q4733874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$8C1F25AA-5EE0-4944-A180-292C046FFA75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeb8697563a49b3dfd6e5b1c33b7ea8d346b8171","datavalue":{"value":"10.1051/RO:2001115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2773174$9B36EF0D-C636-4B65-BCF5-9AA4B26BEF70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b4aca057346721810418ccbb3cda3ec875c62e4","datavalue":{"value":{"text":"The triangles method to build \\(X\\)-trees from incomplete distance matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2773174$C3E093B7-D2ED-4AFC-9039-19D15D3A6C24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3f55c27b9e1b4b79f822f65501bded2dcd9cdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6550845,"id":"Q6550845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$A9DC44F3-54B7-433F-B689-097EE9CAE48F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce7dcbda5f94100b302e32ce36a07769a30e1bd7","datavalue":{"value":"The main result of this paper is a method of time complexity \\(O(n^3)\\) to infer valued trees having \\(X\\) as set of leaves from incomplete distance arrays. It allows the building of an unrooted tree using only \\(2n-3\\) distance values between the \\(n\\) elements of \\(X\\), if they fulfill some explicit conditions and it is based upon a weighted generalized 2-tree spanning \\(X\\), called twotree, which is a 2-connected graph of order \\(n\\) and size \\(n-3\\). Also, a method allowing one to recover an \\(X\\)-tree from a reduced set of pairwise distances between taxa and a greedy algorithm for the construction of a twotree which is an analogue of Prim's algorithm for the shortest spanning tree are proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2773174$2D2785BF-F894-4872-B7C1-9FB6EB992DBD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2773174$F9B6D5BB-62FE-44F7-8AED-71F45C93264F","rank":"normal"}],"P1643":[{"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":"79154c313d8313803a5a12bff5050484b6643d5a","datavalue":{"value":{"amount":"+0.8032687902450562","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":"Q2773174$7DDDB01D-8C59-4697-A031-159C3F7B2938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33203b250a2c87ef0a6b1e3ba98391461c1d1321","datavalue":{"value":{"entity-type":"item","numeric-id":1121819,"id":"Q1121819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24b03a34e45a30035f1753b59b2b19e739b32c1","datavalue":{"value":{"amount":"+0.7732815742492676","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":"Q2773174$08502F51-C27F-40C9-B9B2-CD556C735CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d96371eb4c352e2a6d4998748ab24c2081fe52a","datavalue":{"value":{"entity-type":"item","numeric-id":4842119,"id":"Q4842119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006f1f6221e670db40876d5911b98d385ca4a075","datavalue":{"value":{"amount":"+0.7714749574661255","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":"Q2773174$637182CE-BF06-47D2-9067-C6571A64D805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5a2164a0ed412a26d4a279b5b26a3da2237b3a8","datavalue":{"value":{"entity-type":"item","numeric-id":253705,"id":"Q253705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cba2212113a8a51e6334f0e5a1ac128fcc2f534a","datavalue":{"value":{"amount":"+0.7712259888648987","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":"Q2773174$C03941B0-6DD6-494A-831A-31EF74343FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff8191b6e6e57d0e0c13809d5f3091d3f3bc2716","datavalue":{"value":{"entity-type":"item","numeric-id":1808975,"id":"Q1808975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d491b784536f0b63a61309fe3431f656db7707","datavalue":{"value":{"amount":"+0.766971230506897","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":"Q2773174$A7A9AEB7-0298-4877-BC45-104439F16754","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2773174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2773174"}}}}}