{"entities":{"Q1730227":{"pageid":1740968,"ns":120,"title":"Item:Q1730227","lastrevid":53378357,"modified":"2026-01-24T20:40:27Z","type":"item","id":"Q1730227","labels":{"en":{"language":"en","value":"The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7034213"}},"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":"Q1730227$9F0EB26F-E155-4252-956C-A4585BFBA125","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95bc8f278a015e5f6269abae1dd813f50f515c06","datavalue":{"value":{"text":"The approximability of maximum rooted triplets consistency with fan triplets and forbidden triplets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730227$768CEB6E-D3A4-449C-B048-153CDA0D9F31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18dd2b5e298c057f0bf221a401ab4185cf408e57","datavalue":{"value":"1406.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$5AA53F5A-0324-4188-BE71-0082A2BF204C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b4e89c109a36cc1861606d9c07eaf04d67b02bd","datavalue":{"value":{"entity-type":"item","numeric-id":1730226,"id":"Q1730226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$E58FC9F6-2D76-4FA4-B1DD-06D83F640240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2698a6dbb34bba1e27f1175b74c60c6505e07bb","datavalue":{"value":{"entity-type":"item","numeric-id":260257,"id":"Q260257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$DBB45D01-6EB4-4552-92C7-CCFC58370AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$0BF97A23-D5CF-4A5B-9DEF-77FFC6314BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf4e9a8adfd816d828e09f6b43a99a9015db889","datavalue":{"value":{"entity-type":"item","numeric-id":888439,"id":"Q888439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$E969AE7E-63DD-4067-B39A-18688D8CEC1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$A4D1D219-C0EC-4BCE-921A-507B29F651C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40f1e50024e8819cb0b85124b28367c18d16eca6","datavalue":{"value":{"time":"+2019-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730227$A4ADDEEA-AA5A-48C0-A801-C4D9EC40F3C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$A9830BE2-17C1-4982-A822-863E600339AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$F60A5336-1354-4576-942F-55897384BCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$A07881E7-CED2-4CFC-9AF7-ECCC3742551B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$31EC1969-6E7E-4CFF-A5EE-E4FA581708E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$D1048668-0F66-43F1-9AFD-C0F05D4EC091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"116dc4c7dac4608c231821a54b8cbf6618b6a05d","datavalue":{"value":"7034213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$11A6D6EE-917E-494D-8B26-E9308D9FAD41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730227$F3382CB9-95D7-463E-BF13-4B28FBA41258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18be82a82fe96f3a8b1d2fde1b308e0c19a6db6","datavalue":{"value":"rooted triplet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730227$8CFEA9BD-28B4-4E30-A380-1DD037374E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730227$FDEC06AD-E790-4DCC-A4A1-109FBC6D819A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730227$E68355F8-2095-4F49-923F-4ED02DEC2062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb651613abb26a48ded8702c5cb86f1d4403239","datavalue":{"value":"smooth polynomial integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730227$16699CB7-6091-4554-A034-4C4EBB208BF8","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":"Q1730227$79FC16EF-AB99-4698-A865-146C8CD4CE5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8023ca4e15a92fefe053815ced45ec04316fbfe","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.08.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730227$8EAD9103-EBDC-42BC-9D2F-59D47088F074","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d96ff2d9389ec2255db20d1cd36f8c02032c6dc8","datavalue":{"value":"W2899269379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$CFB53B95-C12D-4BB4-BA2F-A9975CDF9F54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49bda588443f01d9e783c0ce0409d89eac168eed","datavalue":{"value":{"entity-type":"item","numeric-id":3912082,"id":"Q3912082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$B44EF79B-3645-4376-86E4-6DDF57A12C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b3b58d2b76c9edf43614530ff87b430baf4","datavalue":{"value":{"entity-type":"item","numeric-id":1305935,"id":"Q1305935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$040370AA-35EF-4F54-AA7F-22207C65B824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6268eb48fab00d338fcebf93799e79848352b797","datavalue":{"value":{"entity-type":"item","numeric-id":2266938,"id":"Q2266938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$F148F7F4-5593-46FD-922A-C841A6538C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aae6ffd67797b8afe7a705cadf8ccec0bddf2ba","datavalue":{"value":{"entity-type":"item","numeric-id":708349,"id":"Q708349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$469D3B17-CB85-464F-94AF-21C477E8D24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5ae4f020030fe930f57088a59db1b32dc514b6","datavalue":{"value":{"entity-type":"item","numeric-id":876473,"id":"Q876473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$D746C8E7-ECA1-4EAC-ACA7-63EA15B7C554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$C5391781-8BEA-4CD5-800B-3231D26923A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b942af8794a020e69b154e9cd1b152afb5c34535","datavalue":{"value":{"entity-type":"item","numeric-id":4953346,"id":"Q4953346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$74A5F832-EF98-47C4-B37A-06168BABCCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3266be2c92c61c712720de7cc54e9fd8f74a079d","datavalue":{"value":{"entity-type":"item","numeric-id":1306398,"id":"Q1306398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$10191159-8775-47E6-9F6B-DC1733ECA6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96cb73f46911a8b4608f55d26bdf1d8f602e600b","datavalue":{"value":{"entity-type":"item","numeric-id":1293865,"id":"Q1293865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$1910C1D5-59E3-4E83-828D-B57FB0D617C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5caaf879d4820ea7ea160cbcb845b84dc6bb0bd","datavalue":{"value":{"entity-type":"item","numeric-id":1736566,"id":"Q1736566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$150B67E9-54A0-48B7-882C-D18445B26516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067be7bcd58433d7ac4735b5f69db3c92641f053","datavalue":{"value":{"entity-type":"item","numeric-id":2884583,"id":"Q2884583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$F9DCEAC7-9584-4431-B12D-A367B9869CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4f309997345e8cf5f9ea5b5b37409b5f7eaaf","datavalue":{"value":{"entity-type":"item","numeric-id":2719117,"id":"Q2719117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$026C8A70-CDE1-458F-99CB-BE95BF240B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d44de9b113899a47cf284e416a0aff44a0c3c7","datavalue":{"value":{"entity-type":"item","numeric-id":1923599,"id":"Q1923599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$888D2AEB-E411-419F-9A95-F8294D594109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6320a79ca47932370f64ccd8d371ab50cc5c65c","datavalue":{"value":{"entity-type":"item","numeric-id":1203103,"id":"Q1203103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$379F3109-668D-4C58-8FB8-44764C7825E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7de16d6d82782716dd144132f7ac44cfcb5e411","datavalue":{"value":{"entity-type":"item","numeric-id":1768596,"id":"Q1768596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730227$D56F6FB7-B226-4C68-88EF-A02D1DF9073A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac1028d1c51eb1aaec952202469f80b85c2c623d","datavalue":{"value":"Q128977062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$FCA15596-347C-45BB-8A92-BDF6749A19E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ec511e1f3984db9860651dba6b8af798a1b5225","datavalue":{"value":"10.1016/J.DAM.2018.08.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730227$CD561454-C061-4DE6-88F5-E98FAFBFDBA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cf686c0f416802a5fc3a3aa4e75f3523155559","datavalue":{"value":{"entity-type":"item","numeric-id":2942263,"id":"Q2942263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8ebc72e85dd0efde8b3edb186744b1c2d73fa6","datavalue":{"value":{"amount":"+0.9543837308883668","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":"Q1730227$8E5FB59B-313F-41DF-8C5E-D6968FC964DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715d8f116e5edabace797cbe8f73c2d1335e9449","datavalue":{"value":{"entity-type":"item","numeric-id":708349,"id":"Q708349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fdda53a0b5bf2fecf6419ab76605eb3293326a","datavalue":{"value":{"amount":"+0.8879668116569519","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":"Q1730227$98292060-AB6C-4990-94F1-1C9A4785A6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b8057d15654a33a43314187af01136e9738541","datavalue":{"value":{"entity-type":"item","numeric-id":3596743,"id":"Q3596743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15249bf24f0e64644d3170bf845f624a2241038f","datavalue":{"value":{"amount":"+0.885994553565979","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":"Q1730227$54B20D48-EF3E-4127-A911-C2D31D10B4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97593506a6d9691712148b30176e04420fbb26b8","datavalue":{"value":{"entity-type":"item","numeric-id":5091725,"id":"Q5091725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84feec10a682fbe0d4db5785427874d662c4c15c","datavalue":{"value":{"amount":"+0.816226601600647","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":"Q1730227$AFE0D8DA-4733-4843-BA54-778E49792B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756dcf562572812e742a8a69ce51b3e7326a320","datavalue":{"value":{"entity-type":"item","numeric-id":1028128,"id":"Q1028128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8d4b1080f07f78c00261d518b92f49212e03c1","datavalue":{"value":{"amount":"+0.8154481053352356","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":"Q1730227$4C968B1E-537A-434F-A3C5-A06E709FEE7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1730227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1730227"}}}}}