{"entities":{"Q3608872":{"pageid":5638778,"ns":120,"title":"Item:Q3608872","lastrevid":50592320,"modified":"2026-01-14T12:18:37Z","type":"item","id":"Q3608872","labels":{"en":{"language":"en","value":"An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523864"}},"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":"Q3608872$6DAF7A68-7F8A-4162-9344-6EB25F17B709","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa2b5db8df6a0c87d0de3a63e06862214b060639","datavalue":{"value":{"text":"An Improved Algorithm for Tree Edit Distance Incorporating Structural Linearity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608872$DCF52B4A-30B5-4755-BB96-E9C8E3B5C132","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18046271991fbd913c61d8804b341850bd89e700","datavalue":{"value":"1213.68680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608872$D93C2C11-0360-4348-A1D8-8DF6EFD8F898","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30c38641874aa963ada2ac642d7ee38c5cf4f5bd","datavalue":{"value":"10.1007/978-3-540-73545-8_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608872$6980BFF7-8475-47A8-886B-0D5872347DD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f563124030aaa538ff8390f9c8202d77a491ef37","datavalue":{"value":{"entity-type":"item","numeric-id":1019716,"id":"Q1019716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608872$94040ED0-3F89-4312-9298-9A8D6EED907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6b982c2ef530deefc46d7cde82f3866755c7cd1","datavalue":{"value":{"entity-type":"item","numeric-id":162238,"id":"Q162238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608872$599EF00B-0964-4844-BC37-8AE7BAAB7C07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608872$2749BD43-2CA5-4C57-84E5-915569836A6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19a1026dd4f6172034494e7235e1c6afaf15c529","datavalue":{"value":{"time":"+2009-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608872$9F53B8CD-CABE-405B-A228-22BF514DD352","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608872$CACA43D5-6899-4250-9A3D-48873BFB0044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608872$64944A3F-48FE-46F2-A826-0DF6116036CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98eb4999a7981ede8da05178effd457001503423","datavalue":{"value":"5523864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608872$77C6023F-A9AE-490D-95A8-E26B24D28C4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608872$B4763309-86BB-4F69-9705-2ADEFBA59BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608872$A3F2C97D-7654-4E29-AFFD-0C48E83E49CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e42cd547da29be14860d5fff44d12f0dce2fab3","datavalue":{"value":"RNA secondary structure comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608872$5F321CA8-F897-4CB0-ABDA-80AC8F54CC46","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":"Q3608872$4B842EAC-91A5-498D-899B-F2A8FB1CFE5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cde584b9ced807f530267f2790ab25b1b2152ba0","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73545-8_47","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608872$B8093F16-0D9E-4F2A-B05E-5E255572797D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9eda8de713a5fd1582e7b2ad9b9281f7c7d51ad","datavalue":{"value":"W1539735287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608872$878E8A56-1630-4DC2-B023-8D3D3C75DE85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c32050dbb7f9bc9e3c2eb742dcbb6d52c1efb72","datavalue":{"value":{"entity-type":"item","numeric-id":2015811,"id":"Q2015811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a0b3989e9abe0e03cf6a368ef0d3a3e1b15d78","datavalue":{"value":{"amount":"+0.8796701431274414","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":"Q3608872$DBA4BBBA-6EA4-41DB-8EE7-DCC23B226412","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":"f2e017f51b9f2bf5eb2f1fd43c6c4b565f1ae8df","datavalue":{"value":{"amount":"+0.8609016537666321","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":"Q3608872$9ABFB2C1-240A-4718-BBA8-D00C24E08961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0489b9ccbd8337329d4805987fd7179c8b3a63c7","datavalue":{"value":{"entity-type":"item","numeric-id":925064,"id":"Q925064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5d2d37a060598291775a584b9d5888ffeedcdc","datavalue":{"value":{"amount":"+0.836711049079895","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":"Q3608872$14FA6F14-8BBD-46EF-A0D8-74A8E93D7A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"506518b93edd4c873756ebf9e444fa5bbc4237c7","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d00a8e3bedaafbd95d6cca4a4e6c7c45efdf6c","datavalue":{"value":{"amount":"+0.8326983451843262","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":"Q3608872$2DBD361B-4752-42C4-9C29-E91485AA4A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6bf3abfe45cce7af7dd671a2ecca607d72a8e91","datavalue":{"value":{"entity-type":"item","numeric-id":5428805,"id":"Q5428805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1246f6f21749c9bb5c1624d735d284c0ed4dca0c","datavalue":{"value":{"amount":"+0.8307584524154663","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":"Q3608872$E054790F-C77C-4BAB-9487-87779DEEAEBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3608872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3608872"}}}}}