{"entities":{"Q930598":{"pageid":932446,"ns":120,"title":"Item:Q930598","lastrevid":65452842,"modified":"2026-04-12T02:41:34Z","type":"item","id":"Q930598","labels":{"en":{"language":"en","value":"Space efficient algorithms for ordered tree comparison"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5294781"}},"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":"Q930598$93D8F4FC-C0A6-434B-8EAB-673277278546","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8670a2cbb7c555bd1b4b20aeea8692a59884ece","datavalue":{"value":{"text":"Space efficient algorithms for ordered tree comparison","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q930598$4C01FB0F-0B86-481F-AA3D-22F43833E32C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9f62ad4930eac2ad53b0b2f8ffdf18be58bd51f","datavalue":{"value":"1203.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930598$1022342A-9415-42A3-912B-4D16C1FEE65C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"970768a5eb85695c7db77bf42029f7d1b36d1c2c","datavalue":{"value":{"entity-type":"item","numeric-id":166206,"id":"Q166206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930598$7E81D941-A635-4979-820E-8A6F63E38576","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":"Q930598$072D5C0D-6396-4CF8-B1E3-EC4B4E339537","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930598$A71F5CC0-EF7D-4FC6-BFEF-C6390DAF669C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3452fc2c55d5d5fb6a689b083479f84064b8692a","datavalue":{"value":{"time":"+2008-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q930598$D49796F1-73C5-441C-AB02-3255E35F7B17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930598$68DA9A15-A6C2-4A24-B50D-26C24EFDBB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930598$2965CB79-DD6E-4020-A76D-A9080EE4673C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8920d9fdb209a45e33c7c2ee6665d1f4d275035d","datavalue":{"value":"5294781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930598$73F07AD8-459A-459B-9D20-D71902A4228E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcdc846a5c672d7ae33506e7e2b070d346b61bf4","datavalue":{"value":"Space efficient algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q930598$776D7592-95FD-455C-AB04-A292AF1EA98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4514357f5ef40d8c12457f0e4a919e41e7b54239","datavalue":{"value":"Constrained tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q930598$646B4CB4-6307-404C-B707-967A6CA4C009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36eb77acc2527ebf351a5d1e27b8e31322275cbe","datavalue":{"value":"Alignment of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q930598$C3C6A2B1-79B4-4A94-BE4A-DF8DE1494EFE","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":"Q930598$AA0F553B-1F66-495B-827C-DFA86D0E04C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40779fcc9ba6397258522a10d1b8d75dcba111b3","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9100-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q930598$DF25DDD9-C9B1-4DF5-BCDD-14781E218F75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ad9240fb1689c3cc9d8a80884675c98a703d133","datavalue":{"value":"W2171909018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930598$5C34B8AA-45C7-4923-89BC-A8E23CEEA8EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930598$7A5EC1F8-13EF-4E37-B894-12FEE1567287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696366a94654a5d30f96d57b0e6b7e9de909ff30","datavalue":{"value":{"entity-type":"item","numeric-id":4055176,"id":"Q4055176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930598$7A792F6C-B437-479B-A1A5-745FD4A6E5D5","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":"Q930598$2836D112-81FC-442D-8F21-19100BA9B865","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":"Q930598$ACB24347-3B2F-4DAE-B9D6-8D3DE1674C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfae4d03d41c5443ce6c3d32b4f600ff0bbf3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1251477,"id":"Q1251477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930598$DD311575-0E32-4630-A537-92DCF7C02313","rank":"normal"},{"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":"Q930598$5BF3B527-0737-412C-9C56-2AB0CF0A6F85","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":"Q930598$5403490E-D541-47F8-A9D2-609B369C6451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8272a82a63b3cb6625762d0966af905ec75242a0","datavalue":{"value":{"entity-type":"item","numeric-id":4888367,"id":"Q4888367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q930598$4B8166E6-36CB-4F58-BA3B-A5C822996278","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b2f03d090ff5b1498515fda933e9228e1e50b3d","datavalue":{"value":"10.1007/S00453-007-9100-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q930598$A4B6FB4B-32A1-4518-8984-AE4ECD437508","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad90e4e28ea98913c5b166f623480eb4a48c49a","datavalue":{"value":{"entity-type":"item","numeric-id":5897871,"id":"Q5897871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930598$D1028863-50FF-4188-BD97-18A7917D50A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0489b9ccbd8337329d4805987fd7179c8b3a63c7","datavalue":{"value":{"entity-type":"item","numeric-id":925064,"id":"Q925064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ce7a77aa0559eda9b0935e524922bac28e5bc1","datavalue":{"value":{"amount":"+0.9179399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930598$AAB31A34-71AE-4573-9E73-4740AD38B632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f64e19fa08130c9772d8e058c0695c678d6d66","datavalue":{"value":{"entity-type":"item","numeric-id":5483380,"id":"Q5483380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"049ec40dcc0bb1d81f04811d557a97b970cdc620","datavalue":{"value":{"amount":"+0.90694445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930598$2C442BC0-1851-4457-B208-0AB2E002F471","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":"049ec40dcc0bb1d81f04811d557a97b970cdc620","datavalue":{"value":{"amount":"+0.90694445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930598$3D018420-A800-4B86-B1A5-4E721331C816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb9aa1638446518162270767d75c418e9e96bb0","datavalue":{"value":{"entity-type":"item","numeric-id":4386453,"id":"Q4386453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea05ac574aef9c298f562c9cf833ad1017c7303","datavalue":{"value":{"amount":"+0.8827927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930598$7CB7934E-2203-43C3-94AD-F1FDCEE57B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d50fb99fe25da8c8b103f723f997df76aada34","datavalue":{"value":{"entity-type":"item","numeric-id":2723946,"id":"Q2723946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a223d8e99a8fdbabc810e4deb49dbe79d5b064","datavalue":{"value":{"amount":"+0.87898016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930598$880B39C7-74B2-4816-B5BF-58F1ABD8926D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e2533700f02eb8593d7de4c3e80da4057f8dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4216183,"id":"Q4216183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabe504082af97913325d71abeda7327abb8cf94","datavalue":{"value":{"amount":"+0.87120354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930598$A37DE1B2-D1E7-4F9C-8FC6-3B2A5D4B7995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea106cfe85e5bd08b4c47bdc2c8bc11f31ba312","datavalue":{"value":{"entity-type":"item","numeric-id":1074275,"id":"Q1074275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8368985e370dc9af891c8749112e4367e348bc93","datavalue":{"value":{"amount":"+0.8630719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q930598$7433F750-B9AF-4F29-8D88-030071F79891","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Space efficient algorithms for ordered tree comparison","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Space_efficient_algorithms_for_ordered_tree_comparison"}}}}}