{"entities":{"Q5003075":{"pageid":7032652,"ns":120,"title":"Item:Q5003075","lastrevid":58398648,"modified":"2026-04-05T01:19:28Z","type":"item","id":"Q5003075","labels":{"en":{"language":"en","value":"A combinatorial approach for the state complexity of the shuffle product"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7376298"}},"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":"Q5003075$ECB057B7-25A6-4315-A355-BC867F3DE09F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d2d43fb7e346c1ebb162ffaf3c5a1a872fe1907","datavalue":{"value":"1504.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5003075$DCEA8D5D-FD1D-4E90-9803-5A3F05268997","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bdd267a9bca0c8d37d7e2e0ff66d720e1ff79e8","datavalue":{"value":{"entity-type":"item","numeric-id":450500,"id":"Q450500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$C763EA98-9D52-4A94-80D4-B49AAAF2CCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60f77783a14ebf3d73f60651863393130bacc11e","datavalue":{"value":{"entity-type":"item","numeric-id":2333819,"id":"Q2333819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$25573B96-B21D-48BF-92CA-D4E7C3125EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3965354af3121a572cd233d702730f80b42b3d73","datavalue":{"value":{"entity-type":"item","numeric-id":517483,"id":"Q517483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$D441448F-CA2E-42F8-8E3A-082B00D49897","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c6ef3c030e0a3f6476b683be63cc9080eea1563","datavalue":{"value":{"time":"+2021-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5003075$73B9FA95-2D6E-451E-A69F-A3BD43273460","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"404ea2b018abfe78b852ba99faaac794c32694ad","datavalue":{"value":"https://arxiv.org/abs/1905.08120","type":"string"},"datatype":"url"},"type":"statement","id":"Q5003075$92656C0B-C13E-4856-A1B3-0511C0373928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"423edaf4f91d44c4d6b0da83341dfd3f34cafbab","datavalue":{"value":"http://www.jalc.de/issues/2020/issue_25_4/jalc-2020-291-320.php","type":"string"},"datatype":"url"},"type":"statement","id":"Q5003075$86D33401-0262-4BEA-B66A-AB180850E5F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5003075$365A08DF-E610-44FB-A135-678033B75CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5003075$58488FC3-0A7A-4E9D-B2EF-ACE9608F8F48","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47ba76fde74e7618e0f4cfaa4230e0da92edfbe7","datavalue":{"value":"7376298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5003075$8301C0CD-CCCB-4105-B007-F1303775B6BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5003075$EA9FFBA2-4F59-472E-8E14-12388DF89CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5003075$A9B14099-F16D-4B54-B997-E96E9063C305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5003075$2CC70D38-BDBB-4BBF-8A5E-E273B4EC1CAC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$53B21FF1-1435-4C49-93E5-0F2C8F9B201E","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":"Q5003075$C716E6AE-248F-4C75-AA73-CCE502C08579","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"231eca8e66fa2500093b8772a0492899d285b478","datavalue":{"value":{"entity-type":"item","numeric-id":790812,"id":"Q790812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$382B20E9-3A28-487E-A9EE-89D24B26B22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde72294f9f87329d9d2f379a8b4fd31501f7561","datavalue":{"value":{"entity-type":"item","numeric-id":2829972,"id":"Q2829972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$B6DD7949-EC6C-41BF-A8FB-4DB6D66CA067","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":"Q5003075$59E5A4CE-00DE-4A18-88BF-673004685839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89005f173d3e6af62cad7046357e019c2ffff6fd","datavalue":{"value":{"entity-type":"item","numeric-id":5130744,"id":"Q5130744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$F4D7C4BF-7683-4653-9034-B0DF40A52A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d76e062c66a76e8a4d3a1bc30f57ffc32f39a3","datavalue":{"value":{"entity-type":"item","numeric-id":1815863,"id":"Q1815863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$67606BEE-91D1-4956-B117-00C428BEAE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce4fac2105923908c65c88e9fca56a2538f2973","datavalue":{"value":{"entity-type":"item","numeric-id":1622968,"id":"Q1622968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$D88EA9B7-39C5-4858-9A2B-4A420C7B3B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$0E3205A8-615B-4779-B0C6-7956BEC5F7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$961638F8-59CA-4CD6-8A84-AB30CACF634E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5e6142530f5474d91ea3ee6641cdf1cc87de99","datavalue":{"value":{"entity-type":"item","numeric-id":2650931,"id":"Q2650931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$0CEE8DB3-70D3-466C-A54A-CB285D10E2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$4D070F26-0FE1-44FA-B14A-C15E104CF55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd36278a178099e9b82a1ad4e67f41cbbb2a6132","datavalue":{"value":{"entity-type":"item","numeric-id":929383,"id":"Q929383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$232E1733-1604-4C37-9BB3-8540C6FE9F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$830A2D10-6D08-4EE1-8118-A8ADF2518AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$DA528F2B-B0EC-4DA7-8004-F9A22D113472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52855077345e40eb34287e6349cb44eb6e84865a","datavalue":{"value":{"entity-type":"item","numeric-id":3165164,"id":"Q3165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$E1ECA28B-A29D-4A1E-8BA6-3EB53FB4A1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$12F21979-7F0E-422E-BF14-28819C15F657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e384d03f44eef8a204a38db8d509db7bfaeb30","datavalue":{"value":{"entity-type":"item","numeric-id":3376041,"id":"Q3376041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$2100352B-9B57-43F6-BCAC-70678C3D154B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5003075$73252E1E-D4AB-4ADA-811F-BB1B0EF9E65E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c19fa6dc870b8bc18532c587474cca2db27e5f2c","datavalue":{"value":{"entity-type":"item","numeric-id":2829972,"id":"Q2829972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178ca0ba3c70428023142ce05d7cb4d344c961b0","datavalue":{"value":{"amount":"+0.8822045922279358","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":"Q5003075$CECE5B08-5C91-441A-81EA-89D492773AFC","rank":"normal"},{"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":"d0915c0e52eae453fdb39804ccbe1b39d9d76a14","datavalue":{"value":{"amount":"+0.8418745398521423","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":"Q5003075$F592D620-B969-41F2-9AC3-82050DB56AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2984a1b106aff27644fbaf889bb24f513bb4dfe6","datavalue":{"value":{"entity-type":"item","numeric-id":2175417,"id":"Q2175417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe4b517b2fefaf7962034d9b4a5117c732433c4","datavalue":{"value":{"amount":"+0.8262071013450623","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":"Q5003075$6025919F-9D5E-4B72-BECF-ECC3AB457AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6bf5352da8f4fc2f6d7044950b13c8f4e812a3","datavalue":{"value":{"entity-type":"item","numeric-id":5313787,"id":"Q5313787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f04fd6aea2789376ea8d981b62e0561456e620c","datavalue":{"value":{"amount":"+0.7968047261238098","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":"Q5003075$2BD37C16-A909-4390-80B1-05C8B4B8BA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aa20bbc3f44e172702000c1bb5795b92ca2f2a","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb04aebac245de273f413231643c2d813f85fb7","datavalue":{"value":{"amount":"+0.787158191204071","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":"Q5003075$0202921E-EF63-4434-9820-779ACAEB30E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5003075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5003075"}}}}}