{"entities":{"Q732036":{"pageid":733885,"ns":120,"title":"Item:Q732036","lastrevid":63952929,"modified":"2026-04-11T16:39:42Z","type":"item","id":"Q732036","labels":{"en":{"language":"en","value":"Rank/select on dynamic compressed sequences and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5612529"}},"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":"Q732036$D53EC049-6EB1-4A2E-BA05-6227A0986AB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1f20bc3be43782c0d472521dd8ee76c8c52f9f3","datavalue":{"value":{"text":"Rank/select on dynamic compressed sequences and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q732036$CE4FBB76-1101-4AE1-A599-B1E967A47CEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4f506b55700d3347d09d2aec47406a916c64d69","datavalue":{"value":"1194.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732036$A70C795D-8895-4A4E-95E6-DEBC5497A497","rank":"normal"}],"P16":[{"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":"Q732036$87292451-F5A7-4BDC-96B7-123F2A254AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea9a526870db730a322f29e389ab36ca2608ba28","datavalue":{"value":{"entity-type":"item","numeric-id":2003844,"id":"Q2003844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732036$8DC602CC-E1D7-447A-A9E7-11539267D157","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":"Q732036$BAF2181C-AA20-4D85-97AF-C091FE14D2C2","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":"Q732036$5CCF262D-ED68-4352-90EB-040AF65F569A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da58990fc123685a645bc5c4388c25e6a09bb045","datavalue":{"value":"http://hdl.handle.net/10533/141035","type":"string"},"datatype":"url"},"type":"statement","id":"Q732036$8C8B2094-3EF5-4065-9F89-36C7601DC6E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732036$BA72C2BD-9210-4F7F-BB90-444840D773E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf0618ea175e547358bf4d51bc85bb34420eba3e","datavalue":{"value":"5612529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732036$917D21AE-4CBF-42A3-9D1E-A18D3B81A923","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8246e48eb52d9bd4d0bcc25c0db52becc67792c7","datavalue":{"value":"compressed data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q732036$2E0B5D0E-8642-4E44-8915-EB18052B6ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c31a565711c8d812e731e35428f5d31fe6c4658a","datavalue":{"value":"empirical entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q732036$209C63BD-D6C5-40F9-BEE6-7F5E8AA14DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q732036$0ADB41E4-CEAD-4459-AEB9-C5768F5E98D2","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":"Q732036$7AA01568-F581-4ACD-BFFF-38724027AA75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec49e5e581b836af16df61556165f6b4c553c7b2","datavalue":{"value":"W2151127969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732036$5A6FF5A6-6516-4025-9528-DBFC558CBA56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01fa13777b7187d3773d4d3e2bd74312b1ae40c6","datavalue":{"value":{"entity-type":"item","numeric-id":5307490,"id":"Q5307490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732036$1E4D5C83-2C21-421E-842F-1C38F2AA58D4","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":"Q732036$1339B711-DCDF-46A1-B533-6EEEDBDD8F0F","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":"Q732036$7CFFC5FB-47F5-4F00-BF36-2A7DD62FE3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c93059ba12fd5d704092346e4cef659df392e6","datavalue":{"value":{"entity-type":"item","numeric-id":2944558,"id":"Q2944558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732036$07E93862-5059-4744-B078-71F4A036FCCE","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":"Q732036$1B60C2F1-907E-4174-9AC4-AF4B42F82B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732036$054F04BA-CB41-47FC-B7F4-C167605E2826","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":"Q732036$452ADEBE-B88A-4102-93BD-3D50096ADB62","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":"Q732036$142CACB0-8F9E-48F9-8ACE-F90001A3A44B","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":"Q732036$D8514517-B653-426E-B766-E516B9E670F2","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":"Q732036$34416E57-5AF5-46D2-ACEF-192BCC7FF571","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":"Q732036$52B42604-26BB-4431-A778-18AB8D56B11F","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":"Q732036$4AB5883B-B90A-4A81-8251-8539A2D17421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f499c3ece4e20271d6fea4651aa8173676fe820","datavalue":{"value":{"entity-type":"item","numeric-id":996703,"id":"Q996703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732036$63A43339-C2C3-4730-A8AF-E00E52015768","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":"Q732036$9173706D-5879-4FFF-9116-BBD2A8DB7273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a6650c661067776b61bab463e5bec0a671ef5b","datavalue":{"value":{"entity-type":"item","numeric-id":3506912,"id":"Q3506912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732036$AC07B9CE-4DD4-475A-8DB6-D5504336C0D8","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":"Q732036$03098D5C-0185-408C-97B1-72566CA8F852","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":"Q732036$FC6B08C5-229C-4248-AF36-62A8F935E71B","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":"Q732036$0AE8CD2E-FDCD-4318-90DA-13F6B3E8EEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4ddf07e47c9caa299c7b6b22068bcb9defbaf0","datavalue":{"value":{"entity-type":"item","numeric-id":5470720,"id":"Q5470720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732036$15AE4426-5C80-49D2-B2B7-78CE46344E9C","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":"Q732036$9F11AA69-0146-46C2-B035-FFAE0178F7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33cdcd6ac39fa8713796d40f107ee97613624d55","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q732036$34236A80-42C0-4EB3-94B0-E8DBBC1F62C6","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":"Q732036$807F3809-9627-43D5-A868-92FD09109550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b50563b992455afee50be77d12ed87bc32e3193a","datavalue":{"value":"10.1016/J.TCS.2009.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q732036$3FC89CAA-F1E1-4A87-BD36-D56039804F76","rank":"normal"}],"P1643":[{"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":"c47fd0b780f260ce0e0cc5754bb03043530841a1","datavalue":{"value":{"amount":"+0.969785213470459","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":"Q732036$D16009C6-7D91-4161-810A-B2E26B746705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a2760c78aad5817b1a212e0df6bee79f88ed5a","datavalue":{"value":{"entity-type":"item","numeric-id":3452849,"id":"Q3452849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9511d0116b3ee0cd21b6b2656c64d1a4ed323a8","datavalue":{"value":{"amount":"+0.8843383193016052","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":"Q732036$37FB0D3E-F052-4356-A417-7BD9CFAC5D12","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":"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":"Q732036$1B94A8AA-03E3-4E5A-9130-780A1B275289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fee5e47f13ac5752375cb391a348c73e8d6079f","datavalue":{"value":{"entity-type":"item","numeric-id":4962737,"id":"Q4962737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff4c1000896df8df665a973b9e0405156f5c607","datavalue":{"value":{"amount":"+0.8762974143028259","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":"Q732036$15432402-9231-488D-86BB-386D54AA8C69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rank/select on dynamic compressed sequences and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rank/select_on_dynamic_compressed_sequences_and_applications"}}}}}