{"entities":{"Q1006058":{"pageid":1007906,"ns":120,"title":"Item:Q1006058","lastrevid":65999205,"modified":"2026-04-12T06:51:14Z","type":"item","id":"Q1006058","labels":{"en":{"language":"en","value":"A constrained edit distance algorithm between semi-ordered trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5529510"}},"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":"Q1006058$DF56C1C3-E95F-42BD-83B7-B58C945017E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31014d4ff9d1be5ad348032668b6607bf026c0f3","datavalue":{"value":{"text":"A constrained edit distance algorithm between semi-ordered trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006058$0768D9F0-DE07-40B2-920F-4896F0574420","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e918128e30f9a3259d342ae109c63a00d746c747","datavalue":{"value":"1162.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006058$E4FB9C07-B7CB-4BF5-BC95-DF60FDD29BF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fab443881e7708d976462b1c8e070318fd43151e","datavalue":{"value":{"entity-type":"item","numeric-id":627172,"id":"Q627172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$DD1B21A5-8CC8-4E2A-A5FB-669549D3BE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f59a1c7fd2880788f21dcd0978d0d102003e5c55","datavalue":{"value":{"entity-type":"item","numeric-id":450554,"id":"Q450554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$3A0D2A75-6C61-4F7B-9393-692AD66DCD86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$88C373D7-DAA2-4F16-AFF2-B43E5352B799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17814350209354c715cbf2c1580c94a27df99545","datavalue":{"value":{"time":"+2009-03-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006058$CFB8669D-BFBC-4BE4-BCAB-62684C01E5A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006058$26584569-ACA1-49DB-918B-E172F2157359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006058$B5450194-CB47-4FF0-8E8E-687477634B42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4cbfb4ab4d88751fb5dd3bbcbbda09b2ead3aba","datavalue":{"value":"5529510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006058$F89E7A90-0E00-44CE-89C6-E1431660AB9B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64f6a10b6a8058ed1273077bf1194408848d4feb","datavalue":{"value":"semi-ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006058$3FE1B0DB-26E9-4E24-A9D8-D0A2C494062A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006058$A6CAF3FE-E58B-4E2F-8F71-DBEE4414ACA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e785e0610d23cf7d7f3863e5a30761e94fe8827c","datavalue":{"value":"tree editing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006058$0164E9AC-0294-45A9-84CA-2E57AA36CB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006058$DC5C0FD1-EB83-4805-8ED0-1572E59647D4","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":"Q1006058$B7C66E82-F338-415F-804B-F36FC135BB00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddd7b38a7a63bf7b26c6a17a236568f2392b0796","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.11.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006058$76E3C853-34E2-46C2-A2B9-6789F22F9CCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3561604425bb0f0fbbcd8c5dad27bd1559c251f","datavalue":{"value":"W2087289587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006058$74714CB8-59BC-4975-BA2B-F289F9D60968","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$6CD1B75A-3359-43EC-A7CC-0119CC997AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af2f72684ec7589c1f4c3f09ffb0ae40e708ba","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$76B26240-1E57-40D9-8A99-05C2315FA1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24abf6a3a4a1fc4a6bb8f4de21243a3edcafa4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$AB1B41B2-911B-4A5F-A328-A4B67B4D4E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b65e4562019f1b196f8d049de5387f8014fceab","datavalue":{"value":{"entity-type":"item","numeric-id":4403699,"id":"Q4403699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$09D70468-C19E-4060-BBA0-94E01D832112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$D6F0D86B-9B2A-45F9-AA4A-3CCDCFB88A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$559D6142-6D68-4A37-91FF-9E132D5CBFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e161ba814f739a23efc5e9d576ffca0195debe","datavalue":{"value":{"entity-type":"item","numeric-id":924539,"id":"Q924539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006058$4060D504-7C40-4A14-89DA-70865B305469","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38d81e9d76da32561d941f884c44efe5df6ee9a7","datavalue":{"value":"10.1016/J.TCS.2008.11.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006058$3AF29B70-BF03-4C36-B34E-B61A7FE1C99D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91afd484651def7cd2aad9ab323d2afd4a28491a","datavalue":{"value":{"entity-type":"item","numeric-id":1908261,"id":"Q1908261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146a89c9247265f164597c29ec11fd7bd9d2caec","datavalue":{"value":{"amount":"+0.8550233840942383","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":"Q1006058$377EE974-C35E-40F4-86AE-05C708CC4A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a480bdeeca33243bd91962c97bc802b92bb9f638","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e89b91701edd56b8e0acd34519b1efaa1b9c82","datavalue":{"value":{"amount":"+0.8521267175674438","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":"Q1006058$71973EF2-5F12-4670-A27C-DA4B56BEA0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7da9095592dacbc64883c93ac2874556017f1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1328503,"id":"Q1328503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e5c8e47e201cf2bf93b79c763df5dd56f3731d5","datavalue":{"value":{"amount":"+0.8429635763168335","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":"Q1006058$6EB2B42D-FD9A-4369-B55B-BBFE7CBE8475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c248a08e5d6922beee3a0f83f27327e1019b386","datavalue":{"value":{"entity-type":"item","numeric-id":5713555,"id":"Q5713555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cee02a6b4e2531856ce7ec71a52fd7592862c5d","datavalue":{"value":{"amount":"+0.8376861214637756","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":"Q1006058$56B29CF3-CB74-4684-A2F6-0A1B938310D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d78b860d284cc0128fa9301b05715defb99d821f","datavalue":{"value":{"entity-type":"item","numeric-id":1402214,"id":"Q1402214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da88af5d7b318e6c691813e7faf104e4e87ad54","datavalue":{"value":{"amount":"+0.8340582251548767","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":"Q1006058$AE1322EE-FF7E-4725-80C6-4A8924614EAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constrained edit distance algorithm between semi-ordered trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constrained_edit_distance_algorithm_between_semi-ordered_trees"}}}}}