{"entities":{"Q5478010":{"pageid":7507569,"ns":120,"title":"Item:Q5478010","lastrevid":96428105,"modified":"2026-06-05T11:12:35Z","type":"item","id":"Q5478010","labels":{"en":{"language":"en","value":"Computing bounded-degree phylogenetic roots of disconnected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5037274"}},"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":"Q5478010$1DF4B949-33CE-4B55-8B1A-1F714DC7B6F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"689641cd90121dfb560550fc4826f51a98507ac6","datavalue":{"value":{"text":"Computing bounded-degree phylogenetic roots of disconnected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5478010$7BB893D6-0893-483C-ACA8-92DE127AE353","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69a3f90f14192ac08c708cd4642c59498de4e20f","datavalue":{"value":"1103.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478010$699CD545-C09A-444D-A2BC-670FCCAB696A","rank":"normal"}],"P16":[{"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":"Q5478010$CDBA4FA2-BC28-4C6F-B968-6B6A95EF29E7","rank":"normal"},{"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":"Q5478010$61ABE59A-BC76-41F9-BADF-AF9795D5A197","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5478010$A4CC9982-A26D-4D74-98DC-1BC268754D34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e66041b42d053f5f2145cbbf08b1b29afba170b","datavalue":{"value":{"time":"+2006-06-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":"Q5478010$740CD8AD-EEC8-454B-AAED-740BBCD91353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478010$94F5C842-6C03-4BB1-8B01-836C8125F183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478010$2383BFB9-C252-46BB-A4A5-37FDDDF12CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478010$D6797C0D-46AD-4F16-A386-BE150D7DEAD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2babb75471d9c52269b96db80e1c636a45089db0","datavalue":{"value":"5037274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478010$B6178034-3BF0-4D88-8995-7BEB8C60CEC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d909b9b0ff371c4f64a6fb27bd7e33f93d37de6","datavalue":{"value":"phylogeny","type":"string"},"datatype":"string"},"type":"statement","id":"Q5478010$22A69D1C-0347-4665-9622-EB622C59FFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f6bc245e5027a5b5ce7386de8175ac890f5827b","datavalue":{"value":"phylogenetic root","type":"string"},"datatype":"string"},"type":"statement","id":"Q5478010$0888F25C-92E5-4203-8ADD-37F22C1E0940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5478010$5ACFFCEE-40B5-4F79-804D-39CE8E372163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec99684c6a0267ca86f49365a69273d6677b45c","datavalue":{"value":"graph power","type":"string"},"datatype":"string"},"type":"statement","id":"Q5478010$ECB0AF67-891D-4D5D-A3F9-37B9D95A5063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efc8d873ae738063b748f33569c24cf88066a408","datavalue":{"value":"tree power","type":"string"},"datatype":"string"},"type":"statement","id":"Q5478010$4BE2176C-4DB4-40E7-8E6B-D982D7717826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5478010$68F6886C-7DAF-48B1-ADB8-AD4049662DDD","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":"Q5478010$064D9C92-96D1-4B9A-96E8-9822D11FA96B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d64b4c6336517f80a7573bc9f4b8979ce276a39d","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5478010$36E506D2-6FCC-4558-AFE5-8AB92306ABF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0ec8007ea454a616b677ee9aa677e44b2c87b83","datavalue":{"value":"W2091622619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478010$3E58292A-2B0A-4286-8BE0-CFF0212803D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae66509480108a73d2ca33d23de0e5e395ff2424","datavalue":{"value":"10.1016/J.JALGOR.2004.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5478010$BE2DC5B9-5E6A-4B65-919F-C0455928EAF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8487a1135f1945db5bf2dbd0cdc34ef711fa920","datavalue":{"value":{"entity-type":"item","numeric-id":5710812,"id":"Q5710812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f05eaffdc32044952ab90008349a5519f01c445","datavalue":{"value":{"amount":"+0.996547520160675","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":"Q5478010$E1EAB365-CA9E-4433-9010-045C6144BC50","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":"6f88ab662fd196f088d8fcce18f98375a5767725","datavalue":{"value":{"amount":"+0.8828719854354858","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":"Q5478010$E862184B-94CF-437C-9E4B-A42175F54B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"551cd69f2a507989e58c7df8711dac154a14db9b","datavalue":{"value":{"entity-type":"item","numeric-id":4472526,"id":"Q4472526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a52dfa5a7abd67550ad53e4950fc33e0187db83","datavalue":{"value":{"amount":"+0.8808520436286926","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":"Q5478010$BD128C55-5B68-4628-A5C2-6DB849DFCAFF","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":"76abb1a54f0b36910910cafc59d163ea3f858278","datavalue":{"value":{"amount":"+0.8762569427490234","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":"Q5478010$138420AF-0713-4CD4-8C5C-338211D36F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1e6b7557e9ea733fcbeeeabbc3cad341d477b7","datavalue":{"value":{"entity-type":"item","numeric-id":2268766,"id":"Q2268766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f7f0525e4282152d10736ea7559bca59da86c99","datavalue":{"value":{"amount":"+0.8366464972496033","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":"Q5478010$F930A8DB-8C6B-446E-A9FC-9B44A429782A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing bounded-degree phylogenetic roots of disconnected graphs","badges":[]}}}}}