{"entities":{"Q1924406":{"pageid":1935148,"ns":120,"title":"Item:Q1924406","lastrevid":71839923,"modified":"2026-04-14T00:53:11Z","type":"item","id":"Q1924406","labels":{"en":{"language":"en","value":"Approximation algorithms for tree alignment with a given phylogeny"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 936189"}},"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":"Q1924406$1BF0A4C2-94CE-4628-BF8C-E73E0F253F2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2470038b9bb16c4b4140faa48d300b583f7c1fb7","datavalue":{"value":{"text":"Approximation algorithms for tree alignment with a given phylogeny","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924406$D81D91CC-7DF8-465F-B84A-39621A854F7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f56d9bb8f47c7d985bf871ece450c62586d1851","datavalue":{"value":"0862.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924406$4EECCA16-820C-447B-8097-9E9A70A2B832","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34ea091b3269ab3ed736b4daaebc47a927572b4b","datavalue":{"value":"10.1007/BF01955679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924406$CEBB3272-E4BF-47A0-B369-701BAE7CA32C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$6303A213-F19D-4159-ACC7-E2EABC497CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$6B7E6848-E2CF-4117-BA15-AD6B62E9B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db5fa62c15c189d130308c531e7f613d47ff7db5","datavalue":{"value":{"entity-type":"item","numeric-id":671938,"id":"Q671938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$0CD243D6-C40B-4A10-92E8-EC7EF7B5DBBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$AE8FEACA-6A79-4A27-823A-FBBA719F6833","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56f9702c31b9db23a5a567e881d83ae128b09dda","datavalue":{"value":{"time":"+1997-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924406$63C73C19-7045-4D7D-8661-2B56115943B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924406$3B4FCF5A-949B-4167-B1F0-F50FA4478063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924406$77224B3F-1643-4242-A399-DC215AC16ABA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e59fb485147159b46e4dc7e73d6c8d5d30c58b8","datavalue":{"value":"936189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924406$B052955B-CBC9-44AA-92B7-7518A553747F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2680a17e952401cb6971bed5402ccd9bbc11f628","datavalue":{"value":"evolutionary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924406$B438DAC2-7B93-4B13-8007-43ABC76C8864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924406$5563B8C8-9875-4095-91C4-65676E30A39A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b200dbfe72cb2d84299e5374495739a88e7188","datavalue":{"value":"computational molecular biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924406$1B536F34-3D21-4AE4-9FA3-190CE3B15BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd019f1346e38383bb3ab6214d84c93f20cd4344","datavalue":{"value":"tree alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924406$FFF720B2-7AB9-44E1-B3B7-8307B63AF9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924406$05D54A14-370F-4820-BEE5-F810E926B5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9fa2bccaf30a54211b58d741df01c436111be0","datavalue":{"value":"Steiner trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924406$728B6114-E166-4979-B2ED-E2006A564921","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":"Q1924406$0E9F9575-FCD7-42F1-9EB9-3335912C5181","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa6da71f704bc57128ecaec2c9ac8803ed2e26a","datavalue":{"value":{"entity-type":"item","numeric-id":3471898,"id":"Q3471898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$70B42429-E243-415F-B22D-3C0334204792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$D7395C9D-D02A-4C18-8152-1B48A6E66E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$88C48DE0-828E-49E9-AF9E-F6AB1CCFD762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6b90352c3a5c9d5a1d85c2eef91730366c0ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3798506,"id":"Q3798506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$CA6C0E12-39CC-445D-A140-543B172EBEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cac6dbfc86183a366c75151800e8612af5d043","datavalue":{"value":{"entity-type":"item","numeric-id":1191624,"id":"Q1191624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$FC072676-9B37-40CE-9F03-BD05DBC181E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$DDAEAC2F-E846-4AF1-99DA-1BFBE2D91B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2493638b1f48cfa441d8f185fc09f25a954dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$E674322B-B14F-4C22-BC15-9FC9F9D4BFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$3DA507A4-138B-40A9-942D-86D9BAB0106E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c858019447d856e564fc48055f44a941dcd39a","datavalue":{"value":{"entity-type":"item","numeric-id":4020358,"id":"Q4020358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$C53D900D-B364-4EDF-B415-080999DB1DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$938173A5-973B-4A45-81F8-F4F210149DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3aa39ee5c023366f150986806024600efeaafd","datavalue":{"value":{"entity-type":"item","numeric-id":5248496,"id":"Q5248496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$0EA5EF55-6DC9-4238-8A98-8B5C050A4267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$D45E87D3-F1CD-4242-932C-E2067B524370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d1cd723ad2679fc59e65d2f6d243994a0ae23e","datavalue":{"value":{"entity-type":"item","numeric-id":4074916,"id":"Q4074916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$B7BC75FD-B79A-4950-9A15-3F0365027D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc4a89840b6ca6ff4d9246191d700e74148dd02","datavalue":{"value":{"entity-type":"item","numeric-id":4077102,"id":"Q4077102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$DEA88C15-0EF4-4904-AFA2-63B1896C46E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e64514f5227aac938effb2773545d38df803b65","datavalue":{"value":{"entity-type":"item","numeric-id":3657444,"id":"Q3657444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$1247F658-47BB-4C15-8D0A-D31ECC9608E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9feb19b834c7effafb7d18892244176ab4f5491","datavalue":{"value":{"entity-type":"item","numeric-id":4731046,"id":"Q4731046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$192198C2-3211-4948-A0A1-562F93C313B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e485ab2b97739ccc8e540e4b1b8133fdd6a87222","datavalue":{"value":{"entity-type":"item","numeric-id":800250,"id":"Q800250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924406$C5716584-528C-4DB9-B426-BD06D01BEEAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d11c56cedf90fdcc264d677ebc8a7de2ca0debe","datavalue":{"value":"https://doi.org/10.1007/bf01955679","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924406$CC98DDF4-EB43-4A5A-A44A-C8D063FF71B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecf5ea89677a82cdf791529a508086bd818de477","datavalue":{"value":"W2120154580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924406$4B04F5AB-D348-4879-8BCA-525EB8C1413B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f716b4b7aa00490a4ca1b4e1647ff79e986376","datavalue":{"value":{"entity-type":"item","numeric-id":1281780,"id":"Q1281780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9579a647b9bea2b0f361095af7a431913d3405dc","datavalue":{"value":{"amount":"+0.94283134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924406$D25EAEC0-A807-4EB9-AB4B-65C9B0678F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e6cbe4756bd4a64434eaaf0ee550e3ba2b2584","datavalue":{"value":{"entity-type":"item","numeric-id":2817672,"id":"Q2817672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45803287df5ab0c47f778ff2d51e356ea81be78c","datavalue":{"value":{"amount":"+0.9387894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924406$D4087369-30E6-4611-BA83-2CE3CEEFE9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1472bd8cb4318c6100e74dc142f6a308463db5af","datavalue":{"value":{"entity-type":"item","numeric-id":4373002,"id":"Q4373002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b938690603fe6231c6a9fb5881c12b9cbc660c5","datavalue":{"value":{"amount":"+0.93687993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924406$81A23CB7-D218-41F8-9FFA-4A420CDA225C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb01d2bd7169b8dede8bbf9e9ae2277ceb903c7f","datavalue":{"value":{"entity-type":"item","numeric-id":1028112,"id":"Q1028112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c8b227954e957d66152f24f5c205d10a50db9e","datavalue":{"value":{"amount":"+0.932937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924406$19737775-3A38-4663-B626-E8A2D2FEDCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e1085a93c8a4fe8fab7f9eef7267f0edce1c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4507349,"id":"Q4507349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc32c53a327940c667fe3e337539d4d9de20eb82","datavalue":{"value":{"amount":"+0.926467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924406$043D4DD4-D5FC-49D7-B2CF-3B82EEE980A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9cbe08a4552a7d9c109c41c54471399050fca75","datavalue":{"value":{"entity-type":"item","numeric-id":4818875,"id":"Q4818875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965bfde07ac50c65efc4622cf445494924814533","datavalue":{"value":{"amount":"+0.9102061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924406$A067715D-9CA3-486F-96E0-CB6594D4AB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3933384c102747a3067304d0f8ec01f38d4810a","datavalue":{"value":{"entity-type":"item","numeric-id":4429677,"id":"Q4429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965bfde07ac50c65efc4622cf445494924814533","datavalue":{"value":{"amount":"+0.9102061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924406$4CC29D7A-DDDE-46C3-9C92-F49AA0717097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03853a159d418c94c854452dcd0d9c219cec9c2","datavalue":{"value":{"entity-type":"item","numeric-id":1125454,"id":"Q1125454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"761e9a914a2b9849d861e37f283ec5ed29822e00","datavalue":{"value":{"amount":"+0.90491813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1924406$DCCEDCCD-B002-4E7A-B9F5-46D2B4102642","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for tree alignment with a given phylogeny","badges":[]}}}}}