{"entities":{"Q2944533":{"pageid":2955253,"ns":120,"title":"Item:Q2944533","lastrevid":52335689,"modified":"2026-01-21T11:43:44Z","type":"item","id":"Q2944533","labels":{"en":{"language":"en","value":"When indexing equals compression, experiments with compressing suffix arrays and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477863"}},"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":"Q2944533$2B6A0577-B80D-4F87-9973-EACDD610D69E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1ed181c91d6937b157f9cfa1290a73fef373ebb","datavalue":{"value":{"text":"When indexing equals compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2944533$44F1A7CD-5ED9-41F9-BDF7-27A7CF1BA896","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e1244902ddd77a297549f0c0c85d9ab12e2c6a6","datavalue":{"value":"1430.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944533$43C4A3B2-B019-449C-8B71-E71829A3B30B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3f711438046aa8fde1b2091fcf41c62a0c2ee54","datavalue":{"value":"10.1145/1198513.1198521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944533$608DF82A-148B-411F-9D63-21795C0D3226","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2696164d33180a2a8af297d610c7b52939630983","datavalue":{"value":{"entity-type":"item","numeric-id":476453,"id":"Q476453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944533$F35B577C-CB11-4731-B7DA-6AFCC13FC311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944533$76645AF8-1587-4353-895B-99F74CF8CF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"898ece53ae732ec495ff8e3fb67e68f237fadc5d","datavalue":{"value":{"entity-type":"item","numeric-id":2415831,"id":"Q2415831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944533$D9B7523A-2862-4395-B5AF-801E973C6B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17acfb4cc6c6e051decf1aac30c199a8ac55c86d","datavalue":{"value":{"entity-type":"item","numeric-id":551182,"id":"Q551182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2944533$D62DDECB-4003-4187-B316-CED3ECC3FF05","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":"Q2944533$EC0AC166-1ABC-43E6-808F-F9F988B80032","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":"Q2944533$FFA40714-0CD4-4C8C-B114-809E8FD1623D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944533$165FA564-D352-45E0-86F5-4D13A9C2E570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944533$E9B173BF-FDB9-4217-9519-9C542F30DD9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b96cb5de15d6a5fca54f326688874005e24d39e","datavalue":{"value":"6477863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944533$D76C8FB6-07BF-49E6-81EA-35815ACBDF38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944533$FC925459-E1FD-4EFD-9119-4A81B1F212AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2e069b1a2184cd3b0f52ffa83b5fcb89125e86","datavalue":{"value":"entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944533$BBE28CBF-061E-422A-A5D2-B220BAD533F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944533$3CCE555C-E5E8-43EA-8634-F49024E15C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2944533$073460B1-D1D6-4A77-86AC-3578BFD6C856","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":"Q2944533$9FC1344F-7AE8-4875-AD88-C97F721269DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20db95830d6f4c6682440eceecdc15dfa10af325","datavalue":{"value":"https://doi.org/10.1145/1198513.1198521","type":"string"},"datatype":"url"},"type":"statement","id":"Q2944533$CB06AC96-561D-4AA1-82D3-62C5C75E5A54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"640ef40beb1d73facb6f6d74bdc2ca23c8c003e9","datavalue":{"value":"W1969046465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2944533$28B16A73-8747-4E09-A7B5-3CD97A588919","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ffa0a1e3f79261789d88e69660a865414f139b","datavalue":{"value":{"entity-type":"item","numeric-id":5501319,"id":"Q5501319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5daea650ee8c25230fce224583be5fc0b54c71","datavalue":{"value":{"amount":"+0.9985203146934508","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":"Q2944533$7A08E774-8D8C-4E0D-B3BC-DDB1C9134A45","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":"d1d27cd846a4853891a56f310e913c1ecc0730d8","datavalue":{"value":{"amount":"+0.9153605699539183","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":"Q2944533$5E5BB089-E25E-4FEF-BD3E-EE46BAB5B8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a1002d6ac9f930f0d0ee31d79d041321ff06afa","datavalue":{"value":{"entity-type":"item","numeric-id":4458882,"id":"Q4458882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05608ec267fe119985ec3b123fc7ee5b3ee701d6","datavalue":{"value":{"amount":"+0.8983873724937439","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":"Q2944533$DF36A5F1-9E0A-4674-810C-F1CEA4B9F1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9ceb7c28a27de83cafd663becaf9a1101b2418","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b147e0acb52284c72492ade53a1cf1c3974c13","datavalue":{"value":{"amount":"+0.8926272988319397","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":"Q2944533$3DD88E28-00F0-4AD1-B829-CCE1F22B01BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13b8538acb66fc2fe368b00ccc3b024003148f53","datavalue":{"value":{"amount":"+0.8769395351409912","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":"Q2944533$35386951-CB41-4B6F-A590-BFDD136EDC03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2944533","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2944533"}}}}}