{"entities":{"Q860811":{"pageid":862659,"ns":120,"title":"Item:Q860811","lastrevid":49996189,"modified":"2026-01-12T12:58:34Z","type":"item","id":"Q860811","labels":{"en":{"language":"en","value":"Computing phylogenetic roots with bounded degrees and errors is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5083477"}},"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":"Q860811$80BE471E-9E8F-41F2-9E64-0176FE7A58E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1064d655290b66e42e7bd8b3dbdcaa5331a8905c","datavalue":{"value":{"text":"Computing phylogenetic roots with bounded degrees and errors is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q860811$C8B0B0F8-A2EC-42C1-B42F-7D00EABA5ECF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e46cbe6d1f07b87cd213fbe849b25b32d6f5f741","datavalue":{"value":"1153.68383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860811$DE2DF9FC-A901-423F-9D3F-783DD65DCE6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62c8eeddb49a70aa9a0d020d61613d278c307b25","datavalue":{"value":{"entity-type":"item","numeric-id":671371,"id":"Q671371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$7D3E2405-51E4-41E6-B555-20C3FA502D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$CEC4698B-9CF8-4656-AD4E-ACC86E46955E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$8CAF1BCD-05E4-408C-92B6-2C7D00F4C0BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q860811$AF980071-F1BC-4390-B6AB-08A6D2381551","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860811$BCAE929C-6018-4C92-95EE-649C4E9617AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860811$9669D25B-207B-4A88-AFB2-399F4DDF2BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860811$683C4C39-0AF5-4792-B666-5D7838FEDF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860811$AC156328-A19E-442E-AAE2-9E7F9A3ADEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860811$9141CD00-56FB-4B95-8E70-A53C2DE2FBBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f662b351736c49ca23d32115792c409c4b4a3aad","datavalue":{"value":"5083477","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860811$FFC771E5-AA8D-4ED1-B90C-994CB6C52F6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d909b9b0ff371c4f64a6fb27bd7e33f93d37de6","datavalue":{"value":"phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q860811$822AF6CC-4472-4F6C-8134-6BD89F630533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f6bc245e5027a5b5ce7386de8175ac890f5827b","datavalue":{"value":"phylogenetic root","type":"string"},"datatype":"string"},"type":"statement","id":"Q860811$CDAAC7F6-849B-4F1C-9C09-9107E2587153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q860811$D5DAFA99-DCD7-4CA9-968C-36A973A0E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q860811$92342BE0-8895-4EB1-AD1B-3C28FA8B33C0","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":"Q860811$D1A23900-5F10-4364-9811-4B5A3C873B01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"571565958ffca27ad231fe0bcf9ea8ce1e8d4c3d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.06.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q860811$95DFE855-6E95-4F0A-B7D8-666CA3012C41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c0b940ad22f7554e5487611a4fef4caebbf7a46","datavalue":{"value":"W2011633748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860811$28D34394-B097-45EE-8969-BA7273FBDB51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a2f7a90d614cce32089bf2751cfea0799bcfc","datavalue":{"value":{"entity-type":"item","numeric-id":4706236,"id":"Q4706236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$1D79C36A-0A80-49AE-8671-C459BCA02BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6111d0d4554b6faddc027b27355178f68114f7","datavalue":{"value":{"entity-type":"item","numeric-id":5710812,"id":"Q5710812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$9BA5A6B0-E3E0-4621-9A6C-FB5EAC55DAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85ce772f695acdeee804f8f6f35bfc19ee14092e","datavalue":{"value":{"entity-type":"item","numeric-id":5712129,"id":"Q5712129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$13FE0C3B-AB66-48BE-8A90-6002C48FC582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$4DA8368A-9A76-4A64-93E0-37F0665EB265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1bab2f209a31715b0820c1e4587b87acca1b78","datavalue":{"value":{"entity-type":"item","numeric-id":4217303,"id":"Q4217303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$1666ED9D-D763-429E-9CB4-B641B7894FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$F90A2C1A-A189-4854-A11A-145A4C255F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ac241912a80a3b1601a0450c970393a1809452","datavalue":{"value":{"entity-type":"item","numeric-id":4472526,"id":"Q4472526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$39E400B6-C92D-4EB1-8499-EBA387DF21FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"638d0fc17aa06ae1687d0c67da11b8c915bf52c2","datavalue":{"value":{"entity-type":"item","numeric-id":2721973,"id":"Q2721973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$7F4FE030-C294-494F-B08E-274150711C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q860811$174E5A26-E531-42DC-9FF1-C14EA413E03E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6afb32d9ba6e7ce44e9f86dfe12e675be58dab18","datavalue":{"value":"10.1016/J.TCS.2006.06.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q860811$07F8A9E7-0D67-40DF-93D5-05BF70CE091D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11146c0791e231777a745fbc170aba676d875def","datavalue":{"value":{"entity-type":"item","numeric-id":4681207,"id":"Q4681207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"043f87df0e0eeaf21e9614fdfb279e3fddc86a51","datavalue":{"value":{"amount":"+0.9185982942581176","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":"Q860811$C125C620-E5F8-4A0A-8E99-94CED6DE2265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883acdc3dba3a8e426b0de2d66cd69392b75c376","datavalue":{"value":{"entity-type":"item","numeric-id":4706236,"id":"Q4706236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c55089188f01c0529f3df2ddbe8f87955357af","datavalue":{"value":{"amount":"+0.8450857400894165","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":"Q860811$13F7D8D4-BB3B-48F1-8162-E9BE7F4D7D1A","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":"a6e6e7efec61c24c26000b0af3c06562e4c187a5","datavalue":{"value":{"amount":"+0.8448697328567505","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":"Q860811$45006847-84FF-4F4B-BA1D-F0CFA11FB812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23d67af9b1a65767752eab29eba15d8e9e71099","datavalue":{"value":{"entity-type":"item","numeric-id":926287,"id":"Q926287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb286ae85d61630e2354b2732e03b9acdca87b0","datavalue":{"value":{"amount":"+0.8435825705528259","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":"Q860811$97B9B440-6AD9-411B-A078-4AB3EF32F03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77e6272cfc4c5cdf2842ad6d99ec9ab511958ff","datavalue":{"value":{"entity-type":"item","numeric-id":4364583,"id":"Q4364583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276e45f7db7c3bb0c6b125d2e585d520394d7100","datavalue":{"value":{"amount":"+0.7985566258430481","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":"Q860811$B0E68EF7-D9D5-43CA-8E45-8055BBEABF94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:860811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:860811"}}}}}