{"entities":{"Q295644":{"pageid":297411,"ns":120,"title":"Item:Q295644","lastrevid":60874380,"modified":"2026-04-10T19:41:16Z","type":"item","id":"Q295644","labels":{"en":{"language":"en","value":"Kernelizations for the hybridization number problem on multiple nonbinary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592915"}},"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":"Q295644$D66CF379-6066-4D05-B075-C3E3A8CA02A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa2f228f6c4b37dd19887270f8b7223cfaf8a21d","datavalue":{"value":{"text":"Kernelizations for the hybridization number problem on multiple nonbinary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q295644$64D19587-D3AA-4215-86C8-A2A37340F292","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f29ab75e6942eadbd140df066cd154cbe064db08","datavalue":{"value":"1342.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295644$4C3040D2-CC50-4596-AF77-BCC0882CCE2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ecae2ef313b301a087d9359e08333d8c6395b4f","datavalue":{"value":{"entity-type":"item","numeric-id":295643,"id":"Q295643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295644$8E4AD6BB-85B2-42E6-92C9-5C1869402E0D","rank":"normal"},{"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":"Q295644$18531340-EF04-4E5B-8452-91E51607BFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d88114a67d342b42b47ac8aa2a6c0320df8b396","datavalue":{"value":{"entity-type":"item","numeric-id":292675,"id":"Q292675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295644$3CB25BE8-5894-4ABF-B510-2B2BD02EE8DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295644$6E2B1B78-B074-4211-9CEC-0F022F09AE3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"358f1b6708329cd31994acd6984ee719b4474516","datavalue":{"value":{"time":"+2016-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q295644$1305365B-4E4E-4126-9BD4-D950B16B44B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295644$EB147D55-73EB-4F27-A5E6-3D7C8B9C0EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295644$340A0F5F-1BF3-46C6-85CF-41A79F065792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295644$F1F9D25D-3283-4775-9DC6-F20CA0428294","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b8705254cd875b844ad420f9b7ba0ea3e6db3dd","datavalue":{"value":"6592915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295644$921F61D1-0DB9-4C28-AA9B-96D3659318E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q295644$7C829E45-1C29-4757-9E05-241C170801E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q295644$65F3C285-42B0-4083-8BCC-76572019AB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q295644$EEEE38F6-3B7D-4611-A3AD-0964D2D23C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8a0356d13b2d6a177503b1e9452dd0564fa8564","datavalue":{"value":"phylogenetic network","type":"string"},"datatype":"string"},"type":"statement","id":"Q295644$CC1AFAE0-7D74-479F-8E6F-FFEB43C1E70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f997b20e346c4470b4ee15333c83d688766b951","datavalue":{"value":"hybridization number","type":"string"},"datatype":"string"},"type":"statement","id":"Q295644$4EABADD6-2DD8-4696-B025-5E78E1B58565","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":"Q295644$60A4C65D-3494-4996-9BA4-1FFCC1F8101C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26aa9dbff2fe0f075310dfbe71db8afde0b652ef","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2016.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q295644$6E18BB7F-070B-4BEF-B130-2025D06450E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"133c7376364175abb82873469385928a1255ab8e","datavalue":{"value":"W1533847227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295644$03EF9026-05A1-4E8F-B948-1D63AB927FCC","rank":"normal"}],"P223":[{"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":"Q295644$B80E900E-BB54-4DD4-924F-5EDAA6BCB8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295644$17F291D2-F51F-4CFF-98FC-AB336AED7B61","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":"Q295644$372498A3-B227-4681-9E27-6AF47E19B824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295644$697BB318-706D-487A-9D7D-874EAF7E9BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5c7cfcf94e7b474b02303623b7a287a15db1ad","datavalue":{"value":{"entity-type":"item","numeric-id":584109,"id":"Q584109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295644$308BED05-0AE9-465D-96A1-15843E435F09","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":"Q295644$9EE6C2DE-4A31-4C72-8236-7BFCC31CB079","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":"Q295644$566F7E67-4023-4C98-8DB0-7566734CFD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bae045f84ceec0ada90cfa1bc179fb2c5567e7d","datavalue":{"value":{"entity-type":"item","numeric-id":5470727,"id":"Q5470727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295644$C6E84423-BA6E-476E-A8E2-2002D2B7AD7E","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":"Q295644$F2F5CE2D-5D5C-4DD6-A3F9-6FFF24612D11","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":"Q295644$98EA23E9-1903-49BA-9B9F-21D97ACA79E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648a7299cd0afa282143bfce82751c53eaee100c","datavalue":{"value":{"entity-type":"item","numeric-id":2343474,"id":"Q2343474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295644$3164C97E-17CB-41F9-82F9-0C785F3C6372","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":"Q295644$208B6013-1168-4567-81A0-454368FBB5BE","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":"Q295644$F5E68024-8226-4515-80A4-CABB36CE0EC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c3f63e5014de44b1406dfecafc07b4873f355ac","datavalue":{"value":"10.1016/J.JCSS.2016.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295644$0E3A498B-4267-47F9-83EF-97C9319EA08E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a1dc6c9486a9838ac1e471647e75bd541c0133f","datavalue":{"value":{"entity-type":"item","numeric-id":2945199,"id":"Q2945199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d4d2e7499c99bc688b2d1bb5cd7cfd8a0292aae","datavalue":{"value":{"amount":"+0.9563697576522828","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":"Q295644$0C672759-1AB3-4229-866C-AFB524CC38EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a48eeec2fb7742fbfef9e691c90fbbf0d0c7384","datavalue":{"value":{"entity-type":"item","numeric-id":2450929,"id":"Q2450929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6bfe074369e16e50eea2a943ad57a7c2f872f8","datavalue":{"value":{"amount":"+0.8992565274238586","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":"Q295644$F78FA857-F0E9-4880-B5E9-AE1BB68F73A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00881c702cbe276ec075cef755aafde11041802a","datavalue":{"value":{"entity-type":"item","numeric-id":2818206,"id":"Q2818206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066dc1e0f0d53ba9d3997019cc5c76dadb207c8c","datavalue":{"value":{"amount":"+0.8370894193649292","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":"Q295644$00E7F185-3B66-414D-B078-A5C312A85EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4ed6e312f51b94288fa33964bfc3fef89d1acf","datavalue":{"value":{"entity-type":"item","numeric-id":5233752,"id":"Q5233752"},"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":"Q295644$E530DC9C-FAB7-4CAA-B1CC-0E1214D1553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24425586feac50770dda277dd73909421bf1c4c2","datavalue":{"value":{"entity-type":"item","numeric-id":2149104,"id":"Q2149104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed6e4361368d646ffc912b747c3b456497e0834d","datavalue":{"value":{"amount":"+0.8100645542144775","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":"Q295644$3D072B8C-F849-4BEC-BADE-6A02B1A56E56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelizations for the hybridization number problem on multiple nonbinary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelizations_for_the_hybridization_number_problem_on_multiple_nonbinary_trees"}}}}}