{"entities":{"Q1637594":{"pageid":1648335,"ns":120,"title":"Item:Q1637594","lastrevid":68034807,"modified":"2026-04-12T21:00:28Z","type":"item","id":"Q1637594","labels":{"en":{"language":"en","value":"Combinatorial properties of triplet covers for binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6882552"}},"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":"Q1637594$D709A1EC-B8A6-43D4-BBC1-CF5F2A365A5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bda47f8c4f29f7da6228c5ccbf1e3550a9d1b7d","datavalue":{"value":{"text":"Combinatorial properties of triplet covers for binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1637594$452DC7EB-B06F-4675-8867-54E8D3D6FF3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57574a523984fcaa7cae1c794f8ec8b614d6bf64","datavalue":{"value":"1388.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637594$E428B718-38B7-4C95-B383-D9583CF462C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a224f15d05809c3017a14fefdf275437e60a9c69","datavalue":{"value":{"entity-type":"item","numeric-id":549252,"id":"Q549252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$D6544957-F258-470B-9325-46377ECB19A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"925fa53e24ad2c712da0c663b51f980652c4c244","datavalue":{"value":{"entity-type":"item","numeric-id":307585,"id":"Q307585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$7B470CED-010C-4DFA-AA9E-8E3EE8B5D01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02cec0e96eda5b78d2b3d1595bacc01e13404193","datavalue":{"value":{"entity-type":"item","numeric-id":1295607,"id":"Q1295607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$D42129F8-6CDA-43B8-A8E8-7DC95210C87C","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":"Q1637594$0823710E-2699-4E8D-8148-25EE718B4017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$835C0C46-C005-4CC5-AC46-1116B7513286","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"421bc3ee5ca29d037178a8935ee2007159b5f7ab","datavalue":{"value":{"time":"+2018-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1637594$83A1002A-4138-4474-9849-7EE4420DB5CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75b2356175ef5001862690b755785850e81fb3c1","datavalue":{"value":"https://arxiv.org/abs/1707.07908","type":"string"},"datatype":"url"},"type":"statement","id":"Q1637594$2892D17E-ECE5-48E7-8D1B-8E4F9A7ED167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d8e1a3a57518d75bf35e7d3d7a67891aa894d86","datavalue":{"value":"https://ueaeprints.uea.ac.uk/id/eprint/66773/1/triplet_cover_elsearticle_2018_04_10.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1637594$71547AE5-D17E-4EB9-84A1-AF89FFB4F7D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637594$8A5C6B0B-E67C-472B-9D69-67472650C545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637594$91FCD3C6-594E-4B01-AE0A-25A30D0856EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637594$DB0B966F-2AAF-4F61-B2FC-A3D2123C37D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637594$7C224324-7D5A-4F02-8C98-49706B7E7162","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"60a26349e3258466970f9e4a63787e5cd6fb594b","datavalue":{"value":"6882552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637594$3D5EBD37-067C-4D73-A578-5F47E4BA522A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637594$35203A2A-AC28-4BD2-9D55-D85617410227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83514a1473c2e2c7771149294ec670d48290fbf3","datavalue":{"value":"triplet cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637594$8F42DAC0-B922-4D05-90CF-6BC81A5F18BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e71432269460e89ad8f1d9df9547b4a299bd37f9","datavalue":{"value":"tree-distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637594$276294BB-D80D-4D94-AFE1-2DFB7B302F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcdc9b053dc1625593d6d9b2fdeddfe89f6d6130","datavalue":{"value":"Hall's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637594$89F2FEB8-F55D-420A-A3C5-1695FEB1BFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b59fd13e8de267786f2459b7e8c0907a140768a","datavalue":{"value":"ample patchwork","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637594$20FCAEB1-EB49-4A36-93E9-5A4BDB67D09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2b47bef4e2ac9f491e85a467fb9a860d6f9c98","datavalue":{"value":"shellability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1637594$5575B160-AE93-4D12-839A-F9975F5A1491","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":"Q1637594$EECDE9B1-0495-4585-A2C7-145F4EA54BAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"660729002b903699afb24a3769805c7c7b412fbf","datavalue":{"value":"W2964341457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637594$8ED03D48-A826-4BF7-BD0F-904C62325619","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dece71cbc7b2a66dc66eb104330d325f3f65affc","datavalue":{"value":{"entity-type":"item","numeric-id":5927521,"id":"Q5927521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$6D210E57-A904-4BA4-8F2C-BC203B5D54C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf04309ddd0bb8389519342173caea520a572cc","datavalue":{"value":{"entity-type":"item","numeric-id":455729,"id":"Q455729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$B3D4A25A-4376-4871-A890-244F7475D4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad83e33668a99b6071ddb4f06fd5995ac4b8c8b8","datavalue":{"value":{"entity-type":"item","numeric-id":5167719,"id":"Q5167719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$A0AE3558-19F0-4876-8E1F-824FDAB48F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c88a57c839cd0feae696020da9da33357f305c","datavalue":{"value":{"entity-type":"item","numeric-id":847268,"id":"Q847268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$185A44B7-51AD-4634-896C-48E0832D9B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af69129590f8fa2b3fc897dabd7f18d79336f286","datavalue":{"value":{"entity-type":"item","numeric-id":1422428,"id":"Q1422428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$3D8D5F40-BC80-4210-BA34-4DCBF8ABD351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fb533d1869c8c9053d12ab9013eb6795d243310","datavalue":{"value":{"entity-type":"item","numeric-id":1679026,"id":"Q1679026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$C42A94D6-D40D-4C40-B69A-1BE9BE934400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f7f343e6a77e2e31b7d374844800149e8580cc8","datavalue":{"value":{"entity-type":"item","numeric-id":405205,"id":"Q405205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$B54F0CD5-79A2-4F10-8CBC-131A1ACAA706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188e2eac499f5b522164024f0cc5a228b6d5b4de","datavalue":{"value":{"entity-type":"item","numeric-id":1584450,"id":"Q1584450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1637594$4A22B155-92FA-4280-A2E7-870E7DC95C03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0591d5a01f8777b20e15e81e0c6e7b88205e2a10","datavalue":{"value":"10.1016/J.AAM.2018.04.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1637594$D1828E6C-1512-4D1E-9ACA-A348A19E42B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f95a074f138876eea26e613dddfee590638c95","datavalue":{"value":{"entity-type":"item","numeric-id":1679026,"id":"Q1679026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b59ed5d2ac9a88f8d34cbab589df5d0eab3a4b7","datavalue":{"value":{"amount":"+0.8835075","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":"Q1637594$D7060A20-0838-4133-BCDE-623DAB456CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572f7556ae41f2af57ce21f5c6961d0a4ad3a2f3","datavalue":{"value":{"entity-type":"item","numeric-id":1380716,"id":"Q1380716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"929d7510ba879ae94e14a77691f2682cf8100265","datavalue":{"value":{"amount":"+0.8721105","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":"Q1637594$DDF49903-F262-491A-8980-C16F49087A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7a0a2851f71b4a8800b0edd7aff54dfb55c5d4","datavalue":{"value":{"entity-type":"item","numeric-id":5702637,"id":"Q5702637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b418303be3f803f25865f1f409a292e83dea0732","datavalue":{"value":{"amount":"+0.8688082","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":"Q1637594$2C9DB106-ACE8-4FF9-8C89-9C2A625A048E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7765d1f74b415dacfabaada92fea5b8bd43527f3","datavalue":{"value":{"entity-type":"item","numeric-id":5746113,"id":"Q5746113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0332986131cb669f41080a5f9df2f2c5785d8418","datavalue":{"value":{"amount":"+0.86753035","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":"Q1637594$4CE0E003-3E58-4368-AEB9-CD775039E3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39bfb9623f9fb844002e19b638f78daff3fb33c","datavalue":{"value":{"entity-type":"item","numeric-id":402584,"id":"Q402584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e60512794debaa590969482856b74f64fc6ea1","datavalue":{"value":{"amount":"+0.8675303","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":"Q1637594$84A9A3E3-3249-45B5-A28D-4DB912025002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c3bed63da878c11cabbd619815473b2e505ae4","datavalue":{"value":{"entity-type":"item","numeric-id":5707698,"id":"Q5707698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8401c6d8ea96185ebafd943b4de398ea7a06e01","datavalue":{"value":{"amount":"+0.8615569","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":"Q1637594$4A50B650-2EC7-48D8-B274-454C3B5C8A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e510cb2c3431887555215ea168efc6fee76cced","datavalue":{"value":{"entity-type":"item","numeric-id":2357664,"id":"Q2357664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b868e362da3c0c1185f5ddf5d308cb1263d336","datavalue":{"value":{"amount":"+0.86104476","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":"Q1637594$01CC93A0-52E7-4807-B6D8-77D00D04863B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930c1cf4511cf645cfc8c0384fa05ab3161f0ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5362926,"id":"Q5362926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f9ba158a25ae5de981ad53b1aec4bc69aa9cfd2","datavalue":{"value":{"amount":"+0.86103755","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":"Q1637594$31926890-2C26-4AD6-984B-2B61E8DA73EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial properties of triplet covers for binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_properties_of_triplet_covers_for_binary_trees"}}}}}