{"entities":{"Q2829972":{"pageid":2840709,"ns":120,"title":"Item:Q2829972","lastrevid":58020963,"modified":"2026-04-03T11:52:42Z","type":"item","id":"Q2829972","labels":{"en":{"language":"en","value":"On the State Complexity of the Shuffle of Regular Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6649505"}},"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":"Q2829972$7266305D-00F8-40E9-A6DB-5A10C6D39D2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc91b8fe1931944174bdd9d4a293c7a72250feff","datavalue":{"value":{"text":"On the State Complexity of the Shuffle of Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2829972$42D3963E-9A47-41A3-A11E-B75CFF3B124C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e463037460425f66b4ab6b85a2b571658ca0b13","datavalue":{"value":"1476.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829972$0D5AB72B-63BC-4321-8512-277E908C7C86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d80414347c80bd0bd77cd2a8457f742122c89418","datavalue":{"value":"10.1007/978-3-319-41114-9_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829972$ED3D382E-2790-401E-858B-2B54FFECE31D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$1BD18E5A-7D03-4B42-A9FE-ADB2536D9AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5f01534b26dbcdb297d7e09b014166325511a62","datavalue":{"value":{"entity-type":"item","numeric-id":2829971,"id":"Q2829971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$8DED21EB-0C24-4BB8-B454-4787B6559081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1149df822baa0355d85e36bc71950e443303ef66","datavalue":{"value":{"entity-type":"item","numeric-id":1678333,"id":"Q1678333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$3CA40FD1-3426-45B4-9C75-C12657DED676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a2afeb208ac1307f39120b256fab7dbcb22b78","datavalue":{"value":{"entity-type":"item","numeric-id":722209,"id":"Q722209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$E936CD93-4D6B-491C-9684-09A668BB1086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$D223DED9-3F71-492C-99C7-0D0B77A15C9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$52EF1CBE-3A42-4CD3-A0C0-6D6EA72F7559","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a075bd554bad2b16430b9c44ca6d378726682638","datavalue":{"value":{"time":"+2016-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2829972$13BE0CCC-F886-4B6C-AC0A-012A375D3CD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc0acd702d1947364c9c0b206322556d0e6ff45f","datavalue":{"value":"https://arxiv.org/abs/1512.01187","type":"string"},"datatype":"url"},"type":"statement","id":"Q2829972$CB9CA70E-0144-4512-ADB4-152BA8C1F84A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829972$A75269FC-88A0-48AA-99FF-BE86C2662B6F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17fbff1cee8a6f8e0e8cc24bc5c8416ced3212ab","datavalue":{"value":"6649505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829972$46958C8B-B2B6-4B7F-BF2B-95BCA3571A20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829972$8B214C50-DF51-4F8B-884F-63630286CC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d1112fb5de40d368464718ab4150dd1951dd0b8","datavalue":{"value":"shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829972$041D31D9-7504-440D-980B-807E264A8311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829972$346EBB83-8AAF-40C2-8669-3C67C23D66A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2829972$03ABB6B5-BE6E-4FB8-B18D-88C455E6CB10","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$3D856E9C-CCFF-4238-9217-5BFC9B485FFD","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":"Q2829972$097C87A1-28C9-44A5-99D5-589E38ECB2AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d965c2a9f7015ed323d5690e8f5295e3e423700a","datavalue":{"value":"W3105230796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2829972$6F2C871D-ED9A-4859-A793-B07892C7A165","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3985a474f4efe0c75ec368ce7c085645ad783679","datavalue":{"value":{"entity-type":"item","numeric-id":1935811,"id":"Q1935811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$19228226-C561-4A74-91A1-B684A44C1DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431ee30f6a806bb5ce0852ba869f4861054c5033","datavalue":{"value":{"entity-type":"item","numeric-id":4807824,"id":"Q4807824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$D9F00EED-8F1C-4347-9740-71E11CDE1C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c9a3d7eaa40ab026eeb6662158a4c8298e3cf3","datavalue":{"value":{"entity-type":"item","numeric-id":4932068,"id":"Q4932068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$DD699F29-C6F1-48AD-B490-FF3D8074FE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a3d7512f74e3e19fb0ca700e2c9c6eb058628","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2829972$59B17D4F-360F-46DF-92C2-61FADBF1905A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb55b6da4ead67847d9009c65eb14776a177b430","datavalue":{"value":{"entity-type":"item","numeric-id":4807824,"id":"Q4807824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6877f18f74817df58e360922b894cafd4391ab3","datavalue":{"value":{"amount":"+0.96676624","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":"Q2829972$0B10B044-0D16-499C-94E2-EFA7BF6DF3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b92eee32c05f840dfbb7c7ea0b88efd17e83f09a","datavalue":{"value":{"entity-type":"item","numeric-id":3499370,"id":"Q3499370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fabaf237a3f333ae6ba5b4a7d074ded28272042e","datavalue":{"value":{"amount":"+0.9098393","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":"Q2829972$AA3263DE-D816-4EC4-82D3-9480CCAFA02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2695c5d8a4fbf54523684f6b639d08c19e2e2be2","datavalue":{"value":{"entity-type":"item","numeric-id":3021987,"id":"Q3021987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b70ba73ddfcbe65db8fcc8d2678112d7787abd4","datavalue":{"value":{"amount":"+0.909543","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":"Q2829972$6DC81ED9-5321-4F49-A43D-C08C91E1B298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5ddbc1b361b3d404af25e07f4a273379b1eb75","datavalue":{"value":{"entity-type":"item","numeric-id":5422237,"id":"Q5422237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1532fb19da184917e6dbe6952d818263978bdd21","datavalue":{"value":{"amount":"+0.90637314","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":"Q2829972$3D609070-6334-4586-8B24-27C35A97C790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c11fa50f68a01db4f45ea3bee36f84b0eaf89b","datavalue":{"value":{"entity-type":"item","numeric-id":596099,"id":"Q596099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6282455c344d509cc37cd219e6c003017086f0f9","datavalue":{"value":{"amount":"+0.9017897","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":"Q2829972$0AEE199E-07C9-430A-9BF4-B655B854AF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2827a2d4dc13d2bac08235dfd3ad39232a63d4e5","datavalue":{"value":{"amount":"+0.9009793","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":"Q2829972$581A9D16-444C-451B-A523-1281B846C7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40923da50dd065de190563a14918bf2a8f97ba1b","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f70af7854112e4d7cac3eb4158702c2e137d7b5","datavalue":{"value":{"amount":"+0.90012777","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":"Q2829972$87920C56-5330-417D-AB44-40B7CA672C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75c629865dd57218cdd7a2af361698aad30d090","datavalue":{"value":{"entity-type":"item","numeric-id":4217599,"id":"Q4217599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0f668f4cd0c5bb357ff0934073303680088f78","datavalue":{"value":{"amount":"+0.89583784","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":"Q2829972$0417D53A-2344-4C9D-AD87-22650D6468D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"189421969ad941d4e0042e21d26e6e7f14e3d4fb","datavalue":{"value":{"entity-type":"item","numeric-id":760799,"id":"Q760799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf721dba4634d243d66fc8f4888801311ef229d","datavalue":{"value":{"amount":"+0.89437246","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":"Q2829972$60F6DF2B-EA1A-4CAE-8896-C448284C22D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8721345b9208bcbff14c24ff711c6eebc7979476","datavalue":{"value":{"entity-type":"item","numeric-id":6108717,"id":"Q6108717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fbea7b4fc410710220e6d5514f75ad9f768f2a","datavalue":{"value":{"amount":"+0.8908137","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":"Q2829972$8A277FF1-6077-439F-B63B-E90374B100D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2829972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2829972"}}}}}