{"entities":{"Q2944557":{"pageid":2955277,"ns":120,"title":"Item:Q2944557","lastrevid":52335743,"modified":"2026-01-21T11:43:48Z","type":"item","id":"Q2944557","labels":{"en":{"language":"en","value":"Compressed representations of sequences and full-text indexes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477886"}},"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":"Q2944557$0746A966-C6F7-485C-BDCE-04CB0DCFF8A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50f3ee54744d83b3079e443d46b9d219141346c6","datavalue":{"value":{"text":"Compressed representations of sequences and full-text indexes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944557$54C42D92-E1EF-41C4-BBDE-82F0B70DF90F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f075b399a1bdf5c46b712d979e92b1ffa60eac7","datavalue":{"value":"1321.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944557$032E1A6C-A6D0-4623-B5F2-DA7ADD8E4911","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb323298a475078b23908e77f2f5ccc99bd63807","datavalue":{"value":"10.1145/1240233.1240243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944557$66BD36BF-3E35-4B68-9F55-3531E7CA8895","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00267c69bd4ded11f833cbf74f0776dd0137bacc","datavalue":{"value":{"entity-type":"item","numeric-id":205199,"id":"Q205199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944557$2C91FC93-3122-4CD6-8C58-EB2B2925970C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c7ac328cb1397e5cf230895542d9c7821671d8","datavalue":{"value":{"entity-type":"item","numeric-id":205200,"id":"Q205200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944557$6AB5B56E-935B-4E66-A871-4B096EF83968","rank":"normal"},{"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":"Q2944557$1FC5AE59-05D5-4BD7-AE3A-26316B030CFA","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":"Q2944557$399DE001-515A-470A-BD18-444D2BA434EB","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":"Q2944557$759B01FF-34D2-4A6D-B57E-330E2D1B3038","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40d5f4396d0a9671f73be1c1620cf2c8aa596700","datavalue":{"value":{"time":"+2015-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2944557$6F1A7A0B-D0E7-4B06-AFA8-BFDA0E82A272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944557$CC028F24-8AE2-4DD4-9623-93DF3F96965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944557$EBE6D075-1941-4111-912F-78665B64822D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944557$866D8C21-8BA7-4E4C-AA0E-366BBEF7B416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944557$08295824-DE1F-4BCE-A7D9-DA53F36A4BA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b9edf28f8121a533533564f491cd93555f05212","datavalue":{"value":"6477886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944557$F667B09B-9A59-4B38-905F-3C15065122D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944557$A234BE67-13B8-4D77-86D4-537C01C2FCBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944557$803BA4C2-7C15-4BA6-804B-B9A50C632196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5eb7a47f5dee8bf04b061b105f034945c2bdbd5","datavalue":{"value":"compression boosting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944557$3DC17F7E-D9F5-4312-B8E0-5D54ED5A56CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944557$5F306871-4C9F-4AB3-A93A-101B66A0A642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c830988a828014f70c5f72f7bb284be299f6e85","datavalue":{"value":"rank and select","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944557$423D6A59-93D4-42B3-AB8D-2D716DAD48CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944557$4B7EB870-5382-4D17-85C8-7A622F906B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70cf774a10b2ad187aa67f05f5890e3c71cbf960","datavalue":{"value":"wavelet tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944557$FB27DD5E-AE0D-4A85-8E09-1E7F442BCBDC","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":"Q2944557$FC31FCE9-7121-4C04-B576-F72E4A25D801","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"388ac817752c066dcc3e26c53b8fbf8781ab37cc","datavalue":{"value":"https://doi.org/10.1145/1240233.1240243","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944557$E6F45766-592D-4977-9CF5-D495287B3E60","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3f4d3ce9cd7d8b1ab42b5a07f2f98a2b4a16eaa","datavalue":{"value":"W2107082304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944557$391CB0A6-8119-4FE9-A889-6D917828D6B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32a26f7239fb90f242331516765df4594ea7c8a","datavalue":{"value":{"entity-type":"item","numeric-id":472482,"id":"Q472482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4f594d860a74532d31779734182cb161fd28d9","datavalue":{"value":{"amount":"+0.9016613960266112","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":"Q2944557$42F4E10F-FBCD-4FAA-9758-15395E8BB818","rank":"normal"},{"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":"0632025bb24782cc189db7581d4d05cafbc21078","datavalue":{"value":{"amount":"+0.8891280293464661","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":"Q2944557$ACD0EB71-34A9-4FF9-A6B6-02E72B6A31FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39dece0dd870d66a4846266e30b4f283465de5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e66290cbc98469063a7153e4e95567a760be229","datavalue":{"value":{"amount":"+0.8839248418807983","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":"Q2944557$146406EA-3979-4BF7-A04C-BBD1C0E07DDA","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":"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":"Q2944557$7A85EE6A-91EA-4D06-B929-CDC6D1FB0B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec1f89ae1dbe76de190831d1d816ddcf87cd4735","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c662300ac77b232e3b1a311437c670658aefa03","datavalue":{"value":{"amount":"+0.8718112111091614","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":"Q2944557$655AB051-74B0-47D9-B276-F66BEB5B1771","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944557","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944557"}}}}}