{"entities":{"Q2096598":{"pageid":2107341,"ns":120,"title":"Item:Q2096598","lastrevid":43513876,"modified":"2025-07-30T11:34:21Z","type":"item","id":"Q2096598","labels":{"en":{"language":"en","value":"Improved constructions for succinct affine automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7614752"}},"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":"Q2096598$DEFAA904-848D-4322-ADFE-3360229D9183","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90fb7a43ddd597ac11cc20ba2b974787bdaac804","datavalue":{"value":{"text":"Improved constructions for succinct affine automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2096598$CDDDCF63-9238-4BA5-BB7B-8A6D514FCE70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1273ee3fa7c16ce23683a3555b706fd50005da78","datavalue":{"value":"10.1007/978-3-030-93489-7_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096598$0FB8BE0D-AC3B-454E-A26C-53622D9BB4DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a54434e20074f3f6b59987a5d81b4852d3c35ec","datavalue":{"value":{"time":"+2022-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":"Q2096598$2ED919BD-C730-450A-9DBC-B0BAEF606945","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30feeb10cf5cb052388055d2b20ae9f09f4e0783","datavalue":{"value":"https://arxiv.org/abs/2106.16197","type":"string"},"datatype":"url"},"type":"statement","id":"Q2096598$09D8A73D-EA83-48D5-943F-0B757BA2BE9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096598$7308A792-BF2D-4CCF-A7D6-6E9CE525F3CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62fa6c509991b68f6351c480f90a48a439a92a0c","datavalue":{"value":"7614752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096598$EA4C6A67-651B-48CB-A58E-4B55B304FAE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c640934be6aa44a45ab05e2591104a77cd814802","datavalue":{"value":"succinctness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096598$66F293A8-E48B-461D-A753-26ACA5A1A7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096598$033DCC27-9443-4117-A366-C2576EA86919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df87beaa3733688589f20077666c38993b74e05","datavalue":{"value":"affine automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096598$2EF10ECE-F29B-4D89-B25A-7522E33D348B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300b2faa4c1ddf8bd95de7ed9d80750a1b66a636","datavalue":{"value":"quantum automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096598$3697E2E8-8EE6-4F29-9759-82BA7B603EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d28ab0532863d1fdfbdcc9d6c397ce2e2a173c1","datavalue":{"value":"probabilistic automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096598$6271F410-C2A5-4661-85B0-901D81DF504E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f05c896821d42b58d4a4b5240cb0f1ccdd6b927","datavalue":{"value":"linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096598$FA79257A-22EC-4B8F-97C6-BCD4D315BBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf60883c2686ea34df710e569ad2d8e84be9457","datavalue":{"value":"bounded error","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096598$E8411555-B597-4F75-A1D3-52524B73CE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7c99127265513f2af4dde336103c8ef2a15d3d","datavalue":{"value":"one-sided error","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096598$92BACA1E-F4BD-4BAC-BAE2-FC1D5CF39CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d666bc49eebfff9a52de58fb4e7b9e83999bad","datavalue":{"value":"zero error","type":"string"},"datatype":"string"},"type":"statement","id":"Q2096598$7C4BEF19-521E-45CB-8650-D9A53DF7FBBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44977a7af64a94d0105f5dc45fee40e61adefc37","datavalue":{"value":{"entity-type":"item","numeric-id":256422,"id":"Q256422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$3DF40F10-542D-4D14-83C6-1910AED30662","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":"Q2096598$17381E40-602F-4DDD-9DAD-BFA19B5759E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d00aec9cab5c62bf3ff6cce26c6fd5c94ca82c4","datavalue":{"value":"W4206015765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2096598$29A18377-48B2-41FC-9B15-BA63892187D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e7e98365236ae5d63fdd670d6c7f4435797836","datavalue":{"value":{"entity-type":"item","numeric-id":413305,"id":"Q413305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$68DA4BB7-DC0B-4901-B883-9D1689B22898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec2f688968a8e46a6dbfa225f7d537bab52be00","datavalue":{"value":{"entity-type":"item","numeric-id":2244834,"id":"Q2244834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$1CFB4F06-EC6A-4BC0-A745-D6EFA67C4078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a68fe39f5ce0684140c2062e32ffb6029db0436","datavalue":{"value":{"entity-type":"item","numeric-id":4605510,"id":"Q4605510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$09760A39-F303-430B-970E-33CC2805C847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08772974de8898b89abc83627abb3e9b04579031","datavalue":{"value":{"entity-type":"item","numeric-id":5740183,"id":"Q5740183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$73A9B32C-F78C-4F25-B00A-FA8DCCA73989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8c603658a8432cdffd5622cfdf2cb284582316","datavalue":{"value":{"entity-type":"item","numeric-id":3455037,"id":"Q3455037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$D42F4162-F727-440B-8C8C-123053480F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fea323ca06c8e01d548db9951c5983da4c20be9","datavalue":{"value":{"entity-type":"item","numeric-id":6084215,"id":"Q6084215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$D36930EB-9622-4891-9E1D-0F96775FEDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6949dde3499e0e5c4a24c3fadde9c27cd1d4de4","datavalue":{"value":{"entity-type":"item","numeric-id":5739014,"id":"Q5739014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$C1F7007A-1954-4412-B7CF-12C56AC0A49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa51d8865926d8006880160c9c58ddcaa56305b","datavalue":{"value":{"entity-type":"item","numeric-id":2326807,"id":"Q2326807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$33F5E5D2-04D5-4613-81CE-99D3894FC2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbdbb393e136d200b0686636e3c0e63970107bee","datavalue":{"value":{"entity-type":"item","numeric-id":778003,"id":"Q778003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$A84525A1-2FC2-4690-9A0A-F812181A26D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1c4968382d18df85102cdfd1bc972f011a1373","datavalue":{"value":{"entity-type":"item","numeric-id":2152088,"id":"Q2152088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$0D967D40-3747-49F5-85D9-4FFDDB65CB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14c24fa0e15f0a3ac737d60d09cbed69a25249c","datavalue":{"value":{"entity-type":"item","numeric-id":3192036,"id":"Q3192036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$5E6F255A-B41E-4708-A1D9-974572D064D9","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":"Q2096598$800040F4-9B02-4181-9EA6-EC7B87E107E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d4201ff55d38331211a8245cd160296a4f036e","datavalue":{"value":{"entity-type":"item","numeric-id":5016371,"id":"Q5016371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$02DE5210-71B9-448E-A409-E0AF7B9D8803","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":"Q2096598$95E66053-BD7D-428E-961A-39E118CBDE7B","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":"Q2096598$037E3BCB-5D17-4D35-9920-DDE04A1A07CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73566b002ca09176f7e53550b01a61137d71f81c","datavalue":{"value":{"entity-type":"item","numeric-id":2878753,"id":"Q2878753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$56A0311B-3F9C-4450-A356-209CB2A0406E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26853a40b9e87f3ca9828f4f03a954f225c50c6c","datavalue":{"value":{"entity-type":"item","numeric-id":5575575,"id":"Q5575575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$52944E3B-122F-4F66-AEE9-899F075180E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53911085e8245c552250973aa2dd60c76657855","datavalue":{"value":{"entity-type":"item","numeric-id":2819147,"id":"Q2819147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$5BBED5B2-6101-41B5-8783-E0E3341AAA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8edf0cc1a9551828295139e2909b99b8aba7309","datavalue":{"value":{"entity-type":"item","numeric-id":3171611,"id":"Q3171611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$8DB4D7FD-129E-499A-A2CA-877DBAD85F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e54c13b7760c8feb901bcb6c5d738deaa0fd952","datavalue":{"value":{"entity-type":"item","numeric-id":5414546,"id":"Q5414546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$FAC03F7A-5773-4679-A394-5C5195DEDEC0","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":"Q2096598$28185FEC-C36C-4C74-A1BF-B9F25CC4850A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b07cb0c87741910919dceb27c729b6f3205f070","datavalue":{"value":{"entity-type":"item","numeric-id":6487443,"id":"Q6487443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2096598$A7375A38-E9E9-46E8-AF4C-6746A1450A6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2096598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2096598"}}}}}