{"entities":{"Q6875167":{"pageid":20747578,"ns":120,"title":"Item:Q6875167","lastrevid":84224747,"modified":"2026-05-13T19:46:41Z","type":"item","id":"Q6875167","labels":{"en":{"language":"en","value":"The group access bounds for binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8144500"}},"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":"Q6875167$5AB15ED1-4F0D-4936-A7E6-32D75A6A98D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8574f1e480a095bb925aada17618b9bfc8118cc9","datavalue":{"value":{"text":"The group access bounds for binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6875167$E4E6056E-648C-4B3C-89DC-0B8CF9601987","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5efcf42660f557f5c0bcda3aa5379fb11509d4f","datavalue":{"value":"10.4230/LIPICS.ICALP.2024.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875167$B9291CC7-6FEC-4B38-83FD-3D8D070303BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$BC5ECDB4-58CD-4913-A2FE-18611886050F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6753054ab2824ddf4d51375fdafac682cc2cb42d","datavalue":{"value":{"entity-type":"item","numeric-id":6875166,"id":"Q6875166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$AED0F5DB-7152-47B3-870D-C404D3C06E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6c2a7841ee08dd3750609613bfe7c75fee0874","datavalue":{"value":{"entity-type":"item","numeric-id":2110622,"id":"Q2110622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$E5E934A8-C3DB-4070-AB2F-86969EEF6D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b244be9c83e350c8cf38d21fd6091a3d903dc793","datavalue":{"value":{"entity-type":"item","numeric-id":6538550,"id":"Q6538550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$B27DF0B1-FD64-473C-93B1-C246F4861710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da7759964b9c455441aaddf2d24c29fd53db0d97","datavalue":{"value":{"entity-type":"item","numeric-id":5212765,"id":"Q5212765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$D5E05325-F799-45C2-9EF5-25A80BC0AACC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b40aa8e8f7aa0bc84afc51f131ebe74b5bd0afe1","datavalue":{"value":{"time":"+2026-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6875167$811FB262-D0FB-4439-A0BF-9DCDFFF43865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875167$FD90F7ED-7CFD-4CF1-AD12-BCD17750F706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875167$76A4D736-1926-4AE8-892A-BC5E4CB220E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a0978b5e763ce04bf38d3eeb7f9c53058201495","datavalue":{"value":"8144500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6875167$00379107-0ACA-4477-BF01-16BFC79E815E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$3A57FC94-D4DC-4F2C-A7D4-F03F3F309314","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aed1571ed4d01872da5e0ce77696192cdfce386c","datavalue":{"value":"dynamic optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875167$558CAA64-C4E3-4F48-B526-9085AFEB03F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875167$86CCBE9B-A911-4170-A066-A569F5ECD2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6875167$85883666-2AB6-4689-8799-98DB16D904D8","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":"Q6875167$A0888A50-4E8A-4ECE-81F0-7D3320ED41CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a7d2e6f884b7024dbf17be23a8ece399832046b","datavalue":{"value":{"entity-type":"item","numeric-id":2381520,"id":"Q2381520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$53980DCF-FDF5-4AD4-8813-AF811B3994DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83fb22f9bf8c8c7fec6db1c9e8ddc458cd9d09d","datavalue":{"value":{"entity-type":"item","numeric-id":3569877,"id":"Q3569877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$1971044E-AA5D-4E00-9F47-61414E10C0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b50cf27ce2cf2bfea35ed2b8d3697fa9a9257f7","datavalue":{"value":{"entity-type":"item","numeric-id":2429341,"id":"Q2429341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$FBCAF310-FD62-407A-92EE-BC413CF6A038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1e76b2361af94b15dbf2584f5b0aaa71ce3ad8","datavalue":{"value":{"entity-type":"item","numeric-id":3449813,"id":"Q3449813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$BC8F2614-7395-4436-9784-68A085EEEB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c2ec1144f9539542d4af8aa2154739da7d6a0a","datavalue":{"value":{"entity-type":"item","numeric-id":6946880,"id":"Q6946880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$C6165CD8-3414-4527-BFCB-81582E1DCDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5985a2966ea9e4c508cfc0528f88355bed5de119","datavalue":{"value":{"entity-type":"item","numeric-id":3452794,"id":"Q3452794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$ECAD323E-A99B-47FC-AA0B-DE22960E506C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a537154e40ec668a277b9d796b48429ca5e4ce6","datavalue":{"value":{"entity-type":"item","numeric-id":6538551,"id":"Q6538551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$4526D815-AABF-466D-BA35-9464516D9ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16f127d0b6d0b64aab0c31807651d77f7273c751","datavalue":{"value":{"entity-type":"item","numeric-id":5874496,"id":"Q5874496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$B2EF6EC6-1E6C-4AD7-A8E4-D1A4D7066FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fcd14545f6b3e968d4e8fa89ebf685523bac0a","datavalue":{"value":{"entity-type":"item","numeric-id":6645349,"id":"Q6645349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$C3BE2278-79CB-4AA5-8F1C-C31AE075A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e92736ade0d0728523515700215f3e3b16440e","datavalue":{"value":{"entity-type":"item","numeric-id":4507339,"id":"Q4507339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$F407C7FF-9129-41EF-B3AB-7F7BF06B3130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5632b9233ab945bef81346468bea24ac20233f","datavalue":{"value":{"entity-type":"item","numeric-id":4633860,"id":"Q4633860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$05224B15-210B-4EE3-B8AF-80D34A4C25B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b5755283e49c44883a3a33e7810457c22543bd","datavalue":{"value":{"entity-type":"item","numeric-id":5454250,"id":"Q5454250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$2CB9EA2C-AA94-4BB4-8E76-6CC991EF5674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67264f3a358c794792b05d275ce36608bd9dfb10","datavalue":{"value":{"entity-type":"item","numeric-id":5326577,"id":"Q5326577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$28F1BF38-BFA7-4347-AE82-214F0F4CC05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02f95ef347d4271f06335528484559c3920f9d41","datavalue":{"value":{"entity-type":"item","numeric-id":3183455,"id":"Q3183455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$6F656753-4CA2-4077-8917-B2F73D580464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797d48f5b2bc99d5b7171478085e36e118e36e20","datavalue":{"value":{"entity-type":"item","numeric-id":2391860,"id":"Q2391860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$38ADBA19-0A93-4186-AE54-79A9C52A6203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8d4e98644cc2733db08e60c9ac6767e3de1b95","datavalue":{"value":{"entity-type":"item","numeric-id":5199261,"id":"Q5199261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$AF4FF145-ED39-4321-84DA-4DD61B331915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4972408a153fad7aea22d41d47f83a1ff930104","datavalue":{"value":{"entity-type":"item","numeric-id":963330,"id":"Q963330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$7EC09080-C997-44FB-A1B6-0FDBE5D66B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e9446b32e4b9e7ae51f7a14fa53c8934d134ec","datavalue":{"value":{"entity-type":"item","numeric-id":2419118,"id":"Q2419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$A5CC4C17-0081-4F6A-85A4-9E3BD100B2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6fbb449dbf6294995eee0b67a37352cf447684","datavalue":{"value":{"entity-type":"item","numeric-id":2768341,"id":"Q2768341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$B8EA673B-75A9-4E67-824C-37F6E5F94DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1376c4b040ce060b337ecedc60c3675f544a1536","datavalue":{"value":{"entity-type":"item","numeric-id":1777271,"id":"Q1777271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$67A36301-C569-4C59-894F-672EB820005C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"129bc84f697d0413971b6c2cab32326e6b617007","datavalue":{"value":{"entity-type":"item","numeric-id":4575627,"id":"Q4575627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$F1C98500-2CB8-4B5F-BC51-F7705866FB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e994e8679b1e5606233470c8a98c44a56a9c5669","datavalue":{"value":{"entity-type":"item","numeric-id":4369887,"id":"Q4369887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$12BC35A4-6DA1-4750-9708-9366C1B8B45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7296f7d407b88ec83ec8b412188cfa398d19ae","datavalue":{"value":{"entity-type":"item","numeric-id":5230339,"id":"Q5230339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$23DC1C11-467C-490C-96C0-511EA72774C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e08dd31763086a8eb4edc9c6e557d4b5e4a2d50","datavalue":{"value":{"entity-type":"item","numeric-id":6944365,"id":"Q6944365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$19D764E8-F541-43A2-89C2-CEDF590D0AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b906cd89df58f85720f36dd47ea4478854b6dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":2753950,"id":"Q2753950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$AE1528F2-99C1-4107-9BAE-113E35D32EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$836D2F9C-2AB2-4444-AA03-C37530CEB9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff37b2b56043d12433627e8c6d7cd15876b9537","datavalue":{"value":{"entity-type":"item","numeric-id":1072706,"id":"Q1072706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$BC482D2E-83E6-4E77-BE44-D50F9692B0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e82e5bada050ad3de01779c20bd294662a67e88","datavalue":{"value":{"entity-type":"item","numeric-id":3581539,"id":"Q3581539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$DC7A5E7B-47ED-4A17-B11A-EBCA3F77450E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77b0970d8b0418e7dd80528e281c7c1030dbcb8","datavalue":{"value":{"entity-type":"item","numeric-id":3829056,"id":"Q3829056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6875167$42A5F9A8-AFFB-45FD-89B4-BFBA29305C2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The group access bounds for binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_group_access_bounds_for_binary_search_trees"}}}}}