{"entities":{"Q5140764":{"pageid":7170335,"ns":120,"title":"Item:Q5140764","lastrevid":58456158,"modified":"2026-04-05T07:27:44Z","type":"item","id":"Q5140764","labels":{"en":{"language":"en","value":"On undetected redundancy in the Burrows-Wheeler transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7286729"}},"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":"Q5140764$90AE3F17-D65E-4F2F-9F3D-A7048B089320","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8849be521bc595831adebbff90124546a81f368c","datavalue":{"value":"1497.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140764$AD4D1A14-F662-47DF-B828-F4C7F6022571","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01e91e7a1b99b475eca7a37f420d28996188322a","datavalue":{"value":{"entity-type":"item","numeric-id":2672226,"id":"Q2672226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$8F89EF5A-F018-4EDC-B5D5-7C15715A108D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca40d4ed4465267d08462ace16c5b0bf2cd390f","datavalue":{"value":{"time":"+2020-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5140764$1707CB9E-A299-4958-8707-0C53C8775FE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"897adf7db3735ac6c70b06e1b29c230b3604a0ab","datavalue":{"value":"https://arxiv.org/abs/1804.01937","type":"string"},"datatype":"url"},"type":"statement","id":"Q5140764$8843DC00-B935-4860-A4F0-3AD826F8A5D4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140764$AEBBE334-F849-428E-8DA8-131B5F9979BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e871a029c07135778000b984ca9e3bd2c55899d9","datavalue":{"value":"7286729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140764$5FC507E4-7DA3-4F22-A2E1-E11194990D84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69a358f5e3fd710774294f85cd07a9c8539879a1","datavalue":{"value":"lossless data compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140764$38A5A7CA-F1EA-40BC-9E77-3D524D080CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f26a2f9df8d1c4b2a503fe2c73f0b0410c0a15","datavalue":{"value":"BWT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140764$A80CF4DF-67E4-4D66-877B-77FD82DA5829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d99b9e3e61f1f202cd68ab26060c45d2c580f56","datavalue":{"value":"tunneling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5140764$5308B0BF-B25F-40A5-898D-673FD9DDB28D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5cbc8aa52506c418b6f05ab195978a0141b7f2a4","datavalue":{"value":{"entity-type":"item","numeric-id":54672,"id":"Q54672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$321C854C-89A7-4AF5-8BAA-4A9E57ED049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2d7158a3cf464639a669585ae204ad6beabaf691","datavalue":{"value":{"entity-type":"item","numeric-id":54673,"id":"Q54673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$51890B47-730C-4E32-A051-9B6104665E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"413a1bfe153fe85fa0db5cecc63b5989eb5dc706","datavalue":{"value":{"entity-type":"item","numeric-id":54669,"id":"Q54669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$9D8CB894-48CE-4155-A1DC-9ECC087A7115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"43a055c969f0c37b5a163bbb0c463722f5c8c79c","datavalue":{"value":{"entity-type":"item","numeric-id":54670,"id":"Q54670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$20179CE6-D254-4BF7-BB7E-BB913FE73638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4cf0ef5ad23667f315e7a85db4e77665e25aae1","datavalue":{"value":{"entity-type":"item","numeric-id":54671,"id":"Q54671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$5BF0725E-C6BC-4299-93F3-89DA5D609740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dfa1eac531ad44033b72dac853b8e8945bcf3faa","datavalue":{"value":{"entity-type":"item","numeric-id":52099,"id":"Q52099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$E5159B26-E386-41F5-89BD-2DC938A5F112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"317a4a1a0195a920845222ef0e3a0579f8cae26f","datavalue":{"value":{"entity-type":"item","numeric-id":34994,"id":"Q34994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$104A2633-7865-4F4F-9AB9-6421C0BFF670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$955774C8-85FF-46A2-9C22-A41DCAF010C5","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":"Q5140764$B192DBA4-49C2-4A15-9315-E89A92412579","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f072ee79b60c622c354146185047a1e38ac83ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4580160,"id":"Q4580160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$8BD74B10-515C-484C-9C48-2E76EEDC0FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c2c958a944ae556cf6b60deb6497200092a551","datavalue":{"value":{"entity-type":"item","numeric-id":2465053,"id":"Q2465053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$2D07C046-496E-4E4C-8C9A-5C4D2C77762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99e06a77fdc98ceb9d945253ebc1acf32c6eac2","datavalue":{"value":{"entity-type":"item","numeric-id":5449578,"id":"Q5449578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$09DF26BB-C0A5-452B-A0CC-4D5F96B457E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$75948574-1146-435E-AC2B-56BCE37238C2","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":"Q5140764$C5D9895D-D5E3-4FCB-9F24-DAEC37322242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a0c9470c7f41a4963647da6186e90862da683e2","datavalue":{"value":{"entity-type":"item","numeric-id":4471381,"id":"Q4471381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$2F12834B-7C1D-44CD-833A-914A565B260D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$C68CE28E-2296-4873-8550-FB1304D0AE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$E1894064-DDD9-4437-A3DD-1F82F189AC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29943db9a011e83f584e2546b2c6444235ee3fb","datavalue":{"value":{"entity-type":"item","numeric-id":2723961,"id":"Q2723961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$75DAF25E-5F46-428E-86CC-ABF2D5A0C197","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":"Q5140764$290E8E21-7DE0-4B36-A30A-E4BD52792F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b2985d47b612139842c89f884e7fb3acccb507","datavalue":{"value":{"entity-type":"item","numeric-id":2485032,"id":"Q2485032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$3B59228C-AE0C-4FC9-B039-F1EC2403AF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ab1b522de445e4e256b533133d02ea9acfb99c","datavalue":{"value":{"entity-type":"item","numeric-id":4190552,"id":"Q4190552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$1B54ABB1-F655-4C19-A26F-E52A951FF72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81cdbb990310695147d67c163fbeeea405a06fac","datavalue":{"value":{"entity-type":"item","numeric-id":1155580,"id":"Q1155580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$D299D4F5-0E45-4230-9D4D-17A9D602AAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$6517702D-C52B-49EA-96B3-F47C4B7E46DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5140764$F8CA35A2-509C-4D8B-892B-6651F8749639","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c706298620bf08b427ddabc820e221dc28ff79c7","datavalue":{"value":"W2964205235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140764$38B6EEEA-6C00-490D-AE1C-C473CDE572C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"231903ad794bdd165676b06ccdc4bcdd0b4a9109","datavalue":{"value":{"text":"On Undetected Redundancy in the Burrows-Wheeler Transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5140764$C922125E-CC68-433B-88CE-BAFAF9E94BF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e76f4a200ed80ab2593b431e6b6df7d53329b45","datavalue":{"value":"10.4230/LIPICS.CPM.2018.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5140764$214B5EAC-10DE-429F-BA80-2B0970788965","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37169a398ec9309ceca91ffe610324a4416482a","datavalue":{"value":{"entity-type":"item","numeric-id":4252346,"id":"Q4252346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85786ff5b8b55dd04eb96640b710dd3551e9fb2a","datavalue":{"value":{"amount":"+0.841347336769104","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":"Q5140764$CBE211CC-93FC-4FFA-9E33-5448FF5FCBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d18a00ea7ee86b364bdb872eeab822b3893110","datavalue":{"value":{"entity-type":"item","numeric-id":5326383,"id":"Q5326383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a24402f379e6ee933e9bbf5cde97fe1bbad945ff","datavalue":{"value":{"amount":"+0.8333854675292969","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":"Q5140764$2B986A09-0A6C-4780-B761-745C3BE771DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae48239670a7d51adeb1205c4c59f020297dd006","datavalue":{"value":{"entity-type":"item","numeric-id":4674493,"id":"Q4674493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"275f62709b7ccf70f9c108dc61725d8b0f70d598","datavalue":{"value":{"amount":"+0.8328850865364075","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":"Q5140764$1C6D4D81-B67C-45DE-BF5E-D5D1D7618991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"876bb98aeecefcad4c58a9463095860740f87f6f","datavalue":{"value":{"entity-type":"item","numeric-id":3196619,"id":"Q3196619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7617ec70488cf19936f12611480ae225e1f9606e","datavalue":{"value":{"amount":"+0.8264622092247009","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":"Q5140764$EE97DC26-A576-4620-99E4-B0E1FBE47A15","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":"f0a920303133932185d40867da9d77747e3819df","datavalue":{"value":{"amount":"+0.8178533911705017","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":"Q5140764$D3D96274-D8F2-42FE-AB11-EE7008394882","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5140764","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5140764"}}}}}