{"entities":{"Q2379923":{"pageid":2390666,"ns":120,"title":"Item:Q2379923","lastrevid":72651399,"modified":"2026-04-14T06:18:22Z","type":"item","id":"Q2379923","labels":{"en":{"language":"en","value":"Approximating tree edit distance through string edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686375"}},"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":"Q2379923$29A9A581-E758-4B60-81BC-8888769F64E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ed1f1059d919dbf11040e46f6848974d3ac78e5","datavalue":{"value":{"text":"Approximating tree edit distance through string edit distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379923$998ADBCF-C051-4B4B-8DA2-91D5B91671FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d558a738a1ae4c4a106279535b09ef90c6525fc6","datavalue":{"value":"1184.68628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379923$97154CD6-6EFE-4EFF-B618-FD274CC076D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bef97d591ff4cff143a337bfbd4d41c37042e229","datavalue":{"value":{"entity-type":"item","numeric-id":407557,"id":"Q407557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$37048276-6F7D-46F1-852C-E19FF723C995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f240b478e29f596ff82c7849102e1f5f1b4deab8","datavalue":{"value":{"entity-type":"item","numeric-id":427878,"id":"Q427878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$096BBB4C-4A19-46BA-AA31-6D04162AC3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a14b83f7c7e7220edc316b5d9aa0205956bb936","datavalue":{"value":{"entity-type":"item","numeric-id":620947,"id":"Q620947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$0B88ED25-9E6E-466E-9C19-EC594D12B4E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$EA53AD87-ACCB-46A0-A419-0FB6A9C9EAD8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04667758ca402825b85eb8236fc52c2cb97a4477","datavalue":{"value":{"time":"+2010-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379923$B095BF21-8515-4E56-8B00-19E62191FF92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379923$EF702CEA-0D36-4242-B311-67DEEB8BC30B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"920935e5816925c78d3a1997014d522c147e15ea","datavalue":{"value":"5686375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379923$A7CB0331-F86B-4B06-BE7B-D3B00A31E22E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379923$66120353-0D60-4C15-B0B1-F59AA7784F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379923$0BE6E051-6E6B-419F-AB36-3B1E3A9C36DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379923$AE8D8B9C-3FA4-4D0F-90B4-516CB36CAB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379923$FAE56B53-F24F-4992-865D-BAB15639E403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df10c5b5546036a15236395cbf33086a8a53dd4","datavalue":{"value":"Euler string","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379923$2DAE88BF-8434-4810-8E74-089E2CB93092","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":"Q2379923$29D74ECC-59C4-4837-B940-DD210E9A1B87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fb8946259724d23ba708faf2df06213c8fa8f62","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9213-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379923$CE04EA8D-B454-4E90-A014-D910AB8AE055","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6ac6b723b0887b7deb422db039b61ba4dbe77b9","datavalue":{"value":"W1966139659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379923$7C1F6A99-BB9B-404F-B8BE-7E1ABAC2F1A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"826f70e1d4931e0ee0fb3f09ab5edd964fe14118","datavalue":{"value":{"entity-type":"item","numeric-id":845840,"id":"Q845840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$45F7DB87-C130-4BC3-8683-F87CD7B75321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27329418648ed5811311868e6639c7ec3f856bdc","datavalue":{"value":{"entity-type":"item","numeric-id":3581511,"id":"Q3581511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$D88DE3F5-6D4D-4E0E-B6E2-63F6AD9A84B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$015D12ED-0E1B-4B25-9917-9CFF6AC7F152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b14f4584f9171f2a5caf68cb6f925c3d0d7a879","datavalue":{"value":{"entity-type":"item","numeric-id":2746431,"id":"Q2746431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$A0E4E447-7999-428D-9C71-372A2D8C8E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d660c59b37881d4c5782fa6012563c9a5299de","datavalue":{"value":{"entity-type":"item","numeric-id":4828999,"id":"Q4828999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$80F9A93C-FC93-4AC4-96DE-085E235E604B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2dcadb8e195ee2b38e9a1eef2b06860d5848540","datavalue":{"value":{"entity-type":"item","numeric-id":4952617,"id":"Q4952617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$03D92B84-02FF-45E6-A1BF-7A4FACF2BAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d3a4827716d29026e884a995d852ad55dd02465","datavalue":{"value":{"entity-type":"item","numeric-id":2723970,"id":"Q2723970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$89EF93FA-2ED8-4790-85E0-F73F0E8537B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd77b31956190e0d7490b04012ba77e0513f992","datavalue":{"value":{"entity-type":"item","numeric-id":5428805,"id":"Q5428805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$BE3BEE6E-C72B-4664-AC8A-28CCDBFA9E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec6ea36d95d0179a7b0ad8ca8835fd68a540dc34","datavalue":{"value":{"entity-type":"item","numeric-id":1208722,"id":"Q1208722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$CE4A5541-D9C0-46A0-B918-E50ABEB74DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255f2abbf01959438a9ff43f29dd6ddb4cbae804","datavalue":{"value":{"entity-type":"item","numeric-id":2491108,"id":"Q2491108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$A8872E87-4004-42DA-AC33-59B69A017B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306daa590937c049a2153d6be3097a6c7a5cddda","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$9A1F3D70-8985-43F9-9EB1-4369737809F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c86695286d07f923493469fe0b6d3073f595923c","datavalue":{"value":{"entity-type":"item","numeric-id":3583421,"id":"Q3583421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$D15B0090-1092-44B9-8247-D0082D7ABD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25378c5ba54c710be77387bca23e11ce01b8c09d","datavalue":{"value":{"entity-type":"item","numeric-id":3192009,"id":"Q3192009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$95FF7A49-603D-4FE3-BDDA-ED16DFE751E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849c33b86f8e61f28145f77ac7d3bfa3a56d1d17","datavalue":{"value":{"entity-type":"item","numeric-id":5901101,"id":"Q5901101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$71C85B44-8BE7-438B-9C4A-18865825B252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$04FCB8AB-788A-432E-A0D9-290746047C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d019d3129cf733e2e04044def7b920b83af860a","datavalue":{"value":{"entity-type":"item","numeric-id":4779780,"id":"Q4779780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379923$29DF8384-912D-40A6-A92C-1313BAD3837C","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":"Q2379923$1A2FC752-EE39-435E-9188-42A1102198A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae9d52a3e7e09d8ec9c5fa7464bb7acdec24fbaa","datavalue":{"value":"10.1007/S00453-008-9213-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379923$9076463B-B0B7-4C5E-ABD5-F45F444A858A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8771ee3dd15103cc6db0eebcdf292594fb3093d","datavalue":{"value":{"entity-type":"item","numeric-id":5459105,"id":"Q5459105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce188e3ca8c75d88d95ec4d0346272c86172703e","datavalue":{"value":{"amount":"+0.9250447154045104","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":"Q2379923$B8494DDD-8214-4B8A-9D81-FD4A66B89EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70483d9b670bdcd635b6f5faa9ca79cdd65fe598","datavalue":{"value":{"entity-type":"item","numeric-id":845840,"id":"Q845840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7361d37ae7ff6efd73b41ebba929ef3c89ebc59b","datavalue":{"value":{"amount":"+0.8786824345588684","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":"Q2379923$2CCC8F1A-5DEE-482A-BF95-64B57CCA246E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32012c1c32096e8cc5a8b3ec728b9f70623c50ad","datavalue":{"value":{"entity-type":"item","numeric-id":5892565,"id":"Q5892565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5877bde44ea8fea05252792b3ab12d269d4c73ab","datavalue":{"value":{"amount":"+0.8655701875686646","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":"Q2379923$AC5368B1-F9A6-44D0-9B7F-9E1BF41F74CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ba5d5e886914b212eeb693cd3a60b8b2cbb5ca","datavalue":{"value":{"entity-type":"item","numeric-id":5901383,"id":"Q5901383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00e48b5978e36e6d050f863abced27fe19588047","datavalue":{"value":{"amount":"+0.8640461564064026","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":"Q2379923$B83D1EC0-2E3D-46AE-89E0-3AE2B03EDBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5c681256b0d4dff79e5ea6c7d2d7d30154544f","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c0a3bdfe39c5de507505cd6936d43a09463226","datavalue":{"value":{"amount":"+0.8545593023300171","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":"Q2379923$5B8F7FCE-ABD3-48A9-A12C-3E12FE696500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating tree edit distance through string edit distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_tree_edit_distance_through_string_edit_distance"}}}}}