{"entities":{"Q2376785":{"pageid":2387528,"ns":120,"title":"Item:Q2376785","lastrevid":51755735,"modified":"2026-01-19T21:01:33Z","type":"item","id":"Q2376785","labels":{"en":{"language":"en","value":"Tree template matching in ranked ordered trees by pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180262"}},"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":"Q2376785$128F98FD-7593-4DB0-895A-AFCB8D00E28E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb1b3dab35321be8237e19643fa1dcd4b0c7a08d","datavalue":{"value":{"text":"Tree template matching in ranked ordered trees by pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2376785$830096AE-CF42-4CB4-80A7-99D215E1A008","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6e021b37b3340ef94e8c158e21c4991db7fb444","datavalue":{"value":"1267.68326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376785$9CB55470-E7D9-4668-91FF-FC3655F5D4BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db3d37ed67ad5b94f1f2c7fe787a54c3191fcb0b","datavalue":{"value":{"entity-type":"item","numeric-id":393114,"id":"Q393114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$AB528A39-5C1F-428B-9CF7-00739029E9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57e626f6eafdef1fadc0325a4afbde0c9e282d56","datavalue":{"value":{"entity-type":"item","numeric-id":200907,"id":"Q200907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$AF59E23E-D71B-4DAB-A072-1267A8E7E70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e440c2ce2a82e36b95a382673a00a9df1e33fddc","datavalue":{"value":{"entity-type":"item","numeric-id":199218,"id":"Q199218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$656AB6E1-02BC-4834-B546-B8BB67A75457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4c31ba7f39b9fea11d6565865e913fcec0f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":396645,"id":"Q396645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$E021773C-F513-43F6-B2A1-CF04F1647837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$1928A25F-54A6-45FE-817E-C54ED92A490E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$F34A099D-FB0A-41AE-992F-722296A35AA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2376785$220E3E28-7A4D-4A32-963F-D7FC9742D377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376785$6E459479-5554-4107-84EC-D1F0C2E17134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376785$6CD3C130-16E2-44D9-8B3D-656BBD1BB2D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"874b3363263b04c1cf53921a866e587d91b0cea2","datavalue":{"value":"6180262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376785$90D54DFE-FBBA-4915-83C1-E058B65D7ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f512fdaa78e15a77d11c0a9ddd932828b7d8a5b5","datavalue":{"value":"tree pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376785$44184F55-75AB-4CB4-BB27-1F7ABBE7D18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9845b27f5950bcb403334e5386bb1599f34681f","datavalue":{"value":"algorithms on strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376785$5833D659-7A39-45F2-A5AD-FD4AA74733A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2376785$51E6EF1E-4416-4464-A2B3-4ACB3F9D18D0","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":"Q2376785$E106D14C-D98C-4162-A9C0-3A8A3224FB66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0be499fd8bde2b607fe22e939c55d35d17342a69","datavalue":{"value":"https://doi.org/10.1016/j.jda.2012.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2376785$0899709B-1FBA-4546-B00A-CD701C8AA66E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc3d82bebb010fb75df98b64896091f6a75bc62a","datavalue":{"value":"W2139482016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376785$7D580173-66CB-44EA-8822-BD19C66C4417","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$BC70F7A2-8147-44E5-8BB9-C78CE49E94DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27a4326fd8fa70eedf4043be0b333c57e46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3933760,"id":"Q3933760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$B79C59F9-D6EF-4AEB-AC86-C5418A53EE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9b05afdaa094055abf1cac7a5fc91edb38d5d2","datavalue":{"value":{"entity-type":"item","numeric-id":1037619,"id":"Q1037619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$B960A079-A79A-438D-976A-0CBC600546EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64acdd4b8dcb1c1b3d7f2e59a1721a6910d27b9","datavalue":{"value":{"entity-type":"item","numeric-id":1781988,"id":"Q1781988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$3AA7BD39-0C9C-438D-AC01-A044CBCBC13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c86d3cd221d3272264eee32ac5de07d73f7f44","datavalue":{"value":{"entity-type":"item","numeric-id":3564847,"id":"Q3564847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$508665EE-C392-44D3-B872-6CBC6D279119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99c9491ddcbadcbbedd513bddeb10766220bb46","datavalue":{"value":{"entity-type":"item","numeric-id":3525562,"id":"Q3525562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$B1D8C7F4-DE62-459D-B2C0-82CD533D77E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66f8f84b81bd51f4700fea4099ecdaa484e70a4","datavalue":{"value":{"entity-type":"item","numeric-id":1575543,"id":"Q1575543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2376785$396CA8D1-20F4-45BD-8D0F-1F15BB0DE32C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d0eb6a411b539a036ca5cbf3f8ec010775ad716","datavalue":{"value":"10.1016/J.JDA.2012.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2376785$90B43BD2-0956-49F6-AD31-634A7066DB7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2ee31f6ae204b3421339d3b207708185595d41","datavalue":{"value":{"entity-type":"item","numeric-id":5200071,"id":"Q5200071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818436926c0ba245353d206b5ef3a1a4f5a7396f","datavalue":{"value":{"amount":"+0.999873161315918","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":"Q2376785$A124CDD1-1C2F-447C-B4BA-C7D425AACAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781fb8d691a4abd532a0bc66c2ebf86be6e49e6d","datavalue":{"value":{"entity-type":"item","numeric-id":396647,"id":"Q396647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f12445b048d315833163860447798b3b6f5e98","datavalue":{"value":{"amount":"+0.8872987031936646","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":"Q2376785$FDC6FC04-1329-47B2-B6FB-78FE26A502EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88501f5ed880c3be6bc0123f6a842c64cbc3019e","datavalue":{"value":{"entity-type":"item","numeric-id":496555,"id":"Q496555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5abac335ae307aaeeb46548bfe344bc4c69585d","datavalue":{"value":{"amount":"+0.8474569916725159","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":"Q2376785$38C7F6F8-7BC7-4633-83E2-69AAEA0DCF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac63a210e5eaaf5b0ba7f28c79c17e61a2b433eb","datavalue":{"value":{"entity-type":"item","numeric-id":4568263,"id":"Q4568263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebdb0dbbceb7784732c0448f5bf4410a87af8e3","datavalue":{"value":{"amount":"+0.8050367832183838","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":"Q2376785$3FC486D1-9552-42FE-B4A9-65C1EF009601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc89a61570782081694fc0f025cfc0ca7e7b157a","datavalue":{"value":{"entity-type":"item","numeric-id":4858444,"id":"Q4858444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d6101187a6e44378e44216b5f8c0f715feb003","datavalue":{"value":{"amount":"+0.8032231330871582","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":"Q2376785$B61660B6-5B92-417C-B403-E02E49C2B269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2376785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2376785"}}}}}