{"entities":{"Q4598209":{"pageid":6627794,"ns":120,"title":"Item:Q4598209","lastrevid":58288110,"modified":"2026-04-04T14:10:11Z","type":"item","id":"Q4598209","labels":{"en":{"language":"en","value":"A duality based 2-approximation algorithm for maximum agreement forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820259"}},"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":"Q4598209$D18569A8-87B5-4E3F-A1CD-F0571D7DA9F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92adeb39db17ea0ac5bd4c5ecfdfca1c4aad752d","datavalue":{"value":"1388.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598209$601320C7-D472-49F5-8C79-0BFC16D60047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ab287f4c3d08f18e0fb48ddb92e4439fa855b8","datavalue":{"value":{"entity-type":"item","numeric-id":924874,"id":"Q924874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598209$93E31DDD-088A-4904-9907-CB77B4619927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06aebf5558a71aed925ec2d3f0cd4c4583bb21b6","datavalue":{"value":{"entity-type":"item","numeric-id":408427,"id":"Q408427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598209$8325903A-5013-4D34-87EF-B1F9D18A75C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d8e265ca7343487548012ea7742820f3d91726","datavalue":{"value":{"entity-type":"item","numeric-id":336920,"id":"Q336920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598209$A5A60AF0-C264-426C-B505-379958DC693E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fc61ce6e2abfbe9b4163dface0a2d1eb319125c","datavalue":{"value":{"time":"+2017-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598209$5F2C0F91-1ED0-4757-AF98-1CCE4FEB69B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08c0d5a03b6da9f5c7eef43fb896ae6a53fe4d09","datavalue":{"value":"https://arxiv.org/abs/1511.06000","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598209$361A527F-A7CF-4FF1-AE18-CEF39319E97A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598209$370B4402-7745-4E0E-B791-8D1FBFBEBC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598209$DD8BE95C-BEA6-4456-8F9C-266588ED02A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598209$7B6F6BC4-70C6-4843-96E4-27F9DBA9C8DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4cfa18647354fa20b48c5fb612dc6dfbfe91ac9","datavalue":{"value":"6820259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598209$653465DE-9B4A-4501-99FF-0D7C53A8652F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cedb67f982971d7e15d082b60da832e192c45c6c","datavalue":{"value":"maximum agreement forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598209$FD80D17D-EB92-4D48-B885-73AED59053EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598209$6C77AB67-F44E-4546-BD38-ACD539A65163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d4865c5aba5929d32885fa1e4d705a01e82d72e","datavalue":{"value":"SPR distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598209$31092BEB-94C1-48DD-BD14-D47469F791F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d779edf2640ae0c0ba2efbb504e9d5640767ec83","datavalue":{"value":"subtree prune-and-regraft distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598209$0520AF60-3126-4006-B22B-8DB6096E76D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598209$4EF3AD07-37E8-40EE-B6A4-FB2177A89750","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":"Q4598209$6DCD8DB0-0233-4C6C-8621-DEDFB8A1307B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e22c0b16bf892d91b3e664a91ad367cbe39ee32","datavalue":{"value":"W2963275734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598209$2C82B6E1-6E3F-4D73-9AD7-8B3313F5CB74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1392d9a2e67638f5885c74a58529a7cce8e87f8","datavalue":{"value":{"text":"A Duality Based 2-Approximation Algorithm for Maximum Agreement Forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598209$2B5209B1-5ADE-4EC2-8F0E-7D102ACE4D2D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2c9ab50f431ce21ca61820229da5186ce184724","datavalue":{"value":"10.4230/LIPICS.ICALP.2016.70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598209$4515F578-2D56-4C8E-A8C7-7E333C9720B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fabee3035a1928156f77f4a64dfbd06c0c18d7","datavalue":{"value":{"entity-type":"item","numeric-id":2687064,"id":"Q2687064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e61c2568045062b28f6d30b310048da2c4748fd4","datavalue":{"value":{"amount":"+0.9826861023902892","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":"Q4598209$1183EEB6-83BF-4D52-8CD2-6D9B653FF179","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":"02d7fe620ea12c51f5d9441b19bcd48a4b27ab7c","datavalue":{"value":{"amount":"+0.8909148573875427","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":"Q4598209$FDCCE55E-C8EB-4129-8FEF-27D3840AB9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64380b3dd5500335a283664f51c7f2aba0180d4","datavalue":{"value":{"entity-type":"item","numeric-id":476897,"id":"Q476897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d7fe620ea12c51f5d9441b19bcd48a4b27ab7c","datavalue":{"value":{"amount":"+0.8909148573875427","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":"Q4598209$D59A7297-DFBA-40FF-A5D1-B3D737EA8F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75efd40aa22eb2f2afde0fce38414105f0479a44","datavalue":{"value":{"entity-type":"item","numeric-id":3188849,"id":"Q3188849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10c5e13429c3fa81bebf8c371a9fb886fb00b0b","datavalue":{"value":{"amount":"+0.8833478689193726","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":"Q4598209$33849D23-DBD0-4EAD-8EFE-B6507C339E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f830ad45a82677eda0848d515ebf203b5148f21","datavalue":{"value":{"entity-type":"item","numeric-id":328699,"id":"Q328699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04787378cd12782515ed71db48249cfd59fd851a","datavalue":{"value":{"amount":"+0.8793249726295471","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":"Q4598209$43A5ED8C-B95D-4555-9733-DF5EC03BB367","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4598209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4598209"}}}}}