{"entities":{"Q5090958":{"pageid":7120534,"ns":120,"title":"Item:Q5090958","lastrevid":55416739,"modified":"2026-02-17T15:58:28Z","type":"item","id":"Q5090958","labels":{"en":{"language":"en","value":"Origin-equivalence of two-way word transducers is in PSPACE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561327"}},"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":"Q5090958$1F08E0F5-6ED2-4579-A73F-E9FB0E857636","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"100527121f60a52319ac11fab242684fbd5effb7","datavalue":{"value":{"entity-type":"item","numeric-id":2233398,"id":"Q2233398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$CA38D782-E11C-4236-A48C-781C03DC530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5a53865c1f184b73cba92d65c57544179b9e023","datavalue":{"value":{"entity-type":"item","numeric-id":407517,"id":"Q407517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$CEAB8D48-A75C-4AF6-B8D5-8E1A344EE098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2aa04a9e006412fe2d74d9295cdc76e2c1f4a041","datavalue":{"value":{"entity-type":"item","numeric-id":1798907,"id":"Q1798907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$2AF8A703-2596-4A49-865D-0CCFA7693F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40eed09c4904adadbb81f103a0792acf67a3dd6d","datavalue":{"value":{"entity-type":"item","numeric-id":269343,"id":"Q269343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$442ACCFF-9A2F-460C-A45C-0F70E60FCD10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090958$71302F9C-2B15-47B6-9B52-A4371A3086A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"415e73d0d876dfcbd3fcb9502a9bdbcbb4022deb","datavalue":{"value":"https://arxiv.org/abs/1807.08053","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090958$90550A38-A0F9-4680-B709-F17B20BE8053","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090958$4D45AA09-9508-44A8-AF89-D6E324A2B8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090958$5BBEB150-215F-4A0F-BF5A-98D4C51E3531","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ebeff262a6499fe8e925eb953b6ed13cb349ee4","datavalue":{"value":"7561327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090958$A9CF5493-2214-40CE-9C44-C0AC9CB16FCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b960583538d59069a8653c1bd9432554833c09a4","datavalue":{"value":"transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090958$0BBAA786-8681-406A-8627-184E2FA03A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3297f0de370560a15e979b059554a222f716cced","datavalue":{"value":"origin semantics","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090958$EEA6F23E-7620-4908-9015-72F74D1A76FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090958$D1C25C6D-854E-4493-A299-8336F5199FF6","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":"Q5090958$6BABF902-49C0-403D-A421-223F6A5EE73D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c44edb19f28965339b74cf5f321d211225af1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5563368,"id":"Q5563368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$7C413C23-4B44-492B-A328-7728641531B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d767ffcded4a19fe04d69a20104f7946de8060e","datavalue":{"value":{"entity-type":"item","numeric-id":2908833,"id":"Q2908833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$6854A8DD-E3FB-4552-9291-46D349215580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8fdf05933cf3a0075aa2726956489f3c32a4cfc","datavalue":{"value":{"entity-type":"item","numeric-id":3012906,"id":"Q3012906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$CBC85641-4C20-43EE-939E-55ED33EEB92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$11377EB0-1344-4088-80DB-70388C885E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e2f8cf65f7c8fb0860dc7c3cec92fa2615d4d9","datavalue":{"value":{"entity-type":"item","numeric-id":5167824,"id":"Q5167824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$2225E0B5-BF00-46E3-B9AB-501A989910BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9cf8763a9a8579b481b1b36214e4cdcfda3e2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5111446,"id":"Q5111446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$E56A811D-0340-4F1C-BA41-743ED424BBC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a61f94f34b177df76a317c8d62663291a02395c","datavalue":{"value":{"entity-type":"item","numeric-id":4353558,"id":"Q4353558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$92D99C4A-5191-4CC9-848F-0DDD9F2C55C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$00C613EA-42F8-486F-8B97-2CD33F30F146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6725886f940f864a3004b4f1d6caa4c1f95f9b56","datavalue":{"value":{"entity-type":"item","numeric-id":3769988,"id":"Q3769988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$498998DF-E882-495B-A2BA-4DDD77DC1576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0ffc14973c72f76157718e5fa89df9842e1f11","datavalue":{"value":{"entity-type":"item","numeric-id":5145302,"id":"Q5145302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$ECFB7C58-71C7-4BC8-9B6B-0F2B17F2DB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99748a4ca837ef2dfbb003fe5f1d7b0864344d7d","datavalue":{"value":{"entity-type":"item","numeric-id":2811346,"id":"Q2811346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$B05B2B25-80C0-42F5-A253-62AA036F0D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$C8EDA13B-7674-42C0-867B-A82EE33816B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e986b5ddfd36d5765e42c37f8d0bc0fa55d8f1c2","datavalue":{"value":{"entity-type":"item","numeric-id":1386441,"id":"Q1386441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$8BB9D3E4-0F40-4EEB-AFD4-CB24CE54BC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a473dcab5d30dbad46982f83785e13a0cd916e36","datavalue":{"value":{"entity-type":"item","numeric-id":4406290,"id":"Q4406290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$745C8F82-E85D-4C9D-94E6-58650930774F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9625ddfd813f0dcc93ed91611183aa8024ccaeb7","datavalue":{"value":{"entity-type":"item","numeric-id":4598267,"id":"Q4598267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$50AF0531-FBE7-4B72-92DF-156669F46050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4177c9c9bf70597a6ad03dc8fc54db927eac998","datavalue":{"value":{"entity-type":"item","numeric-id":1641005,"id":"Q1641005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$84D18342-917E-4F1C-BC2A-C8B6D7CCDF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958e8bf05dd41a356ed45fa949d36e2ba662ac79","datavalue":{"value":{"entity-type":"item","numeric-id":5544289,"id":"Q5544289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$1186F13C-6954-4293-98F3-A5FD30AB986A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"313d7fb964ff0b754397abc7f43149589ae35325","datavalue":{"value":{"entity-type":"item","numeric-id":5730513,"id":"Q5730513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$3347A107-6E1B-410E-9776-7C2B845DBB03","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":"Q5090958$7BD65ABC-9505-4D91-877D-9A6BE15D4C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f01ecffaf428bb07aef10232d62d5e6a8590be","datavalue":{"value":{"entity-type":"item","numeric-id":1116341,"id":"Q1116341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$32977FE2-34F0-486B-A26A-B26A05A891F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c55b45a3aca375756d29d078b25e4aaeb0c01b3","datavalue":{"value":{"entity-type":"item","numeric-id":1177168,"id":"Q1177168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090958$8ED4444E-FE9E-4788-A64B-DE0998B53AC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f116522ff48a7d6362b62a9c9c39f11b85a0a60","datavalue":{"value":"W2963785939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090958$89B4B111-2FEB-466F-B1C0-A145E14A17CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06c05692ce98639b5246bc2de8ee9d0bffbb8761","datavalue":{"value":{"text":"Origin-equivalence of two-way word transducers is in PSPACE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090958$5F3DB772-4C4B-4A00-A4D7-25251F65B023","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf319582718ba639c93edec0a2d774adc4511f30","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2018.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090958$DD9AB654-CDE0-4410-BBEB-8FE292F7EE93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07abcdee2801455a412e171a6b243431575c554","datavalue":{"value":{"entity-type":"item","numeric-id":418777,"id":"Q418777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c069e626a80128036ca292a808a93b2fbc4f2bfd","datavalue":{"value":{"amount":"+0.8148553967475891","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":"Q5090958$7F5E393D-EBD6-4760-8CE1-DA73D5B9F67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d05f82b5a47e907f37ce7a61a161ddd8ccb8d4b1","datavalue":{"value":{"entity-type":"item","numeric-id":5092432,"id":"Q5092432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58a00c41677d51123e51787c8986fe364fb3420","datavalue":{"value":{"amount":"+0.7934589385986328","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":"Q5090958$773DCC28-E4EF-4A81-B781-873A33743836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcd2caff4fdf4510f0f9e66455994ce5228551c0","datavalue":{"value":{"entity-type":"item","numeric-id":5199974,"id":"Q5199974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5b4d40ba2fdf6117d0442a5c4a3041519f76ba","datavalue":{"value":{"amount":"+0.7863713502883911","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":"Q5090958$DD437314-25BB-4477-A416-C6FB47660205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73170c52737e67b3f2c2df2bc295a31e26ddcfa","datavalue":{"value":{"entity-type":"item","numeric-id":3449477,"id":"Q3449477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"278ea25312117a885cda08c7cf4ad02b5cac633a","datavalue":{"value":{"amount":"+0.7794277667999268","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":"Q5090958$8C98A65A-F529-4F8F-B040-F58A77875A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42937cd4221da12e24caaae74935023f97de22e","datavalue":{"value":{"entity-type":"item","numeric-id":1641005,"id":"Q1641005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23ecebe28e269e9fc1bb6fdef3b846d1a9b0f0f","datavalue":{"value":{"amount":"+0.7786053419113159","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":"Q5090958$7C6C3198-787E-4C9C-ABF5-12464C4CADA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090958"}}}}}