{"entities":{"Q473186":{"pageid":474953,"ns":120,"title":"Item:Q473186","lastrevid":62088087,"modified":"2026-04-11T03:41:24Z","type":"item","id":"Q473186","labels":{"en":{"language":"en","value":"Exponentially more concise quantum recognition of non-RMM regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6372032"}},"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":"Q473186$F0126EC5-3EAA-4352-B1A1-9E3EDDA979F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d1494089257dea5868cab5f21fcf2cf79e428c6","datavalue":{"value":{"text":"Exponentially more concise quantum recognition of non-RMM regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q473186$F2C0E890-5E8B-4B3E-BDA6-5F71215E9FD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8bc19db42be435f9ea900fa5ed5f0f9cab9f7e65","datavalue":{"value":"1401.81039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473186$0CB3A8A1-0CD3-410A-BFF2-F61F71365B82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ed12f7f73bf73c5e9d5adf62a7f4da5d47732a9","datavalue":{"value":{"entity-type":"item","numeric-id":264530,"id":"Q264530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$A33099C0-1692-478D-A5F6-F31991FC9B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a84b60f04d7f3967bc1c5e6d2b05e98b9765d5f5","datavalue":{"value":{"entity-type":"item","numeric-id":265391,"id":"Q265391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$6522A827-26B0-4091-862C-3D3722BA1DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab66a5420d5c70f02dffb47dd1efaf0c8598780","datavalue":{"value":{"entity-type":"item","numeric-id":632211,"id":"Q632211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$5C5FDB20-A7DA-47BD-9190-493ED350DA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"285d9750983a099fd09d5b668a563562c82d80f8","datavalue":{"value":{"entity-type":"item","numeric-id":694497,"id":"Q694497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$3BD26184-530B-40D5-A393-6B3C251F7928","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$8E5DF2DA-4BE1-4E6E-A7EC-AF258FBD1328","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"baf80493586065a1490747a28bc7db754b9ba183","datavalue":{"value":{"time":"+2014-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q473186$E332E11B-C150-4A61-9724-AE29D5909B88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473186$D19E4AFC-352E-47D9-BCE6-DD68312599BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473186$28ABBDEC-6FD4-473F-B444-E9BDBA496C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473186$42833BEC-1170-42FD-9FA3-E88614729E7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c641809a2c3c90aa45a2352f0f35eb635e85a7ba","datavalue":{"value":"6372032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473186$B7ACE20A-E3E9-4637-A744-DB0622037AA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3cffee5159d866508e91b7b0d7065d76563fa5","datavalue":{"value":"quantum finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q473186$F585D97A-15F4-4620-923E-8347CCAEAF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q473186$796320C3-2628-4BFA-9F48-2102DDB19F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q473186$02FD1C07-E958-4C7A-B395-4BA25170B4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q473186$643F4665-DCBA-4413-8D17-BEC54D6F8D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q473186$90BFE2E3-DE37-4978-8DD8-AC6E0D22AA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q473186$1027674B-0E17-438B-978E-9135AF46B0E9","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":"Q473186$D3311422-841D-41AA-8374-1A131CEE3266","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f48d333698a299d6dab79b07613f8b07e2772f70","datavalue":{"value":"Q59196627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473186$9D120662-9E19-47E8-938E-26BC0A0EC13E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28ea7bb17ee5ffc807b3380c7a832111bc098281","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2014.06.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q473186$0B98C089-ABA9-4AC0-8339-A7DCFAE5614C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86840cafb43edbc93a74190ae841db6031ee9aa0","datavalue":{"value":"W2963315980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473186$2B37B136-872C-434D-8659-D805470F4934","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e70cb07b128317f5dde8cab22a75c32f37df51","datavalue":{"value":{"entity-type":"item","numeric-id":2432533,"id":"Q2432533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$5B21C34B-AE2A-449B-BD40-C5BB91A8CA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe71e897e8a6d390f38d67bf4e662a72e99507e","datavalue":{"value":{"entity-type":"item","numeric-id":1017403,"id":"Q1017403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$1C2BE8CA-28FE-491A-80B0-73866D85ADD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6908f74deb3d34013aaf7662b4f00d9793d085","datavalue":{"value":{"entity-type":"item","numeric-id":1853472,"id":"Q1853472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$8D9D0D51-7B6B-4B75-AFC1-4666D418C6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd28664bdc7a79bd6d84a63270bfdc0f9ca98944","datavalue":{"value":{"entity-type":"item","numeric-id":4536348,"id":"Q4536348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$E7EC81D7-9250-4A97-A5CD-F3E63D86EC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$5C55DC2B-12F1-4766-8AE5-E249A40992ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f87b95a6e68770c09d1f2a5cba2099d71965d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1405794,"id":"Q1405794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$6652E09A-4FFD-4C40-995C-B6082B1CD793","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":"Q473186$D3D4F1E2-7602-4C93-9B82-0C72B539227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5ca894d936483f634d238e0158875fd9c208f7","datavalue":{"value":{"entity-type":"item","numeric-id":5428220,"id":"Q5428220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$87597E3F-E7B5-4607-84A5-1F22D4AFE1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26bd94933285a75c81f950c5753014c857285e03","datavalue":{"value":{"entity-type":"item","numeric-id":4452048,"id":"Q4452048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$826BF3EB-95AB-40B8-B320-C8AB3C8EECB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4d6e5523b21d51dbf23f7d4a40fad64055971b","datavalue":{"value":{"entity-type":"item","numeric-id":2484448,"id":"Q2484448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$C08BEB0C-9079-41BF-BA12-499F92EBD9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37cf0e9a3343386889cb2af6b83a5b7266d1c4e1","datavalue":{"value":{"entity-type":"item","numeric-id":3149877,"id":"Q3149877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$28B04240-0CD7-4B34-9452-F82E923E8A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf67b98561df13efc5ef231f0bfd8ade63015d8","datavalue":{"value":{"entity-type":"item","numeric-id":4782727,"id":"Q4782727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$413FDEA4-B44E-429B-B6FF-2381BC173D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110811d2f2d39032fae134da4df28836e6316887","datavalue":{"value":{"entity-type":"item","numeric-id":1017405,"id":"Q1017405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$C7A6070A-0F3C-4E29-A8EC-54B24047DA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0782a0f84902d102f90668aa750441aaa68badff","datavalue":{"value":{"entity-type":"item","numeric-id":3538850,"id":"Q3538850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$B7674977-0F39-4FEA-8F17-5FEB4F5277AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc921d0c7f4ebbcd695cbc496b32a7f74bd29689","datavalue":{"value":{"entity-type":"item","numeric-id":4808680,"id":"Q4808680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$6FB8F2F5-75AF-4662-8057-FF0D1BB561DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d21ba7c9e01a1e4d50952aba9cb27df7aae8db","datavalue":{"value":{"entity-type":"item","numeric-id":1113939,"id":"Q1113939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$00B2D2F4-4246-42EE-93E8-9DDEDACA0724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b682e4ae418f75c1bede605e3813bc397949b710","datavalue":{"value":{"entity-type":"item","numeric-id":3532997,"id":"Q3532997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$9DEA88F6-DDF3-4956-A077-5103C8B27244","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":"Q473186$7487D346-A3F3-4037-993F-82209F7EBF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28482ec0be5b7aea0b55111e75586de7c4e30ca","datavalue":{"value":{"entity-type":"item","numeric-id":2643137,"id":"Q2643137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$63D8442C-7107-4DC8-A7A5-578790822524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2861c1a3ca38f46680e40aa58c0591475ace75f","datavalue":{"value":{"entity-type":"item","numeric-id":2518375,"id":"Q2518375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$476A4BBB-7C4A-493E-90DD-F58B9E5DB4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebed9293ef742c6ef56a9402ad4d3a2621270864","datavalue":{"value":{"entity-type":"item","numeric-id":764358,"id":"Q764358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$76338309-F2C8-4FC2-8C53-1A8D2D51185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f4cbf96b0e2e32598e06c1d9c8db2b8601f867","datavalue":{"value":{"entity-type":"item","numeric-id":1566730,"id":"Q1566730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$F152C771-C8E0-4608-850B-7A670A3353A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1583575dce57dbc99d513296b0a07e868c2dc23","datavalue":{"value":{"entity-type":"item","numeric-id":4800259,"id":"Q4800259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$6297C7DA-5C37-4FA8-8D1D-D30ED60E5248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29e99b027ab43e8fee4cf7b20571ccddbbc788d","datavalue":{"value":{"entity-type":"item","numeric-id":3431442,"id":"Q3431442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$9C972ACB-DFDC-471C-B81A-9900A9B53986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eee510f5a9b964538fd169b169303cf96960d81","datavalue":{"value":{"entity-type":"item","numeric-id":2465050,"id":"Q2465050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$75EAF3E4-25EA-4574-B0C2-BB29B1668EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d022df74e1d1c06f58a951387ca5da5ca63d25","datavalue":{"value":{"entity-type":"item","numeric-id":1015813,"id":"Q1015813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$36748887-F4FF-427D-8362-75F05A6D259B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0873dfed449e223760861827366e29a19391f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5643915,"id":"Q5643915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$2B885461-21C3-4254-AF4C-E531AE2178EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0590d531d6ca5475e6fe682c3400018dd16285dc","datavalue":{"value":{"entity-type":"item","numeric-id":690502,"id":"Q690502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$97F86AF0-8B0A-4F9B-8362-ED51C4145F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ba4cf612856f84bb1a013bbf8ae412fc6cfd17","datavalue":{"value":{"entity-type":"item","numeric-id":5418251,"id":"Q5418251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$D74CAE1F-292E-4EB0-942A-3F23F8425CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878bb99b97c917c4896d5346b97dcbd47abff1a0","datavalue":{"value":{"entity-type":"item","numeric-id":2271440,"id":"Q2271440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$5EAE5E99-1C76-40A1-BC83-FD7308D8A823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01e8a031daa82f8f8543c96d9f6e0571e5260d6","datavalue":{"value":{"entity-type":"item","numeric-id":766174,"id":"Q766174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$243E5B2E-7868-485D-8D3B-7667B36AA5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$3FFF28A7-10CB-4420-B1E8-9EB818945ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$0CF80BA7-2806-458C-817A-DE1C8AF7948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c71bf5594d80706e33dcbc13841c2d147bc380","datavalue":{"value":{"entity-type":"item","numeric-id":4077455,"id":"Q4077455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$62BA17E4-5F29-45B8-9B6F-A1AC149B4167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5718dd49930491916235d0432e4851489c7fabe","datavalue":{"value":{"entity-type":"item","numeric-id":3990650,"id":"Q3990650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$D4337C6D-AA31-41F7-895E-8008DF25583B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fd2f2b19c7c23045a2a03c39c8f670a173e96f","datavalue":{"value":{"entity-type":"item","numeric-id":3392970,"id":"Q3392970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$385B724A-153E-4AB0-8F4E-3375F1B5AC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9051ee8fa68b2790849dc7ea0f1fb6fc68082f","datavalue":{"value":{"entity-type":"item","numeric-id":550246,"id":"Q550246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$BEF57F09-020E-43E1-B6A6-9F8EE90A15C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a6ad91500575cc03c639de131707ab5456b664","datavalue":{"value":{"entity-type":"item","numeric-id":5696940,"id":"Q5696940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$4131E581-9A0E-40A2-9FE4-94F7ED4BA6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ef0ef29afdc7c37e9e05983aaec0a34499e1b","datavalue":{"value":{"entity-type":"item","numeric-id":3166958,"id":"Q3166958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q473186$7299B5DF-8ECD-4BF0-9E73-B346745CC5EA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7229b2fa9161bba3fda3d61ee140ba434b644a82","datavalue":{"value":"journals/jcss/QiuLMS15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473186$EAA948E8-2472-4B3D-8A3C-0C29370CC7E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"308ee435a62a0b7f3edbdf5695825979fdc52648","datavalue":{"value":"10.1016/J.JCSS.2014.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q473186$333BA0D2-D0F2-4CD6-9B71-6169EBBBFF67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5004239615ade37ce04e88126e29d4d393f70a","datavalue":{"value":{"entity-type":"item","numeric-id":2484448,"id":"Q2484448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0c3dfdbc6afae8529108bca2a0953ece1bf828","datavalue":{"value":{"amount":"+0.866663","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":"Q473186$568E43C0-D2FC-4F44-8789-1754EDC5DA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733de73e79d58658a63335495c34661b127526d9","datavalue":{"value":{"entity-type":"item","numeric-id":1854417,"id":"Q1854417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3eb592af9edcc0daa115346bb8ad0650ba47a23","datavalue":{"value":{"amount":"+0.86500573","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":"Q473186$A95257DD-C249-4D15-8C1B-B8D7883AEDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e211bd6f5d74fe13071b0306c7e50579523297c","datavalue":{"value":{"entity-type":"item","numeric-id":5897661,"id":"Q5897661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd09c9dd17dbd4badc373caa2f0cb09eba6a4ea","datavalue":{"value":{"amount":"+0.8611906","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":"Q473186$B6868838-E712-4546-94B9-EB60DC77AC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64fbbfe71b258564c4c31101a1818b5cff63f82c","datavalue":{"value":{"entity-type":"item","numeric-id":3171611,"id":"Q3171611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334a8fff30cfc2b26cd0475e428f0861b568a49f","datavalue":{"value":{"amount":"+0.8578857","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":"Q473186$2AFA165F-3EC2-42E6-A530-2F5283B9F591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b27faa6b068ad074c97f14ec32e69a74369d2cf","datavalue":{"value":{"entity-type":"item","numeric-id":3392970,"id":"Q3392970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9aba02a06e819367909550fc1defd7a7c3331c7","datavalue":{"value":{"amount":"+0.8538803","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":"Q473186$719F1258-2421-414D-B8BA-5A49ED06EF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56c14310c7170960c73bb11c43ac4bc69f4a34aa","datavalue":{"value":{"entity-type":"item","numeric-id":2762497,"id":"Q2762497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a385220d11ce17c2df4d58af0d02c6b8e4c2b8","datavalue":{"value":{"amount":"+0.84747165","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":"Q473186$0A448969-5C0A-417F-9A34-F475EF9FEA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2efcfeba441d228972c628f9e6d9e6655217a47","datavalue":{"value":{"entity-type":"item","numeric-id":3990820,"id":"Q3990820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20db746fdb8e2d01cc8a56aa4b9634f047dcacf7","datavalue":{"value":{"amount":"+0.84333104","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":"Q473186$A5491A8A-4947-49DF-B594-CE4DF9ABF99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d95d392349738862280b3bcd720f01aa5a9fca47","datavalue":{"value":{"entity-type":"item","numeric-id":4938665,"id":"Q4938665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46752f5752866de5c55a1097eb1893e37cd63fca","datavalue":{"value":{"amount":"+0.83753806","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":"Q473186$ECF54E45-2D76-474F-B6AD-106A6852BADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e3599ed442c9537138490015c3253377f46bed","datavalue":{"value":{"entity-type":"item","numeric-id":1013764,"id":"Q1013764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa1becf2083354c1ef3cd27c00b50bf02105146","datavalue":{"value":{"amount":"+0.837126","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":"Q473186$52B6E2CA-8636-4B58-ACF2-40CC3E1C09CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f17b350034316f7fd724846bf5716b36992cf9","datavalue":{"value":{"entity-type":"item","numeric-id":5428220,"id":"Q5428220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8246eaee54b3b0305526291c70bd6839f92415e7","datavalue":{"value":{"amount":"+0.8322254","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":"Q473186$EB7BF867-5C8E-4B84-AC5F-F0E040A52929","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exponentially more concise quantum recognition of non-RMM regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exponentially_more_concise_quantum_recognition_of_non-RMM_regular_languages"}}}}}