{"entities":{"Q328699":{"pageid":330466,"ns":120,"title":"Item:Q328699","lastrevid":61001505,"modified":"2026-04-10T20:31:57Z","type":"item","id":"Q328699","labels":{"en":{"language":"en","value":"Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6641530"}},"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":"Q328699$C2F775F2-A3FA-4BB9-979B-6BEAB0C74F31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa3da58748c8a54cd784fd6cd90b81498833cf80","datavalue":{"value":{"text":"Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q328699$10B2B6D9-4BE8-4761-BFCC-E063BC54855E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c236552d65bbabed410b3ca86dadc4899d9b156","datavalue":{"value":"1378.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328699$513B82E7-C190-4F5C-88FC-63A7ADB267C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1c6faef8fb7ca62b2cfec0a0dd3916d6f5730b0","datavalue":{"value":{"entity-type":"item","numeric-id":328697,"id":"Q328697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$84557327-878F-422C-891A-31E0A9E208B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$301D0372-4553-4A99-9EDC-5C882C8DFB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f1b49cf8d59176afcf14a2ddec0d871f4d80c8","datavalue":{"value":{"entity-type":"item","numeric-id":328698,"id":"Q328698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$FAA34CE4-E250-4234-B773-0B1A4C2574A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$895296B0-622B-40D8-8407-5D74CE9283F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$77A7B66D-BA8C-449C-8836-6FE08D097BED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5702c77775a0294f70ce79fb40b36e4014bf6c55","datavalue":{"value":{"time":"+2016-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q328699$56FA1A03-1955-4DE1-A1C3-EBB95AEDEF8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328699$69AEEE3A-E051-433D-815A-1226FB22CAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328699$0A7A4206-7F0C-432F-B32B-8F064F33B2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328699$302B8F3F-D5E1-4AFD-8BC0-F35D27DD6FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328699$C48A38C5-C656-473C-9055-2354AEDB54E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bd4087b5dda347fa98d1846cd56c0a918be3dd3","datavalue":{"value":"6641530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328699$0219D9E3-AB13-49FA-A45C-34670679E451","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cedb67f982971d7e15d082b60da832e192c45c6c","datavalue":{"value":"maximum agreement forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q328699$586B7A45-6926-416A-B44B-57EF11EABD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q328699$30926E17-8AE9-4267-8155-4D54D8554751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q328699$FFB0A967-76DE-4063-926B-3F2F4C736CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d4865c5aba5929d32885fa1e4d705a01e82d72e","datavalue":{"value":"SPR distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q328699$04CD30D2-F80A-4738-80F7-9B35E4E36987","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":"Q328699$06DF2D4D-59C0-4732-8955-4BC651559BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dbe0e986291c5251cf055fac37a0ed8c2d1e3aac","datavalue":{"value":{"entity-type":"item","numeric-id":26580,"id":"Q26580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$7431511B-9E7A-4F7F-8566-D4787316B491","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":"Q328699$ABED9307-3B3D-4CA4-9AEF-44E072ABEB9B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"439c6915927e17f32ad3791d59317d21288cd152","datavalue":{"value":"https://doi.org/10.1007/s10878-015-9921-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q328699$8ACCF01E-BF62-42FA-9279-F6A0E250AC46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc3756de07744f93aa4ef9d6abb259a08c3a955a","datavalue":{"value":"W798279669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328699$EE63172A-0E7A-4FFE-B5EA-E4C7EE5C1AA9","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":"Q328699$5E7102F4-E5E5-42A0-A554-E3D991219734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba718994173c18fd658b83fdd1d14fe062baac53","datavalue":{"value":{"entity-type":"item","numeric-id":2388380,"id":"Q2388380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$69D200C4-79C3-45D0-B27B-244390BDB863","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":"Q328699$04869D45-D58C-480A-A6F9-3507D0956971","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":"Q328699$A9291FC4-BC1F-4DB3-8C5E-7737C2A57478","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":"Q328699$69E4856C-4853-487C-BD51-F3026ED79572","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":"Q328699$19A6CBCB-8C81-4779-BEB1-2F7147E5A656","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":"Q328699$2DF12123-2D42-47D9-AF0B-9329F089846A","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":"Q328699$7A245AE4-91ED-49E4-A6CA-C0E2AA9D62AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07db3e9aa35220734afad1d018b722c3101f4038","datavalue":{"value":{"entity-type":"item","numeric-id":1148241,"id":"Q1148241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$B18F2DF5-B990-44CC-8BA1-B0D9BF79980A","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":"Q328699$8EAD1992-7E28-4BD8-97D1-20538531B18B","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":"Q328699$541770B3-9B9D-4094-8FD3-4BB674D9890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6697f2d5e8e0e9b1315ce833a221e255d18c3706","datavalue":{"value":{"entity-type":"item","numeric-id":2920475,"id":"Q2920475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$EA7652D6-0F43-4A78-AD57-DE96CDA70439","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":"Q328699$084265BD-82D1-4B07-9BBC-C702AAE50DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0a78b3c312705f123966e67048c4d279ffd89c","datavalue":{"value":{"entity-type":"item","numeric-id":270010,"id":"Q270010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$D57F688A-2BFD-41E6-AD1F-9896FFDEF1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2343899cb4c3ba735a7f594a99bb445f2adac9","datavalue":{"value":{"entity-type":"item","numeric-id":1675925,"id":"Q1675925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q328699$C4781B1D-0183-448E-885A-6D98E61AB473","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbfcca5c46d133f523da84294ce7532281632a87","datavalue":{"value":"10.1007/S10878-015-9921-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q328699$2B34BB48-7186-4137-B524-843EF15ED408","rank":"normal"}],"P1643":[{"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":"4297c048c285b801dcf2442183931fff7ee88bc9","datavalue":{"value":{"amount":"+0.9843347072601318","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":"Q328699$C10393AC-F80D-4F6B-8CB8-57F6CB702F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec0bfa4dfba06b33565c6768f51d07935b58132","datavalue":{"value":{"entity-type":"item","numeric-id":727962,"id":"Q727962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913c00de15ea73ba7ed805c8ca6c6a639032e255","datavalue":{"value":{"amount":"+0.9302122592926024","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":"Q328699$406650D9-FC97-4D4F-BC33-618835B0AF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841a7a0325c0dd923bc037a9506114748c58508f","datavalue":{"value":{"entity-type":"item","numeric-id":2920475,"id":"Q2920475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4e2d63d9fa39cc2b00f4be49888fab00eacd85","datavalue":{"value":{"amount":"+0.9288342595100404","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":"Q328699$7A49C429-6182-4C57-9359-835154B547FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bde5fd77fd0506ad78afb0f07d2bf4f6f2b7e09","datavalue":{"value":{"entity-type":"item","numeric-id":4979822,"id":"Q4979822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c1bffd9e2533ec3ada15decc18fe9e2b587b8d","datavalue":{"value":{"amount":"+0.9184450507164","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":"Q328699$4C2358B9-6F82-4AB6-BA4C-1160B8FCB70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adad810e0170efb408ee4190bc3ca51b1f3f6bf3","datavalue":{"value":{"entity-type":"item","numeric-id":2464325,"id":"Q2464325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa51d9343430dc23ab6c131468cad8e8f721333","datavalue":{"value":{"amount":"+0.8882178068161011","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":"Q328699$7B860175-7710-4514-8327-68F760020806","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_algorithm_for_maximum_agreement_forest_of_two_rooted_binary_phylogenetic_trees"}}}}}