{"entities":{"Q2051772":{"pageid":2062514,"ns":120,"title":"Item:Q2051772","lastrevid":54157709,"modified":"2026-01-26T09:03:09Z","type":"item","id":"Q2051772","labels":{"en":{"language":"en","value":"On the cost of unsuccessful searches in search trees with two-way comparisons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433284"}},"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":"Q2051772$9CEC8EEC-259F-474E-89C1-375DD063712A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f97e0a98f7a0d9021004f85af712f4fc6a4628a","datavalue":{"value":{"text":"On the cost of unsuccessful searches in search trees with two-way comparisons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051772$05ADFD8A-A5D6-40E5-8840-661252A5514A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f37dc983198355fd189ee54af7058c412c3222","datavalue":{"value":{"entity-type":"item","numeric-id":287139,"id":"Q287139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$1E22A6A5-BC39-43FC-A6C7-5B82F736A041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c3e3ef70248de3c67b086100e2bd9cfb9c2c845","datavalue":{"value":{"entity-type":"item","numeric-id":672260,"id":"Q672260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$05D9D67F-8F13-481A-A201-26BAA71FEC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$31F768B7-606D-4A9F-AF09-59F714C91423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2025d27ed226beca4e83850bfb90b5799a2e527d","datavalue":{"value":{"entity-type":"item","numeric-id":290247,"id":"Q290247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$068CE70E-B69A-4DFF-8652-ABD59E7AEE52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$650586F3-EB18-48F2-8C0D-7583EACB6283","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-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":"Q2051772$B5CF61A4-DD77-481D-81EE-EAE7B6100248","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db3190ab11feda91bccb57523d15ca887e49626b","datavalue":{"value":"https://arxiv.org/abs/2103.01052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051772$5C735312-03F0-4E90-B1EA-B976459FF262","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051772$AFBEBB5D-5C06-487D-88C0-F1457929E69C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20d0b270e50be65c11011772433bacd586602bf7","datavalue":{"value":"7433284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051772$56CEE0A2-327E-4B3E-83D3-2F88BFDF0FFA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051772$0BB07042-A01A-44A2-85A0-676387C4308B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051772$E394289A-ED24-4385-A808-03050FDC90BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1af6b159b1abc4941959c67d2528fe12949ac67","datavalue":{"value":"optimal search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2051772$EC80BAC1-5839-4728-96CA-A74EE807EEDB","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":"Q2051772$43E2B60C-C6B3-477A-AAFF-F87E8753521F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37a3a74a5c683f42c6fb5e516513b8fa34e89496","datavalue":{"value":"W3135055537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051772$83944C5D-2B0D-44EF-A9D0-1FA7811BC203","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a943cc6bb3757a8163831af7a0601eaf2626d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3792452,"id":"Q3792452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$2103D350-D3CC-40F6-AC11-42917A03326B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d456e6356e2481a78a5ec0b38a8aaedd566123f","datavalue":{"value":{"entity-type":"item","numeric-id":4805400,"id":"Q4805400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$174D5BB8-64F2-4E8A-A026-047C845C3DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6191b12d312d2205b9eb018c4aed47c5d399c7f","datavalue":{"value":{"entity-type":"item","numeric-id":3459851,"id":"Q3459851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$78324893-D066-4629-8085-0BE79590C325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49dae4577b8f06f4e5031d6755631649bb09922","datavalue":{"value":{"entity-type":"item","numeric-id":4977956,"id":"Q4977956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$46AAD0F2-0DF0-4943-B987-FEBE4934E8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f7ed1673941482a0306694c4d004d8393b2ca00","datavalue":{"value":{"entity-type":"item","numeric-id":2322544,"id":"Q2322544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$BE755D49-5A44-4236-A971-6E6F2E05F03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"951a61387e0baff6c4ab4135dbba5836ecae6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":4142686,"id":"Q4142686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$145E79C1-7B47-477E-A809-A577C8F45C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51f5112770b2c3f9de9251d2e4cd9d41a79b501e","datavalue":{"value":{"entity-type":"item","numeric-id":3777468,"id":"Q3777468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$D98A36DE-3A76-4CA6-B296-03842BD13437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f2b8b8a05c5e5e1a73bff13e01a1b382c27155","datavalue":{"value":{"entity-type":"item","numeric-id":5636753,"id":"Q5636753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$3446EEC4-7D20-4DC5-A570-6D469525D28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba23a5968db641399da1bc0d8ef12f8f77908d4","datavalue":{"value":{"entity-type":"item","numeric-id":794439,"id":"Q794439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$EE7CBF98-F446-4C7A-8605-CEA5E566C3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0efa81bde4fb96c62c0064eaa3be5c4449c5cab","datavalue":{"value":{"entity-type":"item","numeric-id":3321483,"id":"Q3321483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$803D1BC7-38FE-44A7-8D27-78858F07A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd2399a3704cf83726a1162abe2d51c058ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2551314,"id":"Q2551314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$4F7E24BF-B067-46AE-8B8A-1571620A6A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$B08C8F8C-224C-46E6-99D0-0247FFA9D43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528ba89ff10caca0a910636e3a01c7ad6a346c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1228353,"id":"Q1228353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$744AE99C-1C79-4531-A5AA-D8E47E92C6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7918eebef479e95bc11b4c33e1d6cb2b5e3d2211","datavalue":{"value":{"entity-type":"item","numeric-id":3336707,"id":"Q3336707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$CB977113-F15B-4A3C-B528-4047EB0F6D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca09c299b5216214c399df34c689ccd3ce2131b2","datavalue":{"value":{"entity-type":"item","numeric-id":4167592,"id":"Q4167592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$79175416-ADB5-48DF-9C6E-3C71E55BA5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab83f2a492bb3a3f37613b4230e21c89ebab5307","datavalue":{"value":{"entity-type":"item","numeric-id":1342505,"id":"Q1342505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$40FA329A-798F-40DE-92D5-77322811939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8687072d562121a4b13ce53a64485e1ab6d9e44d","datavalue":{"value":{"entity-type":"item","numeric-id":3358643,"id":"Q3358643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051772$6F94D415-D0FD-4CF2-B845-AE9ECF0359CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d06250e40cb293f578814c550d365ad14ad3008","datavalue":{"value":"10.1016/J.IC.2021.104707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051772$90E44A0D-B3AF-439C-8C58-F81EA38A04E0","rank":"normal"}],"P1643":[{"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":"26f84816195c10d2ee03f8f37062aace7c62dfc4","datavalue":{"value":{"amount":"+0.8513173460960388","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":"Q2051772$450A6D0A-45B4-4308-B876-027086E4450D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d8f614c3b99b88e24ef0ab41842e25327173cc","datavalue":{"value":{"entity-type":"item","numeric-id":293336,"id":"Q293336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f7200994da6428135a416fb61155979eb15097","datavalue":{"value":{"amount":"+0.8393067717552185","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":"Q2051772$1A978E43-D8D2-49EA-BB74-6614B7F04237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff5cd34c8983d408cfc53757137b6673fe7917d4","datavalue":{"value":{"entity-type":"item","numeric-id":1853499,"id":"Q1853499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8ae742cc8d8b91b1211f460c03e788e94c535e","datavalue":{"value":{"amount":"+0.794061541557312","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":"Q2051772$D735FB06-9352-45D4-A341-B2A9BD282D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2d2a5da1895969dfce4d959f37f24af6a77fb4d","datavalue":{"value":{"entity-type":"item","numeric-id":3335002,"id":"Q3335002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"740cbb26da096ce0e6b1bcc2b3d9c6fd559cfb19","datavalue":{"value":{"amount":"+0.7902560830116272","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":"Q2051772$D48B25B6-DE2D-449D-BD47-C45EE87342F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7026978725c344a95021d25c4febbad1cdd20c5","datavalue":{"value":{"entity-type":"item","numeric-id":3459851,"id":"Q3459851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d663f72d0e44765909ba218fa1765e929d374e","datavalue":{"value":{"amount":"+0.7885779738426208","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":"Q2051772$AED76C51-EE95-4138-BF23-C0A8D59355B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051772","badges":[]}}}}}