{"entities":{"Q2424823":{"pageid":2435566,"ns":120,"title":"Item:Q2424823","lastrevid":57915759,"modified":"2026-04-03T01:58:08Z","type":"item","id":"Q2424823","labels":{"en":{"language":"en","value":"Gene tree reconciliation including transfers with replacement is NP-hard and FPT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7073195"}},"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":"Q2424823$AEBC4542-2F22-4AB1-A2A7-81D90487FEE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6157d1904a586aca9da92b65756fab243c5425ad","datavalue":{"value":{"text":"Gene tree reconciliation including transfers with replacement is NP-hard and FPT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2424823$AAFEAFE8-2264-43EA-8A46-F2EC49B9893C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41340df2ad6ebf916286f525a61c1476981df9b6","datavalue":{"value":"1423.92205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424823$F6949439-37B9-4CD9-8643-16988B9E96B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8156b1041c509735215fbb9e2d54867b097186aa","datavalue":{"value":{"entity-type":"item","numeric-id":1741561,"id":"Q1741561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$32C0E59E-940D-445E-A765-C3F4055B9FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4002e79c7412716008ebff763ec2b52dfab6fc","datavalue":{"value":{"entity-type":"item","numeric-id":441868,"id":"Q441868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$4F918A1D-DFAA-4EE8-B179-E47E0E1215BE","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":"Q2424823$97787DF3-D67A-4C4F-B815-972BA54B294E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32811a0eefced7079831f67220d5dfb015d0445e","datavalue":{"value":{"time":"+2019-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2424823$B3D76A5C-A853-4F94-AF0C-70A0D8C165E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c05af3e868addfe2d2e9a0bb3cf8f96ae52a540f","datavalue":{"value":"https://arxiv.org/abs/1709.04459","type":"string"},"datatype":"url"},"type":"statement","id":"Q2424823$D88DB696-8869-47ED-BABF-B27AD8CD1490","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424823$927E1764-412E-460C-AE48-C49AE19236E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424823$24F8376E-1B3C-4020-BA50-AC585E75133B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"847ed5ef492ae9d16f08a23bb27b02fbd1c1113a","datavalue":{"value":"7073195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424823$87944DA5-BBD4-4B5F-A809-441D07DD0DE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91cfbf0b7bf2be597ba50605d24fe7503bae9f3c","datavalue":{"value":"phylogenetic reconciliation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424823$F66F9D22-9CD1-4D50-87DF-426510AF033E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"470b73b9b33f1cfd4d7d1f19a3a8c6346547907b","datavalue":{"value":"dated subtree prune and regraft SPR","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424823$D0AD935B-BD3C-42FF-828F-324266B390F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f57fdfe19e9036acf83e1da461bb4cdebed2bd5","datavalue":{"value":"gene transfer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424823$001C2FA3-5EB9-494F-BDE3-E7308581F726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e92ab7590cd84a6bfc58370c9b1b4bb1b5bf5dcd","datavalue":{"value":"transfer with replacement (replacing transfer)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424823$982C0BBD-C385-48B9-AD52-73492EC529F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942d2261d53bfbc609ed27007bb6dbdcfe3cef40","datavalue":{"value":"NP hard/complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424823$23F386CB-47D0-48C9-8E8A-3514C073E979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e28bd02286236d70fd53a6e4298bf8c6e78677d8","datavalue":{"value":"fixed parameter tractable (FPT)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2424823$FCA89E65-2745-4AB2-813C-92B3FF2040EA","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":"Q2424823$428702EE-40A7-4CC7-BC53-F387A99C0619","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":"Q2424823$5320B9C5-57B6-453D-9F1D-22957F27BC72","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa035fe2c0f2c3b9870b827f760f39f01078da02","datavalue":{"value":"W3099842447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424823$F809899C-6203-46D1-AA0D-455F9FD772ED","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":"Q2424823$69BFD286-118D-4FF0-8DC5-2EE383EE5913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5946ec668daa7740ef3a39d0313b1d8c2aa23ba6","datavalue":{"value":{"entity-type":"item","numeric-id":3637154,"id":"Q3637154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$EED6BA99-2494-4094-9895-850E5EBFCEEC","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":"Q2424823$94159193-E003-4B63-B9D7-395EFE7BB083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242c649e7a59792d64078308a3c6b2fbc16b1db9","datavalue":{"value":{"entity-type":"item","numeric-id":887408,"id":"Q887408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$3B08697E-68D3-4B4F-87B7-991BF0FED5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ba691f07a44fd822c665f994710d35760a4af2","datavalue":{"value":{"entity-type":"item","numeric-id":2343983,"id":"Q2343983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$0CA598F0-F85B-4550-AB7E-0485115C048F","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":"Q2424823$CBD9F258-3A1F-4043-9ED3-5373A65BDDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c89bc00e3839c8c425ec1af9e9d77fd6d384706","datavalue":{"value":{"entity-type":"item","numeric-id":2479568,"id":"Q2479568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$AF3C823A-94A9-4B0D-85D4-710C0CB4DE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$4BAFD4B7-E4D5-4D33-9BA7-7FF1B42E3068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$9B0C0DBA-9813-4A49-BEB4-A350BC614131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$DB0D0F80-2BF4-4D08-96CC-EB8A0266C4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5556f37493f958b7452d4364e0c6cca418c2f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1741562,"id":"Q1741562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$99C933F6-CF84-4D06-83D1-6A4EDE23D41C","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":"Q2424823$02CDBDF7-DB66-4321-A09B-57D213983BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769fa4d194edf6d3b12c0e34e577cc19b95e5e7b","datavalue":{"value":{"entity-type":"item","numeric-id":659644,"id":"Q659644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$C76CF955-A7EF-4B28-868D-A99557CEF015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0df538756408d7e74427c12d433dd67d6c7eb172","datavalue":{"value":{"entity-type":"item","numeric-id":293164,"id":"Q293164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$D7407E4D-3173-46AE-9A91-51E7EB35FF3F","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":"Q2424823$A28E06D5-FC1B-4CD8-BE28-B97DC8AA7B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b5b4f52944de44ed006a5604720d4977c6ae20","datavalue":{"value":{"entity-type":"item","numeric-id":2494464,"id":"Q2494464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2424823$FFAB6B40-835A-4CD4-98AC-C4CB1284D016","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":"Q2424823$23CEDC55-FAD9-4D76-AC93-5941CF0A945E","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":"Q2424823$0B30B2E9-AAEE-48FF-96AB-38E094C074A9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"49c66ec1d98d6099928c7726bfcb94182b39c6a0","datavalue":{"value":"Q128387047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424823$6B91C69A-C794-44D5-855D-173E5453E929","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3cb6c9072853b8d7013e2aea8c6083b6cd15bd2","datavalue":{"value":"10.1007/S10878-019-00396-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2424823$19988C0E-BA13-4BAE-A98B-FD385D7FA52E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213f9e40eb0dbcd7213a787946d73bd7bce01edc","datavalue":{"value":{"entity-type":"item","numeric-id":887408,"id":"Q887408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374252d4dc94ed835357d23d75a251ea2523a06d","datavalue":{"value":{"amount":"+0.8381830453872681","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":"Q2424823$443B8B49-026C-429F-8C3C-1B670FFF5987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a141a48721665b209ef17403d7eb289d1380a8","datavalue":{"value":{"entity-type":"item","numeric-id":1741562,"id":"Q1741562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d2a5ee8e56b40aeeef2d1760371c397d47f120","datavalue":{"value":{"amount":"+0.8293271064758301","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":"Q2424823$2E42406A-AD47-425A-BC21-A5E005A03BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4e534cabc24942ea522c11fea2f7fa89ccf380","datavalue":{"value":{"entity-type":"item","numeric-id":4437502,"id":"Q4437502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38044598e2b0b9dd94a8d6cb9fc49c4fb997bd0","datavalue":{"value":{"amount":"+0.8203269243240356","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":"Q2424823$95CD0F2F-09F7-44BB-AD21-084F03193E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929a104df52cac74811424f7afd49433394e2cf7","datavalue":{"value":{"entity-type":"item","numeric-id":2576867,"id":"Q2576867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c59134980dc351b40d7bb19ae903b4a548d0ade","datavalue":{"value":{"amount":"+0.811812698841095","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":"Q2424823$F234B49C-AE4C-4F7D-ACC1-23AF4BB7A369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01ebbe26dbe464f1c917c3c7ce89657a8d1da31","datavalue":{"value":{"entity-type":"item","numeric-id":2400940,"id":"Q2400940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50997379ab5306a4bc0cddfd11d1ac69e36670f5","datavalue":{"value":{"amount":"+0.8080248832702637","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":"Q2424823$682FAFF5-1B9C-4247-8FC6-9B3CCCB2ACFD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2424823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2424823"}}}}}