{"entities":{"Q2930275":{"pageid":2940995,"ns":120,"title":"Item:Q2930275","lastrevid":58060362,"modified":"2026-04-03T15:49:28Z","type":"item","id":"Q2930275","labels":{"en":{"language":"en","value":"An optimal decomposition algorithm for tree edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370613"}},"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":"Q2930275$6DD396C3-DDB8-4442-A832-39883B07EC6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ffb19acb854b834326b0c0fff9690c8dd9730f25","datavalue":{"value":{"text":"An optimal decomposition algorithm for tree edit distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2930275$B4C41736-E9D1-4BA8-B5C0-E64D2A6CA38E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa5d19b276e25e9b751dee9ed329cf8d98e18694","datavalue":{"value":"1300.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930275$48925D46-A696-4EC3-9520-81535C38A10E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09c568f92e316843dc05b5e2b10e5c786ee4346f","datavalue":{"value":"10.1145/1644015.1644017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930275$5F9CC7EA-02EA-4371-BDED-4BFBD1AD9563","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930275$1EB806A3-8F0E-4020-A91C-750D45139437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930275$FBD79ECC-07B2-4372-A486-A5A2409E713C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23e97eaa08b13e1bd8cce4634bd30e888245cab0","datavalue":{"value":{"entity-type":"item","numeric-id":648967,"id":"Q648967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930275$7F888666-1766-4988-9624-1AD1D4E66FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930275$7271A7A7-8446-40D1-8FF6-D0A4ACB7F7DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2930275$31F3205D-0710-472E-AE96-E2802B62BD79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"571e53cbb15d75452f617e21f5b8152eb21d73c2","datavalue":{"value":{"time":"+2014-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2930275$5A824BC9-7DE8-41A7-9003-8B58CB373AD3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a27ef24deb0a4f583e208023014f9c0fc14ae6b","datavalue":{"value":"https://arxiv.org/abs/cs/0604037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2930275$0E19B3A2-CB5D-4724-A8E3-9206C8EFE497","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930275$5887B241-3688-4C79-89FB-22280C000A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930275$ACC6F5F4-91ED-4B12-B580-AD318AF1499B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930275$EDB0B120-CFBB-467D-B9A0-72107AFFA8BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6487e5985790c86aa5907b36585e4e0aede60ece","datavalue":{"value":"6370613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930275$7F0C1EE7-798C-42AC-BDF7-5EE791C5D84A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebe6d823f76a027d89a23d2437a774471d8ae6e9","datavalue":{"value":"decomposition strategy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930275$74A8FACD-D727-427D-8B1F-D4AC84B4EF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930275$577B157B-FFE9-4758-B8F6-DE739CE9A8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930275$9C4DB625-22B5-4721-A3B8-E5A4C3EB6E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930275$8A4972B3-93E6-4239-BEB1-88FC99A596ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2930275$E425F787-0A7C-4983-B855-2699B0E2DB8F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4e322ba90e0cd7144475bcb0cd81494e082204ae","datavalue":{"value":"Q60143028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930275$EC441E9F-6A5D-4CDC-BE0F-F66713250CBA","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":"Q2930275$828E51D3-29BD-4297-8DCB-BC1625CC16E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa5588b10e211027a259da4df53cd928e1fe2f25","datavalue":{"value":"W2171643895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2930275$66616D19-794A-4E94-B638-0B80D6AEDD5E","rank":"normal"}],"P1643":[{"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":"940ca167e800ec3a5e5abe6f3c7ae4a5bb787b52","datavalue":{"value":{"amount":"+0.9963687062263488","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":"Q2930275$4587DFCE-02D4-494C-ACF5-030599F27C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8977286fc78cdcc45a8365084fd60076392bf9","datavalue":{"value":{"entity-type":"item","numeric-id":2569420,"id":"Q2569420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1465c628855cf2eb02c8989b622f33aca0f9dc","datavalue":{"value":{"amount":"+0.8960193395614624","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":"Q2930275$52AA4E0F-2E7E-4FB9-8DC5-35569785F8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4af23434703e9218650c69a9f38f3169d7c6bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5012520,"id":"Q5012520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61b55e51433ca7e6cbf71c5e7805933029e3cf87","datavalue":{"value":{"amount":"+0.8806799650192261","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":"Q2930275$B12EABB6-3780-4DBC-9D70-2C22E8825043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1f63ec9a82ad5b3fd036721488918e76e15563","datavalue":{"value":{"entity-type":"item","numeric-id":5002720,"id":"Q5002720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df26a98331c3df36dc877896a7680508092e4282","datavalue":{"value":{"amount":"+0.875722348690033","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":"Q2930275$C58F19BE-02A4-4445-88D3-8090D312E368","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":"90a4c8b056065e13f9f605aa27da311907247cbd","datavalue":{"value":{"amount":"+0.8717043399810791","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":"Q2930275$197BEBAE-1EEE-4A65-89E9-24A6C2B22930","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2930275","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2930275"}}}}}