{"entities":{"Q2210871":{"pageid":2221614,"ns":120,"title":"Item:Q2210871","lastrevid":53866520,"modified":"2026-01-25T20:38:05Z","type":"item","id":"Q2210871","labels":{"en":{"language":"en","value":"On the group memory complexity of extended finite automata over groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7271812"}},"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":"Q2210871$B23C34F3-67F9-400E-9C61-D5FF28BB13B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a7781c34232be7cbb9b9b1e9d0ae59d910e80f2","datavalue":{"value":{"text":"On the group memory complexity of extended finite automata over groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2210871$3ED49652-9885-4933-AF1A-18BE98739593","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a426dc1bd121bf9635bc987cfbf603a408bebda2","datavalue":{"value":"1462.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210871$EBD26947-D082-4D08-B2EF-4FACAF5E85AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5f3b4a6abac545ec8ed28a437992c5b6b614237","datavalue":{"value":{"entity-type":"item","numeric-id":515673,"id":"Q515673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$F75866A5-A978-459C-B688-B250E332B1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c254a9f0ade01143226c68d37b77db15638e104d","datavalue":{"value":{"entity-type":"item","numeric-id":170454,"id":"Q170454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$FC52455B-CCE4-4DE7-BAFB-6ED95B63CAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bd7b60a663612fd6b74c41512438738494ffe38","datavalue":{"value":{"entity-type":"item","numeric-id":388150,"id":"Q388150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$A8FC5D93-138E-4C6C-A649-B920C6996031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e015b4486646fa1396343b595d6df5b27618892f","datavalue":{"value":{"entity-type":"item","numeric-id":896714,"id":"Q896714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$6037C84A-4015-47C2-ABB0-62A6EC6D5577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d884babb3fb9692f0485a34e02e912e89943eefc","datavalue":{"value":{"entity-type":"item","numeric-id":2210870,"id":"Q2210870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$12EDDCA5-5CA9-4BAB-A3A0-DA0EB3AEAD9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2532b82fbfd494721e144e8b872f80867d7316e9","datavalue":{"value":{"entity-type":"item","numeric-id":246441,"id":"Q246441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$A352DE07-E8C4-453E-8ADB-25D6D59275BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b6275d7d5b9070917d49297441fe3ab07d4c10","datavalue":{"value":{"time":"+2020-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":"Q2210871$A6624D2B-AD97-4E6A-9027-29022A1DF04D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210871$0A43FBEB-A56A-466A-8252-26ACD17B440D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210871$C25DB655-A027-4644-B285-B465D44FD4AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec4c0f4f58a9f0263b0c94a1d0449ccff08fd19a","datavalue":{"value":"7271812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210871$8D4C532F-E4D8-442A-8B4D-8803514DC53F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210871$B2D96029-0669-4259-B33D-96A1D00B8C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c7c3faa86c55b56784cf807b8df8ae47f846a67","datavalue":{"value":"extended finite automata over groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210871$12B5E987-5A60-490D-8050-CEA2B3F13620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eca00c983de25f7be03ef56671fda7c2b9cd655","datavalue":{"value":"group memory complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210871$1FD2DBA7-8B57-4312-BA27-1B5D3A15E4B3","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":"Q2210871$383DF16C-2847-4256-859A-5882A4380083","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f006928374896f8a4c3549fb3d4c8a8470e32a27","datavalue":{"value":"https://doi.org/10.1016/j.jlamp.2020.100605","type":"string"},"datatype":"url"},"type":"statement","id":"Q2210871$FE9D0367-60A9-4A93-A41A-5A61B134EBFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f220a0e049d70df7ac3458e47537e943943be988","datavalue":{"value":"W3087200916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210871$FF48EF1B-AD5B-469D-896C-A1FAD8A82619","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30e5914d41f4ae56d9392d79ff36b7b7f78450ff","datavalue":{"value":{"entity-type":"item","numeric-id":2709977,"id":"Q2709977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$2C1C0A58-4634-4D4E-B9D5-D7A163EA5DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e2f29ca49f5728b0cf7ea6bf3e38e11010db49","datavalue":{"value":{"entity-type":"item","numeric-id":1233317,"id":"Q1233317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$5D37EEBE-275D-47E8-B184-79AAA86AFF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c275f00bd2b1625717370185ca0dbd8464de5303","datavalue":{"value":{"entity-type":"item","numeric-id":1251070,"id":"Q1251070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$A367E6D3-B653-47E4-850E-69F69B9561F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ec010e62d658553039ba8ae83474090e5eb920","datavalue":{"value":{"entity-type":"item","numeric-id":3914461,"id":"Q3914461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$01A190C5-587E-4F98-8ACC-E3F04F38C7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9f0d52da7642cb51fb3ad87f2b677eda349b2d","datavalue":{"value":{"entity-type":"item","numeric-id":4005204,"id":"Q4005204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$B5F1F38D-33FA-4A03-A485-E027B7CF50C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f07e8182f1dcb02896165984c956dc5e3b4f31d","datavalue":{"value":{"entity-type":"item","numeric-id":4737915,"id":"Q4737915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$3D52EF4D-CB60-4A17-A311-C351610FF8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea1aed2a8e3ba92017549326279b9f0174baeb0","datavalue":{"value":{"entity-type":"item","numeric-id":5053728,"id":"Q5053728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$CC9A4FD4-F7C5-43C3-9E25-70A4ECD1E7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b2350b4554aef5e091d2c451608f67e94ef958","datavalue":{"value":{"entity-type":"item","numeric-id":4699300,"id":"Q4699300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$88729004-467B-4751-B0F5-200F4BFE89BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256b96db91988e35490d8a458ba2f654ad8fdb03","datavalue":{"value":{"entity-type":"item","numeric-id":2729666,"id":"Q2729666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$0ED243D8-ACF0-43FF-A0A5-C670B40E1A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f4513033ec69ec593d072da8c92653d1918f56","datavalue":{"value":{"entity-type":"item","numeric-id":5327453,"id":"Q5327453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$DC0D4792-6EA4-4198-8A1C-2D90A0D25909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02cd2c1a3739f393624ae6a868dfb95b23c4ac8c","datavalue":{"value":{"entity-type":"item","numeric-id":3012922,"id":"Q3012922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$70BD87BD-8B6C-45BC-9AB5-E5E537DB54F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256fb010afdb6cf5267ab2f8a47e2eaeb131c063","datavalue":{"value":{"entity-type":"item","numeric-id":596085,"id":"Q596085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$2E7DCC42-C5CE-4E54-9CDE-A68B20750CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ef9589468dbd4884aa4ae69a654376ced13d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2508978,"id":"Q2508978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$5AF42720-0083-495C-8C6C-1B813F1D7464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f47f6a8fa7229462cff6e096eb08a1eed8e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":2009649,"id":"Q2009649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$D1EC4E37-FA4B-40B7-A7EE-59E900001BEC","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":"Q2210871$45352282-D4B6-4197-ACB4-B6E909B960A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3cbffed8a301b84b1253490d8c6b17bf2e322","datavalue":{"value":{"entity-type":"item","numeric-id":4145882,"id":"Q4145882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$234DC47A-517D-48AA-8484-B41A714D0C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dd264c5dfd5c649381e4cc5b4c1e202d0f51399","datavalue":{"value":{"entity-type":"item","numeric-id":4317890,"id":"Q4317890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$57C7B188-F4B2-40B2-BCBD-EC3E365B147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6846e071217528464c44120b5a7e0c218e0d85f9","datavalue":{"value":{"entity-type":"item","numeric-id":5929312,"id":"Q5929312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$BABE87CE-A8DF-4126-A833-09E64B1562F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8835a55f77d2e0cd58bf84c9683e49f5f944998","datavalue":{"value":{"entity-type":"item","numeric-id":5316306,"id":"Q5316306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$B4AD0A54-698A-474C-9DD5-A55F6964E09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9266185c52f53bc308d9e6b943b26d08e91281f9","datavalue":{"value":{"entity-type":"item","numeric-id":5526125,"id":"Q5526125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210871$B580B137-270C-483C-A15D-2E750EAD6F76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bde0bd6ea8d38646d383e58c59dfa431e1662ae0","datavalue":{"value":"10.1016/J.JLAMP.2020.100605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210871$6043EEDB-D134-4391-B9A2-A7645BD437CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf475f83b95f78cb852212ac3b1b9813439eee8","datavalue":{"value":{"entity-type":"item","numeric-id":5929312,"id":"Q5929312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e75ebc8736de6b9c6b3968c742d2c632b8afff","datavalue":{"value":{"amount":"+0.7905325889587402","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":"Q2210871$F49B3208-D2F8-4C41-A19C-6A5676806F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6b8893801be328b557cd1538da1b3f3098d791","datavalue":{"value":{"entity-type":"item","numeric-id":4421581,"id":"Q4421581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9af881618687028929d89dc956b9f3a61d4b5e","datavalue":{"value":{"amount":"+0.7839000821113586","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":"Q2210871$0DA0E4F9-A278-429C-94B7-63529DB3C9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b1f51ce82d1fcd6219fa93cac7c47fb977fbe04","datavalue":{"value":{"entity-type":"item","numeric-id":3618533,"id":"Q3618533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6622dcb8043fb9d0d7678d639dad992afa1ed16e","datavalue":{"value":{"amount":"+0.7809068560600281","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":"Q2210871$EE0B03D7-CEE5-441A-831E-BE66B8FE21BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20b26ab83e1f21ca91b55787d0582e2f64bc9554","datavalue":{"value":{"entity-type":"item","numeric-id":2709977,"id":"Q2709977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd3ebd421355e247bcb9bb545b122c3b9dc2dcd","datavalue":{"value":{"amount":"+0.7485866546630859","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":"Q2210871$841DFD07-DDF2-4BA6-A6D1-D0FF2FC262AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb9427a1d283c46027edef37130185f92f51f71","datavalue":{"value":{"entity-type":"item","numeric-id":5316306,"id":"Q5316306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2517ec84337b8353f1817e2584b472454e3c5e","datavalue":{"value":{"amount":"+0.7412485480308533","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":"Q2210871$9FFB7CFF-3553-4C8F-8E42-013425E2389D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2210871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2210871"}}}}}