{"entities":{"Q5088915":{"pageid":7118491,"ns":120,"title":"Item:Q5088915","lastrevid":100217792,"modified":"2026-06-05T21:38:12Z","type":"item","id":"Q5088915","labels":{"en":{"language":"en","value":"Linking BWT and XBW via Aho-Corasick automaton: applications to run-length encoding"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559192"}},"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":"Q5088915$75167A02-0CA8-4A8B-95F9-99C12010F7E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62fb740987b87ad3673f6ce1c5a2206b2ebf2162","datavalue":{"value":{"entity-type":"item","numeric-id":313764,"id":"Q313764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$AAA1B522-E74F-46B1-91B4-882ED13F1EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1a429ce942ed9d96dfee1c53a2b7721462fd4b","datavalue":{"value":{"entity-type":"item","numeric-id":313765,"id":"Q313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$ACD6811E-6116-4667-8364-2D4DDCB4C3DB","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":"Q5088915$4CC9BB1A-07E7-447E-83D2-7BC49112C5FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65bf6ed8ef07f641a56e0f420373e38e5076dc24","datavalue":{"value":"https://arxiv.org/abs/1805.10070","type":"string"},"datatype":"url"},"type":"statement","id":"Q5088915$8F662D8A-E45A-4E8E-BAFC-66BAEAD714C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088915$FDA1DC46-5D16-44D7-B701-628593F08C89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee7e4227234f85cadcdbce2c56fff5278ac82d38","datavalue":{"value":"7559192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088915$3DD06991-62DA-47D3-9130-271C35B6C8EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088915$1E6F7AE0-6D7E-49CE-B9AD-814F4A1F52F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088915$A729A32E-3E2F-4113-92B9-B5CE7731ACC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42bbd11cd0b5d80b86131a90800d434922f4982c","datavalue":{"value":"Aho-Corasick tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088915$1229D7BE-E14B-4313-85EF-B48DC3E5CC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4f8dd5c493bcfe457a2c05cd0b9ce65be151090","datavalue":{"value":"compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088915$79960ABF-5125-4283-B290-91DFB2794E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aecaa4f82e435b39d63fbc8d89b18208f3b29981","datavalue":{"value":"RLE","type":"string"},"datatype":"string"},"type":"statement","id":"Q5088915$8C48E470-58BB-438E-8A9A-9D5F98E39C76","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":"Q5088915$E81B2D5D-5105-4321-B02B-5EA14A70EFEC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5a0117ed262730c9199967756f5d61369e573a","datavalue":{"value":{"entity-type":"item","numeric-id":390898,"id":"Q390898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$BD0D1F9A-F63D-4902-8D8B-19A653035BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95e30fd327c54b08959dfb9a3c7f39de15a058b","datavalue":{"value":{"entity-type":"item","numeric-id":3575239,"id":"Q3575239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$EA5A8D0B-3BFE-4987-9C31-A177B1446610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bf6ccd47d356bfb4221f9a7f0e3b17ecc66403","datavalue":{"value":{"entity-type":"item","numeric-id":1752482,"id":"Q1752482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$61642526-995D-4616-ABCF-DBA0CF8BB8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$0C2B3A1F-2950-4304-8824-EF0ADDA530FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d8e300ec179fe569ef4b879e0a206a688007bd","datavalue":{"value":{"entity-type":"item","numeric-id":2944533,"id":"Q2944533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$88144A87-AC6C-4B66-BA2A-79EDAAE8D391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$9B38101F-E55C-48DF-B668-EC47C0F514BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e856621da46d35fdd435ee41d20952db7be5b8","datavalue":{"value":{"entity-type":"item","numeric-id":2465064,"id":"Q2465064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$78B25FE1-9316-4347-ACFD-CA04BC0E88EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a113945c803a3e887087606f0609fa7bbaf578b3","datavalue":{"value":{"entity-type":"item","numeric-id":3630150,"id":"Q3630150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$F4DCC22C-530A-48C9-9997-57B41BB32635","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":"Q5088915$34DE7FF3-2E47-4727-8E5A-2193B2BC2054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3816a52160db4b4ec86903de9ba53c1c3ec88797","datavalue":{"value":{"entity-type":"item","numeric-id":5505395,"id":"Q5505395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5088915$085CA233-8181-4E12-B1F0-19CB5A91B5A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31e165c454b3b1891262fde4dc751a69a9d98bca","datavalue":{"value":"10.4230/LIPICS.CPM.2019.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5088915$390888BB-4FA3-4700-B447-EF5E0FB44971","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae2f6513061f18ccc1b62ad87919777b59de6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1796830,"id":"Q1796830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8714fa0dc0cad4ad4298b12a330e98c6165c052d","datavalue":{"value":{"amount":"+0.8225120306015015","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":"Q5088915$456881E7-B80B-4EFF-A9F5-3502FB640797","rank":"normal"},{"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":"ad022ffd784f35161964b3888597ac01bc1c8dfc","datavalue":{"value":{"amount":"+0.7853266000747681","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":"Q5088915$A418D71E-1C69-466A-8F91-D5AD0C61181E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fef89755a7324ded65657fae9383bce2c4c5145c","datavalue":{"value":{"entity-type":"item","numeric-id":2297865,"id":"Q2297865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7efa2dad18879e1f31ae50fa977e3a1222865212","datavalue":{"value":{"amount":"+0.7793923616409302","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":"Q5088915$72307987-4371-4DD2-AE75-060E505CA143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82e4cda272490d626fb3e54c6aae66cca0d661a","datavalue":{"value":{"entity-type":"item","numeric-id":4987434,"id":"Q4987434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d465306d6dc4f6a22afbd0960dca816f767c9392","datavalue":{"value":{"amount":"+0.7771346569061279","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":"Q5088915$E7F16912-E241-45E5-ABD3-DD3C7313CD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e275f94a8839d259d616bd83ac4a3cb4a2ad9a46","datavalue":{"value":{"entity-type":"item","numeric-id":390898,"id":"Q390898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74ea066beae31ed608afd6d878e30c5576eaf32f","datavalue":{"value":{"amount":"+0.7761168479919434","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":"Q5088915$7A58E297-2AA0-403F-A660-3140A6246E79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linking BWT and XBW via Aho-Corasick automaton: applications to run-length encoding","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linking_BWT_and_XBW_via_Aho-Corasick_automaton:_applications_to_run-length_encoding"}}}}}