{"entities":{"Q6133866":{"pageid":13268173,"ns":120,"title":"Item:Q6133866","lastrevid":47879413,"modified":"2026-01-02T23:25:39Z","type":"item","id":"Q6133866","labels":{"en":{"language":"en","value":"Treewidth-Based Algorithms for the Small Parsimony Problem on Networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7716292"}},"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":"Q6133866$B4C03093-5E5E-4050-9759-44C52EB42A0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4d4a08695fe1be643b6ce2217458416bb73798e","datavalue":{"value":"1519.92150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133866$C35EEABD-E33A-4544-8683-8EB1AEDBFE47","rank":"normal"}],"P16":[{"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":"Q6133866$ED1C87BA-1A13-424B-94B8-EFE932D6E3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133866$E4445EF5-B65E-4035-898C-713066C9C5A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee559c3a4fe5d145e61bbd36a28862ec3fe11592","datavalue":{"value":{"time":"+2023-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6133866$CC8C1EE1-7B9B-4BBA-80BE-D6BDF23494AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133866$9D30F609-25AB-434D-9099-BE5CEB2DAE07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133866$2EEC2F27-1161-4958-A4B6-ED0DD499E02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133866$4254F05F-CA8C-4CE0-939D-EE44BAB7308F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d99a50ef2fb2ee9408c169e09b4cd5733e2739b","datavalue":{"value":"7716292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133866$4331172A-B4C3-47B0-8837-5D5329419256","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93111d6d30bf1467281dfe51817a0e43ca91c69","datavalue":{"value":"phylogenetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133866$DA509E8A-4C93-43B8-A55E-A3EB96F6B120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe01c48e0f649d48859d0094d811d4a10645379","datavalue":{"value":"parsimony","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133866$0DB02A26-6D39-477B-8273-7B780FC16AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5960cd6c9f50ae123e6a8ded6e2ad55b7804a086","datavalue":{"value":"phylogenetic networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133866$C6E1E20C-71B4-4E79-A371-734730CEAD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133866$CC146231-5223-4484-81D1-7B118A7C24E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133866$F0B382CE-B61A-49CC-99D3-88E1B54FDB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133866$82D6C82F-3590-44B0-9D92-36EAA452330B","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":"Q6133866$9756FED8-FD5E-4B1B-A4B4-5D18E1FF073F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cdd13732c63c49dbb936b0e732eea481914e22f","datavalue":{"value":"https://hal.science/hal-03287112","type":"string"},"datatype":"url"},"type":"statement","id":"Q6133866$9AEE9C92-39CC-4B40-B1E0-F7BE0F385561","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de1a3f687c79a4ce3420cce0e007f970b6a90704","datavalue":{"value":"W4391156430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133866$4C9ED6D0-CE4C-4AB3-918E-B2886EADF6E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf0237e8a0306d7238b9b4ced553852350c4bf2a","datavalue":{"value":{"text":"Treewidth-Based Algorithms for the Small Parsimony Problem on Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6133866$5A165E41-AEB1-4652-A3FC-ECC56CEA979F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e373f8d08d01a914e5beb190b88e3279a8414c2","datavalue":{"value":"10.4230/LIPICS.WABI.2021.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133866$552F4AFF-BD60-4A62-AB28-B193F1F6E70B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dda54dc3b7cf9bb2d2b5dec2e588d218cb62d92","datavalue":{"value":{"entity-type":"item","numeric-id":5251626,"id":"Q5251626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ec302287be4a5ecdb27cf9ce911ff8f137cdab","datavalue":{"value":{"amount":"+0.8369842767715454","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":"Q6133866$D2C57A9C-88AD-4EC6-BD69-452543F34962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f185f0d4a6e5781b553c9ab58a56630019e9cf","datavalue":{"value":{"entity-type":"item","numeric-id":5315331,"id":"Q5315331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f7a45ae6b849c5b56e19dcc3ef65966382a11da","datavalue":{"value":{"amount":"+0.8109534978866577","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":"Q6133866$BB383BB4-C745-417F-9747-03E82162ED6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61259162ef9c06daf21ab801c38f8eb8836ce846","datavalue":{"value":{"entity-type":"item","numeric-id":1738036,"id":"Q1738036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27aaf887683849ccd8c1e71649b7bf4c3310d31","datavalue":{"value":{"amount":"+0.7896073460578918","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":"Q6133866$26FD4E56-2EE4-4484-A287-CCA2BFD0CAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8ad27d50b6084757243da2bb62db253406fbb1","datavalue":{"value":{"entity-type":"item","numeric-id":3297781,"id":"Q3297781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4b588bccb71714f70b7ef00aa73d8514edf7b2","datavalue":{"value":{"amount":"+0.7793084383010864","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":"Q6133866$A6643BBD-72EB-48AE-874F-08C3C9C3B752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013e0ecde5f6766b6b9f8e8c7f09c306032975b1","datavalue":{"value":{"entity-type":"item","numeric-id":1275190,"id":"Q1275190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5df35b9f710a07234506a47b6ea950aa4ed6ef","datavalue":{"value":{"amount":"+0.7680544257164001","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":"Q6133866$1D7EF986-2584-478F-B7CA-EBCC3A15A06C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6133866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6133866"}}}}}