{"entities":{"Q915434":{"pageid":917282,"ns":120,"title":"Item:Q915434","lastrevid":49389034,"modified":"2026-01-07T02:05:14Z","type":"item","id":"Q915434","labels":{"en":{"language":"en","value":"Bounded ordered dictionaries in O(log log N) time and O(n) space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4151810"}},"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":"Q915434$808BC203-8BB1-4594-A94A-89B1B7BA3FC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cfdf8afde0e9f58c56015af29f94aa129a790e6","datavalue":{"value":{"text":"Bounded ordered dictionaries in O(log log N) time and O(n) space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915434$ECB675E9-FD0D-493A-BCC0-422CD604CCE3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"930fac945e3deab3acee23934db3ba1b38238806","datavalue":{"value":"0702.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915434$77C34F37-F161-43D6-867C-224B0E90E9A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2311b6c7a7ffca3f1926d241897e411710b5139","datavalue":{"value":"10.1016/0020-0190(90)90022-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915434$5F9ED2AC-15A0-475F-A966-89AF72FE49D9","rank":"normal"}],"P16":[{"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":"Q915434$5B6C813C-D28B-480B-ACEB-0375C6387458","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":"Q915434$42D9630C-C185-4BCB-AA1A-9AF663592033","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":"Q915434$A303834F-AEB5-44C0-BA87-B40C6C05F792","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q915434$7D8AE86F-44A7-42CE-B8CD-4829A639C39C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915434$04AACDF6-6FCA-47A0-961F-FEC886D4954D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915434$91B2FF90-7A86-48DA-8DDF-BF553D8F526D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6703a65e29ae844b56afb836657d3f1fceea5d19","datavalue":{"value":"4151810","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915434$83971AF4-3B2F-4B3E-8C84-D7BB9ABC9348","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q915434$DBB1F098-2F41-498B-BCF1-11CEA81B03E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q915434$3FDD5131-EEC4-4F1E-AC16-197ABDAFA3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d9fdbee081817f19f8fab3d793f52d8800e5f6","datavalue":{"value":"dictionary","type":"string"},"datatype":"string"},"type":"statement","id":"Q915434$1916F25F-E6A7-4C21-8884-230192604D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q915434$5AC755B4-5905-4E9A-AE24-0A8CB424CB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q915434$9C98DFF2-C727-4065-89AB-9099E63551F5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915434$1C1DA86E-EC2F-446A-97B7-AB041A778B9D","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":"Q915434$0718A2BB-7A1F-4076-A895-2BC129F2F29C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"82f94a8ac0324698ec4dbb99ec4282c9ebc69327","datavalue":{"value":"Q56018871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915434$B215EB42-63A1-4925-A664-B4955733C604","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb4a6ffcfa17015076136d4d623be735032d58d","datavalue":{"value":{"entity-type":"item","numeric-id":3796788,"id":"Q3796788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915434$754E6A4A-05C5-4164-925E-EC8D760ADAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915434$CFDB293A-CEB3-4227-A738-F8BA09D59F80","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":"Q915434$68EE7723-E308-4693-A2C6-BACD9FF68AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915434$51B064E1-A2A6-4AC8-943F-59C43CA35EE1","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":"Q915434$D6E175D2-3682-43A3-B56A-D6E0C513ACEF","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":"Q915434$144D9374-C01B-4915-BCDD-58850DDF033B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915434$03645B2E-CA3B-45AB-830E-D8AB42C38B93","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":"Q915434$D0AC51F9-E568-4ED5-95B7-AC201A576C3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2157cc673ff6e31ab04ca66e0139f2c3586f0b6","datavalue":{"value":"https://doi.org/10.1016/0020-0190(90)90022-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q915434$672D0A9D-00FE-406D-A80D-3D2649D50A06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e48498a0cb168fcce89b1fe1bc50c371e08bbe2b","datavalue":{"value":"W2089439745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915434$C3F24464-0EF1-466D-9BA9-EA03D2C7FB2A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1737485c8056aef4e20bffac5286b7c81af9fc7d","datavalue":{"value":"journals/ipl/MehlhornN90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915434$53E92585-80C7-4E3D-8C76-9562F2ED1B47","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db5df8148d6fb86a9d327d184b75f398813361d","datavalue":{"value":{"entity-type":"item","numeric-id":3484345,"id":"Q3484345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698b634070cf76bbe316b2dfcc3b6bb698cd0dd1","datavalue":{"value":{"amount":"+0.7703881859779358","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":"Q915434$F43C7868-17D4-427B-89F8-114987D0CA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d314c89ab682aa18ba58f801e1a5caa3a6c7830","datavalue":{"value":{"entity-type":"item","numeric-id":4857597,"id":"Q4857597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f2cf5ddae2d8af745ef8b62335acce669f6308","datavalue":{"value":{"amount":"+0.7701063752174377","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":"Q915434$96050F7F-2A04-41E1-B7C1-494BB084426D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d8311c2c68d0f9312ae3c0f2eb7fbddda9a108","datavalue":{"value":{"entity-type":"item","numeric-id":2432542,"id":"Q2432542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728295ef92a3c104e34ac4e6e511577c38f42c90","datavalue":{"value":{"amount":"+0.7658842206001282","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":"Q915434$07DA9B26-874D-4C93-89D7-AEAE56C5075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c463c2343ea0ebb06e1355c9f9200625c8e6e732","datavalue":{"value":{"entity-type":"item","numeric-id":5501237,"id":"Q5501237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76269964c4a19181177c3612f1290d6d14ec10a0","datavalue":{"value":{"amount":"+0.7562853693962097","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":"Q915434$D67C011E-B544-4EAD-BFBB-BDDDBA692EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6055ada10f353e43e3f3168e68289b3f9275dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4471357,"id":"Q4471357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c6ca65658af24cd0c967656e5ccb312cdcad58","datavalue":{"value":{"amount":"+0.7529844641685486","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":"Q915434$625D1FAC-8403-4BFE-B060-68C00420B2D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:915434","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:915434"}}}}}