{"entities":{"Q4601129":{"pageid":6630712,"ns":120,"title":"Item:Q4601129","lastrevid":52996994,"modified":"2026-01-24T00:06:26Z","type":"item","id":"Q4601129","labels":{"en":{"language":"en","value":"State complexity of \\(k\\)-parallel tree concatenation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6827714"}},"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":"Q4601129$10F7ECBF-8A64-485C-8543-740323EB3650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d66c66dcf034af58cafc023afe00cadf541d0ba","datavalue":{"value":{"text":"State Complexity of k-Parallel Tree Concatenation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601129$B1F9F3B1-F181-49FC-A20F-0DE2414C89DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c6e7592ea7985e5d086da055881d002cc740643","datavalue":{"value":"1393.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601129$F5A970A6-8406-4663-A931-4D858CB82991","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1706332b9b9fb2e2d8fee13073b155347a1d8e8","datavalue":{"value":"10.3233/FI-2017-1560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601129$7DACCB61-A0D5-449A-96B0-2CE4FEFFDF01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601129$83D20476-A41B-46D6-BF3C-CC20D5D668A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9921fec4a90bb1826d53253a693327953103aa8","datavalue":{"value":{"entity-type":"item","numeric-id":247254,"id":"Q247254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601129$24605974-FEED-40DB-ADFE-FE7A315939B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601129$B3791568-881A-4600-9646-B1589889414A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601129$8632B5F4-9ADB-4471-8AAF-F3B255BC1519","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3706de551438a6e783012180a02b770ee4195f88","datavalue":{"value":{"time":"+2018-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601129$FE8F7939-DC06-4D51-82B3-D81F8038712C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601129$996852D7-BD88-4DFB-867D-0FEE722015BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35ea1a74edd40fd586a76464af5daa6bb4f3992b","datavalue":{"value":"6827714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601129$37F9DC00-FC83-41FD-89F2-C6A7504429ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601129$98272DFF-F394-4ECF-BBC8-B86CB7254E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601129$BA118701-1A6C-4974-8AEE-33CCD1B9CEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e835b46ed5192fc8b3763b59c7d2b8dc527f43d","datavalue":{"value":"regular tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601129$897EE597-9DB6-4BB9-9551-7DFF2B833A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2734e6b5143badbadab07d07617a7014d0d9e2e","datavalue":{"value":"tree concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601129$C05393A7-12A1-41A3-A159-51E4481944A3","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":"Q4601129$4580AFD9-7C0E-40C5-9775-913F09D55B31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"643634bfbc55955c10552c3930783aebce5f61e2","datavalue":{"value":"https://doi.org/10.3233/fi-2017-1560","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601129$977A5C0D-BAB1-4AF3-8A22-CCCA94F87531","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c02f7b6af2ae22c96a50492953946d4b77a70abe","datavalue":{"value":"W2742298217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601129$C91A2110-F85F-49DD-B87B-CB3276AEBC72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd838935ee77f6edc12832dc1ba32e00c538b12","datavalue":{"value":{"entity-type":"item","numeric-id":418803,"id":"Q418803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6676735f80feadbd31b1f2f50e8782a84e03d213","datavalue":{"value":{"amount":"+0.9058522582054138","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":"Q4601129$D2800E45-BA6F-4083-A29F-56265C975496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a467721435e9368d4ceb78fa24918a220570c6","datavalue":{"value":{"entity-type":"item","numeric-id":2803055,"id":"Q2803055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52380fd147f039862e2c14fe903827fc5911a96a","datavalue":{"value":{"amount":"+0.8583683967590332","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":"Q4601129$61AF0CB1-B66B-4E34-BAF9-04907E992495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e59b330f9ae68f18d3f788300e9dd675ede186e","datavalue":{"value":{"entity-type":"item","numeric-id":2891328,"id":"Q2891328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbb096fd02024c994f5ce5a5842442c5450ad39","datavalue":{"value":{"amount":"+0.8500862121582031","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":"Q4601129$088BC126-F189-4F7C-8FD6-E83E61843984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20de04992f1b5f951d3338fefb2351f506ecbf4b","datavalue":{"value":{"entity-type":"item","numeric-id":4964021,"id":"Q4964021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59637fc14f0021ffec0488daa6a624c10d73a90e","datavalue":{"value":{"amount":"+0.8433852791786194","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":"Q4601129$D9F2FA37-1ACB-499D-8D84-4E326BF21AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d773b23eb1ee12889cf2f760c6ebe10cd49b36b","datavalue":{"value":{"entity-type":"item","numeric-id":2843085,"id":"Q2843085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02391e062ad063e79a4c0a584fe453e9714d8ec5","datavalue":{"value":{"amount":"+0.8002736568450928","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":"Q4601129$39FFAC6D-C6A3-4178-9649-88CAC80713AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601129"}}}}}