{"entities":{"Q869997":{"pageid":871845,"ns":120,"title":"Item:Q869997","lastrevid":64969836,"modified":"2026-04-11T23:26:43Z","type":"item","id":"Q869997","labels":{"en":{"language":"en","value":"Identifying \\(X\\)-trees with few characters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5132796"}},"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":"Q869997$7630E95B-216B-4231-9D74-5B33CE64DB90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0267b03eea269bf817569025528ce4198804c79","datavalue":{"value":{"text":"Identifying \\(X\\)-trees with few characters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q869997$F87F5B18-E009-4C9D-9BDF-D36314B84714","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24b72debd10702a52371901e8f47f9bf9f905af1","datavalue":{"value":"1106.92052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869997$67DABA23-834E-452F-864E-432A63A51A17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27d2b3b518bae3ac372bfceb60331f357c879368","datavalue":{"value":{"entity-type":"item","numeric-id":281903,"id":"Q281903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869997$C11BA26A-7547-47FD-892B-E8388EA2848D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d76fdbd7a1376ea2d6519ca78a5fe6270d7a55","datavalue":{"value":{"entity-type":"item","numeric-id":234401,"id":"Q234401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869997$85CF674B-8191-4215-A511-DCF14CCEEF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f44fd5176cfaeb1c41f3609e0533bcbc86cf5d","datavalue":{"value":{"entity-type":"item","numeric-id":659797,"id":"Q659797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869997$FAB4BC97-6C65-43FB-AE77-15C52AA050D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q869997$C73E2E6B-CC7D-4CC4-9EDC-5D09412FC1D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39eed756ef4774638f5dc70a5b404d4f34900328","datavalue":{"value":{"time":"+2007-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q869997$85FE5CBC-2A09-4CAD-AE63-16AC56E480F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b4bba34807aacd32405535c47ed661b1603243a","datavalue":{"value":"https://eudml.org/doc/126960","type":"string"},"datatype":"url"},"type":"statement","id":"Q869997$57A174F6-F81C-4D7A-85A1-93B0292FD044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"972b54e311cad5f0da34f512fdada29d3a970870","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r83.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q869997$C0993172-09FF-4D8E-9BF3-3703E8ED647B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc79bf6f6b748ae8ba2848020a7fd650cbb47523","datavalue":{"value":"Summary: Previous work has shown the perhaps surprising result that, for any binary phylogenetic tree \\(T\\), there is a set of four characters that defines \\(T\\). Here we deal with the general case, where \\(T\\) is an arbitrary X-tree. We show that if \\(d\\) is the maximum degree of any vertex in \\(T\\), then the minimum number of characters that identify \\(T\\) is \\(\\log_2 d\\) (up to a small multiplicative constant).","type":"string"},"datatype":"string"},"type":"statement","id":"Q869997$457AAC89-0F51-4F75-909C-6431E56544D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869997$B4791DD2-56E1-4B65-9BB3-59558EEC96F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869997$AF423C25-CD37-47C4-8836-C98827F47491","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adf93a799b76497ea256bf9575cc3ba908c578f9","datavalue":{"value":"5132796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869997$FDFBD51A-5FAB-420D-BEAE-4FDD7221CCEE","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":"Q869997$789D5465-A50D-4BBF-A9FC-06713CAAD70F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3128380a22f01ade775d48f8e8f9fbeef53b5d9f","datavalue":{"value":"bafkreigjlwk27rb5ifymbhgsdpcrbs5ewbngbqerknxsmxu2p6ytlsieve","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q869997$250927B3-44B6-43B7-BF2E-046924F43050","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef0f5fc4498301fda2282be3094df8b4de83c71","datavalue":{"value":{"entity-type":"item","numeric-id":1198515,"id":"Q1198515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82a08dbc276119e74b6ce34a288d7badede985a0","datavalue":{"value":{"amount":"+0.84294426","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":"Q869997$181C3D36-290D-4721-AED1-952C92924AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2202b5985f75f0898df8d6b84116bdfae685c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2000553,"id":"Q2000553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b02c5d7b0d6c351da1651e8edacbb6d09be66b4f","datavalue":{"value":{"amount":"+0.83628833","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":"Q869997$B9A13003-D5E7-4B72-BCE1-2F9717C56D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99659d13d227fe9538c9b4f138952d0efd5c04dd","datavalue":{"value":{"entity-type":"item","numeric-id":2851521,"id":"Q2851521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0a9d29093dd7e973e80b4596a4473584e88a96b","datavalue":{"value":{"amount":"+0.832572","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":"Q869997$E9B40660-ABC5-4842-B2DA-8A117A049DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaacd1a47bf94e77e54a4f1872699db3fb2ae89d","datavalue":{"value":{"entity-type":"item","numeric-id":426889,"id":"Q426889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ff2eda1e37b3448625ddfac0ab54cd67f3e1fa","datavalue":{"value":{"amount":"+0.8276234","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":"Q869997$3A834756-B6C7-4288-B13E-89DA20771A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"904384890ad95a373aa5b06b5b237974c6c76940","datavalue":{"value":{"entity-type":"item","numeric-id":4856907,"id":"Q4856907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c54b3b5de858a0e78ab4c8d72317aea00c9a0832","datavalue":{"value":{"amount":"+0.82416534","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":"Q869997$8CC4DD24-C198-43C3-8776-49DC4604265C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e952bb0cca9e792b2831ca5f11de635fc3bab1c","datavalue":{"value":{"entity-type":"item","numeric-id":789398,"id":"Q789398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8b14820d01b5ed2c6d8dbd8aa252a161ab5d00a","datavalue":{"value":{"amount":"+0.82395625","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":"Q869997$5CB457E2-7FA3-4007-BE45-8528CB81859A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a97cb9e9476a2a5310ca6c9c04569751e2f61c","datavalue":{"value":{"entity-type":"item","numeric-id":976158,"id":"Q976158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74982b2d1d1986084ebe949be4a5eb3cdea4bb5d","datavalue":{"value":{"amount":"+0.822619","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":"Q869997$C6D3E6E1-C76E-4E37-A05B-69779ACB752C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4730c0485fa53b7b35ebff5bff0afcbdd50169c9","datavalue":{"value":{"entity-type":"item","numeric-id":4204789,"id":"Q4204789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34cf3a218bc3c1a61d1b20844a751da66592bcb6","datavalue":{"value":{"amount":"+0.82186973","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":"Q869997$AD5FF16A-0733-4F14-BEA1-8B127499651A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d87737e285d9726b7c142079e64b533b7886118d","datavalue":{"value":{"entity-type":"item","numeric-id":4659582,"id":"Q4659582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc10dd6527757ea2ea47cdcde29c09068bf0fe7","datavalue":{"value":{"amount":"+0.81946856","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":"Q869997$2C1AA425-3571-4855-99AE-48AB5297BB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fd89346b54a3eda9202eb9a9be2cd1d295ea01","datavalue":{"value":{"entity-type":"item","numeric-id":3591347,"id":"Q3591347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ca599dcd904d50323c8f164d56f35b1c9183571","datavalue":{"value":{"amount":"+0.8192483","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":"Q869997$8A788257-FC6A-40E4-B00D-C2AB11E12314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identifying \\(X\\)-trees with few characters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identifying_%5C(X%5C)-trees_with_few_characters"}}}}}