{"entities":{"Q1405934":{"pageid":1416674,"ns":120,"title":"Item:Q1405934","lastrevid":68628933,"modified":"2026-04-13T01:02:21Z","type":"item","id":"Q1405934","labels":{"en":{"language":"en","value":"Melzak algorithm for phylogenetic spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1977053"}},"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":"Q1405934$F266B72C-4CE8-4C4C-931B-6F4E4F9156EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"618957fe3e470ba4d82e194dde54872786703e18","datavalue":{"value":{"text":"Melzak algorithm for phylogenetic spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405934$9E5B90D4-C6A0-45B8-95CA-15905872CDD8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1028e33b545d4637c962d502ac6316e786e96092","datavalue":{"value":"1075.94540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405934$F73C04E4-005E-4223-92D5-10EEF41796E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e19a8adb2a8db73e878c772ec5946a7d3d820b0e","datavalue":{"value":{"entity-type":"item","numeric-id":587985,"id":"Q587985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405934$D50C70B2-1079-41C1-8A75-88D5F6DC61EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e31a47b461fdd7cf8b2470d1e04c5c84d3fe353f","datavalue":{"value":{"entity-type":"item","numeric-id":1864608,"id":"Q1864608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405934$D4E1EB49-0F85-4A61-AF4F-02726D30E2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"206d81a131700ac2f35b33c00a4a68880702c636","datavalue":{"value":{"entity-type":"item","numeric-id":199491,"id":"Q199491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405934$8A45EC55-C76C-469C-AD28-E52442D956BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c13805eb53dbd00bf0343bc22d19b4be9e16872","datavalue":{"value":{"entity-type":"item","numeric-id":187667,"id":"Q187667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405934$E5551F55-BD08-4694-8D74-B4A89301E668","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0050397e71b267dc726595b0d386375319de60bc","datavalue":{"value":{"time":"+2003-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405934$051C175B-8E5D-43F8-9795-07371CE2B706","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53be67fa8f2794053d344e80f5de03b069c6d7e1","datavalue":{"value":"The authors present an algorithm for constructing a minimal tree \\(\\Gamma\\) of given topology \\(G\\) involving a finite subset \\(N=\\{\\beta_1,\\dots,\\beta_n\\}\\) of a phylogenetic space. The algorithm velocity is of order of \\(2^n| \\beta_1| \\cdots| \\beta_n| \\), where \\(| \\beta| \\) is a length of the word \\(\\beta\\). An algorithm for constructing the Simpson-Torrichelli point for the set \\(N\\) is obtained as a corollary as well as an algorithm for constructing a minimal Steiner tree for a three-point set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405934$BB0A385E-86BB-470C-BC1D-F8E63D8B4FAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405934$3928277C-5603-4D2B-BBC0-DE2DC7B6DC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3b0a22587432575dd8ab8708980328a5eeb487a8","datavalue":{"value":"91F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405934$F4DBADF2-FD1C-4608-8A13-490DB9512859","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"829c7db4597a28621478e330807bfb7535f7633c","datavalue":{"value":"1977053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405934$EE18DA0E-0EFA-4020-A3F2-B03931F103EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f700d1ebf36c06eea0ba589f73f1a130d11267ae","datavalue":{"value":"phylogenetic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405934$1ADF94E0-5086-4B0F-96AF-3D82B1D8D949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"975488757b7c83791fd84c81b4d917a4331be366","datavalue":{"value":"Melzak algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405934$70D4CA29-87C5-4DAD-BD69-2BD70BB62071","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":"Q1405934$E3ACB68D-662E-4ED2-8A77-64F6C14E8CE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde4f750702e64ac3ba31d31fb5f3dda1feaa6db","datavalue":{"value":{"entity-type":"item","numeric-id":1099115,"id":"Q1099115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"225bcdca9feb74b5ffda8539305f01d71abdb3ca","datavalue":{"value":{"amount":"+0.7870908379554749","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":"Q1405934$725C94B9-8269-4F37-A550-CBACDA84C130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c07cabe28d4bf8325666622f2da4ba14aa7a24","datavalue":{"value":{"entity-type":"item","numeric-id":3225136,"id":"Q3225136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0cfcc5722179868f61bb56ffe4db9616e8cd2f","datavalue":{"value":{"amount":"+0.7732493281364441","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":"Q1405934$93BD8AB0-FC1A-4419-8ADD-2879FEB892A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3895e0c121191e4fc6946cb1e4426e9a2a1a7d3e","datavalue":{"value":{"entity-type":"item","numeric-id":5191133,"id":"Q5191133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439578ec9359b9819cb0935a1668e7e28957dc96","datavalue":{"value":{"amount":"+0.7589393258094788","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":"Q1405934$90E17867-4CCF-49DC-86D3-1B7B9380364B","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":"56328f092a0f68d4676b061381450e23c2ba3909","datavalue":{"value":{"amount":"+0.7564329504966736","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":"Q1405934$39C9AF19-8315-4913-9D9F-3B0A23AED379","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":"2d9824ea2d7dce3e08bc5efb24167bcf1f6b6214","datavalue":{"value":{"amount":"+0.7531594038009644","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":"Q1405934$3A83C665-FC97-44F8-A385-20FA9029F3A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Melzak algorithm for phylogenetic spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Melzak_algorithm_for_phylogenetic_spaces"}}}}}