{"entities":{"Q4962737":{"pageid":6992318,"ns":120,"title":"Item:Q4962737","lastrevid":53266154,"modified":"2026-01-24T14:29:02Z","type":"item","id":"Q4962737","labels":{"en":{"language":"en","value":"Dynamic entropy-compressed sequences and full-text indexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972907"}},"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":"Q4962737$60047D82-8A91-4247-9FBF-A8A75E4921AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29c268b0ec87eb78e167bfd8973d876a1baac59d","datavalue":{"value":{"text":"Dynamic entropy-compressed sequences and full-text indexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962737$1407BB89-9E58-490E-8D5B-0936C519DDA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be948d84a9b9e68e511ce9385340c151d51c4133","datavalue":{"value":"1446.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962737$1A3808F3-8D1F-418C-AEA7-1F758DB679AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebbc291eb48a0a6d7e0c92a1ca9a188f0b224735","datavalue":{"value":"10.1145/1367064.1367072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962737$4DEAD9D0-FC20-4765-95FB-BE83E393215C","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":"Q4962737$E952581A-6D7A-4FC0-B5C4-D4F50E0CCC24","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":"Q4962737$22914429-E787-49AA-B01B-84381200FE35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962737$EA987D6C-7EBB-4CC2-97AC-54C0D2ED506E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962737$2A8F0966-DC29-4EBE-A310-2F5001F207CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962737$A32AABE3-B6AC-4908-9A70-1FA1B09884B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962737$C97CD5BA-A326-4B11-9370-EB05C24CBA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962737$DB38B00E-5150-4F05-80AE-DCD5CD3D5E14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e61503600b7395cad04876e046b74767463b9489","datavalue":{"value":"6972907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962737$CF3B6BE6-B6E9-496F-9B21-F96A59DAEBA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32efdc1e589a17ef46033e23070561716d3c2cf7","datavalue":{"value":"compressed dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962737$AB6568AE-3C5B-4029-9601-3E8C524DC966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a51819e9f984de9020960dd713cfd5df826fc44d","datavalue":{"value":"compressed text databases","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962737$A88A608B-BE48-4611-9E52-7EF321EBC523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962737$6EDA94ED-2AC4-4C58-BFD9-28E85E3BE301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb14265fa532bb6cc20deaaae06f082bc2d47d1","datavalue":{"value":"partial sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962737$92976FE8-7C32-4132-8858-37033332A2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962737$4E3C18AD-D589-4DBA-9D11-A0B981F403DA","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":"Q4962737$A4887DE3-AA4A-4ED3-9948-062342BBFBDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cd1cae9053ee88f8b86bd1df1f3d5f0db4c1b88","datavalue":{"value":"https://doi.org/10.1145/1367064.1367072","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962737$07DEFA2B-99BC-4B50-B0A5-5FC4C4979C76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9625ee0c9d88793498a371a6be86c06b4e6011f7","datavalue":{"value":"W2027244654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962737$F506C02D-D2CB-457D-90FA-E4DAD021D665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01eb44c1d99ac73dcce2bc91292dfafa24d42c80","datavalue":{"value":{"entity-type":"item","numeric-id":5307515,"id":"Q5307515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90da4bc572f8ebd80b107f70e1c6582ad12c7c4e","datavalue":{"value":{"amount":"+0.951738178730011","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":"Q4962737$EB838CC2-80CF-4BD7-9909-FB2D94582098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7034849273ec70e582fbeb081039fcf6b118ed11","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6d2226af91607ccd6e844a38e984ac35906d6b","datavalue":{"value":{"amount":"+0.8823530673980713","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":"Q4962737$090239DA-88AA-4BDC-B26D-3B7A7A6C36EE","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":"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":"Q4962737$727DA4C4-DFED-46D5-9301-B7B806FF5B79","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":"95032a9fd6f540deb989430afc8b7508ddcd4436","datavalue":{"value":{"amount":"+0.8719369173049927","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":"Q4962737$78EDBEB0-E2C8-436E-9FFE-FBC6BAD477B1","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":"d96b513d4b185c67cf7c9b463321eca6eb79673a","datavalue":{"value":{"amount":"+0.8716694712638855","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":"Q4962737$17CD1111-8422-4638-B48F-B7947647837E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962737"}}}}}