{"entities":{"Q5428805":{"pageid":7458379,"ns":120,"title":"Item:Q5428805","lastrevid":96265382,"modified":"2026-06-05T10:49:07Z","type":"item","id":"Q5428805","labels":{"en":{"language":"en","value":"An Optimal Decomposition Algorithm for Tree Edit Distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215563"}},"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":"Q5428805$4FB72037-631A-453B-94BC-62BDFB5F0F11","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"890fbcf6b37b4d57888cbbdd23b787721c9a65cc","datavalue":{"value":{"text":"An Optimal Decomposition Algorithm for Tree Edit Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5428805$6B17912C-370A-40A9-8D10-E0D4181023F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bced45c443945df1731facffa451737a3a38f53","datavalue":{"value":"1171.68843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428805$F3F5EAD4-6D10-4C15-B3F8-5C74F1ADA1DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b11b31892380561c50bc56143d8a811fc7a205dd","datavalue":{"value":"10.1007/978-3-540-73420-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428805$7F54D3AF-4273-435B-8FBA-93FDF2866FCE","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":"Q5428805$AFB04417-4C57-4CD6-86ED-EDCA0C0B7BF4","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":"Q5428805$F3511C70-BB85-4229-91E2-E3185E8FEB75","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":"Q5428805$0529CF97-8C24-4BBE-AC53-3E1824CDAADE","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":"Q5428805$E6FACBC6-E8B7-4F16-8032-6A0A086D581F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428805$06EDCAB7-9626-45D1-AF93-D9B204BD33F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5428805$B9B45235-5131-4DB7-A422-3EA4E95437E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428805$50D140DB-A8E4-4044-B192-8E931027848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428805$415B9AF9-BB33-4764-A75B-D9FF949D6712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428805$2FC97DB6-24D7-4E67-9FF3-5B2669756CDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"189e9b010f3161d7f4b39a45758e9a45cb160614","datavalue":{"value":"5215563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428805$3A1C5CE1-B5AB-407D-A628-2F76463858F2","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":"Q5428805$A78EF3E8-B534-4ECF-95B3-C1B71D69D5F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82ff943d77141fc937caf15c845e96289009a6b8","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73420-8_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q5428805$6729A602-FCA8-4CF5-8DEB-7C66A008D1FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d000fc4e72c9c8cd96f80504c513c686967580e3","datavalue":{"value":"W1866266163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428805$A050D49A-FF3C-47D8-B6F3-8033DB51DADC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d8f9e8693a5d00fcc99d79a1a730273ab104eaf","datavalue":{"value":"Q60143033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428805$2FE74434-E31D-4748-B33A-622CF9365742","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2a0f69238cf5c441b1eec67e4592246fdaf1738f","datavalue":{"value":"conf/icalp/DemaineMRW07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428805$DB1158A9-B7BC-4E1A-9654-296F7F64DF5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8994ce14b61312737965e47656bd7f906fad3615","datavalue":{"value":{"entity-type":"item","numeric-id":2930275,"id":"Q2930275"},"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":"Q5428805$05BAB376-EC4C-4766-BF8D-771A2F46A99F","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":"c573b55c3bc5c10ae17cf4403c660a6ebe928bd2","datavalue":{"value":{"amount":"+0.8855640292167664","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":"Q5428805$B04DD8C8-57D6-47A1-96F9-42B4B3DB7E00","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":"18bcccefa1e7cfa61fec367927496d0a0590630f","datavalue":{"value":{"amount":"+0.8850308656692505","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":"Q5428805$C8263B17-5659-486A-B7A2-EB744A55565E","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":"f36e6418cce2bc838a10c83ed6818e9c4370cd54","datavalue":{"value":{"amount":"+0.8846701383590698","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":"Q5428805$0006A6AB-83C5-4FAD-A3CC-FB621048EAA8","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":"abe46bec398aafb3dce54af93e08de67452a47b7","datavalue":{"value":{"amount":"+0.8833227157592773","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":"Q5428805$BC95E7D2-3F9F-4E31-93C8-53B1FADD2EE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Optimal Decomposition Algorithm for Tree Edit Distance","badges":[]}}}}}