{"entities":{"Q2194865":{"pageid":2205608,"ns":120,"title":"Item:Q2194865","lastrevid":53814752,"modified":"2026-01-25T18:35:32Z","type":"item","id":"Q2194865","labels":{"en":{"language":"en","value":"Tight hierarchy of data-independent multi-head automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7244283"}},"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":"Q2194865$294864B3-9ADC-4A6E-8913-255C2FEADAA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1508c1cb1171bf65d3784bff40e185d9712207e2","datavalue":{"value":{"text":"Tight hierarchy of data-independent multi-head automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2194865$726FDA36-E568-4687-BD7E-62CAE59FDE03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85b28408c478fd923ced9e03dc365304c8d7ff83","datavalue":{"value":"1441.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194865$E42F6E26-ADF7-4571-9643-12B4EDAD33B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3efab329f274df7b952f3315a3cb6e7ad39df8e3","datavalue":{"value":{"entity-type":"item","numeric-id":596323,"id":"Q596323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$ECA02835-51AD-4FA3-AA30-AAA164E7C19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a0237fa2301994d6a10937a130008a02f2b26b4","datavalue":{"value":{"entity-type":"item","numeric-id":392204,"id":"Q392204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$A0052FF7-D54C-4088-A33F-D4F046166A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3212848045c6198d4947b543bd946247b05e53fa","datavalue":{"value":{"entity-type":"item","numeric-id":620960,"id":"Q620960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$C4EDCA92-195A-48DE-99BC-A8EE6464C1CD","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":"Q2194865$9CD36A3F-9AE2-4E68-BC1F-130E163531B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57638f14d920d854a643e0db961b43693779e8ae","datavalue":{"value":{"time":"+2020-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2194865$92F57911-95C5-4C19-88EB-E4D5A1BD53DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194865$9C54F5B2-0148-4831-B5F2-53F1C0E4EF22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f214eca197226b48039f6ab6c3fc064e165a40e1","datavalue":{"value":"7244283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194865$24BB0A9F-36C0-4647-BC4A-1867FB8DFC9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82cc7e60a698b6ee488cf8feca455dca8dce05a","datavalue":{"value":"data-independent automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194865$29DFEBD0-E7E0-4187-8FE9-AA5A9BCB3551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"790d1327e5d56431eb667c9bf2e05be577a59a90","datavalue":{"value":"oblivious automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194865$AF78D6DB-3481-42FC-8583-0A64A4CAE7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91243e53f8c46927dc165b116b35cdebc260795","datavalue":{"value":"multi-head automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194865$B4DDF946-7D88-4F4C-AC38-7DEB406E59FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2194865$A80F1CB9-DAEA-4F68-8254-5BF4521CE2C2","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":"Q2194865$C502A5CE-DE39-4736-8335-DA2B9DC01FD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1353e9bd7f9513bd7c57e810f08873e2a18c107f","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2020.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2194865$A8ACE314-572B-4F9C-BF5B-C93B7CB35D5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1579f5b1fe33e314ab59964fc46418087cf5036b","datavalue":{"value":"W3040096880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194865$3B8C1D16-26E6-4A1B-8DAA-E765A4CFB86A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a61884e5c198eb57ef802a16f72a1b81537c9d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4055196,"id":"Q4055196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$CEEC2900-D194-4921-8B83-EEAA08160AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6de891d5a6744d6bc5da3b977613039967f9d10","datavalue":{"value":{"entity-type":"item","numeric-id":4191603,"id":"Q4191603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$BF35EB15-F9DE-4407-B68D-67380A45AF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93bf8a43273090f5c169a528cffe1fba756e0c0d","datavalue":{"value":{"entity-type":"item","numeric-id":4218105,"id":"Q4218105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$2F415CC3-C40C-4F51-9DBD-709547F06709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79dd85aa883318752687b0ce6dfc9ed9e62cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2550291,"id":"Q2550291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$A265B8EB-2B03-4D19-9D0D-C3B2C85B4D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f200ddc20c2d33390fb94670a066f08d95c0e9","datavalue":{"value":{"entity-type":"item","numeric-id":1215271,"id":"Q1215271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$3AF9B624-C9CE-4991-A894-9BB75247D674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac677b020d9a15fab48232f289c61f511fccdc8","datavalue":{"value":{"entity-type":"item","numeric-id":1608894,"id":"Q1608894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$D31F3368-0365-4FAC-9A5E-809A5083C495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee515d0630ff7e005bb0556910bd6a81ad02be5","datavalue":{"value":{"entity-type":"item","numeric-id":5553286,"id":"Q5553286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$3870BC2C-D9CC-48C6-B9CB-0A1D33FF40D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b46364e633fd6e8829251e5ac30abfc60735d8","datavalue":{"value":{"entity-type":"item","numeric-id":4148951,"id":"Q4148951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$C573427F-5299-453F-8757-7941845C2D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c3ec42f7298cc5bc87787b6d3b98d85b4ebf8e","datavalue":{"value":{"entity-type":"item","numeric-id":3885190,"id":"Q3885190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$9F7F2B1E-7F58-4F57-AB06-284401868EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf0d0994af9f44c1f34d168fa4da2eb001b50183","datavalue":{"value":{"entity-type":"item","numeric-id":1099645,"id":"Q1099645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$1106E093-1106-4328-9E6C-868A04A0F249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0be8379f7b1dfb9112fc6c6550fe59888f6875bd","datavalue":{"value":{"entity-type":"item","numeric-id":616495,"id":"Q616495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$468EE310-12A3-454B-B72C-3807B1A42DC5","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":"Q2194865$DFBE642F-B337-477E-8022-708879C57D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933f3e06b7c317df42e48777e48d9e0a9f990e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4768638,"id":"Q4768638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2194865$EFC867EE-5D01-4323-8C20-1411FC482AE9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbc9fe2fbb2390c67f5082be622479edc4f799c1","datavalue":{"value":"10.1016/J.JCSS.2020.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2194865$CE45B136-41B7-4289-9EB4-F6259011FEF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee07fdb96202bbad17aa020143473140e5ad9e33","datavalue":{"value":{"entity-type":"item","numeric-id":4699306,"id":"Q4699306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b6e2c326ef5de0cae155822d0a9a6e11b68eb8c","datavalue":{"value":{"amount":"+0.8154553771018982","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":"Q2194865$4B198922-5088-4C3F-A2C3-3E45A658B4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76daebce082830a365190ed133e0972fb38369e2","datavalue":{"value":{"entity-type":"item","numeric-id":478518,"id":"Q478518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47e9a301674745840c237afe993abc6237481424","datavalue":{"value":{"amount":"+0.7851707935333252","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":"Q2194865$283EE15E-3550-4AEC-9B6F-435E3C55DFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c987ac663afeac06745dd74ba20f53634e7883","datavalue":{"value":{"entity-type":"item","numeric-id":3687746,"id":"Q3687746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d86e0d0e753cb6028eb48fb97cad9834dc819d","datavalue":{"value":{"amount":"+0.7836982607841492","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":"Q2194865$60BCD873-EBFA-4F33-B9EB-60A46651E863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670b48e1625a8df792704761e69f953a31642254","datavalue":{"value":{"entity-type":"item","numeric-id":1608894,"id":"Q1608894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76766f585ee153f89a1a1d316c6718c3fde7cc99","datavalue":{"value":{"amount":"+0.7836740612983704","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":"Q2194865$6705EC4C-CCE3-4666-904A-434DF5E72799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ce36e06b8feb08aa97fcb2d374bb6e150ceb5f8","datavalue":{"value":{"entity-type":"item","numeric-id":1099645,"id":"Q1099645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934636c71d0ebde1bc8b0b5afeffb7115cf64f30","datavalue":{"value":{"amount":"+0.779951810836792","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":"Q2194865$4C1C69FB-1CE3-493D-BC96-4D0DF4088833","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2194865","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2194865"}}}}}