{"entities":{"Q5939205":{"pageid":8116007,"ns":120,"title":"Item:Q5939205","lastrevid":47648140,"modified":"2026-01-02T07:34:59Z","type":"item","id":"Q5939205","labels":{"en":{"language":"en","value":"Subtree transfer operations and their induced metrics on evolutionary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1625389"}},"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":"Q5939205$7C24BCD9-E5D8-4D5F-B768-3BAB43149BA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"155de071f2358ed24ede9641888921901f0ea005","datavalue":{"value":{"text":"Subtree transfer operations and their induced metrics on evolutionary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5939205$9C80096E-1CB7-4FA3-A5A3-CD411BE80CC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d379ace020c1529819c3318b7a77d7f9da0ffd0","datavalue":{"value":"0978.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939205$F2A61A6E-7DD3-4AB9-8999-81ABFE45B812","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ad33171b1d7bf1df167e3f7d0d2d5fec3759531","datavalue":{"value":{"entity-type":"item","numeric-id":193534,"id":"Q193534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939205$0485A220-D672-47B3-9B7E-B272552F90DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f44fd5176cfaeb1c41f3609e0533bcbc86cf5d","datavalue":{"value":{"entity-type":"item","numeric-id":659797,"id":"Q659797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939205$6D79C8C6-1DA3-4D07-9329-A28E313E4960","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939205$23EA64F8-A9AE-41A6-8DC5-0465ACD92E4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da1e102b79cffd268b6f68feaae2005a6fba4d8e","datavalue":{"value":{"time":"+2002-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5939205$15F75340-CE86-415E-877A-33E1F8AFDFC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e71e7fa536754148674f2c2e678b862b7ccd8dd0","datavalue":{"value":"http://hdl.handle.net/10092/11236","type":"string"},"datatype":"url"},"type":"statement","id":"Q5939205$97FD78D0-6634-4A91-8BD3-B09BFBA48538","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7878c89f6c2032265a833efbc7d8fc3b2d5f60fb","datavalue":{"value":"This interesting paper systematically studies three important local rearrangement processes of subtrees of evolutionary trees to determine their relationships, furthermore to investigate their combinatorial complexity. The three operations are: nearest neighbor interchange (NNI), subtree prune and regraft (SPR), tree bisection and reconnection (TBR). It is clear that NNI is a special form of SPR, and, similarly, SPR is a special form of TBR. The paper determines the size of the different neighborhoods of a tree under these operations and establishes bounds among the respective metrics. It also studies the maximum agreement forests. Finally it shows that the TBR-distance problem in general is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939205$875548D5-68E6-4DB6-9329-3CADECC3654E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5939205$A35E3678-C5BF-4ADC-B334-75CCF5AF72D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939205$E35144EF-758E-4D2F-9F85-3E676E161156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939205$7739C24A-7F7E-480D-92D3-C5CFFF70EC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939205$1E754CCB-0D9B-4013-9BB0-E0CBF5B22B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939205$32C9A9ED-B31A-4B6D-AE3C-2A95253A6E9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21a8e8ef069f4c6b87b2e1098a0d987426686da4","datavalue":{"value":"1625389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939205$5A56272E-860C-4D8E-87CC-171A2AAEF75D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e585e216bdfae844e62580bc32da38ca1ffb9303","datavalue":{"value":"evolutionary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939205$BCF6F6D6-A90C-4E96-82BC-46F70F211540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d909b9b0ff371c4f64a6fb27bd7e33f93d37de6","datavalue":{"value":"phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939205$11E828E0-55D3-4CEE-A48C-F086B23F77CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e728a31e45a48291ba07c760e3e0311f091a47c","datavalue":{"value":"subtree rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939205$37C6DC7C-7160-47A1-848E-C6DC2190895E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7a39a1c143c36b9a508b6e0aad9580fb160eda5","datavalue":{"value":"combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5939205$F29A5A8A-4DB9-4FD3-88F5-2319E018BC8F","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":"Q5939205$01C69326-2497-484F-BC1F-C27693BDB28C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a605025a00983240bcbdbc54bcce116650753cb","datavalue":{"value":"W2044789562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939205$1FFF16F0-58D0-412B-B1F7-FD006D959CC0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f57ab98dbed14d4a3ec16fc835c6c9850bdf3bf0","datavalue":{"value":"Q62472309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939205$2A0FA51A-A79C-4DBC-B108-B6F1608F20F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a48c84e46c7fc4d532d327eb257eba0a197ecbbd","datavalue":{"value":"10.1007/S00026-001-8006-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5939205$8083A512-FDD9-4FED-83A9-F3F8BADC3FCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690421e410e2ef8b88a499944d991874b9aedc40","datavalue":{"value":{"entity-type":"item","numeric-id":5961623,"id":"Q5961623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2e70fa655198b643fc3cf37ac24553ff6ce0e0","datavalue":{"value":{"amount":"+0.8536930084228516","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":"Q5939205$5D890733-A06B-4AF7-A301-7355469238DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac3f5d8eb8761a748da4ade3433f7742fff930c","datavalue":{"value":{"entity-type":"item","numeric-id":1125442,"id":"Q1125442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2e70fa655198b643fc3cf37ac24553ff6ce0e0","datavalue":{"value":{"amount":"+0.8536930084228516","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":"Q5939205$5D343424-108C-42B0-ABBC-D4D67E8D336B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e39cc98fe3f4803d93954940472081f503f8a6e","datavalue":{"value":{"entity-type":"item","numeric-id":4247446,"id":"Q4247446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52bbe99fdfa57bc269fdc2ab71261dc7623a913d","datavalue":{"value":{"amount":"+0.8457740545272827","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":"Q5939205$CBB43DDD-D58A-4AF6-99EE-DD0385485D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2883c0f8470c41617e42becd95aab3d0eaf21980","datavalue":{"value":{"entity-type":"item","numeric-id":5213545,"id":"Q5213545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f4856af3f9a417a76a324ed1f5effc2fd6c4b3","datavalue":{"value":{"amount":"+0.8443063497543335","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":"Q5939205$88D16FD9-8E8C-47A3-A269-7BBBC865F415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3622e995b3752ef1c0fa0c8f80265a0e65a9c67b","datavalue":{"value":{"entity-type":"item","numeric-id":1764471,"id":"Q1764471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee83458f2f790a2386fff51f382f8e389af9f5f","datavalue":{"value":{"amount":"+0.8438547849655151","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":"Q5939205$FCCF4870-C0DB-4203-9D09-A97237F0703D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5939205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5939205"}}}}}