{"entities":{"Q1935809":{"pageid":1946551,"ns":120,"title":"Item:Q1935809","lastrevid":51654224,"modified":"2026-01-19T07:00:01Z","type":"item","id":"Q1935809","labels":{"en":{"language":"en","value":"Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6137353"}},"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":"Q1935809$6D56253C-2997-4221-AF8E-6F5FA675F9C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6005903f408329703e7452a1bcb70d733893f2b","datavalue":{"value":{"text":"Approximation and parameterized algorithms for common subtrees and edit distance between unordered trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1935809$DE6F9D0F-B77A-47D2-B994-6447330CB326","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ff7277e189ac434ac249731553777990a29aa19","datavalue":{"value":"1258.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935809$EDE3AF85-8605-42E6-8D66-5F0E0C2C1D98","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":"Q1935809$ECDA2DCD-3C6B-4FDB-A122-E054EF40EC09","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":"Q1935809$2D18C9FF-C181-444C-A655-3E99A0D74CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935809$702577BF-2AE0-44A5-8936-8B72D4F625E6","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":"Q1935809$F683AF42-A948-4A0C-8A15-BEB65B94C437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdac02b0c2261cc25bed2d26fd8d06800ad3a24","datavalue":{"value":{"entity-type":"item","numeric-id":671623,"id":"Q671623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1935809$3813F339-D227-4E94-8CEA-F6676BE5A1DD","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":"Q1935809$7341548F-9372-4181-B8CF-355BDEFF208F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42b867b51fba2e4ccb5659deac7fc5f1408febd6","datavalue":{"value":{"time":"+2013-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1935809$69F61817-3325-4FBC-AEB3-28FDCEF85086","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935809$3EF53162-6732-4714-94F8-0BB78A5D5448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935809$F3ADF4DF-B65C-450D-B28B-02E3CB8BB578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935809$460C3C18-906F-4F34-96D9-6A6BA10B34DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935809$78D8825C-BB78-4CF0-866F-89233C8F6D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935809$AFCCC48A-33DB-42E9-8F7E-AC3C8DD32C40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bd2f6712ef1c146d8b101cd30da96bf889c2f4a","datavalue":{"value":"6137353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935809$707BCAD4-0AFC-4E63-B6C0-5539716FCEDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935809$A96D7E66-A271-47AD-823F-E00973D4A302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935809$789DE300-64F0-46C1-96D9-B7198362C8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935809$1D5A47E9-EF9B-4B38-8144-D902282B47BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935809$D4C7B372-47E7-4718-8A3E-7D1341B2D6EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a0808156a0d2ddaf55c529827823c94e8d2bda2","datavalue":{"value":"unordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1935809$47BD870B-5C46-4E0B-9662-55062E54B3FA","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":"Q1935809$411C8414-5BBC-4D70-9442-9A08D4E120FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fabeeb2f91dafe7a6ae43a431e654b719768116b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.11.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1935809$C56992F2-B7F1-4900-B8CB-E197A8A0B492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7e6f9d488ec1cd921210215dd7a6e58b99c3f90","datavalue":{"value":"W2146138435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935809$8C149B50-D1C8-4D55-9EEA-B8C5BB0B0799","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3a817e8d521179d1bbd338fcf60188c2c752bfa","datavalue":{"value":"10.1016/J.TCS.2012.11.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1935809$7A251724-519B-46B1-989D-0578E427C9F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fd7098dc5c529bf82358db1300707092f37262","datavalue":{"value":{"entity-type":"item","numeric-id":6487427,"id":"Q6487427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e058972ddebd99ab7e98113c0f093842a50841e","datavalue":{"value":{"amount":"+0.941389501094818","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":"Q1935809$AF7D2AC2-EE7F-4070-AD55-6354521D04C4","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":"98142fb7b296afaba9695ccab9a646b0dad3ec17","datavalue":{"value":{"amount":"+0.8748659491539001","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":"Q1935809$5B6567CF-B6C2-42E9-9721-4D099B05AAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34666f0eff77453e71f4834b76a2e5de009897f4","datavalue":{"value":{"entity-type":"item","numeric-id":975557,"id":"Q975557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6873e9dd18998efe432b9e81c3273aa869c5cd","datavalue":{"value":{"amount":"+0.8716990351676941","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":"Q1935809$9AEC5A50-7836-40F8-93E4-ED034681EB02","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":"07170c7e41264fc69af8db4294bb38f84f689802","datavalue":{"value":{"amount":"+0.8386548161506653","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":"Q1935809$EBF054C1-90B0-44FC-B8AD-FFB4586124DB","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":"d644101db11293047c20b38a8e6246642396e770","datavalue":{"value":{"amount":"+0.8382826447486877","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":"Q1935809$DDD9A7AF-DA91-4936-88BB-C0138F13593D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1935809","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1935809"}}}}}