{"entities":{"Q1014416":{"pageid":1016264,"ns":120,"title":"Item:Q1014416","lastrevid":66611130,"modified":"2026-04-12T11:17:46Z","type":"item","id":"Q1014416","labels":{"en":{"language":"en","value":"Right-arm rotation distance between binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547796"}},"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":"Q1014416$AABBB0C4-0DE6-4792-912C-C7214B645361","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a41174183102e13a5657e21033c09f9458691970","datavalue":{"value":{"text":"Right-arm rotation distance between binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014416$22611BF0-9441-485F-9640-7D51F071632E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"373cf586e1710d9a7ea4c1b5a93605a70e7cf5d2","datavalue":{"value":"1161.68692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014416$54971A5C-16F1-4260-B7B3-B761F5E426C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"899beb44bf4f5df7b02fa5fa2c0a4356fb466cc1","datavalue":{"value":"10.1016/S0020-0190(03)00283-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014416$FB44C5D4-DCB7-4E8E-8E75-D4A4BC57ECE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014416$CF2EE7F0-25B4-4A63-9FE0-39C23F8CBAA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014416$0A58431B-B1EA-43C5-B5B4-BA7992406E2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014416$5E85F3AE-408F-4D82-A39B-476876CF4843","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f859cce22d14548fa386f8a4ae672ed4b7a8ebc","datavalue":{"value":"5547796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014416$D466C1AA-76C3-4785-BA43-D52EB474FD28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014416$57A7D7FC-A3EA-438A-9AAE-C8064B91AA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086e460855e38352738b7bb2d98a987f7b4064c4","datavalue":{"value":"rotation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014416$DA3DB676-EC9A-4E4B-90EC-7F9C0C681865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014416$B2144780-6E5F-4AEB-83B4-E0A4584BD3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014416$3E91B0CE-FFAA-4093-B7AA-9D4ABC0FD4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014416$114554D7-B534-4E82-911A-70F706306875","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ba3b94838eded1fa6cf3229102189e9ba876ce2","datavalue":{"value":{"entity-type":"item","numeric-id":845848,"id":"Q845848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014416$FAB1E94D-C54B-4761-8EFB-88A81BE17B3F","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":"Q1014416$3628B9B2-B0D1-4B41-892A-77F4B86097AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c14fa4faadfe5c6936ebde996a688575406fe7b","datavalue":{"value":{"entity-type":"item","numeric-id":1104668,"id":"Q1104668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014416$DB4CAD09-CCEE-4C28-841F-298B4E845B63","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":"Q1014416$6F9A0E9F-B1E3-448B-85DD-B5B549D97690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc165f11dc8772ccb79a9714a381375a6af27f5","datavalue":{"value":{"entity-type":"item","numeric-id":5953597,"id":"Q5953597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014416$878F9290-730C-441C-BEDC-C58825E80F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f73d0325a972621000b47c3378031fa8dce9360","datavalue":{"value":{"entity-type":"item","numeric-id":1153517,"id":"Q1153517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014416$FADCA9EC-2D03-444D-87D5-7273B766BCE3","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":"Q1014416$EDCBBC3C-E62D-425B-A64A-DBD2FCCE29A5","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":"Q1014416$A7AB4F69-238B-45DC-8FB1-4007C42E66C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5d636ed29232c5a7696b534c1803e80b1cae92","datavalue":{"value":{"entity-type":"item","numeric-id":5943902,"id":"Q5943902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014416$FE3C8EA6-B5C9-422C-BC8B-89B044958F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3673e367d750040d00f1954859de86ab3ecdee84","datavalue":{"value":{"entity-type":"item","numeric-id":4949795,"id":"Q4949795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014416$AAE27BEA-3037-47C1-9157-10E0BE73A859","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":"Q1014416$F1700886-BCEF-4692-AACD-253ABD3B4FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77b0970d8b0418e7dd80528e281c7c1030dbcb8","datavalue":{"value":{"entity-type":"item","numeric-id":3829056,"id":"Q3829056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014416$4FE27F1B-E62D-4C49-8F93-E9ADAAF4A9D0","rank":"normal"}],"P1643":[{"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":"c10d3d52c7d12a0ab8030e64605dae25b0d872c9","datavalue":{"value":{"amount":"+0.8666282296180725","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":"Q1014416$8AD5B9F8-2EC4-4476-AD9A-A3FB765FDA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e3c872e2d73575532a566d2734812618ffc91","datavalue":{"value":{"entity-type":"item","numeric-id":845999,"id":"Q845999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10d3d52c7d12a0ab8030e64605dae25b0d872c9","datavalue":{"value":{"amount":"+0.8666282296180725","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":"Q1014416$EA785B48-A66B-425C-8882-904AE30B981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ebbcf61b841bfc881f0e7b7b0a8434b85baaef","datavalue":{"value":{"entity-type":"item","numeric-id":5297790,"id":"Q5297790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f46be626c155c60fc6bee64fb5b687bafece7e5","datavalue":{"value":{"amount":"+0.8485524654388428","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":"Q1014416$5C23D76D-CD83-4D3D-AB6C-C26C1016CDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b49e296024d907d5775b64d319c05d93fbdb7702","datavalue":{"value":{"entity-type":"item","numeric-id":884484,"id":"Q884484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24651672a69fa4e7deabd67c2eb6a1876f07948d","datavalue":{"value":{"amount":"+0.8464774489402771","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":"Q1014416$64C2314A-5906-4564-9070-D06500E05BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3887c9fd6adf8b3db07a91292cff90bdfaf5a7d","datavalue":{"value":{"entity-type":"item","numeric-id":5312707,"id":"Q5312707"},"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":"Q1014416$03278FAD-FE8E-4BD7-9FFA-E7D37D4F9B06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Right-arm rotation distance between binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Right-arm_rotation_distance_between_binary_trees"}}}}}