{"entities":{"Q5750416":{"pageid":7779967,"ns":120,"title":"Item:Q5750416","lastrevid":56867934,"modified":"2026-03-24T09:15:06Z","type":"item","id":"Q5750416","labels":{"en":{"language":"en","value":"Fast algorithms for the unit cost editing distance between trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185051"}},"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":"Q5750416$FC73593D-8EBA-4463-9BCE-618CDDEEB340","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16827eeff99bba67fb6282ba417fe3efb79e671b","datavalue":{"value":{"text":"Fast algorithms for the unit cost editing distance between trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5750416$D9C3A0A6-DBFF-4048-BD3C-528E0A33BFE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77a3c1b18c9c53871551cb6a7eea58449b90dd5d","datavalue":{"value":"0718.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750416$927BFA4D-91D7-4BA9-9E47-8F4B24D98286","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f36644b81e014fefac10e23950acdc0b5f2b1f1d","datavalue":{"value":"10.1016/0196-6774(90)90011-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750416$AF51AD56-E8DD-4288-BB73-8A86788ACDA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e8025bee4ddda1ce3474d3e3cdeeffcad5d3b","datavalue":{"value":{"entity-type":"item","numeric-id":686640,"id":"Q686640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5750416$581A21BE-F1E9-455E-9306-9CC972888806","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":"Q5750416$9A787924-4E22-47F4-8617-F233F119D47C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5750416$C3292E34-23EF-4AED-83E0-97D901BD3E87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5750416$96692D17-212E-48DB-B671-D034EBBE2BD3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750416$635BE499-880E-40BC-8333-86D9D2524E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750416$C505C2B3-F6C5-4266-9988-2F010CD4B443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750416$D71582C2-B7E6-4BD1-9569-AC366FCB608B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750416$D34BCDC4-3579-45F5-A148-D19FD470B3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750416$F229B911-6665-44E9-A0C2-752231702ADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cff68312c768e167e47e13750dd39a6ac2c81df4","datavalue":{"value":"4185051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750416$CB43EBA2-9CD4-4477-9B66-CC43C91B7494","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b243051d2ad899d0c2722fb7be48508aaf9abfdd","datavalue":{"value":"distance between trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5750416$A38ABBC4-7FAF-41A7-874C-A31A3A65BE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5750416$642AA52A-3F2E-4645-9906-F255E7F849DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5750416$AE1E6534-A17D-4989-B5FF-24B4D3832E98","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":"Q5750416$40A4C074-3C02-493D-93A6-5F71559C15D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd9ba85c8d33101dec291a70184779829904a063","datavalue":{"value":"https://doi.org/10.1016/0196-6774(90)90011-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5750416$73EFDA26-39F3-43C2-A851-EB967F22FC95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96714c0414564f11ae14cb5ce63abc136eeb17b8","datavalue":{"value":"W2035582095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5750416$89357C60-E1D5-4093-AA00-7B32A0F0876C","rank":"normal"}],"P1643":[{"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":"f3fab9f35b3aadfc655ba56c12dc6472de47eff2","datavalue":{"value":{"amount":"+0.934316337108612","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":"Q5750416$3B6202F1-715F-4CAD-88CF-9A0B5BF05A1D","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":"5721d575131aabc768809a6837ba8d3d00b06422","datavalue":{"value":{"amount":"+0.8658502697944641","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":"Q5750416$09AC8158-30E2-4AAE-8A4F-26B836D49CA7","rank":"normal"},{"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":"b9f2f7b4775456d91706a4bcfbbef8a38257fef3","datavalue":{"value":{"amount":"+0.8600815534591675","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":"Q5750416$35CC66B3-0089-4C3F-A168-F927CA8D8FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7da9095592dacbc64883c93ac2874556017f1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1328503,"id":"Q1328503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37086f513d1350961d824105873641495b8de802","datavalue":{"value":{"amount":"+0.8580150604248047","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":"Q5750416$9100FAE6-1F41-4650-A369-1AC83836C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4caab25c09982796410204160191ff3ca74b6255","datavalue":{"value":{"entity-type":"item","numeric-id":3550829,"id":"Q3550829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447fa329229625c26c7730b84d9ddb9122829e2a","datavalue":{"value":{"amount":"+0.8578518033027649","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":"Q5750416$968B31F0-9E04-4824-874E-FB0EAFA219F0","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5750416$7D5783EF-04B1-4AE2-94D0-C32F803817C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5750416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5750416"}}}}}