{"entities":{"Q925064":{"pageid":926912,"ns":120,"title":"Item:Q925064","lastrevid":50368601,"modified":"2026-01-13T22:01:57Z","type":"item","id":"Q925064","labels":{"en":{"language":"en","value":"Comparing similar ordered trees in linear-time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280791"}},"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":"Q925064$7894DDE6-74E3-4E15-AEA4-8AABB07765A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90e80d8fe79708d12494cbb11fd724372bf6cd43","datavalue":{"value":{"text":"Comparing similar ordered trees in linear-time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q925064$CE9DFBE9-030E-45AB-8879-C0EB3DF9CA9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61bfddcaad6a166ea199dadac10d8927cccd6583","datavalue":{"value":"1156.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925064$782EB626-FFE9-4949-85DF-2C9B5DC4B868","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fac57ac5b28708232fa91007aba8af0493575b16","datavalue":{"value":{"entity-type":"item","numeric-id":925063,"id":"Q925063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$9C91EC59-B468-4213-A75C-8CC1F9CE3850","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$F472FC80-D0E4-4C02-8A0B-031A90D72E64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q925064$D7A6C55A-7ADD-43B4-9EC4-6FD1F1762CDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925064$686755D1-0F1B-47A2-BA6D-DD6F8EF04889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925064$98416FBE-9D61-4FA4-A8E1-BAE4C7041CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925064$1CF94138-6E9A-49CF-9B24-F8E69F0FACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925064$000B2F62-CE04-4AB0-A1C5-2D5709F4F762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925064$58A54146-5108-466B-9FB9-A72C8D1C2A39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a242ec6ae899536c5d6ebf48522b9b7bcc960116","datavalue":{"value":"5280791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925064$D9B26CF2-CB2D-46F2-9706-E24B93C1DEED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef8a2dcf875138fb62f99413f2f6aa942e261a24","datavalue":{"value":"ordered trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q925064$8BD4F98D-2C6E-4DE6-82DD-26059E9673EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q925064$0BD82A15-62F4-4061-A2B4-0E2B5BBADEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q925064$3ED8C2D1-04FE-489E-87B5-594CF74F0B53","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":"Q925064$D9511B56-989D-4290-A3E4-096D79348626","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"916ca99f1e2343d29c15496c2e79dc0962246548","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q925064$72AB37BB-11C7-4F0B-92B7-EB494607CB05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a4c7b24ffe52f3f9759e25946f443070e6ccb12","datavalue":{"value":"W2022772986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925064$F92F2542-2F9D-47D1-A363-1ACD267ED745","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"670a1b4824d465473fbebef7b07fe9d9ba1b99a7","datavalue":{"value":{"entity-type":"item","numeric-id":4197350,"id":"Q4197350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$2DD40A01-CA0E-4117-88C6-B60663D77B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9af2f72684ec7589c1f4c3f09ffb0ae40e708ba","datavalue":{"value":{"entity-type":"item","numeric-id":3034830,"id":"Q3034830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$DFE40C5B-4F60-4C2D-8703-43C410B36C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"306daa590937c049a2153d6be3097a6c7a5cddda","datavalue":{"value":{"entity-type":"item","numeric-id":4252025,"id":"Q4252025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$BFB2147D-C396-481A-A217-BEE30C01FA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747fb79ff26baf3dd3cc927a6046285afb1f763e","datavalue":{"value":{"entity-type":"item","numeric-id":1426469,"id":"Q1426469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$EC78608B-FFE9-433B-A711-8C7162E38F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f618c8bc8fd7da9257fc6eff612d4b2b26117f","datavalue":{"value":{"entity-type":"item","numeric-id":3550829,"id":"Q3550829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$39533AD6-66FF-4628-BEC1-89A8BA682667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b919c9dcd4b7bd507dada5c611d372fabfcf0e6","datavalue":{"value":{"entity-type":"item","numeric-id":673642,"id":"Q673642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$3BBE28C2-5AC0-44BA-8010-E89E97198484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7c88572dbb4ca336b8b020d4aa57d41f176180","datavalue":{"value":{"entity-type":"item","numeric-id":5712147,"id":"Q5712147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$2FF61534-803E-4C0C-B8D0-08694BF54DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18a681ecd4df688f89e1c11838ed9227320a912","datavalue":{"value":{"entity-type":"item","numeric-id":4432975,"id":"Q4432975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$A6A6C606-4BEC-43A7-A03B-8CFD48236C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d019d3129cf733e2e04044def7b920b83af860a","datavalue":{"value":{"entity-type":"item","numeric-id":4779780,"id":"Q4779780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q925064$514A5C15-85A5-44D7-A1BB-08BE1F7BA001","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d5e38eb9480423677899ee8768261eeb7fbcfcb","datavalue":{"value":"10.1016/J.JDA.2006.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q925064$961A2EF9-B000-498F-B795-329A319DF75C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c248a08e5d6922beee3a0f83f27327e1019b386","datavalue":{"value":{"entity-type":"item","numeric-id":5713555,"id":"Q5713555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078cdeba4d813ee464e121420dd1a06120c108bc","datavalue":{"value":{"amount":"+0.9674383997917176","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":"Q925064$13700099-9E21-4B15-A6FD-BC9CED1D63E2","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":"9388bf0dc2843ea6385a4eb6e783065bcfb92302","datavalue":{"value":{"amount":"+0.8625712990760803","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":"Q925064$8C855BAF-7EE7-4C49-A87D-6100F9BB4045","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":"5075ddf30d6b0a67a36f0a8a34505710d6da45d7","datavalue":{"value":{"amount":"+0.8563250303268433","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":"Q925064$3F7CBE31-C417-471C-9235-9185BE9A0E28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6197b09cbd7425989a36acc852f11b1e7c767ee9","datavalue":{"value":{"entity-type":"item","numeric-id":5712135,"id":"Q5712135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f035fdbfd5719dcb2fc030aa2fcec1382376d500","datavalue":{"value":{"amount":"+0.8555366396903992","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":"Q925064$9E4585D1-C785-4063-8D51-61AE2FA8EB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe1a96c529d23877ce635818eea02ac1cb300621","datavalue":{"value":{"entity-type":"item","numeric-id":4547753,"id":"Q4547753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be943940dedee39616d84bafe31f61394f6ddef","datavalue":{"value":{"amount":"+0.8497952222824097","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":"Q925064$66D06CB9-4F2C-4779-83EC-0EBD5755FC28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:925064","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:925064"}}}}}