{"entities":{"Q1018098":{"pageid":1019946,"ns":120,"title":"Item:Q1018098","lastrevid":69608562,"modified":"2026-04-13T08:10:32Z","type":"item","id":"Q1018098","labels":{"en":{"language":"en","value":"A 3-approximation algorithm for the subtree distance between phylogenies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553599"}},"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":"Q1018098$96FCB77E-D732-40E3-8512-4DA979AF4170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86e564e5e0a48034c1ed6d69054e4d12afe2d293","datavalue":{"value":{"text":"A 3-approximation algorithm for the subtree distance between phylogenies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1018098$9F02F0CB-147A-4AE3-A59D-5DC30A7D246D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0afc1745935f67396115ff70f6c8f28375e6a8c8","datavalue":{"value":"1171.05317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018098$92FD6EA3-297D-4A92-BC03-7C783D06295F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27d2b3b518bae3ac372bfceb60331f357c879368","datavalue":{"value":{"entity-type":"item","numeric-id":281903,"id":"Q281903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$4C579510-C838-4B4C-98C4-1C465D389690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8d80141622b373af92eb91f882b54b9f435e61a","datavalue":{"value":{"entity-type":"item","numeric-id":456076,"id":"Q456076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$FDFE7191-CAA1-4552-8846-A7996048F7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d76fdbd7a1376ea2d6519ca78a5fe6270d7a55","datavalue":{"value":{"entity-type":"item","numeric-id":234401,"id":"Q234401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$3C366874-230C-4283-8A9D-9E8E9995AC29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$E3CEDD83-E3FE-44DF-86EE-9A952DEC4D22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1018098$3831313B-DF45-46AC-999A-17A642900E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018098$2059FE1B-A26E-4AEA-82B3-B6FB25694F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018098$FD953179-C652-49C5-BAB1-2511009C39A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd2ba11ab772bd6b54289f629f049bccca1dc3d1","datavalue":{"value":"5553599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018098$4E9F5F06-CBF1-4D3B-A275-C7048800B40F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e4376b2a2914c93814bcddb3c3ac2a19db17d9","datavalue":{"value":"rooted subtree prune and regraft","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018098$9DAFD62A-766D-472F-9371-D22591C9B7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816b0b0d6d187f71e8907cf26afd60e7fce1809d","datavalue":{"value":"agreement forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1018098$866EE7EA-0D43-41F8-879A-3C622736B071","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":"Q1018098$33177DA1-714D-4DD3-94FA-2D7472FA5639","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aedf88a341f9f6b8a1fc39861a6b1acfcd78fb2b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2007.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1018098$519DE5D0-3DAD-42E3-95F8-AC224DB0D4D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"889ed7aff168d279d80990a979c2267b2b2543b9","datavalue":{"value":"W2042877799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018098$2B361240-9179-4062-B076-5273918EFB2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc38dff52c1e7b4e85f991fca6d86203f0ab452c","datavalue":{"value":{"entity-type":"item","numeric-id":1764471,"id":"Q1764471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$2D06327A-4C17-4B81-B047-9CE031E656AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ae40761a57eceb6b9070b6dc467d700692645b","datavalue":{"value":{"entity-type":"item","numeric-id":881571,"id":"Q881571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$9861CE79-ADA1-4212-B08D-0415167AD7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$8C9185FD-A52E-4D91-92DF-54981CDA0894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291b7232b62603fcc4e2eef93e63b1b684973de4","datavalue":{"value":{"entity-type":"item","numeric-id":2464325,"id":"Q2464325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$997C6AF4-7C5C-4AD3-8286-7C504878C7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5c7cfcf94e7b474b02303623b7a287a15db1ad","datavalue":{"value":{"entity-type":"item","numeric-id":584109,"id":"Q584109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$22618C63-3C7C-4407-938F-D24ADAD9F6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06e6afeadfefbc03ee734ba83e5a6d00ea5433b","datavalue":{"value":{"entity-type":"item","numeric-id":5961623,"id":"Q5961623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$D453A158-F154-4A34-9D22-F99FDE6A8BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb060a7f9cf9dfacd9e932453f374baa1cf39c0","datavalue":{"value":{"entity-type":"item","numeric-id":4780791,"id":"Q4780791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$924DCBB4-2555-48BF-8403-4F7AA3CA6DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1018098$C23ADCCD-E8DE-4EA1-A6D0-33AE891CCEAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fb7f771b5826f59344d42ce3636a9d25182c314","datavalue":{"value":"10.1016/J.JDA.2007.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1018098$E6BB0D9B-3CBB-4922-97E6-7DFBA76A2C04","rank":"normal"}],"P1643":[{"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":"94f5dbcd636b49d6160a61a290b69e559496e6a2","datavalue":{"value":{"amount":"+0.8439400792121887","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":"Q1018098$93EE224D-CC85-408D-A77F-6059C68F3252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f270213821545e7cf09880ae874b61c70874e4","datavalue":{"value":{"entity-type":"item","numeric-id":1022593,"id":"Q1022593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abd0c894a4594bd16664cb11d0b99ae0e9940e7","datavalue":{"value":{"amount":"+0.8439399003982544","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":"Q1018098$C94602BD-FBBA-4C66-9AE0-48FDD617BFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0173137405c08daf1e33ec701c2204ed04b36f33","datavalue":{"value":{"entity-type":"item","numeric-id":4780791,"id":"Q4780791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714da9faadd54df326b0469c70746f0e89658b26","datavalue":{"value":{"amount":"+0.8414005041122437","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":"Q1018098$606D574F-EE3F-4CFE-AE38-07B9DE179586","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":"714da9faadd54df326b0469c70746f0e89658b26","datavalue":{"value":{"amount":"+0.8414005041122437","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":"Q1018098$CAF4797C-47D4-4857-B19B-6CCA013517D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6034646b423cade58c9e76385a4f4fdb9bbf82d4","datavalue":{"value":{"entity-type":"item","numeric-id":659644,"id":"Q659644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ed0663c9d3be5ac841bd4d6181b4637c63f15cf","datavalue":{"value":{"amount":"+0.8376252055168152","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":"Q1018098$970E1830-0D98-4E51-B387-4DDD4222A8B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A 3-approximation algorithm for the subtree distance between phylogenies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_3-approximation_algorithm_for_the_subtree_distance_between_phylogenies"}}}}}