{"entities":{"Q6842434":{"pageid":20551318,"ns":120,"title":"Item:Q6842434","lastrevid":84284276,"modified":"2026-05-14T15:41:50Z","type":"item","id":"Q6842434","labels":{"en":{"language":"en","value":"Computing measures of weak-mso definable sets of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8174040"}},"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":"Q6842434$96C46CA9-E452-4E4E-A5B5-C7788EAD77CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d31bafe7092855904fff1ca76183bf3a1b02343","datavalue":{"value":{"text":"Computing measures of weak-mso definable sets of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842434$AAD0D272-847C-4A17-9E10-36069C6764C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c25b6e245a59597fe5898bdada37347a9de4026","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842434$76F2C4C0-BD5B-4795-967F-F41A05A728AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a7ca2c8d9fdc63a57bd7a5ed2a91e6844e83ecb","datavalue":{"value":{"entity-type":"item","numeric-id":607441,"id":"Q607441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$6A7A743C-2B8B-4DA0-A727-08F0E9C7301A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6dd9f4e89a7d39e37d5b26fe315a6bd9a5ee000","datavalue":{"value":{"entity-type":"item","numeric-id":2029601,"id":"Q2029601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$9C1800A5-7D95-4D37-870E-D1005C5ACF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b3a84f8c4ff22fd081313842e3a7d2a8bb6a0f","datavalue":{"value":{"entity-type":"item","numeric-id":290906,"id":"Q290906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$A5CFE3E2-6669-488C-8135-29D251089AA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842434$C32FE260-7129-4186-A3AB-8C6420E55920","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842434$397E2798-FBD0-425A-AFD4-0AF574FE9332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842434$5B8061A5-59AE-4762-A880-D345AF1E96EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a706c11f09fdeed7a0838118d77bf16a9d519282","datavalue":{"value":"8174040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842434$4AD50303-1BC0-4ECC-A50B-1CE10615320B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$8DA52DD8-5655-4F3A-BF4D-9D16557A4B45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4e53e5468cf9acbc0da6af2b3e9ef761de9d7f","datavalue":{"value":"infinite trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842434$0C5FB31D-9B56-4395-9F68-DD6E042CC085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46c855c378a8b7ad145c1b716602f6ae7a643f94","datavalue":{"value":"weak alternating automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842434$1E92E1F9-3586-47F1-9B94-041891A026A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3115bccccd43413445f757e93d4524f5dd457add","datavalue":{"value":"coin-flipping measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842434$E699E9BE-E941-4A23-9E2F-35D44473AD46","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":"Q6842434$0C5B5ABF-8279-466B-B1C2-E834715E1C51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8caa258152596951f3aed3546536f53bb4ec18","datavalue":{"value":{"entity-type":"item","numeric-id":4273664,"id":"Q4273664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$35D88ADD-5DF1-4CB2-84F4-D597FF77FC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1e069c9e4331b31c569dc8e2183f4c63cb5ba","datavalue":{"value":{"entity-type":"item","numeric-id":5920628,"id":"Q5920628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$9B2052D0-CF65-466A-9C9C-6EBA0FDFE7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b35afcacf487f7d4833dfa5c8ec078202260d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1096620,"id":"Q1096620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$497D13DF-D0CB-488E-84F0-F7C11BA56CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ff4ee9aa7b61305175d1a63c09b662886a78de8","datavalue":{"value":{"entity-type":"item","numeric-id":4210476,"id":"Q4210476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$6EF0DDF4-3155-4265-8288-3672CA08F5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e9a29ecc80627a0cc89632ef849db579cddde0","datavalue":{"value":{"entity-type":"item","numeric-id":5501249,"id":"Q5501249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$96B7A24A-AD5C-42AB-800C-4FE4A80AED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49998da2ad8861f557cc42d1a7c5c9ffbe849560","datavalue":{"value":{"entity-type":"item","numeric-id":2912726,"id":"Q2912726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$DB3C34B6-DEC1-4D1F-8A87-02218EC817E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d7798eba50e0ffe1e4306d4a4aa338f6be7be4","datavalue":{"value":{"entity-type":"item","numeric-id":4079605,"id":"Q4079605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$40ED3A1C-A927-4CFA-93A9-ED5AFFB7B860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ee253892b177799592f03938a61eb6c7732cc","datavalue":{"value":{"entity-type":"item","numeric-id":4369884,"id":"Q4369884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$E2D8983C-BF60-4621-BCEE-D30740A12E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f667935027a91d887eedfcc3c126d63ce54c15e","datavalue":{"value":{"entity-type":"item","numeric-id":2805273,"id":"Q2805273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$21C54810-667D-499F-89F5-65756B9BB3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f84e212ba63e2cb8d5d07c450722cfab640d3c7","datavalue":{"value":{"entity-type":"item","numeric-id":5271087,"id":"Q5271087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$73CCCD58-2920-425C-A48C-EF13498CF3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59fb3a2a370605bddcf190de53623d5a9eb1feaf","datavalue":{"value":{"entity-type":"item","numeric-id":3540176,"id":"Q3540176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$B5EAEFEA-1016-4BD3-89B7-8B19B8B370B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f895c04d3f137cde3bd716b504fbe118225c000","datavalue":{"value":{"entity-type":"item","numeric-id":2407093,"id":"Q2407093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$2B2E4DCA-BE9B-4389-9CD3-722A815BA0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a346b0d1d8d58eca29ba3d568dd9754ed71fd2e5","datavalue":{"value":{"entity-type":"item","numeric-id":1866725,"id":"Q1866725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$39937A75-8906-4FC9-906C-E70FCD63D3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907218b6a78566b8f5d426df9d0073e6f50f7ae8","datavalue":{"value":{"entity-type":"item","numeric-id":3203061,"id":"Q3203061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$F3A99643-F3E7-4098-83FB-29F8C61E9978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"544c69d1aed745da8f17e863040a96a9039ec343","datavalue":{"value":{"entity-type":"item","numeric-id":5275391,"id":"Q5275391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$0D10FE66-3BA4-4A8A-A42B-4AC41A1A864E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b846d13800611269a7c57eec4ac171491564b808","datavalue":{"value":{"entity-type":"item","numeric-id":2888508,"id":"Q2888508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$AED148C5-DE2E-47B9-8F9D-318249AFCA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7161985b274b14fb28a3ad2e286151fe52dcea0","datavalue":{"value":{"entity-type":"item","numeric-id":4726235,"id":"Q4726235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$675BDD4F-4FDB-42AC-B0E7-8194DE1A21A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde8468f20872d32d0341dab03c2119740b3e290","datavalue":{"value":{"entity-type":"item","numeric-id":1401364,"id":"Q1401364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$B7642B3D-D867-4CBC-AA39-3078430DDB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcad196cde92ff58f605cb0c7899249dd4df74ca","datavalue":{"value":{"entity-type":"item","numeric-id":5317419,"id":"Q5317419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$626C81E7-7539-4B44-9EF4-07E1A8C55E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6365a8c837fb579f5bc451279c42aa1dc46639d","datavalue":{"value":{"entity-type":"item","numeric-id":3384891,"id":"Q3384891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$847FE6DB-0C62-489B-80C0-B3615B0F0907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fe4277615c121681e25d9d93b68a6f0566c8115","datavalue":{"value":{"entity-type":"item","numeric-id":1139367,"id":"Q1139367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$8D380107-D24C-4782-99EB-283D4248DEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76850b1660c289d143c388e0bb67af74eabba21","datavalue":{"value":{"entity-type":"item","numeric-id":1210306,"id":"Q1210306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$3E8EAD92-D32A-44C5-99EC-ADCD20543985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8529e717095960405a1f5099c6abbe2876ce066a","datavalue":{"value":{"entity-type":"item","numeric-id":4223787,"id":"Q4223787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$25FB107E-A381-42C2-8481-49C3078B874E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842434$7086CA89-25F2-483C-83D2-7D7F0836C93E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing measures of weak-mso definable sets of trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_measures_of_weak-mso_definable_sets_of_trees"}}}}}