{"entities":{"Q1183481":{"pageid":1194230,"ns":120,"title":"Item:Q1183481","lastrevid":66785721,"modified":"2026-04-12T12:50:56Z","type":"item","id":"Q1183481","labels":{"en":{"language":"en","value":"Further comments on the subtree isomorphism for ordered trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33323"}},"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":"Q1183481$D88BCD2A-136E-483C-B76E-4CCBD1A45BFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"366eb491776c5609d3829c20b8be9eff4c0dee93","datavalue":{"value":{"text":"Further comments on the subtree isomorphism for ordered trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1183481$C9145B15-1754-44A1-9103-955364FA4457","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"afacb8854a887220ac180c37e19c38fb9a9430f1","datavalue":{"value":"0770.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183481$480C2ABF-CE9F-4A6F-A790-405DFE2BF8B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fa09b75c663fc866c62dadaec16762b4f4a2ab6","datavalue":{"value":"10.1016/0020-0190(91)90119-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183481$A40F7CAE-3E42-4A9B-B4B9-0090CF244E7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183481$AA15165A-1A1D-4DE3-BB1A-07E48B00ED84","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183481$9B9CE005-3E32-4A6F-8DC3-78BCF009BD5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1183481$AB471C4C-842B-4411-A5EF-829328A2484C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc1590f228ada195cd6e128046682c3ebd08d932","datavalue":{"value":"The author is concerned with the paper of \\textit{E. M\u00e4kinen} [On the subtree isomorphism problem for ordered trees; Inf. Process. Lett. 32, No. 5, 271-273 (1989; Zbl 0679.05024)], where M\u00e4kinen gives an \\(O(n)\\)- algorithm for the subtree isomorphism problem. He clarifies that M\u00e4kinen's algorithm works correctly by adding a further step to the original coding phase.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183481$AED80ACF-52F4-40F9-B015-49268AF7AC4D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bee1f7445f48f88ea32c13733d6b7ad82b5d2674","datavalue":{"value":{"entity-type":"item","numeric-id":803176,"id":"Q803176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183481$4041D335-F6B1-48FC-8692-E5945B716021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183481$2811A25D-84D3-4F59-AD0B-EEAF20D967B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183481$E2963D0E-09F5-498F-BE8D-0C6DCE3CBBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183481$FF8C497E-F305-4F9B-ACCC-0FEE43E3A706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183481$63192747-E26F-418A-A316-49FCB3289E3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e239c4f79d5f8bf402093e7dd179b32573cbd93b","datavalue":{"value":"33323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183481$FBF2A545-FCEB-4D1F-8788-F34CC092AA8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4261f168ead09b8f137e0bf54d12e496acc79564","datavalue":{"value":"subtree isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183481$AB9AB0FC-20BE-4E1F-8A9D-E9D8B6E29D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16ddc50050ce616cc0814e5b1290877fdaba9a17","datavalue":{"value":"M\u00e4kinen's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1183481$121A5C75-4D7C-4A22-9922-62B886508471","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":"Q1183481$AB75DBD4-E7B2-4028-9EBF-4A44EF94EA8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93473c524b620f05fbb33f4a860f1404a4488941","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90119-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1183481$528B9159-A214-419D-B4A3-B66B1C5DA4A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1fee77f61cb9ce30d60488ec9d50320830d1c90c","datavalue":{"value":"W2009632739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1183481$ECA490E8-FF35-4CE6-91F3-312A88CEA562","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183481$A983301E-C8EA-489B-8127-7525D5384400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e454bfce4e7f3b66aaa0f99e66127d8d64bb02","datavalue":{"value":{"entity-type":"item","numeric-id":918705,"id":"Q918705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183481$D1056760-AE0A-45E7-AFE1-45F998692635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183481$1F95F3DD-EE20-4A8C-8001-DA73FA5BA55B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c608e26be9e6d2f46f6dbc9e02008349a3bd9a","datavalue":{"value":{"entity-type":"item","numeric-id":1124598,"id":"Q1124598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1183481$14C43DF3-9BC2-4E8D-AD14-0F7F713B0D8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c816ff3ca843c3eb2643acd97af265e805c273","datavalue":{"value":{"entity-type":"item","numeric-id":918705,"id":"Q918705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4880387e911f7f50c0cb9ad0c955ae378c56e991","datavalue":{"value":{"amount":"+0.8757085204124451","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":"Q1183481$81C60ECE-7F29-49DC-B036-0A27B623F453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6427c72dbaf36d20367c7be167ed5fbea2b4f600","datavalue":{"value":{"entity-type":"item","numeric-id":1182123,"id":"Q1182123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c128540db579b87d03c258b391b9095b04d5da3b","datavalue":{"value":{"amount":"+0.7869613766670227","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":"Q1183481$7E438161-26A4-493F-A6F6-895F31C7B901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"542091c218fdeb645a5ce09270735a286b85c1cd","datavalue":{"value":{"entity-type":"item","numeric-id":294684,"id":"Q294684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd52e9bb24902394270e0dc8e74cc37d6831ca1","datavalue":{"value":{"amount":"+0.7857150435447693","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":"Q1183481$87E2C23D-1EF1-4B04-899C-802D67A13235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f90f0244f54209169f8a349ec87bebeda47d2ef","datavalue":{"value":{"entity-type":"item","numeric-id":1186597,"id":"Q1186597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ba83697fd90fd90453883016fa097fc5224ede2","datavalue":{"value":{"amount":"+0.782195508480072","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":"Q1183481$C44E103A-CF30-4B86-8274-ACDF0FC03DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932199b0458e2da0b10f5ce36794efeccd4922c8","datavalue":{"value":{"entity-type":"item","numeric-id":2746431,"id":"Q2746431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c64aee9463f44142110663baf05393fe73e215f6","datavalue":{"value":{"amount":"+0.7803690433502197","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":"Q1183481$0AAE112F-5F13-4510-9A45-E7023512BA7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Further comments on the subtree isomorphism for ordered trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Further_comments_on_the_subtree_isomorphism_for_ordered_trees"}}}}}