{"entities":{"Q3584893":{"pageid":5614797,"ns":120,"title":"Item:Q3584893","lastrevid":49628425,"modified":"2026-01-08T12:07:42Z","type":"item","id":"Q3584893","labels":{"en":{"language":"en","value":"Two-Way Unary Automata versus Logarithmic Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5776423"}},"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":"Q3584893$2438C2FE-E762-495D-9D96-0D9B6539717D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3703e1c36e5a9be3b4df3cc8354788c613c3b299","datavalue":{"value":{"text":"Two-Way Unary Automata versus Logarithmic Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3584893$C81AC4BA-62E8-4C32-A450-02DC86A9311D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f79b0276d631d06db20b174d346c382c79f270f","datavalue":{"value":"1250.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584893$D18AD152-0295-47C6-8929-4210D612D555","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbd303d05ce08fe688815073758e67e8eb8b5e6b","datavalue":{"value":"10.1007/978-3-642-14455-4_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584893$08FB597E-A384-4AFC-AD12-F3F21DD62ECD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584893$1967819E-86F1-4F9A-9F13-305CE25B9381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3584893$9DF52B13-95B0-4A8C-A406-FD70D3BD86CD","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":"Q3584893$1B6A5BEB-286B-419E-B82F-59A688174748","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb30be9aa52453b28e16b3393b2ab68c6420e54e","datavalue":{"value":{"time":"+2010-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3584893$2BA4A429-7425-4C6B-AD2B-56DC1F660C45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584893$C1E41A68-8F8F-4C6F-9801-EB0C05095B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584893$D59EAC6C-2A4B-4546-8481-9B4803E3D20A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e75be356c70ff9e99102f15dfc58d48100d668d","datavalue":{"value":"5776423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584893$7B709F80-F1CA-48D9-9172-82AD8926784C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ed67b055f4541b5a670f9fa357b3d4172a90cc3","datavalue":{"value":"unary regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584893$CCA0DF88-454B-42B0-89E6-616168E0B16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584893$C5C3D0C4-4393-4790-97BB-B70CC5B403D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584893$04524339-4E89-4D5F-8B82-F007219DB8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f18bc21d823222e01f5a88a6fb3d1663d7daa25","datavalue":{"value":"logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584893$C7BE177B-6045-4E8E-A31B-2787D3A8CB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3584893$BCE70E69-B974-40A5-A87B-3454476FE02C","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":"Q3584893$6FFFA869-E5D0-4758-AC4F-2D7A8E179CD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ea170f9850e9e62e6d0eb9145240bfc4fb6167e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14455-4_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3584893$70608FA8-094B-4FF3-BCE0-6A8CE1867734","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37de370735bfae9fbe3de3bac8c922439231d71b","datavalue":{"value":"W1531148340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584893$85C24739-0910-417B-9278-760F85D35A0C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"74e009ae4dc68dee55252e68a069fd86f42988aa","datavalue":{"value":"Q61677516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584893$20C6BD79-24D0-4926-BF5A-CC08F824ED0B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8cb7d48bd933098a0a0461f676eb00ee53fb622d","datavalue":{"value":"conf/dlt/GeffertP10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3584893$F29971F8-E32B-4DE3-BF0A-DCB3A1CD3157","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba8b7f4e6ad1579771890b96de03cedac14f971","datavalue":{"value":{"entity-type":"item","numeric-id":549665,"id":"Q549665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q3584893$19EBB56E-D0DB-4BB6-B5FB-C77542C52A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03000a840c76ac929aeb850c3e71b3ab2929eae1","datavalue":{"value":{"entity-type":"item","numeric-id":2254505,"id":"Q2254505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9800d2c391e91dc00a942927539000e9083886","datavalue":{"value":{"amount":"+0.9674475","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":"Q3584893$258CD142-ABA6-4E5F-A9C9-8C2309BA6CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8747f8117f39effb2f0836bffe63d290b3fb5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3007639,"id":"Q3007639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e9800d2c391e91dc00a942927539000e9083886","datavalue":{"value":{"amount":"+0.9674475","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":"Q3584893$A5DD8116-12EA-468C-AAFF-F82573B82DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f308a8f5be8d1b718250f092fc3757c6e46b68ef","datavalue":{"value":{"entity-type":"item","numeric-id":4503152,"id":"Q4503152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9d12a54f4335d9a97127d331dbb1c2597f1645","datavalue":{"value":{"amount":"+0.88386416","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":"Q3584893$7FC5B368-D445-4D52-8B8F-29171C14A715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f3aee53cb993b5659d059b44e832e9701f0879","datavalue":{"value":{"entity-type":"item","numeric-id":6169962,"id":"Q6169962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd22c8fa4587cad1bc7e894124c7074e930f23d2","datavalue":{"value":{"amount":"+0.87074506","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":"Q3584893$72880716-D22E-4F16-9554-CB4C8A9376F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9301cefaf836c676814fd0b4cbb2a219eec5f0f","datavalue":{"value":{"entity-type":"item","numeric-id":832933,"id":"Q832933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd22c8fa4587cad1bc7e894124c7074e930f23d2","datavalue":{"value":{"amount":"+0.87074506","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":"Q3584893$2E0E1862-C9BE-4CF2-9DE6-3923F6DE803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47681e7d03783bdd50f595146ed9f2b04f80755a","datavalue":{"value":{"entity-type":"item","numeric-id":4785462,"id":"Q4785462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436e8e06987c9c5c6ab4d6de8b630cfa4ec2e5a1","datavalue":{"value":{"amount":"+0.8611121","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":"Q3584893$82E99483-06EE-4186-A57D-1BB2DCA58217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d528261a4f99e5678352cddd9b41704819411295","datavalue":{"value":{"entity-type":"item","numeric-id":443746,"id":"Q443746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98963fff8ae299a31e7a0f3e3154258a997f185a","datavalue":{"value":{"amount":"+0.8605336","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":"Q3584893$54F0DB87-6F43-4CF7-8C81-E5C5861E5E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ed6e273484bf4a1aabe031d482383505b7e815","datavalue":{"value":{"entity-type":"item","numeric-id":3192259,"id":"Q3192259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bec30db9742e9827fbf3e44f0bf23164bac65fa","datavalue":{"value":{"amount":"+0.8600788","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":"Q3584893$D5D5282E-A9E1-46A2-A13C-E7E1D1A0C1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d58d55df833cb2f00a30f94afd8c0a1016293836","datavalue":{"value":{"entity-type":"item","numeric-id":2232267,"id":"Q2232267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d825a68d913ef739241a2b55a87d4503c62ef7a","datavalue":{"value":{"amount":"+0.8595765","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":"Q3584893$E7289A68-A731-47A7-81D0-9307CF535996","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3584893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3584893"}}}}}