{"entities":{"Q2904510":{"pageid":2915235,"ns":120,"title":"Item:Q2904510","lastrevid":84996527,"modified":"2026-06-03T05:29:05Z","type":"item","id":"Q2904510","labels":{"en":{"language":"en","value":"Efficient exponential time algorithms for edit distance between unordered trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065616"}},"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":"Q2904510$41F0FD28-3A9A-449A-B9AA-ED1FC03C17B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbc49c23c7437c8bbf97d5bfa66d6ceb8e7717cd","datavalue":{"value":{"text":"Efficient Exponential Time Algorithms for Edit Distance between Unordered Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2904510$D8AF2022-A61E-4515-8378-C1BE9D149CB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bbef46570b08e13dfa174fa2a2e4b18f0006423","datavalue":{"value":"1358.05270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904510$A1C53F0B-2A9F-4CA3-811D-B8E9EF7059DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7184d74cf6b4a4385389f60a877012d1c05afc0","datavalue":{"value":"10.1007/978-3-642-31265-6_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904510$BBAA1254-D023-48AF-9DE4-C94847C69EA5","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":"Q2904510$95042D2D-077B-4BD4-98D8-1620F6B15E6B","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":"Q2904510$65498CC2-21DE-45C7-8764-50E79EF8FFA8","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":"Q2904510$7094D2FF-293A-42F3-99CF-591DB3C69CF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2904510$1104F43A-4232-4684-ADB4-09CF324A19F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2904510$CD18962F-68C8-435A-928E-3E7D4C0F1248","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904510$808C9E1E-BFD4-4392-B373-CEEBB81A638A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904510$9438A112-3CA5-45BB-982D-4DAE771454C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904510$4A3587B9-EED7-4F8B-B4D0-22D40522F33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904510$9FCE909B-C51E-4A17-9EBD-3B098F525CF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c5ed3ecd9772e980391754b237d6deb539a6860","datavalue":{"value":"6065616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904510$9195157B-3C88-4D0D-885A-C27193B89262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904510$6457C568-8389-4737-B759-9C7453DC5315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0808156a0d2ddaf55c529827823c94e8d2bda2","datavalue":{"value":"unordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904510$5DA8D95A-DE13-4C7A-BE6F-DBF9006BFA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904510$3DCF8CE0-1AD9-45F2-A237-6D45C3454701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d857cc8667a8b91b204b1ea3e1bbd163a5eea67","datavalue":{"value":"maximum weight bipartite matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2904510$3B82414F-367F-4C2E-9715-878FEAEDB760","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":"Q2904510$8A493B0E-85B3-41B8-836E-D9BE17EF78F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3582c04399e56b06d2c6e22a1679559b834ae7f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31265-6_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2904510$39DFEDD6-9D79-4232-8666-A3334535FA22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f62ae483a77d0c495a3f32a035a5da4deeb8fd0","datavalue":{"value":"W35439848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2904510$1EAF0C20-AD00-4E22-ADEF-74FA43595F0D","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":"0c91d885f2882a4bd8c69a1e06b5e1e5160ce9d3","datavalue":{"value":{"amount":"+0.981080174446106","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":"Q2904510$5A80CD4D-C424-4A40-A1BC-2865591C7CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fd0f7e86aec96b7a6db70da41fa8e2ff2affe3","datavalue":{"value":{"entity-type":"item","numeric-id":620949,"id":"Q620949"},"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":"Q2904510$7F815659-2440-4040-8804-455DA31B9FAE","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":"d233a4e4e798b4acf5862e109446c9132e2ae222","datavalue":{"value":{"amount":"+0.8607443571090698","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":"Q2904510$95D6C737-3AD4-4A01-BBE1-820C94107469","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":"5862f9a53aff12a79fe874c8bd7c4a8a4fd6ee60","datavalue":{"value":{"amount":"+0.8601229190826416","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":"Q2904510$74C95E3B-8F9A-41B7-9E13-3CB167A05C79","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":"6152b334e7ba8a72767b8c0474c0c3282610f463","datavalue":{"value":{"amount":"+0.860058069229126","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":"Q2904510$55279A46-1CE2-437F-8936-C28160F48151","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient exponential time algorithms for edit distance between unordered trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_exponential_time_algorithms_for_edit_distance_between_unordered_trees"}}}}}