{"entities":{"Q5233752":{"pageid":7263320,"ns":120,"title":"Item:Q5233752","lastrevid":58496199,"modified":"2026-04-05T11:36:35Z","type":"item","id":"Q5233752","labels":{"en":{"language":"en","value":"A tight kernel for computing the tree bisection and reconnection distance between two phylogenetic trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7101959"}},"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":"Q5233752$CDBF974C-8FC1-4411-8301-70D020905CB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2b8a45d6a68fcc75b1f44d6113824a6d324e6a1","datavalue":{"value":{"text":"A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5233752$653A87B2-7AE7-4CC5-AB0D-F472BCAAB270","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5bde2c0e2de5c2afb06bd529d3d206121278433","datavalue":{"value":"1430.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233752$F84AF1D3-EDB8-46F0-9E15-65D5B315FED3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5dd0c1336d78429069cc1cef444ebc1241b45c2","datavalue":{"value":"10.1137/18M122724X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233752$C0B1F728-6B00-442D-BDC5-E9139E79E9F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb78bde6986234ab8c5e29bd67bd9dfbc4fa3355","datavalue":{"value":{"entity-type":"item","numeric-id":259723,"id":"Q259723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$028CD8E2-3C37-4D05-AA62-5EEE892A0E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8a7ee244c1122e86ba92d723d3d934ebedcdf92","datavalue":{"value":{"entity-type":"item","numeric-id":383122,"id":"Q383122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$51FE309A-60C0-4738-8940-D1B3D83FA0AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$6AAD9FF7-981E-4CF5-9052-FA2DD745C31B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8e370209c973d3f707f42076c8c7b30a65496a2","datavalue":{"value":{"time":"+2019-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5233752$1BC0EECB-6771-479C-9D69-EE48D437935B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"08b95953a3c8cc00be09403238f3d4921711d9f3","datavalue":{"value":"https://arxiv.org/abs/1811.06892","type":"string"},"datatype":"url"},"type":"statement","id":"Q5233752$37F90120-831F-4141-A2A3-93CFC0A73545","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233752$45A1709F-3ABC-472D-91EF-64F1CE541C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233752$DDF50D33-F11A-4329-9976-DD1743D38019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233752$2C4C9614-A4DD-4A15-AAD9-1F6CACFF3940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233752$9BB34ECD-FCFE-423C-9AB6-3A2B54D3EF2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6afefb50aa83dd46ca7ea818136edf08e78e83f5","datavalue":{"value":"7101959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233752$41B38403-DA49-4D48-9BC3-0E9FE6DAF7FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233752$20AD8751-0A5F-48AF-BA81-A7191DED1E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d695f1ec827be51b05e5baa399d91f630a691d39","datavalue":{"value":"tree bisection and reconnection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233752$5EDA94CF-BC18-4C34-A8DF-9A2F43173959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba1f0068f5497654bb5d0e0ec4b40f12d4d645ab","datavalue":{"value":"generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233752$93B43AAB-6567-43B7-B1B2-724A53289766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233752$5076B93D-291E-44C3-84A9-540ABACF92E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a0356d13b2d6a177503b1e9452dd0564fa8564","datavalue":{"value":"phylogenetic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233752$C0832942-7F27-4C36-B8A0-98CAB72756B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233752$1B236980-C8D1-4D3F-AB91-E7A00C029DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f997b20e346c4470b4ee15333c83d688766b951","datavalue":{"value":"hybridization number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233752$2761A243-0B5A-4353-BC57-D0E82AAAD28D","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":"Q5233752$83D0AF50-5E3F-4AE0-ABB4-62B7A6F112EE","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":"Q5233752$8D7A581D-BCA1-4E4B-B0A2-30B06249C69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$16BC6DB9-5D89-403F-B40A-A6ADF257AE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251edeb7459e0013a393f860352728cc6f580fa3","datavalue":{"value":{"entity-type":"item","numeric-id":504072,"id":"Q504072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$17DAC3CC-4BE2-49AD-817A-313D966F921E","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":"Q5233752$17435F34-746C-49C1-8E50-FDF5ACD80864","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":"Q5233752$7879CD61-4EB3-4173-9C3B-CA62D6BFB83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a109a548286c2bf1954d3c9cfc90ab61cdc6230","datavalue":{"value":{"entity-type":"item","numeric-id":476897,"id":"Q476897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$ECBFB039-9BFC-473B-8D48-DD89A1851BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$9DC987B9-127C-4192-828D-0DB2951D8E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a382ef19b67eac53ba93f1005e6fa2ed0da35a","datavalue":{"value":{"entity-type":"item","numeric-id":259724,"id":"Q259724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$F7D63C24-252E-475E-9C60-F8ED5AEF5631","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":"Q5233752$059F6D2B-F785-4A67-AD24-906BD8FCC699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47eba5c818e8a7b5b7500e40338d962de3a10c32","datavalue":{"value":{"entity-type":"item","numeric-id":306268,"id":"Q306268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$11BFD668-92AC-471C-88F6-7925B4E8B3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2d52fccce25024811840515f8f679723b7e9c3","datavalue":{"value":{"entity-type":"item","numeric-id":476442,"id":"Q476442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$11FD9FE9-BB64-4FE0-847F-A50C3DF243D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348679f8375b5af36e3ea57f0719826a53c970a6","datavalue":{"value":{"entity-type":"item","numeric-id":730310,"id":"Q730310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$5828B739-620C-4F66-B252-CD6A4067939B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7330e8b8cb8ecb2a7293664d872d112b41f1ab97","datavalue":{"value":{"entity-type":"item","numeric-id":4915192,"id":"Q4915192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$FEE223B1-EA4B-4377-88EC-C2D85F5D9222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c76e2e565c788b0c35da93b6b98f939de4be79","datavalue":{"value":{"entity-type":"item","numeric-id":2348152,"id":"Q2348152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$875548DC-7DD4-421E-B9F2-EA89303F92B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3d6e9202cc77f95b06d24a5a4ba80a5f00e1e3","datavalue":{"value":{"entity-type":"item","numeric-id":1671997,"id":"Q1671997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$3FB64E1D-5015-4D1A-85A9-273C3CBEABD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98e4b676fe78572376c27efba32d85255574404","datavalue":{"value":{"entity-type":"item","numeric-id":2828468,"id":"Q2828468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$696D67E6-5BF8-4857-9818-C17913483654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a525ede6e58ee65f778f9c5e2d9fd76d2b1913","datavalue":{"value":{"entity-type":"item","numeric-id":2818206,"id":"Q2818206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$C15700F4-737A-4A3E-A955-EAFDFB70DB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ece4e97ffb5e22599b3f7fe7aabf706eed6d7b","datavalue":{"value":{"entity-type":"item","numeric-id":295644,"id":"Q295644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$8FBA8CA8-74BE-4939-B9B6-2ED6768D1D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179b56f823bf11a11b0ab1983a41c0d353d7ecd7","datavalue":{"value":{"entity-type":"item","numeric-id":1755726,"id":"Q1755726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$AC862181-8A1B-4F48-82AE-EB0AB5E892FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"452c54d0ac2903f7df8ea208dd109e53d2fdbe33","datavalue":{"value":{"entity-type":"item","numeric-id":2450929,"id":"Q2450929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233752$D646642A-476C-4E87-8393-0FA6C7BFEA73","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":"Q5233752$6A9A1BBD-CCF3-4103-BC81-3B89A8CC4D7B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a7953b0dc20d2104c04960f3b6be862c2556f20","datavalue":{"value":"Q127291120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233752$536EE9D2-4A5D-4F38-9072-46B29F15BF0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"832fac1a69cf3a7f93aa0041be15bf8a654364ba","datavalue":{"value":"W2901518681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233752$EF6EB05B-B4F2-43E4-BDD1-1582F7DB828D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddfde791f85429298b8703a6c35ca914e65a8b82","datavalue":{"value":{"entity-type":"item","numeric-id":2210581,"id":"Q2210581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b9939559ca6a30ea558f3c8e14e7db0390eb84","datavalue":{"value":{"amount":"+0.8943528532981873","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":"Q5233752$409635C4-9625-4846-9D27-1311FCB7A618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bef145890aadf4770ddc33453f48e6a25571fb4","datavalue":{"value":{"entity-type":"item","numeric-id":2069261,"id":"Q2069261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7114b45e8bdae152206fb46e5476f07baafe792a","datavalue":{"value":{"amount":"+0.851757287979126","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":"Q5233752$42C16A44-3D27-4A88-B8A0-E3D512924DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d446f4d0f867a73088a9123ac097314f0baefa76","datavalue":{"value":{"entity-type":"item","numeric-id":504072,"id":"Q504072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c836aa34f458d8a89327cb1deb9212fd7900f7","datavalue":{"value":{"amount":"+0.8180464506149292","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":"Q5233752$3F816104-41DA-4EFD-A41C-3DDBBDC46B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c6e55f4b010c1499ca7a3caecd91be2588966ea","datavalue":{"value":{"entity-type":"item","numeric-id":295644,"id":"Q295644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df6e1ea21400bed1cfa7327a259b8189f489ee00","datavalue":{"value":{"amount":"+0.8139144778251648","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":"Q5233752$7AF693FC-2D2A-4DDB-89B8-E8074AE69E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efe2e15e42a5cfa14573bf7a836a7cd97af6796","datavalue":{"value":{"entity-type":"item","numeric-id":1637220,"id":"Q1637220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f277bc4156d0f2cb3bfe3f2da0fdc172f2f533","datavalue":{"value":{"amount":"+0.8035116195678711","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":"Q5233752$5A46DCC4-876E-46F8-9E2E-6FB2C6C9250B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5233752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5233752"}}}}}