{"entities":{"Q2268766":{"pageid":2279509,"ns":120,"title":"Item:Q2268766","lastrevid":73871985,"modified":"2026-04-14T17:34:12Z","type":"item","id":"Q2268766","labels":{"en":{"language":"en","value":"Linear time construction of 5-phylogenetic roots for tree chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5678778"}},"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":"Q2268766$58D12F5D-457E-4458-931F-ABB6A77CBD35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d6aac6093b40092a4ba4092916e65d3e9daa991","datavalue":{"value":{"text":"Linear time construction of 5-phylogenetic roots for tree chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2268766$6319777E-C81E-4D13-BC07-F6D3B3282066","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24064496d11442deef52377d282c801cef647697","datavalue":{"value":"1222.05242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268766$EDF5831D-0DEE-4880-B5C3-9AFB26149FDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"784fa0d9898b4057541e70d1d711ddc52a8b2daf","datavalue":{"value":{"entity-type":"item","numeric-id":266048,"id":"Q266048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268766$2C6DFA72-280D-42C3-8482-D80836439A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d0246ca56a99c4f188fe7563625ffdd427ddba3","datavalue":{"value":{"entity-type":"item","numeric-id":364599,"id":"Q364599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268766$20B8704A-AAD6-4FDE-BF4B-6B95E75694BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268766$9021E9B0-A455-4567-B97A-7FB7FB986600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"251c322faebeff5a0661e1035fbcf24a19fe9469","datavalue":{"value":{"entity-type":"item","numeric-id":591521,"id":"Q591521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268766$D30CACD6-E558-482F-9D17-D4F780119C39","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268766$EDB71B52-35E2-4B94-AA16-3EC9B8AC9E14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10dcb20d02ba2b80ffd27851e30b5d754f8113d8","datavalue":{"value":{"time":"+2010-03-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":"Q2268766$75349856-48C3-46BA-90E8-C47EA79B23EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268766$09C21808-945D-4425-A8E0-AF93D90C8468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268766$91A79FDB-79C5-4A91-A055-699A0957ACDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f2a040f307554fc92fdc25b16baa83f573fa123","datavalue":{"value":"5678778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268766$12338929-2396-4BBE-A886-AFBDB2B5ECBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268766$3F4792A7-5F8E-4597-B995-80C5D3F3E17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d610a847cacbc58f458718cb0551e402cd14f7","datavalue":{"value":"phylogenetic roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268766$08E7CE8C-2224-4B28-B92C-449713DCB44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6388f07ed7f10473d761fc712a0c96ebe3f0f133","datavalue":{"value":"leaf roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268766$8E4E17F6-AD6A-4C72-A412-065A4E7AD165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73394d5ed70f39ae48feb6a3a478392558fd90e","datavalue":{"value":"Steiner roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268766$7241A07A-5FB6-4A0F-A655-497874B49DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268766$28E3E23F-A9D9-4F05-8923-9CB2B282C1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46f78a5a79bcca4a45426a296a6f03962b21ac7","datavalue":{"value":"linear time recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2268766$2C8E5AF8-BCE4-4A50-8A35-0146187F17F5","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":"Q2268766$0E49AC22-418B-47C5-A061-309824819F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"691c1f5bee76fa39af2c1040e63eed6941dff677","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9164-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2268766$659A5655-5BED-4EA7-B8ED-2BE582C80351","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38b3b2f45b6f388c7a35ce0b992e7370128cb69e","datavalue":{"value":"W1976933290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268766$41AF1CCF-4133-4E64-8B61-F64DCED65929","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4168c29523223330fa94582025f9eb30447a3e","datavalue":{"value":{"entity-type":"item","numeric-id":844175,"id":"Q844175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268766$E836878E-0423-4975-9C06-B1FD17730044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5961771550475efd1ba6c97a9b037ca689096c","datavalue":{"value":{"entity-type":"item","numeric-id":3525598,"id":"Q3525598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268766$6460D15E-8BE0-4188-BD10-346C360C09B5","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":"Q2268766$51ADB4BD-3A57-4B6A-8DC0-AAAA7E4A7FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a746798002bb0d60c07013645e4de25f5483e4a","datavalue":{"value":{"entity-type":"item","numeric-id":2777607,"id":"Q2777607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268766$56CA7FB4-A486-41F1-8A3E-FFDC45485930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c58c01778e452d9159253ff677f5eeaeef41d99","datavalue":{"value":{"entity-type":"item","numeric-id":2497485,"id":"Q2497485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2268766$6ED3954D-2C76-4218-9FED-692B597C57AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb7930abf29dafac7eb425ab65de42abd3f659b3","datavalue":{"value":"10.1007/S10878-008-9164-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2268766$F4249547-58F8-43BC-A9C0-D4ACB37A9095","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074a621e2e1f29456b533876ef0c8abb07771bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5897906,"id":"Q5897906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd0bf955d5b5040fbefe950c4e5c4173849a44f3","datavalue":{"value":{"amount":"+0.8579467535018921","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":"Q2268766$05114FE9-26A6-4FFE-8EEA-6CBA5E10EF7A","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":"97965385319233fd9b4aad4dd6512196bbdaf2ca","datavalue":{"value":{"amount":"+0.8424913287162781","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":"Q2268766$FA53F9A3-9484-4B54-B196-189F6FF46678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e45ef8737eecc0712d0981b7ae4729b257443d","datavalue":{"value":{"entity-type":"item","numeric-id":5478010,"id":"Q5478010"},"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":"Q2268766$3FAB8961-08BA-4C5C-AB37-77B28821CB49","rank":"normal"},{"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":"3b464476104b0afce7dee43c23b2f2c4cd9592a9","datavalue":{"value":{"amount":"+0.8360649943351746","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":"Q2268766$E4424DF8-D096-4024-85E3-94AEBA21D504","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":"0fb0fa70c53e1d8d909dacccb551fe8f84a65f84","datavalue":{"value":{"amount":"+0.8095012903213501","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":"Q2268766$7B8313BD-4C88-42F7-97F5-E1F5E1014205","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear time construction of 5-phylogenetic roots for tree chordal graphs","badges":[]}}}}}