{"entities":{"Q620949":{"pageid":622725,"ns":120,"title":"Item:Q620949","lastrevid":63117792,"modified":"2026-04-11T10:42:24Z","type":"item","id":"Q620949","labels":{"en":{"language":"en","value":"Exact algorithms for computing the tree edit distance between unordered trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5843645"}},"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":"Q620949$1E34AD01-EA5D-47A6-AB71-43B8633CA812","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f24e4928bb1cdeabdb9666e678009a0e9b9e168","datavalue":{"value":{"text":"Exact algorithms for computing the tree edit distance between unordered trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q620949$4C80D65F-094D-4BD3-BA98-2D4EFA4484A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef445842020af3a292051adc8ace3b48d85eedc7","datavalue":{"value":"1206.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620949$C1015CCF-1AE4-41E4-AD19-1F7A51E1DFC3","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":"Q620949$EC824D63-0E50-43A1-AC04-C5C35CF1F8EA","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":"Q620949$2A00BB7D-A60C-4D9D-A2E9-A4C26C9BF4D7","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":"Q620949$D2D96620-6906-4A16-ADAC-A22C5DC88B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2d9d005e6fe7a76918135372ac64c00ca2bccd6","datavalue":{"value":{"entity-type":"item","numeric-id":620948,"id":"Q620948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$060CDEE5-AC65-4216-AC4A-285FA8885770","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":"Q620949$185595F2-966A-4F26-883A-4D341807F522","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90226e22c518bbf24899277aeaad1e3115bd0ee6","datavalue":{"value":{"time":"+2011-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q620949$ECD3326F-77BB-44A4-8DDB-66AECAB0FB8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fdebecf658731a1e96f8b4334d5d43ba5f78ae8","datavalue":{"value":"http://hdl.handle.net/2433/149243","type":"string"},"datatype":"url"},"type":"statement","id":"Q620949$068655E5-C612-437B-A1E8-7723445D98D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620949$5DC7E994-9C50-4601-9645-066ED701831A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620949$3ED94F2F-1907-4597-96F0-E8CAB2A08E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620949$268F5D03-97AC-4711-AA47-971D2754C51A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0050ca48cf4e3d6f18092a00ade83b61536ceee","datavalue":{"value":"5843645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620949$E5E56A99-D37F-4A3E-AC6C-BD0FEFCC90AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q620949$E0079B2E-B71D-47DA-A2E1-65AB30A0B753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q620949$1CD3F534-4811-4D84-A97C-77126DA7DBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q620949$B3FC7E81-A524-43F5-9623-63E5F412E303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0808156a0d2ddaf55c529827823c94e8d2bda2","datavalue":{"value":"unordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q620949$04EBCE61-FC3F-4C0F-8B18-A17DF2EFB4F4","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":"Q620949$8ACBC010-07EE-43E2-8F08-ED0D90D2FF0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df25bcc20c90fee5b55f245e5ba6080c86816af4","datavalue":{"value":"W2064168756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620949$7CDEEF00-6188-44AA-BDC2-C719DB041A95","rank":"normal"}],"P223":[{"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":"Q620949$77149F4D-E71A-4A6A-B2E9-6A804E35EA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$7DF893CE-E8E2-4B1B-943B-FAD8A4A0C998","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":"Q620949$A8EB21A9-38C0-4E82-B835-5AD81B769486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84a7b80f9a9e01eb3bf472c25aa71652470f281","datavalue":{"value":{"entity-type":"item","numeric-id":294684,"id":"Q294684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$51600EF5-51A5-411D-9138-4AD6E92B24BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$4ED3E271-2C94-4C18-88CD-F88E22ADAE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$4E90F45E-6F78-4457-B8A2-1A3D7474FBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4cefd0c28bfd5131147b91d28e2a2ec1cabd20e","datavalue":{"value":{"entity-type":"item","numeric-id":5483380,"id":"Q5483380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$FFAA01AD-5B6E-4618-BEB9-2BD503F1A360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$2EC9F6E3-686F-431F-912F-5656E6846AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"190030bc4f40bee8bf26ad504fafb4894b228939","datavalue":{"value":{"entity-type":"item","numeric-id":4834384,"id":"Q4834384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$82C824B6-6C1D-4E6C-82EB-AD20A8A15ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87feecf8a163ef40344aa7150e167fcbcb53c79b","datavalue":{"value":{"entity-type":"item","numeric-id":5365715,"id":"Q5365715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$E97CA01B-D03B-4B0E-B336-8F76EECEF8C8","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":"Q620949$626AA58B-E1EB-4323-A9EE-EE78ECEFFA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24ccf73ba7a1bb519e344b82a9a2350de6f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$9AC20CC1-63F4-4743-A3BA-E7D314B5D11C","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":"Q620949$7A08EA8D-1BA6-483E-A79A-1380B5E5BEEA","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":"Q620949$7C8BC108-AE65-4B4B-90BA-24B43FED69FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bd9c80056da5a4b963bbd983ae94f8ebb9953b","datavalue":{"value":{"entity-type":"item","numeric-id":6487427,"id":"Q6487427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q620949$45C99C80-62CA-4F3A-9629-035B6A86ABB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bd778e49da427231e8b9b3c95163b0bc1c1bf17","datavalue":{"value":"10.1016/J.TCS.2010.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q620949$B2505327-EDF3-44A2-ACA4-17508DA8648B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6536eddb2ba55e50fd425f0a9b3b43df9dbd88","datavalue":{"value":{"entity-type":"item","numeric-id":2442818,"id":"Q2442818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45b7d5e4f0f1d0f6e0ace83b39cd3d99f82b80f","datavalue":{"value":{"amount":"+0.9026013016700744","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":"Q620949$E235ECD3-268E-41C5-8803-7C91356BF8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e21be6d39f6658f65c94174b408fbbd3ccb142","datavalue":{"value":{"entity-type":"item","numeric-id":2904510,"id":"Q2904510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7b6e2936351b3fc67402423a844ed64dc954e6","datavalue":{"value":{"amount":"+0.8999338150024414","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":"Q620949$52080035-8D19-49C3-9585-6ED2ECA48531","rank":"normal"},{"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":"4e1b0e221bcdd8a83ee51316c4e2223d467eddc0","datavalue":{"value":{"amount":"+0.8832536339759827","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":"Q620949$71232A0D-D723-40FD-91AC-66BF0623EFEA","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":"ed4f42740dc1f5b9ca70bad00f52cb2199cf38e8","datavalue":{"value":{"amount":"+0.8819910287857056","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":"Q620949$B49954AD-6A46-4AB9-B119-9DBAC133EEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb38d50a6872ed95ff8665e12466bfceb836518d","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd4d2c332d5e5f67da12d2eda78b84b535c888a","datavalue":{"value":{"amount":"+0.8814502954483032","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":"Q620949$E68F391F-ED9C-4C3A-BB91-2B0DC4C06500","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for computing the tree edit distance between unordered trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_computing_the_tree_edit_distance_between_unordered_trees"}}}}}