{"entities":{"Q5859631":{"pageid":7889182,"ns":120,"title":"Item:Q5859631","lastrevid":53974625,"modified":"2026-01-26T00:41:13Z","type":"item","id":"Q5859631","labels":{"en":{"language":"en","value":"Membership problem for two-dimensional general row jumping finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334810"}},"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":"Q5859631$BEA9A30A-1B03-4AA4-A61E-F688267084B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d95802f8dcf7ac77889eb129a01ba4436a2d43df","datavalue":{"value":{"text":"Membership Problem for Two-Dimensional General Row Jumping Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859631$5752CD2B-C7F9-404D-B197-802D8BFEFA65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b431cc60e32391c9996453738e40c8b4898b126","datavalue":{"value":"1458.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859631$224A1F4B-0EB5-45D4-B43F-9F15CC964B27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47a5310721d9385b9f64cb13fa7f5bc6fa36a78c","datavalue":{"value":"10.1142/S0129054120500239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859631$5BE6FDC6-DE8B-4D6D-AFC0-5F35D43C8711","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12e51b487093115d7d01ceeec0ff9abcb0d1eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":2947423,"id":"Q2947423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$4A5073C7-C7FE-475A-A89E-C5C01055F9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab04ccff5257bfd7d9df0e67238421f4fa3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":293472,"id":"Q293472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$9B014FC2-B100-43B5-9148-71B48E51425A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$902EFB42-BB80-4C1E-AF78-177BB04CA73F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9a75ecc8651000ecb4ff9566ba97a118200de08","datavalue":{"value":{"time":"+2021-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5859631$4593AE4A-F4C6-43B1-A97C-E96EB0E34E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859631$12AF955F-AC0C-4A8C-AFE7-65E12DC63A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859631$FDEF5C54-FCC5-4DB3-99D6-FB1889E7B69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859631$C43619A8-9D2A-4A0D-889D-98362EB7C663","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27845cfc91602358ffb6105fc1a50545525dc1d4","datavalue":{"value":"7334810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859631$3D8F2F52-280E-4A96-B514-D21D82C80709","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c4be67f451973daf6ead3eaedb49f1f3589a49e","datavalue":{"value":"picture languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859631$93DD941A-3E2F-44D4-A2BB-24DAA7E4F2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2d3eaeaa4b8589be59435eca513303ee7dc372","datavalue":{"value":"jumping automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859631$54237C60-07B6-4109-BB3D-CC0734CCB808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2a5aaf2813613e191091bab6a7937bd2f6db3d","datavalue":{"value":"membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859631$02F9F8E8-37DF-4EAC-A235-54100A026324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859631$4C0019D8-2A8B-4D0B-82A2-DE3386A6C101","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":"Q5859631$F4F79A07-7296-45F7-BE31-4EB0E43A7205","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f7d313d5812ba9b8ccad0f88037f567790edb7c","datavalue":{"value":{"entity-type":"item","numeric-id":5740533,"id":"Q5740533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$664A6A77-3BA3-4204-A459-6E05368C0E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a224df8aac482dea33f6d2cf846042b793722764","datavalue":{"value":{"entity-type":"item","numeric-id":2947412,"id":"Q2947412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$849E2032-B145-4CD3-8377-3573E3296AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aedc0580edc5b123dd89db6735f640026b848c9","datavalue":{"value":{"entity-type":"item","numeric-id":1747512,"id":"Q1747512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$5582866B-C5E7-47E2-AFF4-C7CB1533068B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d5f8f5bf74c2b7eae678a2a7a0f19862fd6a60","datavalue":{"value":{"entity-type":"item","numeric-id":2357104,"id":"Q2357104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$DDA29C55-DD18-4EF5-A2E9-399E5FC91889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$D4BD88FC-0F82-44C0-B294-AECF62E6DE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$8561FAB5-5784-40A6-A7AC-3E7EE9C34878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$5F9C1A81-E565-4E19-90A7-545BA736F6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4472bc8bec662099dde5340e87e349c23d859e46","datavalue":{"value":{"entity-type":"item","numeric-id":5273294,"id":"Q5273294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$6AA71768-7A2A-4A27-9BBF-65D19B124088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$4051DB8C-575B-4EB8-9FF9-176E79009AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f02008f17b6a85e831a2e96579d3216fc931a8","datavalue":{"value":{"entity-type":"item","numeric-id":3098039,"id":"Q3098039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$BE4E3C0A-D5C6-4C82-87EF-9CE3CEF945A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a511a2e2821897bb00545cdd03528883367aa9c2","datavalue":{"value":{"entity-type":"item","numeric-id":4923298,"id":"Q4923298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$00B9F0C2-830C-4162-B2B7-7D9120195CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f953d564d9d74b02e68af097b26fcfbf0ec9a818","datavalue":{"value":{"entity-type":"item","numeric-id":5406167,"id":"Q5406167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$93F54A02-0AFD-4761-8DF0-1153A92FFAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$629556F5-84B9-480E-855C-D8B2282FFCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1773944a7d4d6796e22b1946d005c264e51a2586","datavalue":{"value":{"entity-type":"item","numeric-id":1338452,"id":"Q1338452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859631$7D33F8C1-FA8F-4AB5-A648-05E18A9276FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23f0f675b29d90cd9e1f23a2b9806aa4358c63f6","datavalue":{"value":"https://doi.org/10.1142/s0129054120500239","type":"string"},"datatype":"url"},"type":"statement","id":"Q5859631$995326B6-41A5-4D15-8867-AB2989CA4A42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eda5b7a902647604c00874534981e61e3e91d27e","datavalue":{"value":"W3039253014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859631$E0661B17-D3D1-4F5C-AAA0-A36B0B6C1091","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc5e558b57641ca5a31db12c6db29988fcdf9929","datavalue":{"value":{"entity-type":"item","numeric-id":5273294,"id":"Q5273294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf952c2606b4dc9a6cf199e1e8cbf1290e55c8bd","datavalue":{"value":{"amount":"+0.8075447678565979","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":"Q5859631$7DE4FC50-A5DD-47AC-86D8-9382ABF7497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6a62877812840415075a551263ad8c6d6005152","datavalue":{"value":{"entity-type":"item","numeric-id":1622951,"id":"Q1622951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dd9d9e971190d08bf48c852a8d315b9248bed9","datavalue":{"value":{"amount":"+0.7624666690826416","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":"Q5859631$B15EBCDD-9E72-4EDE-B024-5D2830E692C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1412a90e6514546ff8eeb33144eada6e8b115ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2177610,"id":"Q2177610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894ecf3f7d7fcde7e6806a4aaa8d5b09a12ab0ec","datavalue":{"value":{"amount":"+0.7622512578964233","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":"Q5859631$24DE513D-1443-43FB-B0B5-3098D1E8A3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fb62c43692dcac5d24c5367fa49bb6cbc633d49","datavalue":{"value":{"entity-type":"item","numeric-id":5859648,"id":"Q5859648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f70d6253a99f3199346754c9d5a09b3a9316993","datavalue":{"value":{"amount":"+0.7590667605400085","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":"Q5859631$C076A9FD-186D-442B-BC29-CA9DFCA9E7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7ad42cda4ea27668fb646c6ee2fcb4969bcafe","datavalue":{"value":{"entity-type":"item","numeric-id":2661767,"id":"Q2661767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98af20bf508def60f6d415f3e108bda5699dbad3","datavalue":{"value":{"amount":"+0.757565438747406","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":"Q5859631$7FF572D6-B1C8-4BB6-9EE6-FB0BDF792762","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5859631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5859631"}}}}}