{"entities":{"Q2465064":{"pageid":2475807,"ns":120,"title":"Item:Q2465064","lastrevid":50237576,"modified":"2026-01-13T15:02:04Z","type":"item","id":"Q2465064","labels":{"en":{"language":"en","value":"Rank and select revisited and extended"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221715"}},"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":"Q2465064$7F605FE0-9E4F-4BC7-8B04-5C8C17C0095F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6be90b1accb4e2c55469dd8ad04fee51c74c57d","datavalue":{"value":{"text":"Rank and select revisited and extended","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465064$4A2D75B4-F7C9-4742-B7D0-3ECED354341B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06f28fb40af4689738a2e9740df94be4378f3f08","datavalue":{"value":"1144.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465064$DFD54028-ED99-44EF-AF9F-0FFBA2F903E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e338c3a0c5eef1ad69808438fd36e65a09f8158","datavalue":{"value":{"entity-type":"item","numeric-id":396711,"id":"Q396711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$7F3EE330-09BC-4786-B739-B5CA7C63DC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$6A0D7095-71AB-4353-A7CA-E2D06292A8C9","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":"Q2465064$109D13F9-C36B-4638-BDB9-BC2246CEEEF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465064$6DD4F02C-76AC-49F2-B77F-949BE28BB191","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465064$ADB782C6-B047-4A91-8203-55C021FA3453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465064$2E371F38-98F0-46FA-AED9-272C5936BDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465064$E0B95E52-9EF9-40E7-AE1F-DD8601D3FCA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2861eb8b293997486e795443e87c22eac91d4a6d","datavalue":{"value":"5221715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465064$0857A2B6-1982-4D69-973A-EFC2636934DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465064$D4EC8D00-86B2-4DB9-B92A-93C032AC0AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8246e48eb52d9bd4d0bcc25c0db52becc67792c7","datavalue":{"value":"compressed data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465064$C4E106CD-2F62-4736-A6D2-5C3B5161AF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17b4055ada8f3eef06dfefff89b74eba8fd7faa4","datavalue":{"value":"gap encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465064$65ACE967-CB20-4C2B-9D5B-A1CA5FBEBA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465064$F2269CD3-A255-480C-AEE3-897F054B8E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5b03891853ab5260c5d6d064b08b4cec4f85d5","datavalue":{"value":"position-restricted substring searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465064$338DBAAA-AD24-4932-955F-41AA2A6462C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d855091ae6b8ef64010dd17805ce5b0f1989e28","datavalue":{"value":"wavelet trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465064$8C9AE151-A4F4-4268-BC55-D2935CCB951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66dc95f6d93dcbb3df111195ff89d7d65de27de3","datavalue":{"value":"substring rank and select","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465064$7BE7C8F0-DA3C-419E-8F55-AB4289349F86","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":"Q2465064$3A173CE8-36B2-4B7B-8076-65CA91E5E2AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b17010a637a4e734f5ba3df033056f7e8139ca7c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465064$69CABC5B-0F02-421F-A56C-3C49B405B11D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13c2e7b99fdbe0239f3b07a62fb4c10219dff36f","datavalue":{"value":"W2130080588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465064$935A8B4D-289A-47B4-9B56-DC70175EF025","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$1F721F24-3315-4CA7-967C-C3D699AC3412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$5B2DE21B-8BF6-4001-9AE6-3529AB19404E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f252160ef698fb4600600e3437404f87098a896d","datavalue":{"value":{"entity-type":"item","numeric-id":5501237,"id":"Q5501237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$1086DA1B-601B-44C1-AF40-47E5B61918A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$E61F75D9-66D7-461C-BEC9-10F991F75FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e85ba57e9ab8eefde4f3b7c1b1ce77ed79d631","datavalue":{"value":{"entity-type":"item","numeric-id":4053461,"id":"Q4053461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$F6B34920-5815-49EE-97FD-04B5DD65BF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b71fae6301278e56586a555f6bd1daad1c7c7","datavalue":{"value":{"entity-type":"item","numeric-id":3546295,"id":"Q3546295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$5F876AA7-21F0-4D75-9AD2-599338E893E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$AE90A7A0-DDC1-4904-AA87-73DB80988A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1c6e884222e4222c82463e834a3162d69947b6","datavalue":{"value":{"entity-type":"item","numeric-id":5393950,"id":"Q5393950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$B45A142A-DA22-43C3-8A6F-D87E9BD96D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$A9035462-98DC-40CC-9C7B-0D96758AA8A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746a761b19da476034455756ebecedd039d62d1b","datavalue":{"value":{"entity-type":"item","numeric-id":870846,"id":"Q870846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$822B0DB9-BD3E-4608-B4F8-3649A18E25C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b170a1a8075bcb67056c5c300079a35caea7936d","datavalue":{"value":{"entity-type":"item","numeric-id":2465065,"id":"Q2465065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$E52DE801-0A37-49B0-90BE-E35BB7031432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$FDC89223-AC39-4604-874F-702A34514223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d8e300ec179fe569ef4b879e0a206a688007bd","datavalue":{"value":{"entity-type":"item","numeric-id":2944533,"id":"Q2944533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$C27CF529-F318-4313-B909-FD35B584E77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$0ADF6553-58B3-4AED-905C-0E4207942613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4dd8d85f01752e30a9868af493d5c3947994a1","datavalue":{"value":{"entity-type":"item","numeric-id":5307541,"id":"Q5307541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$2E1B3357-3B4A-448F-9F68-D2DE4F0DD384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c341536986f862da5d9d9ae66cbacf8b1d3e34","datavalue":{"value":{"entity-type":"item","numeric-id":4951153,"id":"Q4951153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$601F34D6-5632-40B9-8287-AA54F075B30E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0242f475ac73616c0b25af52bbf4e87283524952","datavalue":{"value":{"entity-type":"item","numeric-id":5307515,"id":"Q5307515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$A38EF51A-A983-4B34-ACCE-1A21B9CA741B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$9EEB8F5F-6899-4C19-AF85-3C334AD5E1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd96c4306978d6f2967e97008e9676605fce4d2f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$F11DAA74-6B23-4DF3-AB83-6FFFEFB7656C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78be623fc27f6368fa60e944364a08e3453bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":876708,"id":"Q876708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$23807B70-A049-4861-B73B-57371C2FD7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f2ad81a59146c63050def010b4501b013c951ac","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$39B3FA04-1412-4A30-BFA6-B35300DC257B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$BFEB9732-D958-4CA5-92D3-4C71554CEC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8c1a5de4bd8a9b7798b3f7980a790c4a0cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":4828936,"id":"Q4828936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$62CE30EF-9B99-4677-ADBA-887F607EF1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa30e43096b54c3874c05bfc11dd98ff59acd77","datavalue":{"value":{"entity-type":"item","numeric-id":4458882,"id":"Q4458882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$816A9A36-7BAA-489E-A4D8-F14AB50DBB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a19a47dfee1794a317378f8254630409b3b4fc68","datavalue":{"value":{"entity-type":"item","numeric-id":3581568,"id":"Q3581568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465064$E84B25EB-79E3-4AA1-A55F-80101528F832","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d73bc022f8fa5dcbc3b86a7d9afe019b75d9e006","datavalue":{"value":"10.1016/J.TCS.2007.07.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465064$2C550627-B331-4A1F-9E9E-4B5E58E97889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d792adc5bb0e3b1ebd6f6ab3a1373507685aab","datavalue":{"value":{"entity-type":"item","numeric-id":732036,"id":"Q732036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87bad99972f817bf167a071ffc92f1b7f433904","datavalue":{"value":{"amount":"+0.8541485667228699","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":"Q2465064$6A27BF74-A2E4-47B5-AABF-4294DDD67BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5d1bc8771099fe6d6b072c305bc84ef85e0b5c","datavalue":{"value":{"entity-type":"item","numeric-id":5458544,"id":"Q5458544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3bd669eb4931090700d634611389bc95e904275","datavalue":{"value":{"amount":"+0.8415897488594055","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":"Q2465064$8565F338-E855-4EC0-8D09-A9475CFAD846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fea3643509f6b5e5ec79ad45e9453be4cb95778","datavalue":{"value":{"entity-type":"item","numeric-id":3506912,"id":"Q3506912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb8ddff49fd8b58d2a7a2cb272487dd489e23fd","datavalue":{"value":{"amount":"+0.8354052305221558","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":"Q2465064$2893B044-7AE0-4457-B6A2-A640454D68A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7984d17fb3eccdbc9b588c132e184afda048b9","datavalue":{"value":{"entity-type":"item","numeric-id":732034,"id":"Q732034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1782b21c48311103c808afb1e882cdd294f6615a","datavalue":{"value":{"amount":"+0.835054874420166","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":"Q2465064$4847C256-697D-43AC-BA23-2AC25EFA1FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fcde455ede5a608097854a1a4185b856eb3c6a","datavalue":{"value":{"entity-type":"item","numeric-id":3525802,"id":"Q3525802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594570a8405c7ccb0f646c5be1801f81aebca8bc","datavalue":{"value":{"amount":"+0.8308466672897339","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":"Q2465064$4F81AC72-977A-46EC-9F85-8ABEB3374343","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465064","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465064"}}}}}