{"entities":{"Q2687064":{"pageid":2697807,"ns":120,"title":"Item:Q2687064","lastrevid":56905881,"modified":"2026-03-24T13:38:10Z","type":"item","id":"Q2687064","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 7658265"}},"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":"Q2687064$6F7DB3CB-9026-4084-9360-EC98D51F043A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1445264d29e4c12af6004ae5c4829e0f1a08b9af","datavalue":{"value":{"text":"A duality based 2-approximation algorithm for maximum agreement forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2687064$94D28595-687F-4948-9C68-9A782912B43B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0625c19f490521fae467e3448bee69e3444a24c1","datavalue":{"value":{"entity-type":"item","numeric-id":344952,"id":"Q344952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$0D9BCAF6-B7C5-4D7A-8431-F177CC217C59","rank":"normal"},{"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":"Q2687064$71A543BB-9C7D-4BC8-AC0C-E8DCB6BA66D4","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":"Q2687064$3AF43EB2-1C5F-456D-84F9-685E973D7A98","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":"Q2687064$21414681-06F7-42CD-9CBA-59E2C5DCABC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35d6c381bbdf214787241481b862171fcb337669","datavalue":{"value":{"entity-type":"item","numeric-id":627159,"id":"Q627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$EDD91AF1-DB18-46F6-9541-F1CB78735118","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$BC111F7B-C4C7-489C-9569-F4F74C90EE5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccde1ae3d72c8ff19711b15cd29bfb734746353","datavalue":{"value":{"time":"+2023-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2687064$3EE64ED9-F450-4AF7-AF3D-6FD855506162","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53f56f33cc407c1f2a0d4227c1670672fcae4d2e","datavalue":{"value":"https://arxiv.org/abs/1811.05916","type":"string"},"datatype":"url"},"type":"statement","id":"Q2687064$5CCDFA11-B5AD-48CD-BF57-1DBA62F22D98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687064$03AB0D70-24C9-49E7-A499-6F014476E918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687064$2BFE91B6-7626-4B5D-9FF0-A3E0E6B33533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687064$1229FD6A-02B7-42B4-A3F1-7266752C5D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687064$9CC4ED0F-DA18-4FC6-ADD7-DD2F2E319D37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"897029cdb4fc858f0c99da834139ae4bcd01f385","datavalue":{"value":"7658265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687064$B9AAAA34-A506-42B9-8BBB-9EE6365F1DB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cedb67f982971d7e15d082b60da832e192c45c6c","datavalue":{"value":"maximum agreement forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687064$5CA4196D-8E4B-4614-A36C-78C58947C8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687064$E3B2B779-F6B8-451E-A95D-187FAB83E1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d4865c5aba5929d32885fa1e4d705a01e82d72e","datavalue":{"value":"SPR distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687064$08BA0F09-E52B-4646-8BDF-3661683666ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d779edf2640ae0c0ba2efbb504e9d5640767ec83","datavalue":{"value":"subtree prune-and-regraft distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687064$AE508377-6135-402E-8A72-6046C7BE424E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2687064$A2CB71B6-1C8A-461D-94DF-A627CB1F61FD","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"853331ded1c7d00ca0df9abf87d6e8a3cb1e9425","datavalue":{"value":{"entity-type":"item","numeric-id":24975,"id":"Q24975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$2CDA7255-E123-41BD-9FFE-0611886DEAB0","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":"Q2687064$5AD72BB3-4971-415D-B730-AD49D1645A9E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84398c1915560bc10ebeb07dac15b927f80bb2dd","datavalue":{"value":"W2173511278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687064$31AD7CC3-6DF3-4D74-8DE0-CF4EE64DB285","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48357920dd1f74701df2b46af7c4a92c3a440df3","datavalue":{"value":{"entity-type":"item","numeric-id":5939205,"id":"Q5939205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$E7385048-477E-4C05-B991-73A8C425A86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$B4C0D0A1-4E96-4502-A7BA-9A072DD619BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910205b3154c1577dcba54d34c093a0971c71b5e","datavalue":{"value":{"entity-type":"item","numeric-id":1018098,"id":"Q1018098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$BB56BC46-D9C2-40CC-8830-D7ED9BD8C613","rank":"normal"},{"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":"Q2687064$AB189109-1C45-4A1C-91BC-6FC4439CD17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee23ebef5d637964685913cb6132f64d7376a39","datavalue":{"value":{"entity-type":"item","numeric-id":835040,"id":"Q835040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$568C3C85-DB4E-48C9-910E-20EAEB39EA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff8fc2df9931c5f43630e2e7775bb6964a9a1a0","datavalue":{"value":{"entity-type":"item","numeric-id":727962,"id":"Q727962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$3B946D28-A5BB-4F96-9C8C-B9D7DF0950EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a770b0753b28a068b33e17a4997b90f42727f4","datavalue":{"value":{"entity-type":"item","numeric-id":2817889,"id":"Q2817889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$0F16C300-8EDA-4E80-9C9E-E53ECE9C9AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2549c940c3dd8e5f3ba8cdef80bc90bd4b8ce0a0","datavalue":{"value":{"entity-type":"item","numeric-id":4679085,"id":"Q4679085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$FC648712-7BDB-4972-A2FC-7F82BD49ACEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$D5E7635F-5FB0-46E4-AD7E-77EF1848706A","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":"Q2687064$67AB3665-5ADF-476D-98E9-B5E988C91C95","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":"Q2687064$5885A758-BF4B-422D-A52A-C51A9B1A1298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3b280a3c920e6c520d6259753f3c2b91b43481","datavalue":{"value":{"entity-type":"item","numeric-id":1022593,"id":"Q1022593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$B74BFC7A-5CC6-465D-BD83-4A4378533CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fb99572abe6ba02426d8854c14b73d7a7f3d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4598209,"id":"Q4598209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$FC31A37A-91F8-4A26-8237-53F720D565EB","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":"Q2687064$D9DF78B9-3871-4621-891B-6EB7E84D8BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd84c7299a6b09bb57eac500cfe20c449f227697","datavalue":{"value":{"entity-type":"item","numeric-id":328699,"id":"Q328699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$83A56FC1-B6EE-441A-80E8-2C95F769A2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf00c35e55351c73107ca188a74f4da6257405f","datavalue":{"value":{"entity-type":"item","numeric-id":1313765,"id":"Q1313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$E626E623-A265-4592-B214-EBCCBFAC2FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568fad40729137f598bc29c8cb11fe2e2dfb15f8","datavalue":{"value":{"entity-type":"item","numeric-id":4979822,"id":"Q4979822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$696D3FF5-896F-419A-BA13-D3708EBE3698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b471faf295becaae8ee8aad87034a62495b016c4","datavalue":{"value":{"entity-type":"item","numeric-id":2862198,"id":"Q2862198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$F05AEA66-4AF9-4A93-B41C-74BA3B8AD95E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"038988817579b75dfa9de9c612bbe26d2753c229","datavalue":{"value":"10.1007/S10107-022-01790-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2687064$8DAC01C1-0268-43E4-9461-961334D9B23B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f83e5139aba2f3d87f888263205a72057ed3602","datavalue":{"value":{"entity-type":"item","numeric-id":4598209,"id":"Q4598209"},"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":"Q2687064$B5357226-9021-4A14-A335-912B3CE073C6","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":"0a64efba4936a1c14b8eb0e21bf145087e02d8f1","datavalue":{"value":{"amount":"+0.8923619985580444","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":"Q2687064$B799BAF2-941E-49BE-AE27-C16AEBD48776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90d32535bdcac09f6c88118b4a0e9a5d7b039999","datavalue":{"value":{"entity-type":"item","numeric-id":2862198,"id":"Q2862198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a64efba4936a1c14b8eb0e21bf145087e02d8f1","datavalue":{"value":{"amount":"+0.8923619985580444","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":"Q2687064$CAC4A2D4-7581-427A-B1EE-8FC68C8BB35A","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":"1e964f007d6f1d6ad379f6abee0fa79cc6439ccf","datavalue":{"value":{"amount":"+0.8895708918571472","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":"Q2687064$AB65F270-CF1E-4C39-BFEB-D21D77332F82","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":"434e2af21b4674fc97d6cfbf3cd67ad355a5d54a","datavalue":{"value":{"amount":"+0.8868275284767151","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":"Q2687064$550B1C5A-795D-43FC-AE50-49C4118BC8E7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2687064$8380ABBB-895B-476D-B96A-F651ED3C8754","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2687064","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2687064"}}}}}