Burrows–Wheeler transform (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Burrows–Wheeler transform" in English language version.

refsWebsite

Global rank English rank

13doi.org

2^nd place

12nih.gov

4^th place

3semanticscholar.org

11^th place

8^th place

2web.archive.org

1^st place

2ieee.org

652^nd place

515^th place

2worldcat.org

5^th place

2arxiv.org

69^th place

59^th place

2zbmath.org

1,923^rd place

1,068^th place

1hp.com

3,975^th place

2,687^th place

1jhu.edu

699^th place

479^th place

1github.com

383^rd place

320^th place

1unipmn.it

low place

1ghostarchive.org

32^nd place

21^st place

1dogma.net

low place

1stringology.org

low place

1harvard.edu

18^th place

17^th place

1springer.com

274^th place

309^th place

1figshare.com

5,893^rd place

3,320^th place

arxiv.org

Kufleitner, Manfred (2009), "On bijective variants of the Burrows–Wheeler transform", in Holub, Jan; Žďárek, Jan (eds.), Prague Stringology Conference, pp. 65–69, arXiv:0908.0239, Bibcode:2009arXiv0908.0239K.
Cox AJ, Bauer MJ, Jakobi T, Rosone G (2012). "Large-scale compression of genomic sequence databases with the Burrows–Wheeler transform". Bioinformatics. 28 (11). Oxford University Press: 1415–1419. arXiv:1205.0192. doi:10.1093/bioinformatics/bts173. PMID 22556365.

dogma.net

bijective.dogma.net

Gil, J.; Scott, D. A. (2009), A bijective string sorting transform (PDF), archived from the original (PDF) on 2011-10-08, retrieved 2009-07-09

doi.org

Arnavut, Z.; Magliveras, S.S. (1997). Block sorting and compression. IEEE Comput. Soc. Press. p. 181–190. doi:10.1109/DCC.1997.582009. ISBN 978-0-8186-7761-8. Retrieved 2025-05-07.
Simpson, Jared T.; Durbin, Richard (2010-06-15). "Efficient construction of an assembly string graph using the FM-index". Bioinformatics. 26 (12): i367 – i373. doi:10.1093/bioinformatics/btq217. ISSN 1367-4803. PMC 2881401. PMID 20529929.
Duval, Jean-Pierre (1983), "Factorizing words over an ordered alphabet", Journal of Algorithms, 4 (4): 363–381, doi:10.1016/0196-6774(83)90017-2, ISSN 0196-6774, Zbl 0532.68061.
Salson M, Lecroq T, Léonard M, Mouchard L (2009). "A Four-Stage Algorithm for Updating a Burrows–Wheeler Transform". Theoretical Computer Science. 410 (43): 4350–4359. doi:10.1016/j.tcs.2009.07.016.
Li R; et al. (2008). "SOAP: short oligonucleotide alignment program". Bioinformatics. 24 (5): 713–714. doi:10.1093/bioinformatics/btn025. PMID 18227114.
Li H, Ruan J, Durbin R (2008-08-19). "Mapping short DNA sequencing reads and calling variants using mapping quality scores". Genome Research. 18 (11): 1851–1858. doi:10.1101/gr.078212.108. PMC 2577856. PMID 18714091.
Langmead B, Trapnell C, Pop M, Salzberg SL (2009). "Ultrafast and memory-efficient alignment of short DNA sequences to the human genome". Genome Biology. 10 (3): R25. doi:10.1186/gb-2009-10-3-r25. PMC 2690996. PMID 19261174.
Li H, Durbin R (2009). "Fast and accurate short read alignment with Burrows–Wheeler Transform". Bioinformatics. 25 (14): 1754–1760. doi:10.1093/bioinformatics/btp324. PMC 2705234. PMID 19451168.
Li R; et al. (2009). "SOAP2: an improved ultrafast tool for short read alignment". Bioinformatics. 25 (15): 1966–1967. doi:10.1093/bioinformatics/btp336. PMID 19497933.
Collin P, Arnavut Z, Koc B (2015). "Lossless compression of medical images using Burrows–Wheeler Transformation with Inversion Coder". 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC). Vol. 2015. pp. 2956–2959. doi:10.1109/EMBC.2015.7319012. ISBN 978-1-4244-9271-8. PMID 26736912. S2CID 4460328.
Devadoss CP, Sankaragomathi B (2019). "Near lossless medical image compression using block BWT–MTF and hybrid fractal compression techniques". Cluster Computing. 22: 12929–12937. doi:10.1007/s10586-018-1801-3. S2CID 33687086.
Cox AJ, Bauer MJ, Jakobi T, Rosone G (2012). "Large-scale compression of genomic sequence databases with the Burrows–Wheeler transform". Bioinformatics. 28 (11). Oxford University Press: 1415–1419. arXiv:1205.0192. doi:10.1093/bioinformatics/bts173. PMID 22556365.
Ktistakis R, Fournier-Viger P, Puglisi SJ, Raman R (2019). "Succinct BWT-Based Sequence Prediction". Database and Expert Systems Applications. Lecture Notes in Computer Science. Vol. 11707. pp. 91–101. doi:10.1007/978-3-030-27618-8_7. ISBN 978-3-030-27617-1. S2CID 201058996.

figshare.com

Ktistakis R, Fournier-Viger P, Puglisi SJ, Raman R (2019). "Succinct BWT-Based Sequence Prediction". Database and Expert Systems Applications. Lecture Notes in Computer Science. Vol. 11707. pp. 91–101. doi:10.1007/978-3-030-27618-8_7. ISBN 978-3-030-27617-1. S2CID 201058996.

ghostarchive.org

Manzini, Giovanni (1999-08-18). "The Burrows–Wheeler Transform: Theory and Practice" (PDF). Mathematical Foundations of Computer Science 1999: 24th International Symposium, MFCS'99 Szklarska Poreba, Poland, September 6-10, 1999 Proceedings. Springer Science & Business Media. ISBN 9783540664086. Archived (PDF) from the original on 2022-10-09.

github.com

"adrien-mogenet/scala-bwt". GitHub. Retrieved 19 April 2018.

harvard.edu

ui.adsabs.harvard.edu

Kufleitner, Manfred (2009), "On bijective variants of the Burrows–Wheeler transform", in Holub, Jan; Žďárek, Jan (eds.), Prague Stringology Conference, pp. 65–69, arXiv:0908.0239, Bibcode:2009arXiv0908.0239K.

hp.com

hpl.hp.com

Burrows, Michael; Wheeler, David J. (May 10, 1994), A block sorting lossless data compression algorithm, Technical Report 124, Digital Equipment Corporation, archived from the original on January 5, 2003

ieee.org

ieeexplore.ieee.org

Arnavut, Z.; Magliveras, S.S. (1997). Block sorting and compression. IEEE Comput. Soc. Press. p. 181–190. doi:10.1109/DCC.1997.582009. ISBN 978-0-8186-7761-8. Retrieved 2025-05-07.
Collin P, Arnavut Z, Koc B (2015). "Lossless compression of medical images using Burrows–Wheeler Transformation with Inversion Coder". 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC). Vol. 2015. pp. 2956–2959. doi:10.1109/EMBC.2015.7319012. ISBN 978-1-4244-9271-8. PMID 26736912. S2CID 4460328.

jhu.edu

cs.jhu.edu

Langmead, Ben. "Burrows-Wheeler Transform and FM Index" (PDF). Johns Hopkins Whiting School of Engineering. Retrieved 23 April 2025.

nih.gov

pubmed.ncbi.nlm.nih.gov

Simpson, Jared T.; Durbin, Richard (2010-06-15). "Efficient construction of an assembly string graph using the FM-index". Bioinformatics. 26 (12): i367 – i373. doi:10.1093/bioinformatics/btq217. ISSN 1367-4803. PMC 2881401. PMID 20529929.
Li R; et al. (2008). "SOAP: short oligonucleotide alignment program". Bioinformatics. 24 (5): 713–714. doi:10.1093/bioinformatics/btn025. PMID 18227114.
Li H, Ruan J, Durbin R (2008-08-19). "Mapping short DNA sequencing reads and calling variants using mapping quality scores". Genome Research. 18 (11): 1851–1858. doi:10.1101/gr.078212.108. PMC 2577856. PMID 18714091.
Langmead B, Trapnell C, Pop M, Salzberg SL (2009). "Ultrafast and memory-efficient alignment of short DNA sequences to the human genome". Genome Biology. 10 (3): R25. doi:10.1186/gb-2009-10-3-r25. PMC 2690996. PMID 19261174.
Li H, Durbin R (2009). "Fast and accurate short read alignment with Burrows–Wheeler Transform". Bioinformatics. 25 (14): 1754–1760. doi:10.1093/bioinformatics/btp324. PMC 2705234. PMID 19451168.
Li R; et al. (2009). "SOAP2: an improved ultrafast tool for short read alignment". Bioinformatics. 25 (15): 1966–1967. doi:10.1093/bioinformatics/btp336. PMID 19497933.
Collin P, Arnavut Z, Koc B (2015). "Lossless compression of medical images using Burrows–Wheeler Transformation with Inversion Coder". 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC). Vol. 2015. pp. 2956–2959. doi:10.1109/EMBC.2015.7319012. ISBN 978-1-4244-9271-8. PMID 26736912. S2CID 4460328.
Cox AJ, Bauer MJ, Jakobi T, Rosone G (2012). "Large-scale compression of genomic sequence databases with the Burrows–Wheeler transform". Bioinformatics. 28 (11). Oxford University Press: 1415–1419. arXiv:1205.0192. doi:10.1093/bioinformatics/bts173. PMID 22556365.

ncbi.nlm.nih.gov

Simpson, Jared T.; Durbin, Richard (2010-06-15). "Efficient construction of an assembly string graph using the FM-index". Bioinformatics. 26 (12): i367 – i373. doi:10.1093/bioinformatics/btq217. ISSN 1367-4803. PMC 2881401. PMID 20529929.
Li H, Ruan J, Durbin R (2008-08-19). "Mapping short DNA sequencing reads and calling variants using mapping quality scores". Genome Research. 18 (11): 1851–1858. doi:10.1101/gr.078212.108. PMC 2577856. PMID 18714091.
Langmead B, Trapnell C, Pop M, Salzberg SL (2009). "Ultrafast and memory-efficient alignment of short DNA sequences to the human genome". Genome Biology. 10 (3): R25. doi:10.1186/gb-2009-10-3-r25. PMC 2690996. PMID 19261174.
Li H, Durbin R (2009). "Fast and accurate short read alignment with Burrows–Wheeler Transform". Bioinformatics. 25 (14): 1754–1760. doi:10.1093/bioinformatics/btp324. PMC 2705234. PMID 19451168.

semanticscholar.org

api.semanticscholar.org

Collin P, Arnavut Z, Koc B (2015). "Lossless compression of medical images using Burrows–Wheeler Transformation with Inversion Coder". 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC). Vol. 2015. pp. 2956–2959. doi:10.1109/EMBC.2015.7319012. ISBN 978-1-4244-9271-8. PMID 26736912. S2CID 4460328.
Devadoss CP, Sankaragomathi B (2019). "Near lossless medical image compression using block BWT–MTF and hybrid fractal compression techniques". Cluster Computing. 22: 12929–12937. doi:10.1007/s10586-018-1801-3. S2CID 33687086.
Ktistakis R, Fournier-Viger P, Puglisi SJ, Raman R (2019). "Succinct BWT-Based Sequence Prediction". Database and Expert Systems Applications. Lecture Notes in Computer Science. Vol. 11707. pp. 91–101. doi:10.1007/978-3-030-27618-8_7. ISBN 978-3-030-27617-1. S2CID 201058996.

springer.com

link.springer.com

Devadoss CP, Sankaragomathi B (2019). "Near lossless medical image compression using block BWT–MTF and hybrid fractal compression techniques". Cluster Computing. 22: 12929–12937. doi:10.1007/s10586-018-1801-3. S2CID 33687086.

stringology.org

Kufleitner, Manfred (2009), "On bijective variants of the Burrows–Wheeler transform", in Holub, Jan; Žďárek, Jan (eds.), Prague Stringology Conference, pp. 65–69, arXiv:0908.0239, Bibcode:2009arXiv0908.0239K.

unipmn.it

people.unipmn.it

Manzini, Giovanni (1999-08-18). "The Burrows–Wheeler Transform: Theory and Practice" (PDF). Mathematical Foundations of Computer Science 1999: 24th International Symposium, MFCS'99 Szklarska Poreba, Poland, September 6-10, 1999 Proceedings. Springer Science & Business Media. ISBN 9783540664086. Archived (PDF) from the original on 2022-10-09.

web.archive.org

Burrows, Michael; Wheeler, David J. (May 10, 1994), A block sorting lossless data compression algorithm, Technical Report 124, Digital Equipment Corporation, archived from the original on January 5, 2003
Gil, J.; Scott, D. A. (2009), A bijective string sorting transform (PDF), archived from the original (PDF) on 2011-10-08, retrieved 2009-07-09

worldcat.org

search.worldcat.org

Simpson, Jared T.; Durbin, Richard (2010-06-15). "Efficient construction of an assembly string graph using the FM-index". Bioinformatics. 26 (12): i367 – i373. doi:10.1093/bioinformatics/btq217. ISSN 1367-4803. PMC 2881401. PMID 20529929.
Duval, Jean-Pierre (1983), "Factorizing words over an ordered alphabet", Journal of Algorithms, 4 (4): 363–381, doi:10.1016/0196-6774(83)90017-2, ISSN 0196-6774, Zbl 0532.68061.

zbmath.org

*Lothaire, M. (1997), Combinatorics on words, Encyclopedia of Mathematics and Its Applications, vol. 17, Perrin, D.; Reutenauer, C.; Berstel, J.; Pin, J. E.; Pirillo, G.; Foata, D.; Sakarovitch, J.; Simon, I.; Schützenberger, M. P.; Choffrut, C.; Cori, R.; Lyndon, Roger; Rota, Gian-Carlo. Foreword by Roger Lyndon (2nd ed.), Cambridge University Press, p. 67, ISBN 978-0-521-59924-5, Zbl 0874.20040
Duval, Jean-Pierre (1983), "Factorizing words over an ordered alphabet", Journal of Algorithms, 4 (4): 363–381, doi:10.1016/0196-6774(83)90017-2, ISSN 0196-6774, Zbl 0532.68061.