{"entities":{"Q5088897":{"pageid":7118473,"ns":120,"title":"Item:Q5088897","lastrevid":100217459,"modified":"2026-06-05T21:38:10Z","type":"item","id":"Q5088897","labels":{"en":{"language":"en","value":"Conversion from RLBWT to LZ77"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559177"}},"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":"Q5088897$A5561EE7-DF02-4155-BC9E-9F319527970A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5fad92be95f306b8d6ee97e7ea7dcb84c9dfc69d","datavalue":{"value":{"entity-type":"item","numeric-id":776837,"id":"Q776837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$7D23751D-4F9A-4CFB-BE2A-0645A343B3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50afd505300858526fe479bff5feeb216b4efae","datavalue":{"value":{"entity-type":"item","numeric-id":776839,"id":"Q776839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$B5512846-E6C0-4003-A660-3DAB4CEE9477","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5088897$F562CBBE-8315-454A-BFF8-72F22CA04055","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2607f91627b02210340468d75eb16163614426df","datavalue":{"value":"https://arxiv.org/abs/1902.05224","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088897$F65BCDA5-96D8-4AFD-82A2-29721B56A3C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088897$CDFA2BE4-F203-4D52-B806-293E7D2BF1CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10cc4205b65f5a1fb2447684bb0ad0115446595b","datavalue":{"value":"7559177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088897$139AEF44-987A-4811-8468-25AA37A0E531","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088897$4217126E-0D3D-44AE-A884-665281C18360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c8c6bcc4989637016e09c1324a59c40b2b28f7","datavalue":{"value":"Lempel-Ziv parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088897$8263C62C-2DCE-41A7-ACF5-89EFF184072D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69a358f5e3fd710774294f85cd07a9c8539879a1","datavalue":{"value":"lossless data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088897$B3883B7A-C549-4AF6-B635-926E6E7F968C","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":"Q5088897$793CC6EB-8C5B-4786-A2E7-36D91D131783","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf32ccc20f0f4c733ff172d01e138715878e864","datavalue":{"value":{"entity-type":"item","numeric-id":4928557,"id":"Q4928557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$5FD453F7-F77E-4F73-A63E-DB7BB4DE7C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cb01eb1fe482e65cecb06754c2991fdaf6a3a0","datavalue":{"value":{"entity-type":"item","numeric-id":4913725,"id":"Q4913725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$6716C63A-9B1F-4079-8A1F-2DE19A705194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9ad8829eb6a68c49dc70bad36cc86d5051fa043","datavalue":{"value":{"entity-type":"item","numeric-id":1869935,"id":"Q1869935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$3808F4AC-8A47-4910-93EF-066437564DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911dc248e0131d45532ba2e42e15d55492086cb3","datavalue":{"value":{"entity-type":"item","numeric-id":1755738,"id":"Q1755738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$0E80F8C4-B9F7-4995-8B37-45F533EFBACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51daa691aabf4abedc63a262496ed1d820349c46","datavalue":{"value":{"entity-type":"item","numeric-id":2942254,"id":"Q2942254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$C5176040-A81A-4A50-A16C-7FFA272C93CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a96383cef6fb0bab98fb8b149161a1882180ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$5BAE2298-1B20-458B-A1E6-EA414491EF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d475371ccbae5e189ff2c0195fd1f83781c97d01","datavalue":{"value":{"entity-type":"item","numeric-id":4607985,"id":"Q4607985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$C13153EF-D69C-48CF-8D88-98D1B932D7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae88c228fc93eef51d16f3af4281fd2f5e833b7","datavalue":{"value":{"entity-type":"item","numeric-id":719256,"id":"Q719256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$200E35C4-C1FA-4BFF-994C-EAE33D7D927D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb0f9aa7d63eb0b71656e8b17fdaa3d62ecc479","datavalue":{"value":{"entity-type":"item","numeric-id":906407,"id":"Q906407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$26EA0891-DD70-4431-9F04-266A81EBEB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$116FB704-6220-475F-B62D-E6E56FD46260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8e04cb5a1cd64a18d90868dbee16f54bb1e3c5","datavalue":{"value":{"entity-type":"item","numeric-id":5236266,"id":"Q5236266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$153BC19C-6553-4C07-AC05-DC0652B5E91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$EE1907CA-1E51-4BFA-BC3D-4B26A8FEBE03","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":"Q5088897$C90807FA-A879-4FD6-BC8F-69A174FE0BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc65962dfb290c2c163109e51a7b1560ccb1be6c","datavalue":{"value":{"entity-type":"item","numeric-id":724214,"id":"Q724214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$F00C83C4-E1DF-46B2-9278-7454044409CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4398a001fabea33eee52a30a71cfd3a06816389b","datavalue":{"value":{"entity-type":"item","numeric-id":1401326,"id":"Q1401326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$5AFB10CB-9B08-42FB-98C6-9AAFE221EC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917cad7d13e23299afb8280639f45ebe9188a184","datavalue":{"value":{"entity-type":"item","numeric-id":1711660,"id":"Q1711660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$77A150CC-63CC-4B4D-84E9-BC3614657744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6581c334339263ed58f5f1667f37cda420ce29f5","datavalue":{"value":{"entity-type":"item","numeric-id":1838333,"id":"Q1838333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088897$CE55DFE1-C9C8-457C-9E35-3AD15E52166B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2b2fdb671f3f4ed6d55556f9c5573b6048a53de","datavalue":{"value":"10.4230/LIPICS.CPM.2019.9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088897$9F9420DB-F73C-4C2A-B5E9-6747C27E23C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ac292d8d44661e3c9e333000de743929630abb","datavalue":{"value":{"entity-type":"item","numeric-id":5110881,"id":"Q5110881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1665aeb5666aaba55e980a7e66fe354a23e5850e","datavalue":{"value":{"amount":"+0.8867224454879761","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":"Q5088897$CEA0D628-4DB0-424A-8B10-2AB54998F091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2a588e448aa77767a6f8352f0078886e48bf4b","datavalue":{"value":{"entity-type":"item","numeric-id":724214,"id":"Q724214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55c0c0f793e0e282ed28b385b6ea2c089fde9aa","datavalue":{"value":{"amount":"+0.8104308843612671","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":"Q5088897$92D0ADDF-BDB1-407E-9450-BF0A0156986B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33a440c879ca45078f552af03dad9d296bff1b18","datavalue":{"value":{"entity-type":"item","numeric-id":5140769,"id":"Q5140769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"898e8028a985ff8e33398a8858ba7997d4722306","datavalue":{"value":{"amount":"+0.8010004162788391","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":"Q5088897$93C7064E-735B-4111-BF81-E46E29DC049B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eedec2cea2da90e490d0de80b8f3d6507b4663f4","datavalue":{"value":{"entity-type":"item","numeric-id":1711660,"id":"Q1711660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44ebbd2428ab8b6e6b3d10925cb7bfede190d54","datavalue":{"value":{"amount":"+0.7877621650695801","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":"Q5088897$DC0A5B08-2830-4DE1-9660-814E456E3571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d210bcb1f3d4364572c798b7e844389aa7a80ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4928557,"id":"Q4928557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2169b2e99ba304a44cebe54c2917987557b5d0","datavalue":{"value":{"amount":"+0.7685959339141846","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":"Q5088897$CD910248-C5A2-486B-9EBA-503EE38D792D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Conversion from RLBWT to LZ77","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Conversion_from_RLBWT_to_LZ77"}}}}}