{"entities":{"Q2369002":{"pageid":2379745,"ns":120,"title":"Item:Q2369002","lastrevid":49821730,"modified":"2026-01-11T01:42:01Z","type":"item","id":"Q2369002","labels":{"en":{"language":"en","value":"Reductions in binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020401"}},"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":"Q2369002$F518F6C3-B7CA-4902-AB97-861895CBA9CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2362a7ea188ac6f0fd05ead7278cce2c4af90587","datavalue":{"value":{"text":"Reductions in binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2369002$E56E28A7-C05A-43C3-AB98-E2C25D7D1921","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd1ecabbb3725cc8103d0476abeb875f9aa2157","datavalue":{"value":"1089.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369002$6FEC694D-9C6E-4E4F-BD9C-02BCA3DA26CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d884babb3fb9692f0485a34e02e912e89943eefc","datavalue":{"value":{"entity-type":"item","numeric-id":2210870,"id":"Q2210870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$FF5E128A-D6BC-4480-90C4-9608ABC68A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c14f86b8f1bd733e89a1cd7ddea03a998b6314de","datavalue":{"value":{"entity-type":"item","numeric-id":914383,"id":"Q914383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$A48E2133-CCCF-4BEA-8D98-C18F2166F5E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$6E29A7AC-EB82-4585-A5A1-0C5BDD972706","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-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":"Q2369002$C9B25543-74FF-4E17-86E1-BD0FE6E1D3F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369002$58BCB63E-7770-4592-B342-AE5D6FDF3DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369002$AE3AAD13-D0AA-4BF4-ABD0-48F14A6A5E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369002$3DF35208-D6B9-49AC-8E5C-87034D3863EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"81978737069fb4157ed353a6f0feef007128298f","datavalue":{"value":"40E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369002$A037B823-1789-4E9F-A2D8-ABB40A522567","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eaec3313686f0b9fb1008c9e69a0f604fd96e38e","datavalue":{"value":"5020401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369002$CF1BA5AF-DCF9-445B-82E6-3C559E5877AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3bfce7c3a09b0b0bb5a7d2032a0d2b967871f79","datavalue":{"value":"Bottom-up algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369002$910B75C4-BC38-4C84-B660-FBADAF5E29C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bf55edbb727216a68069be98c1cbab30a73dd","datavalue":{"value":"Generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369002$8E83A3DF-247E-4E2B-B1C0-2811E77DA98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f1e0d0a0ec6f14c5e477e1c4d405cab2543df85","datavalue":{"value":"Analytic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369002$C42EDE91-B46D-48CD-A88A-24EB84331DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48fb0a36ee62cd624f97cdbdbed7c05bd93d2f5","datavalue":{"value":"Singularity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369002$D125E84A-0B37-40FC-9A9B-C67450E0961E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"684307b762e4ad4d63e8ac930af2adb929472e75","datavalue":{"value":"Complex asymptotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369002$E86AC035-3840-483B-98FA-D8B75261A7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eac60e64ad2e316cd0a5deacb89ef45e7acf7f0","datavalue":{"value":"Differential equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2369002$48024611-90B5-458D-82CB-C7F27D71C1F9","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":"Q2369002$3D80D88D-3673-43CD-9668-F21179A0BE54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fae03a8f05e9914a2f95fd8763f8a15b555c316d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.12.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2369002$DBFE4823-4DB8-40C5-B630-18598D81E230","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fea4e98a98d04d8b64ca10fca98ed388f541bfd","datavalue":{"value":"W1968413668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369002$FB0349DA-F3B7-4297-8D43-166B9DACF106","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c1747000b44088e3dee81e84aed6b0386a60c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3661894,"id":"Q3661894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$04ED4505-2043-40C0-A3E2-1FB3B77CB35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b73ce08d06d1b588784cb93b92e4db5b6ace8c","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$2BA1C628-273E-42B8-B379-2B67DA933C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d85a10a6a04197d39365dd1c0bbaaea02f2282","datavalue":{"value":{"entity-type":"item","numeric-id":3207312,"id":"Q3207312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$BA510867-233C-4E03-96E9-F1F28DC06055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b7e45ad6f9e20caeb349321053a9d56debf72f","datavalue":{"value":{"entity-type":"item","numeric-id":914384,"id":"Q914384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$58669CE8-20FA-42DE-9483-F0403A2DBBA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$824428A3-CD50-4DBF-AFD6-6F003AF9E2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4e9be0fc35f544a5ffc54a74931ac6940bde59","datavalue":{"value":{"entity-type":"item","numeric-id":1765441,"id":"Q1765441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$D6C6D7CD-7A36-4F19-984D-EFD706A84D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$01034831-DEE1-44AF-B0E9-062C268CBD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$86BA9123-026D-418A-B7B2-4F79AE3FC5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c65882ed4e43088b5d01e2ad2ab7c13ea71247","datavalue":{"value":{"entity-type":"item","numeric-id":4137395,"id":"Q4137395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$5C3B72F5-BD1B-4B3E-BE7F-6024F83C82AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3851f8e1f7de61b53d37eedbe9072146bf147829","datavalue":{"value":{"entity-type":"item","numeric-id":3260686,"id":"Q3260686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$A40B760A-664E-4743-B33F-7C2E448105F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a212d94041651846427629c9da54a7590a399e","datavalue":{"value":{"entity-type":"item","numeric-id":1266390,"id":"Q1266390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$76C3798F-3AD9-46E1-AFF3-88707A78A3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3729f9f0d9eeb7d6c1181f14b7619ca25a0170d","datavalue":{"value":{"entity-type":"item","numeric-id":1853551,"id":"Q1853551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$BF1A46E0-C6DB-468B-AFDA-EE5EF3B65AB0","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":"Q2369002$142397A9-6C34-4B2F-889C-9A64CAF1E1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$732F667F-62D5-4A3F-8090-2FBFCA659BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81a03633a83d3227061c11ec6a5f0ca2dc33c333","datavalue":{"value":{"entity-type":"item","numeric-id":1840511,"id":"Q1840511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$05269F96-DA36-4EF7-A285-DE9BE5EB74E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$42EB0C0E-0F78-4016-BA44-A3DEF681EBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b1c73275c7daac6ff71d6a85278f1e01754aed","datavalue":{"value":{"entity-type":"item","numeric-id":4428919,"id":"Q4428919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$4F8702E0-5777-409F-BA32-3A2B7BFA0CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e71ca70e92be4aa636ad22984e17c772f453d54","datavalue":{"value":{"entity-type":"item","numeric-id":4632425,"id":"Q4632425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$08B40F8E-0F74-494B-B9E3-CE8CDB618ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$492BEE06-3386-4B27-A9FB-A6A594737411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b027a27d3cedca6225accd31cd288997a4a4f66f","datavalue":{"value":{"entity-type":"item","numeric-id":4385514,"id":"Q4385514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$73997DF8-982A-41DF-8BFB-0D9391AD1F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2369002$106C2239-BEF1-4859-9B75-E7D2D2725CC9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a793e9fbe8224f4e1d74cf97ab9ed14ec6848334","datavalue":{"value":"10.1016/J.TCS.2005.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2369002$4235E351-75C2-4899-9B64-B3C326C4F3B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc42a50727e51870bcd5ec93cf7af771c464c40","datavalue":{"value":{"entity-type":"item","numeric-id":911249,"id":"Q911249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab2c30e59f734afa9d46b1e90985639394158fce","datavalue":{"value":{"amount":"+0.7729467749595642","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":"Q2369002$B8D87A26-D2F6-4288-84AC-4F94883E2970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc62ee72a84be3822f1400153ffc0da8fa9eb21","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff2d0a8a457c3806d28135069c662b78f0c9f09","datavalue":{"value":{"amount":"+0.7723048329353333","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":"Q2369002$98F12F4B-EEAC-495C-9758-B374D63DFE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab1ab96996c76100ae7b2ac49f490fb53651008","datavalue":{"value":{"entity-type":"item","numeric-id":4361713,"id":"Q4361713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a26ab9c130fa3e9498929236ac09ef333ad4cb","datavalue":{"value":{"amount":"+0.7677800059318542","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":"Q2369002$C664A020-A6C6-47B9-AE47-D00C5C83D4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97d47ba260e9ff06edee4575800ddbc0134c654","datavalue":{"value":{"entity-type":"item","numeric-id":2457886,"id":"Q2457886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6eac69e74e6644ad37ec2632c50d6ea374e2b8","datavalue":{"value":{"amount":"+0.7654125094413757","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":"Q2369002$7EA68CBF-A043-4E15-A9A8-00CDD52D2FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59a1e75331596f0095178a81806d56dba69100b","datavalue":{"value":{"entity-type":"item","numeric-id":1680544,"id":"Q1680544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dbefe71150f08a9f99ab71dd2338c50ef36aac","datavalue":{"value":{"amount":"+0.7646233439445496","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":"Q2369002$76B64B5C-9AFD-4833-A914-023CD6816883","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2369002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2369002"}}}}}