{"entities":{"Q1838333":{"pageid":1849075,"ns":120,"title":"Item:Q1838333","lastrevid":73886925,"modified":"2026-04-14T17:37:27Z","type":"item","id":"Q1838333","labels":{"en":{"language":"en","value":"Log-logarithmic worst-case range queries are possible in space theta(N)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3804912"}},"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":"Q1838333$6EA434E5-A5A3-4D0A-A04E-47F33184BCAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6662926222012db1b5b5351dc59b0b1d5a21148","datavalue":{"value":{"text":"Log-logarithmic worst-case range queries are possible in space theta(N)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1838333$789CB261-7069-49B7-B34F-37AC71635603","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa1552e43e114f9d6422a717fd57f01b83876c0b","datavalue":{"value":"0509.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838333$94FDCCC1-C9D7-4EC5-B99A-F24242FC4E12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"946cb1db14c4ebe39964085869663e66b22bcda2","datavalue":{"value":"10.1016/0020-0190(83)90075-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838333$9225081C-8746-4366-B8C2-37191D3F2434","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef3f83b5be7a709f851a5de8e8d01061e550d67","datavalue":{"value":{"entity-type":"item","numeric-id":731896,"id":"Q731896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$F8F22D25-B8AE-4544-9ACA-1CEED2614931","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$D45B050F-F4BD-46C1-8B8B-4CA82954283F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1838333$3196DC65-5086-4583-A051-7FBA47CEEF8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838333$6335A1DD-C9DD-4494-A3FA-466F06FB6E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838333$8EEF638C-B611-49A8-A377-40EB24C57A33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09b4ac35b192405c877e7b30b4b642fec9f3ceef","datavalue":{"value":"3804912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838333$D4CD7606-6F94-4D7D-A6D9-FF3C60CC5106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838333$D44C636C-B6E0-4B7C-9441-15AEC9AA67D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838333$EC05B83F-DDCD-4490-A36C-DDA6FE785FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa4d2f1d74329489e48a80d23d6efcf7003116d1","datavalue":{"value":"priority queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838333$0E7BE0AE-BDBE-4AD7-BBBF-666C514B00E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a59b807dc2e4d561bcef6d65805184c45b0a8bd","datavalue":{"value":"stratified trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838333$0BCB8C0C-28D6-4C4E-A3F7-EC702699EA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9c0d93f583e5d1b21ee7af156b15480ed38d44b","datavalue":{"value":"Van Emde Boas trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838333$66B13A8C-310B-4207-9E5D-AB379F661523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34eb3b17fb6c2d2ec1d270f0ce8fcfa67a8dc081","datavalue":{"value":"sparse tables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838333$7D39774E-C0C6-4EAD-95E6-9C4EB7C1B9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd483d98167ce44f250a2729a342e6a0c4dccff0","datavalue":{"value":"special search algorithm of Fredmann, Komolos and Szemeredi","type":"string"},"datatype":"string"},"type":"statement","id":"Q1838333$7FB12B95-4FFF-4104-AFB1-13AE9181D344","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"95269122cd7d9409e21bb63e4b14e15591163a1a","datavalue":{"value":"Q61051151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838333$9666716A-949F-4B40-93AA-46E941D72735","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":"Q1838333$CF4C8632-9F50-4D81-9511-6D994B8500D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2154c2539cdfbe16eafb56325e5481059a9b2689","datavalue":{"value":"https://doi.org/10.1016/0020-0190(83)90075-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1838333$5A426FED-CA43-411D-9238-D678D4FEF368","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dffea5f7328b8eb1b23d8b18c9cea72fc9c3ffed","datavalue":{"value":"W2090021115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838333$8570B6E8-07CF-497F-A4C3-EBC86C116759","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0aafe4c2a93c70d54cd35396484215be92862e","datavalue":{"value":{"entity-type":"item","numeric-id":1257344,"id":"Q1257344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$9453E1DC-9078-4B1B-B911-426BA3E9A003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b57ae0178b078a7805d69f23f6f3821c98a2cd7","datavalue":{"value":{"entity-type":"item","numeric-id":3673101,"id":"Q3673101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$22716E16-E8AB-4C5F-837A-58E30A531024","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":"Q1838333$48A4E4AE-56E4-48BC-9395-AD3C05EC4952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1570cedada623a9706352d869c0e98026959282","datavalue":{"value":{"entity-type":"item","numeric-id":4157947,"id":"Q4157947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$B4BD248F-CB66-43B5-AB5E-81F4D0312245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666ba8367cc7645a1d0022e864975b17180aeaf1","datavalue":{"value":{"entity-type":"item","numeric-id":1245570,"id":"Q1245570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$950348FA-A534-487A-8DD1-59E0963EF143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba2a12b9e1e5e9bec0aede63e4f328974ff5dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1241058,"id":"Q1241058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$561937B0-FE43-4BBF-BF22-FAE208F2CBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a72d62391449a09ef4c07887febc61402ed34d84","datavalue":{"value":{"entity-type":"item","numeric-id":4137890,"id":"Q4137890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$0ABF805C-6291-435B-A524-C764102183F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015884ee6327a3bacd07e822dff25087766b7dd4","datavalue":{"value":{"entity-type":"item","numeric-id":794438,"id":"Q794438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$CF02BCDC-C196-40F8-865D-AB8E0D1D949B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf3c695fe6a76d2c75a3f6dc12b5adc2c1556aa","datavalue":{"value":{"entity-type":"item","numeric-id":3694705,"id":"Q3694705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1838333$3FED1F8F-1470-4907-9DBF-3034CE99BF8C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d9e73b169b9c91cc21d9c895d9c4aa5507d46a81","datavalue":{"value":"journals/ipl/Willard83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1838333$A403940C-2F57-4B11-BA1C-5348DC3DA874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Log-logarithmic worst-case range queries are possible in space theta(N)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Log-logarithmic_worst-case_range_queries_are_possible_in_space_theta(N)"}}}}}