{"entities":{"Q3335002":{"pageid":3345710,"ns":120,"title":"Item:Q3335002","lastrevid":86992967,"modified":"2026-06-04T10:24:32Z","type":"item","id":"Q3335002","labels":{"en":{"language":"en","value":"Binary search trees with binary comparison cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3868633"}},"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":"Q3335002$C0937160-AFAA-45B6-A9F3-8FA55E0DEA3D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ccb4cf669d1426e3b7ebd9baa7826b00408e1ee","datavalue":{"value":{"text":"Binary search trees with binary comparison cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3335002$60498F50-0468-4581-9E3D-DE52C1A6F8C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcadf7ff974603512ffec0d81b15bf68d70a3f5f","datavalue":{"value":"0545.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335002$A9847814-8ED6-4DC6-9D59-3A6CD7855442","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e2232157bf9f5548be6392e21c4456155e87228","datavalue":{"value":"10.1007/BF00978710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335002$7EEA1E51-E057-477E-9FEA-E7AB62C6254A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"662f5cd9482f582d0bd79e28503100f7779d5fe2","datavalue":{"value":{"entity-type":"item","numeric-id":199233,"id":"Q199233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$22F36C5F-D157-41F6-954D-F2D9A02C21C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"943a5f7fe15609c0dbacc982b295a000ee6a5fd6","datavalue":{"value":{"entity-type":"item","numeric-id":372949,"id":"Q372949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$72B2B9A3-1EA3-476D-8AF6-B035FE91DDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d573b40c97002a64e7c8817ccff8ff3044b1050e","datavalue":{"value":{"entity-type":"item","numeric-id":1605903,"id":"Q1605903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$D26A3FCF-9B63-41A6-ACDA-1CDF37BA1A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$03DD7960-C772-4477-9051-3F676CBB15B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"299c62a7bb9adc9e73fd7facae1ee9d7ae362535","datavalue":{"value":{"entity-type":"item","numeric-id":2855323,"id":"Q2855323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$091A7A9F-FD4A-4441-BD0F-A96940C2C089","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3335002$8BE2B208-4E78-4E91-A164-1ACF354E29D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335002$5DD4B27F-513F-45F4-A921-8D74499B52BD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21500f575c0409b7554aaaf0981ac3e633a7385e","datavalue":{"value":"3868633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335002$2AABC8D5-6C6A-4AF2-AB99-1B6EED3D9715","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aef9ad8dba414e42dcd0710508c006721855be6","datavalue":{"value":"comparison cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335002$47213D87-C230-45EE-96DF-2B4AA8B91643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7918d6b84cb44e9f7e3b53a5dc6e1076c751332","datavalue":{"value":"node visit cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335002$6012555E-669F-4BDE-A279-0856EA160EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a59b807dc2e4d561bcef6d65805184c45b0a8bd","datavalue":{"value":"stratified trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335002$225DBBD6-F7A1-436F-85E6-9EF88142BB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9948a8e86c8ecb28d0f171eb9b044e5807058ca7","datavalue":{"value":"Fibonacci trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335002$D4E48294-5940-4FC8-AA3D-677C2FAF8F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335002$9324BB2C-0BF8-420B-83D7-1029B1CFABFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335002$14C0B11B-E286-4837-AF2D-360C16487499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f2a2eeaa56fa4f1a1e84fd9d0757068ed97a366","datavalue":{"value":"balanced search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335002$33804D40-85C8-4784-B3F3-9649BE49623C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7236cff78caee25d7e6532d1221c27d9a34a5f8","datavalue":{"value":"balanced biased trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335002$08F8D4AA-A961-4EAA-925B-51E87F7E82C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d4496715011731dc4e18917f8adc762b010b25","datavalue":{"value":"height-balanced trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335002$8AB6E5BC-967D-4C5B-BDA6-2F98148360DA","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":"Q3335002$125FF1D4-FBEA-48FE-A621-44B9B74F2741","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$3D98F031-1D6D-4DA6-9699-047CFF77C1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11ffbed0366724d9b43a95f1e328795eb33b9b08","datavalue":{"value":{"entity-type":"item","numeric-id":4198033,"id":"Q4198033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$BDEBFEF7-1DD8-4EC9-907B-498BDF2B66EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c578dfd8206b9efc52813f4c49cdf09dcbe9072d","datavalue":{"value":{"entity-type":"item","numeric-id":4195901,"id":"Q4195901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$3C335411-29C8-403C-9832-653F105972D2","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":"Q3335002$982C96A9-1DAA-4A66-A77E-6F283629D58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f4f078a406b3592b17e09bdb000d0003e4047a","datavalue":{"value":{"entity-type":"item","numeric-id":4154035,"id":"Q4154035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$1FF92DC9-B9B2-480E-B3E7-D2593B7648CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$A60F467E-91D5-4860-8BE4-0F5FF69A2CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f977903aa5f6d80aa6d0af263b3ede95195e048","datavalue":{"value":{"entity-type":"item","numeric-id":4133999,"id":"Q4133999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$8240C16B-21A7-49CD-9C36-C9CEEFE34349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1942211965a375c245bc762050fec529ebd034ad","datavalue":{"value":{"entity-type":"item","numeric-id":1168743,"id":"Q1168743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$A0802F0C-CE24-4A75-B53B-49A34F35D67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6a12fe2c4ad381b4aa83deda5a4e8a06621194","datavalue":{"value":{"entity-type":"item","numeric-id":3933755,"id":"Q3933755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$E8134CF9-94C1-41AB-AABB-FCC8EBD2318C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf88fdc91e4e115795187c14fd878cf8776c79b","datavalue":{"value":{"entity-type":"item","numeric-id":3335001,"id":"Q3335001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335002$25EB3424-14AD-48EF-8B4D-E01FDCA1CAC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc95a4be540b00a12600500d7859ce535dec949","datavalue":{"value":{"entity-type":"item","numeric-id":3219127,"id":"Q3219127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72c7ea841fcd2fdf42b2ff9a8f04aa8bdeeb17fb","datavalue":{"value":{"amount":"+0.8381720185279846","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":"Q3335002$4B3E87ED-1DFA-4517-824C-B8913FC06BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657854cba877e7ed3032d223bf35aae944abfc16","datavalue":{"value":{"entity-type":"item","numeric-id":2366072,"id":"Q2366072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45e9987b8542feb939f2c501c43b6324f04ef12","datavalue":{"value":{"amount":"+0.8289009928703308","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":"Q3335002$F6EE17D2-5763-4EDF-8A79-85F48D47A45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0307e9a4fdfdb13e62de5819914affad7345f54","datavalue":{"value":{"entity-type":"item","numeric-id":3685209,"id":"Q3685209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0162ac7cc16d6f180fbaaa74385ebfd001b5dd2","datavalue":{"value":{"amount":"+0.8279104828834534","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":"Q3335002$A22B3BB5-0523-40C6-9F73-500E4CC1E027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb6865383d208c34f2742a659f0b0e39f8727916","datavalue":{"value":{"entity-type":"item","numeric-id":1342505,"id":"Q1342505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926275fb5724dcabe0bce1ee044b569cff25abf7","datavalue":{"value":{"amount":"+0.8269302248954773","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":"Q3335002$D60C355F-EBA0-463A-8AB0-5439FC09E0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3779eb9f732e33a79d0bc76c1b85ac3dfecde1aa","datavalue":{"value":{"entity-type":"item","numeric-id":4710685,"id":"Q4710685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ab0663f4e20fb87ee3fc522d4a8a76f2f93244","datavalue":{"value":{"amount":"+0.824138879776001","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":"Q3335002$0414EA08-E416-4A0F-BEA1-C33E66475620","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Binary search trees with binary comparison cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Binary_search_trees_with_binary_comparison_cost"}}}}}