{"entities":{"Q1108025":{"pageid":1118774,"ns":120,"title":"Item:Q1108025","lastrevid":69660141,"modified":"2026-04-13T08:31:50Z","type":"item","id":"Q1108025","labels":{"en":{"language":"en","value":"A log log n data structure for three-sided range queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066351"}},"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":"Q1108025$B371E13F-717D-43F6-AC19-B98D16D3F8EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0ce9bae12f0fe08cf08e2b959333b08df4339bc","datavalue":{"value":{"text":"A log log n data structure for three-sided range queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108025$AEBF01DD-ECD6-401A-803B-FB2612D96C62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c12e92079745863ebce0012314920395ccc5508d","datavalue":{"value":"0653.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108025$FBB0EC46-3C2D-4342-AAB7-5C107B8D19A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a1c943d872e5172b5b8e1684430b9d19f7ea90c","datavalue":{"value":"10.1016/0020-0190(87)90174-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108025$6291338B-41D8-4003-A3AD-616B23532BBB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ddfe737b66c6a6880f348fe03bab7405c75a9a","datavalue":{"value":{"entity-type":"item","numeric-id":1108023,"id":"Q1108023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108025$E3F74EF5-2A01-4826-88A8-C9FD2D41BBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108025$44327AD3-5CCF-40F5-B661-EEF9F57F5957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95131789f3ce9737ff874e70984afb7d18bd2ea3","datavalue":{"value":{"entity-type":"item","numeric-id":908707,"id":"Q908707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108025$F9613C2F-046E-4258-9FFD-651B19CBBC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6d7057fa21503964f50cc1e11a68be0a21c6ded","datavalue":{"value":{"entity-type":"item","numeric-id":1052092,"id":"Q1052092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108025$98CB31E7-2792-4378-B18D-C154D5E1C2CB","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":"Q1108025$A71A0983-D471-4C0B-B53E-BCE22D65DDF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108025$A1BBA90D-9CC4-44C5-B641-0DA37D6CCBDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108025$8EB5E1A9-799C-4F50-A481-C7D4CA487A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108025$AEA5FCD5-6AB0-48D6-98F0-073700F08871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108025$DB83AAC8-0849-47B6-BDC5-F8158105BA2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d689d4fe287da7109fcbc5388025a2164635539b","datavalue":{"value":"4066351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108025$EC21C9D3-27CE-4707-BB3A-EDE543D1A544","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108025$DC5DBADE-03A3-4303-9914-F69B548EB7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a05d6e43c3bc644c5278e93d2e3f8037bde2795","datavalue":{"value":"priority search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108025$7BD55234-3EEA-4FC2-8A6D-3B20557028DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602286834d2cd9f46cde9fc465f397fbaad19efe","datavalue":{"value":"range search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108025$1D4925EB-E620-4166-A944-5E874308A15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd2a068592b82895f883dcdd6d9cc1401f479915","datavalue":{"value":"lowest common ancestor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108025$0A7D5E75-FB98-4FA1-A6CC-CF12C5A77175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e71e20fbe4cf516e0d9a07fc090360b67b372","datavalue":{"value":"heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108025$EDD482EB-6B72-4E8A-9AAC-D806459553CA","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":"Q1108025$37B4547B-2481-406C-A001-41882052A34B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"829f0d0ad4f602c91bd683fdfddcceb8eb7e223c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90174-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108025$4D7311CC-29B2-4337-97BE-5CD22760E7D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d23bd4f2b843763a70f70b15880adb3a22ebe68a","datavalue":{"value":"W2081589479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108025$8898BBB4-1E92-4690-80D0-C94177B1E790","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108025$C13AC256-0D7E-4A4F-B113-28B96FF158C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108025$8760FC11-CA3C-43B6-A7C5-BD0AD1DD9CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108025$E9E1282F-6366-47AE-A079-8395D261C01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6375d2f7b7289247861e47b955fe48dff975cea5","datavalue":{"value":{"entity-type":"item","numeric-id":3332263,"id":"Q3332263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108025$079DF7A7-E8E7-4335-893F-BF97E6942523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108025$C33A75C9-DB42-4EB0-8A0A-896CD75089F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A log log n data structure for three-sided range queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_log_log_n_data_structure_for_three-sided_range_queries"}}}}}