{"entities":{"Q1675757":{"pageid":1686498,"ns":120,"title":"Item:Q1675757","lastrevid":68116566,"modified":"2026-04-12T21:32:59Z","type":"item","id":"Q1675757","labels":{"en":{"language":"en","value":"Lower bounds on the rotation distance of binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802635"}},"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":"Q1675757$3C4368AF-C135-415A-95F7-E2393B2778C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"343998a369ac30bc3e3126ad0c04809d8e1c5542","datavalue":{"value":{"text":"Lower bounds on the rotation distance of binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675757$AFB49A61-97B8-4DED-AAC6-1F54EC08404E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13f870596a32c53f0b17949949a7b3f125baaf1a","datavalue":{"value":"1379.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675757$68A75A18-DAC3-40EA-8E98-A5A5BD91187F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1347b4a3ccb2c82315cb5da7defbc0e54a737694","datavalue":{"value":{"entity-type":"item","numeric-id":287200,"id":"Q287200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675757$F583B504-5B8A-4E5E-B56E-EBA9856E6809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed5aafbc5d99a453e5984afafe2678e2072c2424","datavalue":{"value":{"entity-type":"item","numeric-id":845998,"id":"Q845998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675757$E183098D-F6AC-4FE3-A2FC-B477CCF672E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c2105ccd2a2cc177eb70ff294931e27b6c4ed34","datavalue":{"value":{"entity-type":"item","numeric-id":287201,"id":"Q287201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675757$093BA2E4-8A64-4898-A26D-CE1425CDF02D","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":"Q1675757$2CF02C48-D838-4F37-A547-65D2F6E99DFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675757$4C0727E2-699D-4CA3-A168-31085ABFAC84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a3066929bce21ce58f5ca38c0d5bf674040da88","datavalue":{"value":"http://eprints.adm.unipi.it/2245/1/TR%2D10%2D01.pdf.gz","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675757$A2003DB0-086A-4D5A-89EF-1E57D3F7AD43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675757$A3A59353-DB5E-4B67-9546-AF1E0C04EA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675757$9E7D6B55-8253-44DD-A8F6-A33584DE1FAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e0fba6bf5ea2bea0742c3920930c5ad8d15bfa7","datavalue":{"value":"6802635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675757$FC97767E-8988-4900-B21A-E0CB7FE7E535","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed59863f90c1b7ca121d896c18f026150f316ac9","datavalue":{"value":"rotation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675757$B31358BF-F461-4411-B7D6-8D202D4F9848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675757$B9F87304-996D-4888-968C-82A6789F7780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675757$7021C017-4E29-4D51-A0FE-2E9244F41EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675757$E13AFC6C-DBDF-4AA3-905E-12F5341E9EC8","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":"Q1675757$8D9B9247-82E5-406C-9143-480EDF24EB85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6870338ceb621921db49610d900a33b403ec9e2","datavalue":{"value":"W1990400455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675757$58CC4674-E0CF-47CE-89BC-D3F738A868D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"66622d750c5789586f4edafb442c5c8e468ac3c2","datavalue":{"value":{"entity-type":"item","numeric-id":845849,"id":"Q845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675757$453C66CE-A38D-48AF-9CC1-D002E78F6AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b622c999767ebc59c8035081dbfca4a4075e03f2","datavalue":{"value":{"entity-type":"item","numeric-id":5312707,"id":"Q5312707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675757$6073BEEA-111E-4551-B22C-E796444861E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8eb05084c2e78b9faf5601160b5e502cdd0e01","datavalue":{"value":{"entity-type":"item","numeric-id":3075614,"id":"Q3075614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675757$18DBE6A5-1AD0-428F-8783-E82E9F3C73A3","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":"Q1675757$B6F8B405-7014-44DE-9281-AF3857BB631E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c7047a64cea0aaaaf734c0577c75cacbfd968f","datavalue":{"value":{"entity-type":"item","numeric-id":846983,"id":"Q846983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675757$B0D55698-5163-404B-A7D3-44887C78B5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef21af1af9a870bc3b3e8c557b238407fa680e95","datavalue":{"value":{"entity-type":"item","numeric-id":763531,"id":"Q763531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675757$8BDE3590-0016-401F-92FD-3641C83CCCB8","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":"Q1675757$BF0E466C-8813-43DF-A720-6378637D6166","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":"Q1675757$36F330AE-0DFE-4838-82DD-C3057646447A","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":"Q1675757$4BBC180D-9B5B-475C-BA63-31CAA07CD9B2","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":"Q1675757$EC6DC4CF-3145-48C2-8139-C9AEA481548B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb8e418cf71bfdde42a6f2eb4c3acc2d586d10bf","datavalue":{"value":"10.1016/J.IPL.2010.07.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675757$C6FE99BD-0F8D-4740-A120-18173FEA6A4F","rank":"normal"}],"P1643":[{"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":"c39b1e38d0f4a0ec18a1f19da41701306721612b","datavalue":{"value":{"amount":"+0.909995973110199","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":"Q1675757$C6A01F6E-0BE6-4C40-A70D-ECA390CC06A4","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":"9fb529c76f3ab93bd2f233f51cc840b7d763539c","datavalue":{"value":{"amount":"+0.875023365020752","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":"Q1675757$E23C9297-3421-489E-AF9F-35597D716611","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":"0d5d1732a3f492a6f35d37ffac1864b3c9742bdc","datavalue":{"value":{"amount":"+0.8734143972396851","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":"Q1675757$1934D9C7-3C1B-46F8-BB11-1E9EED5AD0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7751ba29ae3499c502bb4249e67e84ac87363b","datavalue":{"value":{"entity-type":"item","numeric-id":1029025,"id":"Q1029025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d5d1732a3f492a6f35d37ffac1864b3c9742bdc","datavalue":{"value":{"amount":"+0.8734143972396851","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":"Q1675757$25F74710-C4C7-4537-8A78-BBAAFA955328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35bd5ba0945addfb854617127a61c20bdabd60fe","datavalue":{"value":{"entity-type":"item","numeric-id":1318800,"id":"Q1318800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d457b19a0c3136f015383777da9edd57756a52eb","datavalue":{"value":{"amount":"+0.8598683476448059","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":"Q1675757$2C40DF76-CF1D-417E-B78E-2B496C813145","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on the rotation distance of binary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_the_rotation_distance_of_binary_trees"}}}}}