{"entities":{"Q5212815":{"pageid":7242386,"ns":120,"title":"Item:Q5212815","lastrevid":58483197,"modified":"2026-04-05T10:15:32Z","type":"item","id":"Q5212815","labels":{"en":{"language":"en","value":"Local decodability of the Burrows-Wheeler transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160550"}},"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":"Q5212815$9F97A6F5-5560-4AF0-AF7E-5E4F7ECD0E35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1d8b5ea42ff0a2071346fdcd12a3eb48bbcc620","datavalue":{"value":{"text":"Local decodability of the Burrows-Wheeler transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212815$F8F8EDBD-D66E-4DF2-BB34-1B43B19CA1E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bcb1444f70a4a0237bae6a09de8caa30ceb50cb","datavalue":{"value":"1433.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212815$EB9BB1B9-33F0-4001-83AD-E86B923CEC7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9447cc43680f12042e89d3be59ece58dc5ca8907","datavalue":{"value":"10.1145/3313276.3316317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212815$8B11FED3-7C37-4B85-A257-49A52A32F3DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f724d9ebbff8958f2713e8368021fe65462e1f94","datavalue":{"value":{"entity-type":"item","numeric-id":5212814,"id":"Q5212814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212815$AEF49B75-8108-4567-8B59-CC7C1AFB6AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8db9122a24936742b6393e66997b397618a3e29","datavalue":{"value":{"entity-type":"item","numeric-id":343866,"id":"Q343866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212815$EF8D3565-C015-4460-967D-90452E986D6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212815$1B19ACFE-A624-49E0-97D8-CDA13EEDDC47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212815$95AA558F-B713-46AD-9CDE-BA63EE0B9216","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bba76c77ee924c22b0b26be0a5768a0a2cc8bae7","datavalue":{"value":"https://arxiv.org/abs/1808.03978","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212815$398FBC3B-B326-4C42-8A4E-8CFD7CD349CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212815$27A2369E-4C19-472F-A760-4AD404A282EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212815$79404481-2D1D-45DC-969B-6896C082F9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212815$D8101DB1-6A85-418B-B2B3-FB9CD6B71340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212815$EF98741B-8071-4750-9C90-FB63FB352766","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8afc9a528b2a359d4980e95f205bc9a02926906b","datavalue":{"value":"7160550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212815$9495FEA3-8209-483D-A206-D24CE0B3FA3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212815$BE0A2497-418B-4F5B-B148-339342FF7E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e2237a5377b8672df1741ebf04f132fd36b5bf9","datavalue":{"value":"cell-probe model","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212815$88168267-FE4A-41F6-B7E4-315200677D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18d65ea304518e0d128b98c800e41e7d2652676d","datavalue":{"value":"local decoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212815$E02BAFB5-2F90-4FBF-A8B4-B411F2D0A94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212815$295A6FA5-DF8D-4688-8092-82AC35CEC6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212815$9C1E8F39-13C5-4F64-BC84-97B9EE27B148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dc8140f7447d216367bdee9e575418fde43f69a","datavalue":{"value":"text compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212815$ECFB2F85-0285-4D81-90D2-ABA34D887E25","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":"Q5212815$176F5346-F47F-4C28-AD46-686C842050AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32be4a4b4bdce9c372cf8ebdd8d8b2d38e15df30","datavalue":{"value":"W2885864204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212815$E691A1AB-8F01-4C81-B008-74B534ACD6DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad3a8cc06c133d71e8da64abc49e89884fa8740","datavalue":{"value":{"entity-type":"item","numeric-id":2799209,"id":"Q2799209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018ba21b2feed4861a491bf5396a3acc4a03503d","datavalue":{"value":{"amount":"+0.8180854320526123","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":"Q5212815$DB47B3C8-874C-4B81-BBA4-A37C5D6BD3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b12bc76d71a09df7cb0e8f5acb748ea9225e9a9","datavalue":{"value":{"entity-type":"item","numeric-id":5194644,"id":"Q5194644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd6014cbe969fb912b655ad222f03d9a5a8241e","datavalue":{"value":{"amount":"+0.8140143156051636","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":"Q5212815$5AE61F24-6427-487F-A3FE-33F8D1679862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72b647dbf030c7015848dbb2fc2a8c443d15ea05","datavalue":{"value":{"entity-type":"item","numeric-id":5140764,"id":"Q5140764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcdfa7c6ad8419c7a4a38e0ffdfff6f9982c36b4","datavalue":{"value":{"amount":"+0.8078139424324036","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":"Q5212815$7F52E373-0E32-40C8-AEB5-F2514FD5E510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d89df9f07ce139ac47fef4459fa47f6917d222da","datavalue":{"value":{"entity-type":"item","numeric-id":5961973,"id":"Q5961973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522d805d15a44176b2c48f11d822836e38bb688f","datavalue":{"value":{"amount":"+0.7958419919013977","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":"Q5212815$9F83ACAD-ED10-4A0F-AFCF-8AC16EB4BAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1a72ab278acfd849c82953ec5fddd5a1ffd61","datavalue":{"value":{"entity-type":"item","numeric-id":2465056,"id":"Q2465056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604af6d3a8a817b478f1d1dd4b1e194492940359","datavalue":{"value":{"amount":"+0.7957961559295654","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":"Q5212815$057127F9-6299-4DC5-A79F-3CA50801F69F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212815","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212815"}}}}}