{"entities":{"Q5005174":{"pageid":7034751,"ns":120,"title":"Item:Q5005174","lastrevid":91935860,"modified":"2026-06-05T00:26:59Z","type":"item","id":"Q5005174","labels":{"en":{"language":"en","value":"Tree tribes and lower bounds for switching lemmas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378387"}},"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":"Q5005174$0BB7EC4D-201D-4913-9C58-13445E035C29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4247736960c8147a91a78c0e64985b163db639b2","datavalue":{"value":{"entity-type":"item","numeric-id":4981165,"id":"Q4981165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005174$B1CAA190-CD8B-4742-9C39-38E21FEEB665","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5005174$643C978D-EE9C-4CEB-9BA0-B3763F98EA12","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f069afbf92911bce8e4f0b3495d74f71c28c6e4e","datavalue":{"value":"https://arxiv.org/abs/1703.00043","type":"string"},"datatype":"url"},"type":"statement","id":"Q5005174$E1FABBFD-5FA3-44D7-BF76-21C72E111433","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005174$991CD734-5F2D-4CB2-ADA0-4A7C749527D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efba3c478006fb78c742be0a1948cb710f250373","datavalue":{"value":"7378387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005174$053D0665-28AB-4CC6-935D-D7D0091B1787","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937bf81a0d82e6b2417a5796d31d53600ced13b8","datavalue":{"value":"tree tribes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005174$9DF46EEE-8CB3-4FFA-AD40-F9ED036EEE48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1625684ee1906c78ea5e52376065e793cb680f","datavalue":{"value":"resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005174$8C6EB6A8-812B-441B-BFA8-FEA0E1251394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d52f5697eb2fe43fc46e36416961b1cd6ad29a","datavalue":{"value":"switching lemmas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005174$3007937A-A00F-42A7-A49F-E6FAB871E1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005174$7CE4AF94-2B2B-42D5-9DC1-D6ACC1A103D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5005174$707E52B6-E593-4210-B784-D1DCCFCAFCE6","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":"Q5005174$DC2B5B4B-4B57-4F1F-A884-3B7C088D6826","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005174$7A1DE9F3-1F5E-4886-AC47-ED5B9F5E3E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005174$728E444A-317E-4547-BA9C-9340D36B841D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9ac506d0c5d7b5b56b6bfabc1488202c50d93","datavalue":{"value":{"entity-type":"item","numeric-id":5173252,"id":"Q5173252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005174$ABF7891D-4FDD-4AAB-B9F9-DA34B0376EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6422b7a975edbc5da8e346b2346b057177d7617f","datavalue":{"value":{"entity-type":"item","numeric-id":5361868,"id":"Q5361868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005174$C8704317-DB85-4540-BECC-75369AF1EFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6be7acbf09a11ec0fd4a4ec57114b3d73a0849","datavalue":{"value":{"entity-type":"item","numeric-id":3140640,"id":"Q3140640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005174$9E654445-09A8-482B-B64B-03829833134C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5005174$82DA2848-DE78-4D9B-94D9-6D77C830E2B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7aba1bc352d10f52d73fd9b54f565365c11ac82","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5005174$E80AF0A4-3676-440B-AC98-23B3824C9365","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7c81e8971d0f9810fa57c8e4b632dc727ab835","datavalue":{"value":{"entity-type":"item","numeric-id":4575815,"id":"Q4575815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16d902f5b567bd239c9779cab8992d7431ecb51d","datavalue":{"value":{"amount":"+0.7213268876075745","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":"Q5005174$58B595FE-61AA-4B06-B859-F557B754352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2040f85b0672f51db679d2aea3d3e60cb66aaf","datavalue":{"value":{"entity-type":"item","numeric-id":4651510,"id":"Q4651510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"256eda9816375e5d6aa1f355a7849770598372a5","datavalue":{"value":{"amount":"+0.718446671962738","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":"Q5005174$69717310-5C51-4A56-9137-5698B3BF19F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c521c9ccea2b0cbcfa163e7901ea37adf9efd9","datavalue":{"value":{"entity-type":"item","numeric-id":4281559,"id":"Q4281559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846fbd09eb08d83abf7a01ff209654e7aec69a7c","datavalue":{"value":{"amount":"+0.7099989652633667","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":"Q5005174$6A8764B1-10FE-40B2-8A8C-17A95AC8E3FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933496b434199b4983cdda66e4838c6115cdaf43","datavalue":{"value":{"entity-type":"item","numeric-id":2800552,"id":"Q2800552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4597c4494255a6ea32b94002a812b701593da32f","datavalue":{"value":{"amount":"+0.7038407921791077","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":"Q5005174$C71EC363-F7FD-4708-BCE4-9A03BA4A060E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5cf3028454a51a9f3f323be93709e2f2e53722","datavalue":{"value":{"entity-type":"item","numeric-id":4210156,"id":"Q4210156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16b5456bd64988fe5c58f8715a62d0495e4e67f8","datavalue":{"value":{"amount":"+0.7016239762306213","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":"Q5005174$02D00564-2E03-401C-B3CE-42E5BCE3E42A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree tribes and lower bounds for switching lemmas","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree_tribes_and_lower_bounds_for_switching_lemmas"}}}}}