{"entities":{"Q732034":{"pageid":733883,"ns":120,"title":"Item:Q732034","lastrevid":63952911,"modified":"2026-04-11T16:39:41Z","type":"item","id":"Q732034","labels":{"en":{"language":"en","value":"Dynamic rank/select structures with applications to run-length encoded texts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612528"}},"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":"Q732034$23598ED1-2FE6-4050-970E-3D9C995EACB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7abeb09bef53bf01fe844185d5375454c7fd5bcf","datavalue":{"value":{"text":"Dynamic rank/select structures with applications to run-length encoded texts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732034$DFAE999B-1FCB-4889-8F6F-3577115AA14A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0218bf3dfd84dfe584122971fab131c96553e013","datavalue":{"value":"1181.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732034$E6028419-35EC-4925-A31B-B3DE45825046","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61881e832cf37393832beb93c9b5b3d180f556e1","datavalue":{"value":{"entity-type":"item","numeric-id":732033,"id":"Q732033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$2F46D67E-C96B-42C7-BEA4-F2DBEAFCCAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e620ca8cbf72e01c41bae9512d3d01c162c88f23","datavalue":{"value":{"entity-type":"item","numeric-id":1754030,"id":"Q1754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$59526870-7714-4340-A2E5-EC4F3238827B","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":"Q732034$4FDA1B09-6D84-473C-AEA4-AFF5EB9047C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca99fd9b1fdaf08a8ea0b1d2ea2e0c66a9f63c5","datavalue":{"value":{"time":"+2009-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q732034$176CA26E-B708-4168-8E5C-FB9F048D8F5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732034$59D7E079-948C-4502-91CD-D6BBA13CC333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732034$624743F3-29F5-4BF5-BD5F-B56CEDE60709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732034$18E85611-E3F1-4532-9487-AD7E27E36293","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"134fd662e5fed0137041307072634c887487e381","datavalue":{"value":"5612528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732034$C2FD9309-17F9-47C5-B950-6DAC50C553F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q732034$0C74AF56-583D-46AC-833E-56CDF75F21AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6bde970c5039e0d4db3223adcbbb811b10aaa7a","datavalue":{"value":"dynamic rank/select structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q732034$5FD8397E-B193-4253-BF81-ECEB1E99F27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f054666384bc365f0fd4d0a64f9f5e9730b7888","datavalue":{"value":"full-text index","type":"string"},"datatype":"string"},"type":"statement","id":"Q732034$42DB9F0B-8CAE-4C90-A61C-BF2F31FB16B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11eb2a20dd4d0383bd1c9fcd72e73b614872a3","datavalue":{"value":"run-length encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q732034$A94CB4E3-5E3C-4711-8945-A2BA3932F6A0","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":"Q732034$6B6B1231-C2B6-4384-BD96-C34398DECD4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ac0a50b3e06bffb6122b61bd895b94a5a40e8d7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q732034$D8BD9F27-85F4-420D-BC4D-000DDECDDC3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d510fd67b5bb6aebc0d727b1b6111d7d6bce73e","datavalue":{"value":"W2112179489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732034$5F936C51-20CD-4CFC-AD77-7D1A728B3A41","rank":"normal"}],"P223":[{"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":"Q732034$D30754F7-2328-44EE-B1C2-9E9434C7A22B","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":"Q732034$9FAA237D-C3AE-4725-B859-A49269F64C38","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":"Q732034$88437821-F42A-49F6-AC5A-0B8D11FCBC6F","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":"Q732034$872559EF-D419-4BFE-A7AC-8AF9ED65FA3B","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":"Q732034$09B92910-E811-4A83-8235-C14C2ECC5AF9","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":"Q732034$9C1DB104-DF47-4432-B260-42D2A482DF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330673ab049ded3b940e9967183beefa447fbfd9","datavalue":{"value":{"entity-type":"item","numeric-id":3527227,"id":"Q3527227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$60B5F046-28F0-4C96-B91C-EF7B96F69FD4","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":"Q732034$81415F01-EA76-4A9A-BA56-B107A85EAC35","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":"Q732034$B6C5796E-CC60-410B-B04B-1F7ED14AF2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e9bb1e0c34ee877369c0387049ae36917638aa","datavalue":{"value":{"entity-type":"item","numeric-id":3581537,"id":"Q3581537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$E6CF8EC7-1EB5-4719-A7B5-EE2D5562C14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffbefe0564c11dc25be874b598213552c315c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2934653,"id":"Q2934653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$FAEBAA1B-E84F-4F62-B1D8-4D86533A32C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5bb47aaddaeef8717c0efba4a295df2e865571","datavalue":{"value":{"entity-type":"item","numeric-id":5713568,"id":"Q5713568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$B0814455-3077-425E-AAFF-444276F5AED3","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":"Q732034$14B235B2-7D83-4173-9955-A35C003142D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f6e385cd1e101823231704cb427ac549e4545c","datavalue":{"value":{"entity-type":"item","numeric-id":5191679,"id":"Q5191679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$128C9948-EDD8-41BD-87B2-0E4F7396C157","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":"Q732034$A2417FEE-0C07-4BFB-B146-E0458A307FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dc5141218e61c30b7826fe943319de1df41d207","datavalue":{"value":{"entity-type":"item","numeric-id":5428836,"id":"Q5428836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$AC3640AA-15A4-4A89-B0F0-AD4D0A58652E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27b506d0e64531c23eecd2af57ed6c4a8570c8c","datavalue":{"value":{"entity-type":"item","numeric-id":5458544,"id":"Q5458544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$CA619A7A-5D30-42CA-81BD-9908796B0BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527d52cd59989de68e41ef95250412de1db433ab","datavalue":{"value":{"entity-type":"item","numeric-id":5315352,"id":"Q5315352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$7C18EF25-CF7D-4F50-A7B9-6311B1E78A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7e96fb50223c30b613b0694e17aaf5571c1b3","datavalue":{"value":{"entity-type":"item","numeric-id":4962737,"id":"Q4962737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732034$F3176CF4-0B82-460F-9B07-4CB2F0312103","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5d69e144fdf6e3b6cc817d8815d83aca141ccef","datavalue":{"value":"10.1016/J.TCS.2009.07.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732034$E18DD2E6-F3A3-4437-A6BD-9292A54D8DAA","rank":"normal"}],"P1643":[{"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":"f56022921f42f45e326a62f55198dfee129b59f6","datavalue":{"value":{"amount":"+0.9794015884399414","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":"Q732034$F5CC42A3-ECA9-4DB1-8793-506220FB51D2","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":"193b52d73ef69ea6451cd178a89f510b92499d8c","datavalue":{"value":{"amount":"+0.8824111223220825","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":"Q732034$3D1BFA9C-CCC9-42B8-9384-ECADE45340F7","rank":"normal"},{"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":"56e3d0104916f0f3d272d076ea37f1c2582b2eb6","datavalue":{"value":{"amount":"+0.8763107061386108","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":"Q732034$11CC8F36-32D2-4195-9141-9D318AD5EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ad568a65ff16c8b1533eef8e96d052b92350da","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"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":"Q732034$ABA6F341-CC76-4952-8F1E-B2A007347257","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic rank/select structures with applications to run-length encoded texts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_rank/select_structures_with_applications_to_run-length_encoded_texts"}}}}}