{"entities":{"Q4005339":{"pageid":6035158,"ns":120,"title":"Item:Q4005339","lastrevid":89153375,"modified":"2026-06-04T16:29:49Z","type":"item","id":"Q4005339","labels":{"en":{"language":"en","value":"Algorithmic solvability of comparison problems for finitely ambiguous sequence transducers on superwords"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 56445"}},"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":"Q4005339$8DF575CF-B98A-4A29-BB6B-4503D3117835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb2dbc1add093d1eade45808eb8db901b49b7456","datavalue":{"value":{"text":"Algorithmic solvability of comparison problems for finitely ambiguous sequence transducers on superwords","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4005339$BDDC3A25-5128-4E14-8D39-3E83D4EA373A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"287403ff28f51d9010b1bb8ef66a05ff84622f6a","datavalue":{"value":"0752.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005339$A2B1FFD6-64DC-4A3F-8FB5-718196976A22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdd04949ff9cd8f377dffafb7de1a420b00aebeb","datavalue":{"value":"10.1007/BF01070121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005339$CC03D579-741D-419F-BBC8-798BEFE1DD78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc46c3e324ff97bbfcb66c55d5ca7b0ac23d1f64","datavalue":{"value":{"entity-type":"item","numeric-id":1364101,"id":"Q1364101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005339$869D3F36-3F52-4775-88CE-964EF8F2608E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005339$3738B67F-9962-4686-8F53-8A921691A5D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4005339$4F92D093-C7B3-4B9C-9ED4-B89713B2F8FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005339$18114FAC-B10E-4883-AE8B-25CCEBE51132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005339$77006D81-E09F-4E3C-9221-1AC84AA87DC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"858c3da08f0bf85c991fdaac4e6a1a2098f70696","datavalue":{"value":"56445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005339$49637DD0-88DE-423A-8A04-2CCCD498664B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76b970bae3cb4e304c9adacc7276638d32210d61","datavalue":{"value":"comparison problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005339$2511E541-2DA5-49D8-9D4C-7695D8DEFB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1cec9252ab50e51b6d0d08174be4e2ca547aba9","datavalue":{"value":"finitely ambiguous sequence transducers on superwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005339$F5DEF5DF-53C7-432D-A382-3DF5F6ECA984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c13593700fffa1c58f604f3551cadf2cbb14aa2e","datavalue":{"value":"algorithmic solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4005339$BEAE2643-1C4B-476D-89B0-41DD6659323D","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":"Q4005339$FE24E54B-A4F0-48A0-B173-E6868FB80509","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c5d18b55600060c01f0e98683fd48a87b2d34f","datavalue":{"value":{"entity-type":"item","numeric-id":3925892,"id":"Q3925892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005339$469BA5BE-7E51-436B-866F-1A23280B4C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f288bc74453bc75119151532d00fa87d73b5d78","datavalue":{"value":{"entity-type":"item","numeric-id":3952314,"id":"Q3952314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005339$6028B44D-8410-464C-A17A-A0F75960AB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbe6b41a61d1be24d3f15ea1cdac96b096f844f","datavalue":{"value":{"entity-type":"item","numeric-id":5590810,"id":"Q5590810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005339$1BC6446A-1E69-4F21-80AE-354C869850D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5755c8f597c29450dae72ecd7ab11eb93e5c7223","datavalue":{"value":{"entity-type":"item","numeric-id":4168600,"id":"Q4168600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005339$A94D3765-DA5D-49BA-A896-2060D23AEF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5aa94c8e45c27c05c3a12795740c87d5e2ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":5613960,"id":"Q5613960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4005339$2AFEF09A-7C45-4570-9556-6940A01FA18E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9af63f3d7f561b521682e3f397c22bdcf90c33a5","datavalue":{"value":"https://doi.org/10.1007/bf01070121","type":"string"},"datatype":"url"},"type":"statement","id":"Q4005339$249962A4-81EC-427B-87BB-EC80451BEC90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e3ddd6ea2189ba0b12eb9232ace3486f28d1d5f","datavalue":{"value":"W2063976538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4005339$636FF380-A163-4939-8461-64144E8E5407","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dee874b8a4374404279df586222b1fd7d4c82ece","datavalue":{"value":{"entity-type":"item","numeric-id":3016223,"id":"Q3016223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50be4c86cb113a2e41bf441fa94dc310209b631","datavalue":{"value":{"amount":"+0.7381759881973267","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":"Q4005339$A918761A-3A8B-4D1E-98F1-5F1EA0DE0C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9f20968713d5db7d652dfd2c22ac69be3432f3d","datavalue":{"value":{"entity-type":"item","numeric-id":5744131,"id":"Q5744131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03821e77372cc6318262b2c8022cb7d341966b9d","datavalue":{"value":{"amount":"+0.7365596294403076","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":"Q4005339$91E00C35-565C-471D-891E-5A46E45CDDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6468c1b7cda368190af6b8d688c71a18c9b5f367","datavalue":{"value":{"entity-type":"item","numeric-id":4598267,"id":"Q4598267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f836813ca8e590e59f011c5531c820bbf5f78355","datavalue":{"value":{"amount":"+0.7265841960906982","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":"Q4005339$418989BC-2C37-4A4C-9F00-57CAD2FF232E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb8812fc274a2194f4ab6b72db268da1fd9e86e","datavalue":{"value":{"entity-type":"item","numeric-id":1426166,"id":"Q1426166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa441d1390f93915fd4dffdb894bbcf614241438","datavalue":{"value":{"amount":"+0.724735677242279","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":"Q4005339$9140D079-A227-41CD-AC24-96711C6308CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc8059c890634eadc28d091d837e1e2703e8fc76","datavalue":{"value":{"entity-type":"item","numeric-id":1280978,"id":"Q1280978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e8e5c87cd8ee06b79139c5126864f1cec411c9","datavalue":{"value":{"amount":"+0.7235565781593323","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":"Q4005339$C640AD41-F2BD-4F4F-AD78-0689EE75E66F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic solvability of comparison problems for finitely ambiguous sequence transducers on superwords","badges":[]}}}}}