{"entities":{"Q3224696":{"pageid":3235404,"ns":120,"title":"Item:Q3224696","lastrevid":58149735,"modified":"2026-04-04T00:28:59Z","type":"item","id":"Q3224696","labels":{"en":{"language":"en","value":"The Complexity of Rooted Phylogeny Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6020603"}},"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":"Q3224696$CDCB2CFF-F0B9-4008-994A-C14A348ACBFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f339c1704cb6b1da9264d73671ddd1644d4f47ce","datavalue":{"value":{"text":"The Complexity of Rooted Phylogeny Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3224696$B902C3BF-D300-4225-9C96-2AB65956D3EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13b19fb4a34216876084e207b9415a48d62ec2e1","datavalue":{"value":"1237.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224696$832C23CB-AACD-4720-822F-14B79A6E714F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"155e9d50cc2e26952df84cdc51d23b76aa7b99b8","datavalue":{"value":"10.2168/LMCS-7(4:6)2011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224696$BDB5573A-E6E3-40F0-ACB8-B0DBE01B2EE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3224696$50E6CCBC-F6AC-4FDD-8FE1-FB985788F47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c410e73f210feffb0f93ab72b9a3ed6955b75577","datavalue":{"value":{"entity-type":"item","numeric-id":2807848,"id":"Q2807848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3224696$F3422851-5388-4C19-B090-AFA982507561","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"da58c52dc46c86e7440f2499c9e1bef3537c5562","datavalue":{"value":{"entity-type":"item","numeric-id":2786118,"id":"Q2786118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3224696$75CC8550-0C1F-447A-8DC6-9BC304D1F9DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a20009f475df93c72840e2e5b3a3e90a55f1389","datavalue":{"value":{"time":"+2012-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3224696$39D7F691-2D4D-4E35-8EB5-FCA69A874426","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4450bda6267dc69050728c1f8d5b5bebd4da5b3e","datavalue":{"value":"https://arxiv.org/abs/1110.0693","type":"string"},"datatype":"url"},"type":"statement","id":"Q3224696$5EAA3FA6-9921-4D2E-B79A-5B787440D0E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224696$BBB9D8CD-BC66-47D0-A5E7-EBAB01EB454B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224696$DBCF659D-5CCB-4561-ADD3-5CDCF028F0C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd41523576e838bcf72ffa83bd7a0f7cf926cf01","datavalue":{"value":"6020603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3224696$63588331-F1B5-4F27-92D4-0FA53583877A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224696$C5775736-06E4-4781-B065-BE8A80957292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456b154a75920ab814871e010c747bf010ab810f","datavalue":{"value":"phylogenetic reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224696$0F1A2CB5-DC41-4CDB-9531-997B9A5271CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224696$FEAE552E-6E3B-4FE0-8AAE-86BAAB025878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40ac51148a5ff1725b32c3ce34af150283b22afb","datavalue":{"value":"Datalog","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224696$16118A72-3786-419A-8231-E38466EEAD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb693dde507e82ee61ee4e98107d086004fe954","datavalue":{"value":"\\(\\omega\\)-categorical structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3224696$D61FE08C-5008-4A91-B5B2-AC2FAE3BCF5B","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":"Q3224696$D6EC9229-D991-478C-A1E7-3E6BAB562C1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842678423a24a21baa5d191f6538da5722a31f5c","datavalue":{"value":{"entity-type":"item","numeric-id":1086183,"id":"Q1086183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f6ed6c27cf490bd1f8c454f6f1587d7dc5fc54","datavalue":{"value":{"amount":"+0.93972933","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":"Q3224696$39625C5A-CD6F-4CAA-890A-2FDA0CEB2005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4eb09a7dc12443d5cf06cf7e8c8f982651a6bc4","datavalue":{"value":{"entity-type":"item","numeric-id":2741464,"id":"Q2741464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ab786a5761199ef7d6dde538109ae2b94aef06e","datavalue":{"value":{"amount":"+0.9387065","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":"Q3224696$D63FC10A-CE64-4423-B91B-13226238491E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93daa2ac440e7a850a525715532f04d5ac5927fd","datavalue":{"value":{"entity-type":"item","numeric-id":4601872,"id":"Q4601872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97984df726203d577f149139feb7b00156c66f3e","datavalue":{"value":{"amount":"+0.93255246","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":"Q3224696$4CD4E425-045B-4065-B8F6-7EB3CDD9CD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc043167d9cc5d64ec8e64bdb41e24e9e065fd63","datavalue":{"value":{"entity-type":"item","numeric-id":5369246,"id":"Q5369246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4a39b13722293790c7bf71dd2ea34ffdcc4d6c","datavalue":{"value":{"amount":"+0.93181","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":"Q3224696$C49207C4-0F00-452A-8EFE-C33158A54714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206ed9b2810cda1dcd459e9e2d2ab8e9b1ba26b2","datavalue":{"value":{"entity-type":"item","numeric-id":860811,"id":"Q860811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93ca599c0b4d88e589434dfb17766abcc949cd90","datavalue":{"value":{"amount":"+0.90975404","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":"Q3224696$2BBB3264-4B6A-4F1D-A3BC-11D992979633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f385ac2106f88e0ea4048b124e18e8d4f54a307","datavalue":{"value":{"entity-type":"item","numeric-id":1306398,"id":"Q1306398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dae3515a6b2f82bec5ae182b617ee39b1d3adbe","datavalue":{"value":{"amount":"+0.9024247","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":"Q3224696$4EDF4828-F695-404B-89DF-5BD244F2B70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0b7aadb4d4ab7b1f767926e3f6177a6bdd4980","datavalue":{"value":{"entity-type":"item","numeric-id":1430529,"id":"Q1430529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292f5b57988c4a061166da05fcf304b1ff878563","datavalue":{"value":{"amount":"+0.9003706","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":"Q3224696$1E8A7947-653C-443B-A991-D213D74114CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06a1a06679785c04c030600a2e56496912b7a2a","datavalue":{"value":{"entity-type":"item","numeric-id":4778572,"id":"Q4778572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1d36c576d283ba3b1b437af878bad4315a9340","datavalue":{"value":{"amount":"+0.90029633","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":"Q3224696$C9398F80-6511-496D-B8E0-BD330E2E3AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342951c661c380c67691a03ac76e5aea6b08cf9c","datavalue":{"value":{"entity-type":"item","numeric-id":2884583,"id":"Q2884583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e54cd9adb8b998f7d8d17de63e79f0dbfe8d99e6","datavalue":{"value":{"amount":"+0.899202","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":"Q3224696$72F1AB2F-369F-4040-981C-11CD5DDCD737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3224696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3224696"}}}}}