{"entities":{"Q2177610":{"pageid":2188353,"ns":120,"title":"Item:Q2177610","lastrevid":57758550,"modified":"2026-04-02T09:54:03Z","type":"item","id":"Q2177610","labels":{"en":{"language":"en","value":"Decision problems for restricted variants of two-dimensional automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7197436"}},"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":"Q2177610$BDE63A7B-5895-424B-8C6A-A5A407ECBDA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e038b79bb31e6551f587c0c5ef7c682efa032fb","datavalue":{"value":{"text":"Decision problems for restricted variants of two-dimensional automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2177610$6BEE919E-0725-4FC6-8241-8F099BCBEC6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b28efeff04f6b2a3167db7f30268cc94cf1b6a82","datavalue":{"value":"1434.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177610$F602533C-8DF4-49AD-B256-752C941F2711","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b0a42869e04ff9f98432c9919249d03e7bd832b","datavalue":{"value":"10.1007/978-3-030-23679-3_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177610$27015315-8FA0-4A59-9611-6BD184FDF444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"928e49763ce4093f1f50d56b4004a9c456260299","datavalue":{"value":{"entity-type":"item","numeric-id":344540,"id":"Q344540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177610$4ACA6271-E33A-4A4C-B49F-0A669FC33E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2177610$B392B467-7014-47FC-BFCE-B7F66A2CE609","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63b133e2f3cdb47e2584c85d3d40bfb2c7f5272d","datavalue":{"value":{"time":"+2020-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2177610$99A3E691-901A-4ADC-8EEA-D4F81304D708","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5300118e6e0207b47ffc6092bccd9206c21f297c","datavalue":{"value":"https://arxiv.org/abs/1904.11100","type":"string"},"datatype":"url"},"type":"statement","id":"Q2177610$4D0027E9-9B24-49AE-93F3-9D689D340B61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177610$E3B22DF9-F7D4-438D-95D3-FE4724B12BF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae133806a5ad1a57c7e21bd2cf9299dbb3671df9","datavalue":{"value":"7197436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177610$C388B094-00B2-48AF-B66E-C10B0540555E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ab14670fd645ceec284d741b18aecb5f5131180","datavalue":{"value":"decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177610$CFFCDF73-A4A2-4BAC-812E-FB363C4903A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80d38f5c6b4403143e732610a7df4f391ea690de","datavalue":{"value":"language emptiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177610$34284EEA-DF6C-4D7E-AC6B-8A5B3AE531B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef5786d28052f9ce03565247eadfd30f0feec6e","datavalue":{"value":"language equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177610$7C27C23F-71C4-4B58-8721-B3BFE9D2D8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a286d6803fcca0a444c6879574a353286613bed5","datavalue":{"value":"three-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177610$759E2F04-4A07-4869-AAF1-57667539DF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3dbc0b38af466499e2ba6048f6050a2a5450a05","datavalue":{"value":"two-dimensional automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177610$7AD6A5EF-8DFB-4A4A-AA13-6CB7B642F59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b76c413e003a911fe85e63ea43fc46735e7524","datavalue":{"value":"two-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2177610$E9503A87-B6F6-417B-971C-C03E650FE4F0","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":"Q2177610$98FCFD52-D834-455D-A4B9-6E71E87D295D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d28a321601bc714cb448b89940f97132b10989ad","datavalue":{"value":"W2964549879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2177610$F0B3F1A4-539F-49F9-BD11-82942809DB2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47776d01a2a74aa35a6d08d6a29d074505ac11e","datavalue":{"value":{"entity-type":"item","numeric-id":2029491,"id":"Q2029491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a261b2b436fedbcfd3b3fa7b16f991903cb6ae","datavalue":{"value":{"amount":"+0.9783085584640504","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":"Q2177610$C1DB6DDD-B4D6-4B9A-B536-0EF68DF9DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74d8c627a90746b31680169dcaf6ab0d72634fd","datavalue":{"value":{"entity-type":"item","numeric-id":5055911,"id":"Q5055911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2acaad982f1dd49e8bbd0a7cd9b69a2fd36223","datavalue":{"value":{"amount":"+0.8612463474273682","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":"Q2177610$11099621-5532-42C5-92DB-91A0CE0475C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57204dedff4067eb0edcaa212bb51fc94f63cbb1","datavalue":{"value":{"entity-type":"item","numeric-id":1075759,"id":"Q1075759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f39909b3953d421d5346c05ad5291ad85769c158","datavalue":{"value":{"amount":"+0.8065523505210876","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":"Q2177610$AA9B1F5A-FF29-4EBE-AFD8-9C9650CA797C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c17cdb9919b160ccfbbdbe3eb596ebc5a24556","datavalue":{"value":{"entity-type":"item","numeric-id":1193834,"id":"Q1193834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff2fa7b6a3478d6530cf5bc192d14f471e04a2d","datavalue":{"value":{"amount":"+0.8043389916419983","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":"Q2177610$2EDFA34C-50E9-4B45-840E-E8DF4FB20A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27519954cfe6616dbdd09534f3b011ccd0c440e1","datavalue":{"value":{"entity-type":"item","numeric-id":5859631,"id":"Q5859631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff2fa7b6a3478d6530cf5bc192d14f471e04a2d","datavalue":{"value":{"amount":"+0.8043389916419983","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":"Q2177610$12198FED-4A17-419C-8105-38515D9AA899","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2177610","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2177610"}}}}}