{"entities":{"Q3637213":{"pageid":5667119,"ns":120,"title":"Item:Q3637213","lastrevid":50704277,"modified":"2026-01-14T21:02:08Z","type":"item","id":"Q3637213","labels":{"en":{"language":"en","value":"Size Complexity of Two-Way Finite Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576346"}},"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":"Q3637213$6AB261DF-A401-4C82-B6CF-AAE4654CFC2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c433a6488aaddf124fbfd940fcdaea7050b1505d","datavalue":{"value":{"text":"Size Complexity of Two-Way Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637213$9BBA86DE-1437-4C53-BB03-0B2055DF50D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59da59d66ebe8a212b922966144703dcb1c3fb66","datavalue":{"value":"1247.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637213$E11C886C-F7E3-4147-AB36-CA4D779B9814","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"792b843d2940c7f0b3e1be2c7c4580d88547baab","datavalue":{"value":"10.1007/978-3-642-02737-6_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637213$22CDAD46-6800-4BC6-97EC-11B6B2BEF2B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$9EC5E22C-7C8E-48F6-8339-15B442C1A225","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-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":"Q3637213$CB629ABC-0291-4738-9447-0D18A21B2428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637213$D4E48D93-81C3-4578-9EF9-B689E9DEA698","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18fb1411b99b0cf3113da8c58a1da1f14f8272e6","datavalue":{"value":"5576346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637213$AF9D424A-F228-4A04-BCA0-352EBE972E22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddbeb99134c91d136a47eb42997e1a5cb0f9adcc","datavalue":{"value":{"entity-type":"item","numeric-id":1951582,"id":"Q1951582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$4DAC4196-A939-4076-B77B-CFD2C35826BD","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":"Q3637213$3E1FA803-3AE4-492A-8252-DB179E523A95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc1256d0d176f5fbfeb887504e779bd1c75b805d","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02737-6_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637213$791485E8-51F8-4E23-8BF6-E0643378C47B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6532e6724ba19ebbb9a94c284a75dcbaef018c17","datavalue":{"value":"W1497278126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637213$2FD075B9-2DEC-4E4B-B11D-9293F46CCD58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f82b130c5c9492fedeadc092372e08644e83660","datavalue":{"value":{"entity-type":"item","numeric-id":4139689,"id":"Q4139689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$834C5E6D-A51B-44E5-8911-A4713AE8D3C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbc5ca6fbb9fde89a514bb373a25e1f1377b655c","datavalue":{"value":{"entity-type":"item","numeric-id":4879206,"id":"Q4879206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$E973B0AD-E0C0-4977-A423-1E783D9F8B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a06e230e7b73eabdd63bab75c3b9a6a8ab5b6","datavalue":{"value":{"entity-type":"item","numeric-id":5289271,"id":"Q5289271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$D464F8E5-16CD-4968-83DA-F657881D0391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$1EFE9149-3140-4BCE-AD9E-F8D8066FFA2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fbfb1faeba5f27e6b1e6e8efb94cc8d2a7f91c","datavalue":{"value":{"entity-type":"item","numeric-id":3495661,"id":"Q3495661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$AAE6D3AA-AADF-44DB-B31A-B3FCE968872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e35784446001322a57d96e07942e39d3e43015","datavalue":{"value":{"entity-type":"item","numeric-id":4302790,"id":"Q4302790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$9E817BCD-7026-4364-8526-DDFC3B2EED15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907002c1fc8b99fdc9be847bf69a2997d19c0276","datavalue":{"value":{"entity-type":"item","numeric-id":3947125,"id":"Q3947125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$3D010EDA-882A-482D-8E6F-80BDEF6F95F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d519a35259c49cddeb671f34227cf4294f3065e7","datavalue":{"value":{"entity-type":"item","numeric-id":1401239,"id":"Q1401239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$2DFF5955-E105-4252-9968-37C1F9E26059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1323458e581be6e922b947119aa7708d0acd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$6CE493CC-F90D-477A-9C34-390E80238133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$FE502BB4-4FFD-4992-87CC-43BB3B56CE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d50e8c0c08ec3218e461b418413430778ccb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1854456,"id":"Q1854456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$CD27C30B-94E8-44D9-82E5-E1C24491B471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b869e4b3f51a07116e5255bcca043e67cc40af26","datavalue":{"value":{"entity-type":"item","numeric-id":4449194,"id":"Q4449194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$256C85BD-3BE7-46CD-8D7E-F3310368A486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad099778ec0e8ed8403f4879d1abde7ffd83a15","datavalue":{"value":{"entity-type":"item","numeric-id":3613756,"id":"Q3613756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$F61D292E-7E98-4D48-AA80-CD567990197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b123f256b68513023102588080de2c4ecaec638c","datavalue":{"value":{"entity-type":"item","numeric-id":3517105,"id":"Q3517105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$ED6BDB75-5B39-4D5C-8FE9-CFC9A93DF500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a1f91491bda60dbeec919e7c54f3d101eb750e","datavalue":{"value":{"entity-type":"item","numeric-id":3608505,"id":"Q3608505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$4C0B9185-20DE-4D3A-878A-0EA626DC1596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58e5a0f6f74f6fe995ea03fc9d225f70f414c5d","datavalue":{"value":{"entity-type":"item","numeric-id":3533032,"id":"Q3533032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$AA758909-A9C5-455C-8684-E5BE610891F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$7D0D157C-F5DC-4FEC-BC7E-68782B61A31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94cf237d8d349a055c42e9114ded060793ec26e6","datavalue":{"value":{"entity-type":"item","numeric-id":1607005,"id":"Q1607005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$8F2E6F1F-DB84-4F26-BBBF-1A9F63406799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$4CA06E1E-8AD4-41BA-B5FA-277572516809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$045B5613-9EAA-4FC8-A10C-9352C85BDE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$722A0E6D-7CAE-4AC1-A9A7-BEBF955412C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2895d38e84959fa044f17e857d94d9610315ab03","datavalue":{"value":{"entity-type":"item","numeric-id":5541340,"id":"Q5541340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$05B52F91-E7AE-4A31-B99F-BAEA1043A0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$52D964E8-A717-4BE4-9F4C-1985823B9304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefb9a02cd8afa92c4f64025ce5aa38fd77268d","datavalue":{"value":{"entity-type":"item","numeric-id":1145513,"id":"Q1145513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$6CC470FB-C7AE-4016-ABB7-734EE41BD7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637213$2ABDA1E5-9CD6-414C-BFFF-5071F981973C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4012e972221727b6b82e4e176c43c79afff7c7c5","datavalue":{"value":{"entity-type":"item","numeric-id":3167569,"id":"Q3167569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d21837ee988092dde880e96745d9673b900fe40","datavalue":{"value":{"amount":"+0.8295401334762573","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":"Q3637213$8A63D6FC-E8C3-4FCA-A670-2BCD920A6AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f718a383800b435c82e9802849312570dcb6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5178455,"id":"Q5178455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37759a93727733502ddfbc89630cde1c75f0083f","datavalue":{"value":{"amount":"+0.8062912821769714","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":"Q3637213$3D1DE76E-6940-47A9-B984-503DE18697F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef87314ec4f860659a1a9d2040c01e55c7b66094","datavalue":{"value":{"entity-type":"item","numeric-id":2206215,"id":"Q2206215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a4819a280ec2cab03e81b153381875b342adcff","datavalue":{"value":{"amount":"+0.8037090301513672","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":"Q3637213$35AA3649-36A7-49E0-8B37-020D21DD765F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a439db001bbe3595b7e59340c3ea7f165eb390f","datavalue":{"value":{"entity-type":"item","numeric-id":4986301,"id":"Q4986301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"750cd6cd9ab5e9d9c6220b41b520921202a742da","datavalue":{"value":{"amount":"+0.7831206321716309","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":"Q3637213$A6AD54DE-342D-4EEA-B532-1DDE803F52E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227e2734725cccccc8a68d11aac9db14e8502415","datavalue":{"value":{"entity-type":"item","numeric-id":5747095,"id":"Q5747095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d042dff3e14e25c052369a9e37b476486dd333","datavalue":{"value":{"amount":"+0.7679805159568787","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":"Q3637213$FCE99A14-1C57-44EF-BD7F-02112073CE76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3637213","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3637213"}}}}}