{"entities":{"Q5312707":{"pageid":7342281,"ns":120,"title":"Item:Q5312707","lastrevid":48536167,"modified":"2026-01-05T03:39:36Z","type":"item","id":"Q5312707","labels":{"en":{"language":"en","value":"An efficient algorithm for estimating rotation distance between two binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2198799"}},"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":"Q5312707$3ABE6361-B1A2-4E9B-8724-20D36D07F209","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e65167e979e287604996ac65f8470c9493c19ab9","datavalue":{"value":{"text":"An efficient algorithm for estimating rotation distance between two binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5312707$9886F605-A339-4DE6-A801-63559F1A0816","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1bcc08283a1a33e9b680b25273338068c3e3498","datavalue":{"value":"1101.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5312707$E8752F71-BAC7-499D-AE38-1E54378676D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20ed26e795bd7ffdd8024fc8e03ebf2b3a381e69","datavalue":{"value":"10.1080/00207160500069870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5312707$B06BE159-3037-4847-8B8D-2B697B449D10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb91e0c83be10af1345c9ab854a82ccfe9bb9dd","datavalue":{"value":{"entity-type":"item","numeric-id":5312706,"id":"Q5312706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$55793DD3-E89C-4E45-AD70-C5845DA5EA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$0F845C26-BA8F-466C-B1D7-09A170750D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$9E2A5EE2-2974-4C11-8CD8-E961B03BC92C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$5AFDBF2E-2A18-4C9B-9639-32D8E18B9619","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aca40131a4b359e0412a5ddeceecc24f8a40f1e6","datavalue":{"value":{"time":"+2005-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5312707$E9E172A5-EED9-45FE-AE6F-B78138C7B03A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5312707$E270BE14-7242-4F69-A1E6-DBC2E5DFD37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5312707$8FC909C4-F24A-4893-AFCA-A8EF3CE5DBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5312707$5E1D0E20-19F6-4E55-B8E0-6DA0011EA04D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44cdf19482c8e9578c38519aae0988e55f9c011f","datavalue":{"value":"2198799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5312707$A88FFB08-827A-4C88-AAC6-9C0B968CCC5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5312707$F2494A4C-FA46-4E39-B49E-C95B78709365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed59863f90c1b7ca121d896c18f026150f316ac9","datavalue":{"value":"rotation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5312707$C895C86F-3C8B-4C20-B4F5-1479A307E8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7becdf33ed80004f802e7e24b5eb915dd7de58e","datavalue":{"value":"AVL trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5312707$32944AF8-4443-4395-8E7E-9B36591B3F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5312707$66B53794-A91E-4DDE-8B02-6B29AEF8CADC","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":"Q5312707$C698E30A-02DA-4DC1-BF48-65458DABBA90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29a582b10f3ee131ca0eaba303241e3ee43a9fa3","datavalue":{"value":"https://doi.org/10.1080/00207160500069870","type":"string"},"datatype":"url"},"type":"statement","id":"Q5312707$5E4AA32B-E7D8-4FBA-AC1A-01DFCA2F02A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d723bfc1340f0a7f97784eaec31dd4410f6950a1","datavalue":{"value":"W2025994050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5312707$6B04E66B-4364-47B6-8C98-6667414A83C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef557d8e1341d7bd3b6a423803b0facdf2efa6c2","datavalue":{"value":{"entity-type":"item","numeric-id":4228282,"id":"Q4228282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$E88D8BC6-57A1-4ED8-864B-08D92CE37598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4a4b9328aeaa198621796249011494635ff553","datavalue":{"value":{"entity-type":"item","numeric-id":2551313,"id":"Q2551313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$5C4958C5-51C8-4C4C-B4DA-60FD72A4C39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$2A0BFBAD-6702-4716-AC2A-15EF613FFABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b875fe67b4d8496bd5d08cd6af0fefb1515124a","datavalue":{"value":{"entity-type":"item","numeric-id":1166933,"id":"Q1166933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$85231953-7FE9-43FE-8B33-2ED894E0E3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9c3911754f22c01ee24221a207c47f0356a2ed","datavalue":{"value":{"entity-type":"item","numeric-id":2710772,"id":"Q2710772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$2CB2AB53-20A0-467B-95E7-27B85BDD7A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55069f1a25e8855dfb637820850998900819b644","datavalue":{"value":{"entity-type":"item","numeric-id":3781770,"id":"Q3781770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$2E03D7C1-F236-4ACF-AC07-50E70570BD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7961fcfbcceac857e5c6b6d482504d7d87cde51e","datavalue":{"value":{"entity-type":"item","numeric-id":4275333,"id":"Q4275333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$CE242509-EBC2-4843-B323-56CF62645255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c771cc74d96809db76384375662c7814ad84b","datavalue":{"value":{"entity-type":"item","numeric-id":293424,"id":"Q293424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$1C8E1F11-E6BB-4300-B3EA-139F6BB166A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e460732fca4ae3aded18282a0eb804edb4ffebc","datavalue":{"value":{"entity-type":"item","numeric-id":1961385,"id":"Q1961385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$5E9E6A20-CF5C-4FCE-AA28-4EE344C6C046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c0603d13e9f548b8a652bcb1e3368f77eb51e","datavalue":{"value":{"entity-type":"item","numeric-id":3709911,"id":"Q3709911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$41756CD3-FB8C-4F65-8795-2FF426CB9C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa444fb4be1932672a179b80a726465aba40c41","datavalue":{"value":{"entity-type":"item","numeric-id":3800101,"id":"Q3800101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$8E4AA878-A07D-4B2A-B81B-F99063A3C0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4160feea78fbfaafd631a7090fee0532ae13f38","datavalue":{"value":{"entity-type":"item","numeric-id":1007536,"id":"Q1007536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$2CC0B941-140B-4A53-8BC9-373AFAAC0006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8ab6c7426b8f397521f8c2c4ff4df6e9fcb44c","datavalue":{"value":{"entity-type":"item","numeric-id":1607028,"id":"Q1607028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$50846A31-7D5C-4C36-AF81-CC2879B6B05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769a1cf0247a2e7c47d142d09c00f0f775a8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1823251,"id":"Q1823251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$BD5C654A-9190-40D4-8A08-189C9A17521E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ec3440191b0e17103361b5c14030c598092c18","datavalue":{"value":{"entity-type":"item","numeric-id":1807608,"id":"Q1807608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$2EF8CB14-78DE-4378-8955-0FDD2D4B9C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92f6b5a3ffd3132ceebbbaa75410a299d1fe362c","datavalue":{"value":{"entity-type":"item","numeric-id":1193537,"id":"Q1193537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$CAD77D25-0209-4865-8BBC-412D9D5F5B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0abaaf83d39eaa0e82098d11226310280776d920","datavalue":{"value":{"entity-type":"item","numeric-id":1853166,"id":"Q1853166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$4674DA93-35FD-429D-AB14-81FF9D2AB595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e812216eed34d452bb034be1b7ad00fa39847466","datavalue":{"value":{"entity-type":"item","numeric-id":1029025,"id":"Q1029025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$98C7DCF5-FB93-440A-8315-111170D25984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21c688d3ec9422652f06fcb1cbf22466bffc0e3","datavalue":{"value":{"entity-type":"item","numeric-id":2390238,"id":"Q2390238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$CB29E820-44FD-41BE-BC15-3725D8D79877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d718c523d61cbb74ed6862bf1c04521a14611b7","datavalue":{"value":{"entity-type":"item","numeric-id":1014416,"id":"Q1014416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$45841FC0-6308-45E6-AE4F-F53CFDCB146D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5312707$4758EE36-6B00-49DF-891F-87C535766E50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e671b6236f78afbf77efa0050352d4ffc9c88140","datavalue":{"value":{"entity-type":"item","numeric-id":1014416,"id":"Q1014416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0471162fad49a62f49c5ec47095c39db139187","datavalue":{"value":{"amount":"+0.8443248271942139","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":"Q5312707$0BD32777-3B56-4DE1-B95A-301F5B3F848E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da4ea8fc4750b8d144b10a8a2914c7dc15f28c7","datavalue":{"value":{"entity-type":"item","numeric-id":3075614,"id":"Q3075614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09228e68cf8f02fde17efa2859098d25d9236031","datavalue":{"value":{"amount":"+0.8423681855201721","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":"Q5312707$F939843B-FAC4-4BA8-B424-1D9D4775AF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff4f3f0c20e61322ad38bdcb6b12c2adf0edf56","datavalue":{"value":{"entity-type":"item","numeric-id":4393275,"id":"Q4393275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcb8056e1910a7b6ca0fd105fc46ce25bf5f511","datavalue":{"value":{"amount":"+0.8227333426475525","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":"Q5312707$CD733468-7291-4AC7-A65C-89E00834A268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01531fed3b9c5458daebf21f4b49468732156536","datavalue":{"value":{"entity-type":"item","numeric-id":1675757,"id":"Q1675757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcb8056e1910a7b6ca0fd105fc46ce25bf5f511","datavalue":{"value":{"amount":"+0.8227333426475525","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":"Q5312707$08CB5868-48CF-402E-92C3-0934705D736A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f60d0d16d048562e4fbb745c420450526e10f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1853166,"id":"Q1853166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ba6a3784777f966223285dc02ce982c296a1689","datavalue":{"value":{"amount":"+0.8032273054122925","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":"Q5312707$CA294E59-A70F-477D-B490-AF13A1FC5AC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5312707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5312707"}}}}}