{"entities":{"Q5236329":{"pageid":7265897,"ns":120,"title":"Item:Q5236329","lastrevid":100505351,"modified":"2026-06-05T22:18:29Z","type":"item","id":"Q5236329","labels":{"en":{"language":"en","value":"Universal trees grow inside separating automata: quasi-polynomial lower bounds for parity games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7117491"}},"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":"Q5236329$2ABDDEF4-2CCB-4E61-9D17-FB36C26AFD98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fd329e742135c69941c757530cbfe40a506815e","datavalue":{"value":{"text":"Universal trees grow inside separating automata: Quasi-polynomial lower bounds for parity games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5236329$A9B79F5F-8DCB-49F2-9B64-E0F326DF1C88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecd92294a69c36335d5c50268805b00133509e05","datavalue":{"value":"1432.68223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236329$31D80F5A-74EC-4039-A642-1A72F767B691","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06a5ec6c81af3a2bcb6ce5fab77de2f92dbaa969","datavalue":{"value":"10.1137/1.9781611975482.142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236329$0C069382-B10D-49F1-B4FB-CF432295F26E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbacc854e17a0853117b4d86eeb4c426187482dd","datavalue":{"value":{"entity-type":"item","numeric-id":532390,"id":"Q532390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236329$33E94B0F-4FD5-4879-8763-51A109CAEC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66d8415bbb318b7cdfb5b0ff416f446e7514756b","datavalue":{"value":{"entity-type":"item","numeric-id":290903,"id":"Q290903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236329$E2CDB17E-9B96-4D9D-9DDF-9CBB07C0E8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07c1ff3f49573b4e6a48bbdac70ef6acb00c631c","datavalue":{"value":{"entity-type":"item","numeric-id":529061,"id":"Q529061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236329$1618BA3A-32E6-46C7-9D1F-E5FB67BF3311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f621ede52e0e400ed40e07c9d5b412ef629a170","datavalue":{"value":{"entity-type":"item","numeric-id":293425,"id":"Q293425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236329$D90D5ADA-07B4-4FC3-831C-2C7A1B0B0B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eacacbbe6e051b16df56b4d3a50a13e6712a6099","datavalue":{"value":{"entity-type":"item","numeric-id":407524,"id":"Q407524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236329$939A81AA-CBEF-40DF-B559-F3C4701D44D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40f8cdd386691c1fea5e73df605fd6f51a4e84c6","datavalue":{"value":{"entity-type":"item","numeric-id":894454,"id":"Q894454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236329$A355BBDF-B8E3-4EB9-8D81-312968651262","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"678cf0d0f1867cc79da3b593aa7910cc1542c103","datavalue":{"value":{"entity-type":"item","numeric-id":5236181,"id":"Q5236181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5236329$F65CC02E-DC21-4647-8CE0-E2EE2442F305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6af8e8ae571bb90e24604b5b88dcdf45f6924eb2","datavalue":{"value":{"time":"+2019-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5236329$2290E9C1-5D28-4B6A-9023-C682461568DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f3f3fe1f2a6877e23ee484a428372a1c8781469","datavalue":{"value":"https://arxiv.org/abs/1807.10546","type":"string"},"datatype":"url"},"type":"statement","id":"Q5236329$F6CB09C2-8375-4793-9181-DBEBF554E05D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236329$EB71F8BE-F852-47F0-A205-15285DC2FA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236329$7DE351D0-D09C-480A-82FE-4717D0300FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236329$AF50379A-A3E3-4631-941E-5293E59DC277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ee27838b1313f40df186800bd0205d5fc7deea5","datavalue":{"value":"7117491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236329$0483FCD2-A308-490C-A29B-C5CCD407D78F","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":"Q5236329$76378C35-24A8-4762-B409-AB0B88CBAB59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21a1883c51dab8ed36ecbefd1d04d55a5db4277b","datavalue":{"value":"W3099407508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5236329$5A8E58DA-16DA-409B-85BF-F70BF918B577","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48f7dfd6b370ed0d6d94e2cc17413137437e22e2","datavalue":{"value":{"entity-type":"item","numeric-id":5144638,"id":"Q5144638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2553b65f446dad1fda4ef521a2fde01081314f","datavalue":{"value":{"amount":"+0.8333355188369751","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":"Q5236329$4F1A9598-149D-464F-9E97-A843AA5113FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e18cb659e026cda6ebeabd1ef24ba1a1451d53","datavalue":{"value":{"entity-type":"item","numeric-id":4977976,"id":"Q4977976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53af2e0beebdd954ef19974ac9466dea9cae43a0","datavalue":{"value":{"amount":"+0.8182769417762756","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":"Q5236329$05F44539-83C3-4AB5-9B06-799DBC3B87D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ccd368406335fde13c85bc812bb9975dcabe08a","datavalue":{"value":{"entity-type":"item","numeric-id":5145340,"id":"Q5145340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b9ce5400259ec9022b7ed8c4ed1bf3fe401297","datavalue":{"value":{"amount":"+0.8170034885406494","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":"Q5236329$9E0D4058-E602-4E28-89A7-3E9ACD144BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e1b3ac6c1185087388c596fde5e24a1fd14e64","datavalue":{"value":{"entity-type":"item","numeric-id":1622942,"id":"Q1622942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57532f722fbaed0dc884a1c89cbe706a8b0c7a50","datavalue":{"value":{"amount":"+0.7937033772468567","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":"Q5236329$7F7659EE-8FB3-4516-80FC-A458D9E9D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee72d0746e859bc5f82373f7491b1afd708f7ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3088049,"id":"Q3088049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dec8bd44b7186dfe936aff682f60644c61129294","datavalue":{"value":{"amount":"+0.7885099053382874","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":"Q5236329$C03A6CC7-CD4B-43AD-8E1C-B81B15A0EFD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal trees grow inside separating automata: quasi-polynomial lower bounds for parity games","badges":[]}}}}}