{"entities":{"Q2680228":{"pageid":2690971,"ns":120,"title":"Item:Q2680228","lastrevid":44615256,"modified":"2025-11-24T09:24:24Z","type":"item","id":"Q2680228","labels":{"en":{"language":"en","value":"Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7647059"}},"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":"Q2680228$A1902D6B-CA19-48FD-BB75-E78D7AF0F124","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"392a98e4a85d44cc450c6e298ce1a3e84d9d9083","datavalue":{"value":{"text":"Cyclic generators and an improved linear kernel for the rooted subtree prune and regraft distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680228$6C8F2443-48F1-42F1-ABE4-EB9613AACA95","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":"Q2680228$886B8053-9019-40B8-A9BD-14F1D945F82C","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":"Q2680228$7E62CCE1-7EA2-4AD1-897D-325567AA1E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"221d5056af9b5215fe87269e9b08228f85f1cf13","datavalue":{"value":{"entity-type":"item","numeric-id":2121793,"id":"Q2121793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680228$45AC3B2F-D654-4462-96BC-BD6CC3ACB398","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680228$294CCBEA-0A1A-49E0-B2E0-119762FC819C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eda75f05c204328dee62a5e7a56569979fdfcd0","datavalue":{"value":{"time":"+2023-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2680228$1F6AB1F3-41D8-4E57-ADC1-DCDF57AD4A25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00de2355ebeb9200ca839f9afc38a9dccb176e23","datavalue":{"value":"https://arxiv.org/abs/2202.09904","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680228$5A745473-9F60-4D32-A88B-B868CB41AF81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680228$FA73D98C-C28B-4F99-AC4B-D77BB76CB68F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2408e102c313c114fffc8748b79fbbf763eac76e","datavalue":{"value":"7647059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680228$AAA33C19-1CC8-4526-9369-42523A11941E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680228$AF2F05F1-4080-4BED-B7A8-04FC2427B2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680228$D8C66F19-3E47-4F1F-960E-BC7F94E1B071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680228$41C4F82C-0262-4A01-AD58-B3201C0297F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a20e75445eb671bb12c73583a94a4a5f4e1660f","datavalue":{"value":"phylogenetic tree and network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680228$02187708-ABF5-4961-AE5A-6A2C1FAC698F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b9dc51e2c77b5d608ed3e7102f971cf63ec258","datavalue":{"value":"subtree prune and regraft","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680228$88B478A1-3FAF-445E-B4BA-9D4911D87616","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":"Q2680228$73E2F351-302A-42A2-AC28-0E5407C80999","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e8a2100440c5e420bbfe3d7aa2b996d1aebcb82","datavalue":{"value":"W4304124149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680228$09DE4CE3-2FC3-43CA-BE42-6C36FDD6A44E","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":"Q2680228$8BAB804A-2628-4C0E-BF21-731AA6194A1D","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":"Q2680228$2BB72FF8-651B-4CCA-840A-F8CF037A7BAE","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":"Q2680228$7F036E95-42C1-4D55-8BF1-9EF8EEBF8D69","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":"Q2680228$5A6CF195-79AA-4BA1-9BDB-91223D45B902","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":"Q2680228$13C39B30-A21F-426E-BC6B-946AF9E25FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680228$3445507A-25BD-4617-B7F3-142ECE014C29","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":"Q2680228$508F15A8-0BD5-4E50-95D5-F36E010FBD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf643065811dab26145f188531491f491085517f","datavalue":{"value":{"entity-type":"item","numeric-id":5233752,"id":"Q5233752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680228$EEB946CF-7511-40A4-9AD6-DE555DF58541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12bca1b5b341875ee954f1e39ebfa16140917226","datavalue":{"value":{"entity-type":"item","numeric-id":2210581,"id":"Q2210581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680228$4E98F35F-11D5-421C-9C8D-18492D328AC5","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":"Q2680228$A5B5BA3C-4F16-44E6-BFE4-384348E088FA","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":"Q2680228$833A5C3B-85AD-43EE-B4D8-02733267A2ED","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":"Q2680228$E1D45698-A039-4322-BD96-F97307A39692","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":"Q2680228$6C6F8E6C-72AA-4FFE-B76B-A505AF4855EE","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":"Q2680228$58706E03-6D73-48E5-B9E1-A0C4322AA5CC","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":"Q2680228$331A1488-27DD-4508-A86C-272B014216D2","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":"Q2680228$401BD126-E1A6-43B4-937A-AA6F41680A3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0705e6e4bfa3490b0e8652ed0b61665c9af303d8","datavalue":{"value":"10.1016/J.IPL.2022.106336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680228$F46ACE8C-83B9-4B76-8544-3B4DED0AAAB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3622e995b3752ef1c0fa0c8f80265a0e65a9c67b","datavalue":{"value":{"entity-type":"item","numeric-id":1764471,"id":"Q1764471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ab3200e47fbf2a5164bc492c706c7281efd419","datavalue":{"value":{"amount":"+0.88228536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680228$83619120-8E6B-4521-86AB-487FBE76CE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5bb6f47c97c3109f6a430e412f49044584af5e","datavalue":{"value":{"entity-type":"item","numeric-id":763531,"id":"Q763531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b446747af87ba23a50dd62d440e9510a906f3b09","datavalue":{"value":{"amount":"+0.8407017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680228$94A4296B-7AFC-4FF6-B555-C7F65959FB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adddb86d91843719c19151951363a565475e962a","datavalue":{"value":{"entity-type":"item","numeric-id":5195108,"id":"Q5195108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bdf7a2aabab57b13cd3d7fe87cade28e4726b66","datavalue":{"value":{"amount":"+0.81872606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680228$992EE476-1BD8-4C4D-BA2D-C778731D8CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2764b5e7700cf7c4dd7e050192f8474f1042adca","datavalue":{"value":{"entity-type":"item","numeric-id":2364900,"id":"Q2364900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7bb44f2bf4f745865469a179a2be7ee30c53a05","datavalue":{"value":{"amount":"+0.81688166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680228$3B741A05-3DEF-4B06-B0F4-D85E6C8C7057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac2d130fca0aaf394d627c34c081c8111cc3b2a","datavalue":{"value":{"entity-type":"item","numeric-id":2835681,"id":"Q2835681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5bbe3a0da530922ecce5589fbae5760d5f4982","datavalue":{"value":{"amount":"+0.81608343","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680228$04016862-454B-4730-B6F8-1FB4233ED47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3362e348623b3c5a5308ad8ec3be3ba6a152b8","datavalue":{"value":{"entity-type":"item","numeric-id":1631632,"id":"Q1631632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97a0fd07cb13c82defacad9f4647716bde43d75d","datavalue":{"value":{"amount":"+0.8160834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680228$47F80DB6-FB9F-4538-835E-2D93C3BBC567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc9b3fdb3f8cd80fa81ad268a7e4b7a0166a797","datavalue":{"value":{"entity-type":"item","numeric-id":1708596,"id":"Q1708596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6451e20bfa427e7ba6ac5f3c5903b8de1008310","datavalue":{"value":{"amount":"+0.8156116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680228$8A9AD0E7-4F7F-4B43-8B3F-12A7D75C9791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf637117eeddb8eca501bb4455646b711b8535f8","datavalue":{"value":{"entity-type":"item","numeric-id":975556,"id":"Q975556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e99882187f31ad7d96e3882c5dbf633f73ab9960","datavalue":{"value":{"amount":"+0.81306434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680228$416B5601-2A1C-45D9-B0DE-E9F3E2096AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ec020f03f1f3eec9baa2686defb7e9635231c5","datavalue":{"value":{"entity-type":"item","numeric-id":802864,"id":"Q802864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb84d7108c5551851965794cca60afcfff4b99a","datavalue":{"value":{"amount":"+0.8106256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2680228$F96C3D2E-3550-48EF-9ECB-D5F25A7D3A3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2680228","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2680228"}}}}}