{"entities":{"Q2481968":{"pageid":2492711,"ns":120,"title":"Item:Q2481968","lastrevid":74184429,"modified":"2026-04-14T18:50:38Z","type":"item","id":"Q2481968","labels":{"en":{"language":"en","value":"The cost of offline binary search tree algorithms and the complexity of the request sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5264278"}},"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":"Q2481968$4218ECBF-7370-4E8F-8750-3BB76255B8CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be325cf9217116ab7626630695b5049851f6cf23","datavalue":{"value":{"text":"The cost of offline binary search tree algorithms and the complexity of the request sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2481968$7D02785C-404C-4DB6-896A-281AE1D4D662","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb41718ca3458d0ea7f3f9a875b052608e677ac","datavalue":{"value":"1136.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481968$D7D3170E-ED28-4BE2-8F76-8625878C50AA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e45f083d7546522207d4c8b1de1da8f6f975607","datavalue":{"value":{"entity-type":"item","numeric-id":989539,"id":"Q989539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481968$9D0FA878-4462-4F12-B745-D0EA8E4AA1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d72900fba5376695f9762c7c43cd7cb0fe6060fa","datavalue":{"value":{"entity-type":"item","numeric-id":596494,"id":"Q596494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481968$99EF392D-E480-4B32-867C-936E1BFEE7C8","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":"Q2481968$547DA039-67D2-4BF6-A419-3FE67D58200E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15d7b3e72dcb73f65f19932d271f9b71965c44b","datavalue":{"value":{"time":"+2008-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2481968$7C74041A-1F07-426B-8D07-7214C462DAC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481968$A47E4D28-5C54-4070-8C18-E7C18B2F1564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481968$A83F818E-003C-4627-9AB5-7E00BFCC8E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481968$B6AD8C86-B90B-43E2-9238-B4F2D43ACC3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"665b01ea978494743cdddb6a1cdb026cbdd23759","datavalue":{"value":"5264278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481968$6A9F9F72-DF40-423D-98EA-A359C041ED27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a539a9f19d497417320408af687f4337bd9bc01e","datavalue":{"value":"offline binary search tree algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481968$18BDD548-2F28-4B7F-9759-9820C08A1ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481968$02DB7B42-D1B0-4188-A483-2AFEC99682F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6b08f09d3d8755a3f7a6dc4bd7a2740a4e6ba2","datavalue":{"value":"splay trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2481968$E529CF8F-9736-4918-8CE1-78A15DF7D0B0","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":"Q2481968$AAE289AE-31A6-4990-907A-16CDB66A0A2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"706a1638d59eb97cb7a6dfd5b9e0413b44435fb5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.12.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2481968$55640730-F156-4724-94AE-DDCE91E277D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"506ccf99aee1340484785bf699f2af9df7c54acf","datavalue":{"value":"W2009248926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481968$8A6F73C2-C23F-4BEC-BFFF-35257C275155","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f626a706317cd0227abc2b24f90dd6c1bbb0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5901047,"id":"Q5901047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481968$7C347ED6-E78B-4258-ABCC-93C84D0AA567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4be0de1a4dc22af7cb14b5c2ba26797e814a7d","datavalue":{"value":{"entity-type":"item","numeric-id":1400896,"id":"Q1400896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481968$A9CB6BA4-863F-48B1-81BD-1767A6D5255E","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":"Q2481968$7201BEBB-761C-409E-8978-F015AAEBB0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec0d70cc395004b7e575b408a90e9f3477be04e","datavalue":{"value":{"entity-type":"item","numeric-id":4507338,"id":"Q4507338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481968$6008277F-B4D7-41A0-BBF3-AAE4A6837620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481968$B86B29EA-95AC-4166-BDE4-13D79513A6E6","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":"Q2481968$E3F6F004-D8CB-40B4-BE99-FD52F4F4B95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a1138a77d35ae814e3ca2abf7a277aa43a7206","datavalue":{"value":{"entity-type":"item","numeric-id":1403411,"id":"Q1403411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481968$B449D968-D299-49E3-8909-7BCD2ACCAFF0","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":"Q2481968$5D92BCC4-3015-434A-BC6C-601F0E2A451B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481968$3B6F5B1A-B59E-4720-B548-0ABDEF329A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2481968$1E03FF80-ABC1-424E-9059-5AEA6A3F38EE","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":"Q2481968$8A89CA96-90AC-4F06-BDF1-D11416D567FA","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":"Q2481968$26108FAA-B5B0-4123-8B21-592C7DCB012F","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":"Q2481968$35258BFB-0D24-4A37-B7DE-16219CD68E3B","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":"Q2481968$CE5C7AB0-8438-46CE-A21E-6693D25FAF7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28e932da53347020d783cd6fbf3298efb4abd911","datavalue":{"value":"10.1016/J.TCS.2007.12.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2481968$AF473BB9-7E81-422B-8FDC-6F33E94B5869","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ad206d294956019c88262820daa4211b2de478","datavalue":{"value":{"entity-type":"item","numeric-id":3335001,"id":"Q3335001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3bcc994cd828c21a9398e255249c289938b0e5b","datavalue":{"value":{"amount":"+0.8861153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$6DD7FE59-B6D5-4E90-B019-D39BA7139A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d631a8340017dad7488328a563c2aee1c60324b9","datavalue":{"value":{"entity-type":"item","numeric-id":1351808,"id":"Q1351808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01946d2e1e8afc1e87074ec4629b6b3935eda0b3","datavalue":{"value":{"amount":"+0.8818742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$7663459E-78F3-418A-848F-E0D4A0F43693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778a8ffb86f6d3a7e132fee72775276809c1beea","datavalue":{"value":{"entity-type":"item","numeric-id":4437486,"id":"Q4437486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590168e9a8e8acffc046676a22034f9eb03de7c8","datavalue":{"value":{"amount":"+0.8804282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$DD8146D7-A2B5-4752-A03E-869F81452692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ee1cf7e7a29512e8250d3f186df25fbe040392","datavalue":{"value":{"entity-type":"item","numeric-id":4544473,"id":"Q4544473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92895556532d5827d9b503e3e67d18eb550aebb0","datavalue":{"value":{"amount":"+0.8756476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$66726166-EC48-4A71-B5DF-83B86F0EDF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6289282e423a554e81043caeeee9f2777fe902b7","datavalue":{"value":{"entity-type":"item","numeric-id":1401195,"id":"Q1401195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9de2711b3623961f5ed7882cd574390b47f1df39","datavalue":{"value":{"amount":"+0.8706419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$462E4F9C-6FE5-4293-9789-09E4A98A42A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6725a7fdf864143886496ec4ee4e2142cd8bf459","datavalue":{"value":{"entity-type":"item","numeric-id":3521940,"id":"Q3521940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db3b06dd1efdd69955dc7a0e52bb4603e436ed1","datavalue":{"value":{"amount":"+0.86568004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$E28838EC-091A-4F4D-8150-3B1BBFDEA4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a84178e872f3d39c7878e150288750af2c9ed239","datavalue":{"value":{"entity-type":"item","numeric-id":633849,"id":"Q633849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7db3b06dd1efdd69955dc7a0e52bb4603e436ed1","datavalue":{"value":{"amount":"+0.86568004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$34589C39-4CCB-495F-B145-AD975769A142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10a8d5785b9aec458db46e9419a37139f2cb20c","datavalue":{"value":{"entity-type":"item","numeric-id":2943634,"id":"Q2943634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2eb5abf2cb8b738df70caf9a456a6accafd6fd4","datavalue":{"value":{"amount":"+0.8650859","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$C747F6F3-6DF4-41EA-B951-97E054B30018","rank":"normal"},{"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":"8977b0aa5d305ce1070c02364d245079124240d7","datavalue":{"value":{"amount":"+0.8610637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$1984B5DA-1ADA-4C9F-8D2D-A8E22EDE1B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f955b14c0a3c4a632e9d1d605a034aed2cf6e9","datavalue":{"value":{"entity-type":"item","numeric-id":835059,"id":"Q835059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9f8fd579bfde7438398c80df8988a6b5f45af1e","datavalue":{"value":{"amount":"+0.8606861","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2481968$F5AF72C9-50EF-497A-965C-AE71D4948799","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The cost of offline binary search tree algorithms and the complexity of the request sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_cost_of_offline_binary_search_tree_algorithms_and_the_complexity_of_the_request_sequence"}}}}}