{"entities":{"Q1607028":{"pageid":1617768,"ns":120,"title":"Item:Q1607028","lastrevid":68027760,"modified":"2026-04-12T20:57:00Z","type":"item","id":"Q1607028","labels":{"en":{"language":"en","value":"An efficient upper bound of the rotation distance of binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771744"}},"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":"Q1607028$2650C0E0-D709-4F01-9418-230851CABCC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0860b8b1c2ec27d7f251af4730693c25156de96","datavalue":{"value":{"text":"An efficient upper bound of the rotation distance of binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607028$69BA3CC7-352E-447C-B097-7FD1ED1FBDFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85814b73f6a83816687c708b56c1050bbcc86acb","datavalue":{"value":"1014.68112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607028$CF960880-671D-412B-93A3-06975AFEDC53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72abb4bdb29b039bbf09697342d7eba090e0dc7c","datavalue":{"value":"10.1016/S0020-0190(00)00008-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607028$0EF2CE85-CDCF-4E17-93F6-2A7DA76D61D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$E8C0FB5E-BA73-484D-9FB4-5E2C46AA5337","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":"Q1607028$232CC88F-E18C-4441-986D-9D1A2E4D2732","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-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":"Q1607028$89214A52-DA51-4E31-9418-2D63A376D58F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607028$D4A3F0E4-EED3-42A3-9C4C-283C2E607BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607028$E6450DC9-8935-45BA-854C-0525EBC04201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607028$F8E91447-5C5D-4369-A1D5-2D5C8D69100A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607028$FC66BD57-8278-4A2E-8D71-63E5531ECF47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b3f004b444feba51fda3db0a833526012144a90","datavalue":{"value":"1771744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607028$924DE404-2589-4597-960D-C096A803FFFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607028$AA4E709B-B9A1-4478-B50C-A07C77322D17","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed8b14703380dc498752b9abb639cbd98869966b","datavalue":{"value":"Q60692073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607028$78C28E21-AA3F-4F54-8734-9C58C3002A88","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$5CBF4DD1-D251-42CF-982E-6E4548DE887C","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":"Q1607028$2481D6A2-3B72-4047-B651-CD6F07C538E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0375ff2b1bd7f4b82ad9af0100ab2480b06305","datavalue":{"value":{"entity-type":"item","numeric-id":4293898,"id":"Q4293898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$257F781A-FF67-460C-B509-B5291E86C3BC","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":"Q1607028$FC4578D5-BEFA-41D7-97CA-A06FBEFF3D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445cbd5e7e58f25aff9c3697072b0a30dabd64f9","datavalue":{"value":{"entity-type":"item","numeric-id":3838181,"id":"Q3838181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$C74EFDAC-F0DF-4FE7-9AFB-BCFD8537CFF0","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":"Q1607028$5EA0FB9B-247B-473A-B86A-C5BDEE72FAF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcab14a5f022ab6fadf41be13880ca9cebe28f8","datavalue":{"value":{"entity-type":"item","numeric-id":4942049,"id":"Q4942049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$42752619-48A8-45D5-8C5F-9B06B3426001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c25bf28bfac61ee84b494e256ac6485cbe766f3","datavalue":{"value":{"entity-type":"item","numeric-id":1215640,"id":"Q1215640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$656FA585-CBA9-4350-80CD-7C4F7438E9D4","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":"Q1607028$702868AA-5A07-4313-B8C6-01DDFCA4E416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b06c1c546a032c3b3dcedcb87aca2ca30dbf27","datavalue":{"value":{"entity-type":"item","numeric-id":4218410,"id":"Q4218410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$1AE8B9D7-CA2B-4EFC-A6F7-A22863C9671F","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":"Q1607028$C7973897-6A8C-4FBD-B993-FA05652FA83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9a4dadaddb240db02a7c719312689eaf10466e","datavalue":{"value":{"entity-type":"item","numeric-id":5729319,"id":"Q5729319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$140981EF-8CE1-4A0E-890C-6BDA7752CF97","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":"Q1607028$A6472839-21D6-4402-847E-09A529BA0E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46851df00a0f433c4d7dc04c569b81f2e0b984a","datavalue":{"value":{"entity-type":"item","numeric-id":3960130,"id":"Q3960130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$F91CB05A-92A4-41FE-B161-72944B96BA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d883669efee34d7a227223a8f4cc5d4d350b0399","datavalue":{"value":{"entity-type":"item","numeric-id":4142685,"id":"Q4142685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$30E9A2BD-E7ED-4BB1-A61A-BE62253796AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eaf84366dbc3b5a25cc6e8fea43e73265079167","datavalue":{"value":{"entity-type":"item","numeric-id":3765218,"id":"Q3765218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$6849B3F8-64FF-4F22-8B93-6B61F409B1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$F7CE6E59-885E-401F-9A69-D099F9729ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405fa8f2a4b99e87b1e04d94f142d3c6ef2f3be1","datavalue":{"value":{"entity-type":"item","numeric-id":4834167,"id":"Q4834167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607028$A095327E-6CC0-4F08-AE3E-5A005C423E5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71517220dfb7e956b620459a269de55e51bd117","datavalue":{"value":{"entity-type":"item","numeric-id":845849,"id":"Q845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6b5746e6d557a13c372f382a9ea399ab26ed05","datavalue":{"value":{"amount":"+0.8805443048477173","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":"Q1607028$494373DB-077F-4CEA-825A-42E62FA24539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55b4012359bbeb081b403ec8909139ea3e0a824","datavalue":{"value":{"entity-type":"item","numeric-id":846983,"id":"Q846983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfa0513786886312affa8609fb3f4d39494a3c8","datavalue":{"value":{"amount":"+0.8594998121261597","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":"Q1607028$78137C7F-8400-424D-9A40-7F5471CC425E","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":"3720b6b8740b9ac5cd0bfca32347f75e363a96f4","datavalue":{"value":{"amount":"+0.858519971370697","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":"Q1607028$0A53C9D9-3C64-442D-A5DF-3FC7E2C7B286","rank":"normal"},{"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":"3720b6b8740b9ac5cd0bfca32347f75e363a96f4","datavalue":{"value":{"amount":"+0.858519971370697","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":"Q1607028$4747A1DD-809C-47A1-8F96-72919547ECD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d90d47d9639651dedd1bb3edf8254da46f45d2","datavalue":{"value":{"entity-type":"item","numeric-id":1823251,"id":"Q1823251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6916b408c7f1900639d231f3c6d7c7b0e2a018b4","datavalue":{"value":{"amount":"+0.8379440903663635","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":"Q1607028$23DF6BE3-7DCD-45AB-AEF4-94CB788DFA2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient upper bound of the rotation distance of binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_upper_bound_of_the_rotation_distance_of_binary_trees"}}}}}