{"entities":{"Q2817401":{"pageid":2828139,"ns":120,"title":"Item:Q2817401","lastrevid":83682638,"modified":"2026-05-07T09:58:10Z","type":"item","id":"Q2817401","labels":{"en":{"language":"en","value":"Deciding equivalence of linear tree-to-word transducers in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6620609"}},"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":"Q2817401$AFBD26EF-D59E-4D7D-8EA9-CDE1E670AB2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a8195038ccdc8b1a7cd410d2c84763725b3f2cfb","datavalue":{"value":{"text":"Deciding Equivalence of Linear Tree-to-Word Transducers in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817401$E28CFDAE-837C-4023-801A-4CA3032783F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dd3f2a5e9daa268920ec3149a1cfd282da862ce","datavalue":{"value":"1436.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817401$F12ECAD9-4859-4D01-9573-5939E24C6DEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3b4eb2383c9316fc6e4696b09ea26e721f25e46","datavalue":{"value":"10.1007/978-3-662-53132-7_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817401$2BF295A5-7DDA-49F6-885A-AED0543A4259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffd6db9939bbaf1b935e8e558366c88e20a92df4","datavalue":{"value":{"entity-type":"item","numeric-id":515667,"id":"Q515667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$FF00DC29-134E-4E32-BA09-BEEDD7B8E530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b780da4526d88c8442978e29f2327f0e100a91fc","datavalue":{"value":{"entity-type":"item","numeric-id":329602,"id":"Q329602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$9A50CCAB-918B-4C3D-A574-EADD62EC762A","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":"Q2817401$D1B8058A-9E98-4FEB-94A0-0A59189E1565","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"85d9f70abb070df81833000bc59244d6fec26f1f","datavalue":{"value":{"time":"+2016-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817401$E822702D-69F8-4B43-96CA-7188062AE6BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"133d0daca13708a3922a032781025335f6ad2806","datavalue":{"value":"https://arxiv.org/abs/1606.03758","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817401$B49FE5E3-7964-4972-AC52-FAFF71460DEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817401$FDEBEA23-84C7-477A-A2D0-319A2B7C3ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817401$E566C7FD-C249-4DCF-B3ED-FD510128FDAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1968e7c380a444a95c2cea28c55b8cc102fd1a3","datavalue":{"value":"6620609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817401$EADC4937-1F04-4031-995C-0916E69107F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f80ab45fa757bd640991a524786e75328c3d16","datavalue":{"value":"tree transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817401$750DF73F-A99F-40E9-B4B6-DB2D46C2BECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bbf0460e13e6542f0240a0006b94d590d2bf78c","datavalue":{"value":"deciding equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817401$F3B28249-5271-4EF1-BC3D-6F5592BA5457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd6a1f13670d06725f3c3e034929503b358a0f8b","datavalue":{"value":"partial normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2817401$C1181792-9762-4147-B85B-2F3BDEEE2453","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":"Q2817401$62E6DBA2-191B-42C4-AFCA-CFBAF1D20CCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"751d0a5d3894d3ab16da54ae497c152d9d64c8d6","datavalue":{"value":"W2424818204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817401$2046289E-F68F-4AFB-B7A0-2496BFF25C7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2abf0401af7bf57527964a38cdf5055b09ebab3","datavalue":{"value":{"entity-type":"item","numeric-id":2798740,"id":"Q2798740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$F72B9A46-1D8D-4CCA-84B5-5F8F872BAE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c3f5675fadc3cec1e951a6be08ac858e75c4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4429669,"id":"Q4429669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$978A0ED1-483D-48CF-BD43-09FA43891045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e077ee72aea82d97608b68ff826caa0ba9b2f4","datavalue":{"value":{"entity-type":"item","numeric-id":845868,"id":"Q845868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$F050167C-F475-4E1A-83F4-BD3742E2A9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0e72bbe326fc108093271b186d95167374f785","datavalue":{"value":{"entity-type":"item","numeric-id":5402542,"id":"Q5402542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$E43BD31C-5F58-426B-B77D-9D177395C0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a81bd5fe2316c0fc5ee15f4844e9b2a6e5c30f7","datavalue":{"value":{"entity-type":"item","numeric-id":1073576,"id":"Q1073576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$A9F097E0-71FC-4289-A33F-56A11A7264B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c5bdd32b6358eb869dca1c18d7ae88883ac3cb","datavalue":{"value":{"entity-type":"item","numeric-id":3004595,"id":"Q3004595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$F4787AA0-16F8-4FBB-B98E-EC80BD70C894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eb2cf06408fec150e3026fdc6b7732469839ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5405102,"id":"Q5405102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$9D5A7378-777C-40DF-BA60-E85F88BF8FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9e893ce5138658fb9f8fd338cb22fa4536c0aa","datavalue":{"value":{"entity-type":"item","numeric-id":1021574,"id":"Q1021574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$07596EBD-E18C-4231-A10A-C255F80277A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f3ccb1980b6e8057e94d4be3a6f085282e1ab5","datavalue":{"value":{"entity-type":"item","numeric-id":3183621,"id":"Q3183621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817401$F2D1E0D9-F0C9-49E0-A7E9-846F4658C171","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6deaed6c349622d0557287cb01222db551d2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4284235,"id":"Q4284235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c316e5ed0aa627cb92702a73df5e43d85be2269a","datavalue":{"value":{"amount":"+0.8799892663955688","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":"Q2817401$25D448D0-2D4E-4D8D-B126-7EB6A7D5377E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"789e209c8d21dfc90d583cded218e7b64f7a6352","datavalue":{"value":{"entity-type":"item","numeric-id":1021574,"id":"Q1021574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bed3e45cad029defae8fa38a6df95d1529d69e16","datavalue":{"value":{"amount":"+0.8700867295265198","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":"Q2817401$1381D64B-4F7E-463B-9598-6F460EAD51E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2a91ea2346c513884a2113215b2f813021433c","datavalue":{"value":{"entity-type":"item","numeric-id":4561509,"id":"Q4561509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5aad3e55df49c0591f9221f671523567cd5bb3d","datavalue":{"value":{"amount":"+0.8643321394920349","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":"Q2817401$CC7AC22C-4761-477F-8A10-444FED784970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1105f9b507f1a59413485660cab3b812b51df87e","datavalue":{"value":{"entity-type":"item","numeric-id":1275081,"id":"Q1275081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0501d3d66d259153a036b00aeead37e5eb7bec43","datavalue":{"value":{"amount":"+0.8588340282440186","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":"Q2817401$1F656166-920C-4120-B26A-CA0B0DF93546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3922493e5e2ab16d21f361ddd4f940d15fb012","datavalue":{"value":{"entity-type":"item","numeric-id":4365020,"id":"Q4365020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03b031edd5ce3359c595813e19a057f1aac4a58","datavalue":{"value":{"amount":"+0.8554864525794983","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":"Q2817401$D59BA1E0-E00E-4EF9-B0F9-0C0AD0F1FDE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deciding equivalence of linear tree-to-word transducers in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deciding_equivalence_of_linear_tree-to-word_transducers_in_polynomial_time"}}}}}